A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Monire Taheri Sarvetamin, Amid Khatibi, Mohammad Hadi Zahedi
Định dạng:	Bài viết
Ngôn ngữ:	English
Được phát hành:	Science and Research Branch,Islamic Azad University 2018-05-01
Loạt:	Journal of Advances in Computer Engineering and Technology
Những chủ đề:	Parallel Genetic Algorithms Island Genetic Algorithm Cellular Genetic Algorithm N-Queen Problem
Truy cập trực tuyến:	http://jacet.srbiau.ac.ir/article_12443_0214c8b674cd37a7211fae820ec59dfd.pdf

Những quyển sách tương tự

Parallel genetic algorithms on combinatorial optimization problems
Bằng: Francisco Hidrobo, et al.
Được phát hành: (2011-01-01)

A New Efficient Entropy Population-Merging Parallel Model for Evolutionary Algorithms
Bằng: Javier Arellano-Verdejo, et al.
Được phát hành: (2017-01-01)

Classification of Objects and Background Using Parallel Genetic Algorithm Based Clustering
Bằng: Priyadarshi Kanungo, et al.
Được phát hành: (2007-07-01)

On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem
Bằng: Xue Sun, et al.
Được phát hành: (2018-09-01)

Implementation of genetic algorithms in solving the knapsack problem /
Bằng: 367992 Teoh, Beng Khoon
Được phát hành: (2001)

A novel approach and hybrid parallel algorithms for solving the fixed charge transportation problem
Bằng: Ahmed Lahjouji El Idrissi, et al.
Được phát hành: (2023-09-01)

Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line
Bằng: Liubomir Chiriac, et al.
Được phát hành: (2024-01-01)

Using micro genetic algorithm for solving scheduling problems /
Bằng: 364813 Tay, Cheng San
Được phát hành: (2005)

Non-uniform cellular genetic algorithms
Bằng: N. M. Ershov
Được phát hành: (2015-06-01)

The analysis of the interaction of the migration, diversity and permeability in parallel genetic algorithms
Bằng: Gultekin Kuvat, et al.
Được phát hành: (2016-01-01)

Using genetic algorithm with directed mutation in solving timetabling problems /
Bằng: 352808 Mohd. Salihin Ngadiman, et al.
Được phát hành: (2005)

Implementation of the Firefly Algorithm in the Case of N-Queens Problem
Bằng: Dedy Abdianto Nggego, et al.
Được phát hành: (2020-04-01)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem /
Bằng: Pang, Li Sim, 1986-, et al.
Được phát hành: (2010)

Using micro genetic algorithm for solving scheduling problems [compact disc] /
Bằng: 364813 Tay, Cheng San
Được phát hành: (2005)

Sizing populations for serial and parallel genetic algorithms /
Bằng: Goldberg, David E. (David Edward), 1953-

A Hybrid Genetic Algorithm Based on Information Entropy and Game Theory
Bằng: Li Jiacheng, et al.
Được phát hành: (2020-01-01)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier /
Bằng: Nurfarhani Mohd Shabri, 1990-, et al.
Được phát hành: (2013)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem [electronic resource] /
Bằng: Pang, Li Sim, 1986-, et al.
Được phát hành: (2010)

A coarse-grained parallelization of genetic algorithms
Bằng: Muhamad Radzi Rathomi, et al.
Được phát hành: (2018-03-01)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization /
Bằng: Puunithaaraj Gopal, 1989-, et al.
Được phát hành: (2013)

A genetic algorithm for solving single level lot-sizing problems [UTM journal article] /
Bằng: 465581 Nasaruddin Zenon, et al.

Traveling salesman problem parallelization by solving clustered subproblems
Bằng: Romanuke Vadim
Được phát hành: (2023-12-01)

Generation of an optimal JSSP solution using genetic algorithm with parallel computing /
Bằng: 382010 Gan, Teck Hui, et al.
Được phát hành: (2004)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier [electronic resource] /
Bằng: Nurfarhani Mohd Shabri, 1990-, et al.
Được phát hành: (2013)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization [electronic resource] /
Bằng: Puunithaaraj Gopal, 1989-
Được phát hành: (2013)

Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem
Bằng: Ruqaya Shaban, et al.
Được phát hành: (2010-09-01)

Introducing a Parallel Genetic Algorithm for Global Optimization Problems
Bằng: Vasileios Charilogis, et al.
Được phát hành: (2024-06-01)

GPGPU Implementation of a Genetic Algorithm for Stereo Refinement
Bằng: Álvaro Arranz, et al.
Được phát hành: (2015-03-01)

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem
Bằng: Monique Simplicio Viana, et al.
Được phát hành: (2022-06-01)

Enhancing evolutionary algorithms through recombination and parallelism
Bằng: Raúl Hector Gallard, et al.
Được phát hành: (2001-10-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
Bằng: Parviz Fattahi, et al.
Được phát hành: (2019-03-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
Bằng: Parviz Fattahi, et al.
Được phát hành: (2019-03-01)

Hybrid Simple Genetic Algorithm (HSGA) and the Effect of using Fitness Functions for Layout Problem
Bằng: Fadhela Sabry Abu-Almash, et al.
Được phát hành: (2011-04-01)

An Improved Adaptive Genetic Algorithm for Solving 3-SAT Problems Based on Effective Restart and Greedy Strategy
Bằng: Huimin Fu, et al.
Được phát hành: (2018-01-01)

Distributed Evolutionary Feature Selection for Big Data Processing
Bằng: Waad Bouaguel, et al.
Được phát hành: (2022-08-01)

A Hybrid Parallelization Approach for Distributed and Scalable Deep Learning
Bằng: Samson B. Akintoye, et al.
Được phát hành: (2022-01-01)

Use of genetic algorithms to solve optimization problem /
Bằng: 282276 Yeong, Irene Mei Har
Được phát hành: (2003)

An Evolutionary Variable Neighbourhood Search for the Unrelated Parallel Machine Scheduling Problem
Bằng: Salwani Abdullah, et al.
Được phát hành: (2021-01-01)

Parallel Genetic Algorithms with Dynamic Topology using Cluster Computing
Bằng: ADAR, N., et al.
Được phát hành: (2016-08-01)

Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan
Bằng: Muhammad Ezar Al Rivan, et al.
Được phát hành: (2020-09-01)