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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Monire Taheri Sarvetamin, Amid Khatibi, Mohammad Hadi Zahedi
Natura:	Articolo
Lingua:	English
Pubblicazione:	Science and Research Branch,Islamic Azad University 2018-05-01
Serie:	Journal of Advances in Computer Engineering and Technology
Soggetti:	Parallel Genetic Algorithms Island Genetic Algorithm Cellular Genetic Algorithm N-Queen Problem
Accesso online:	http://jacet.srbiau.ac.ir/article_12443_0214c8b674cd37a7211fae820ec59dfd.pdf

Documenti analoghi

Parallel genetic algorithms on combinatorial optimization problems
di: Francisco Hidrobo, et al.
Pubblicazione: (2011-01-01)

A New Efficient Entropy Population-Merging Parallel Model for Evolutionary Algorithms
di: Javier Arellano-Verdejo, et al.
Pubblicazione: (2017-01-01)

Classification of Objects and Background Using Parallel Genetic Algorithm Based Clustering
di: Priyadarshi Kanungo, et al.
Pubblicazione: (2007-07-01)

On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem
di: Xue Sun, et al.
Pubblicazione: (2018-09-01)

Implementation of genetic algorithms in solving the knapsack problem /
di: 367992 Teoh, Beng Khoon
Pubblicazione: (2001)

A novel approach and hybrid parallel algorithms for solving the fixed charge transportation problem
di: Ahmed Lahjouji El Idrissi, et al.
Pubblicazione: (2023-09-01)

Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line
di: Liubomir Chiriac, et al.
Pubblicazione: (2024-01-01)

Using micro genetic algorithm for solving scheduling problems /
di: 364813 Tay, Cheng San
Pubblicazione: (2005)

Non-uniform cellular genetic algorithms
di: N. M. Ershov
Pubblicazione: (2015-06-01)

The analysis of the interaction of the migration, diversity and permeability in parallel genetic algorithms
di: Gultekin Kuvat, et al.
Pubblicazione: (2016-01-01)

Using genetic algorithm with directed mutation in solving timetabling problems /
di: 352808 Mohd. Salihin Ngadiman, et al.
Pubblicazione: (2005)

Implementation of the Firefly Algorithm in the Case of N-Queens Problem
di: Dedy Abdianto Nggego, et al.
Pubblicazione: (2020-04-01)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem /
di: Pang, Li Sim, 1986-, et al.
Pubblicazione: (2010)

Using micro genetic algorithm for solving scheduling problems [compact disc] /
di: 364813 Tay, Cheng San
Pubblicazione: (2005)

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

A Hybrid Genetic Algorithm Based on Information Entropy and Game Theory
di: Li Jiacheng, et al.
Pubblicazione: (2020-01-01)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier /
di: Nurfarhani Mohd Shabri, 1990-, et al.
Pubblicazione: (2013)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem [electronic resource] /
di: Pang, Li Sim, 1986-, et al.
Pubblicazione: (2010)

A coarse-grained parallelization of genetic algorithms
di: Muhamad Radzi Rathomi, et al.
Pubblicazione: (2018-03-01)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization /
di: Puunithaaraj Gopal, 1989-, et al.
Pubblicazione: (2013)

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

Traveling salesman problem parallelization by solving clustered subproblems
di: Romanuke Vadim
Pubblicazione: (2023-12-01)

Generation of an optimal JSSP solution using genetic algorithm with parallel computing /
di: 382010 Gan, Teck Hui, et al.
Pubblicazione: (2004)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier [electronic resource] /
di: Nurfarhani Mohd Shabri, 1990-, et al.
Pubblicazione: (2013)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization [electronic resource] /
di: Puunithaaraj Gopal, 1989-
Pubblicazione: (2013)

Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem
di: Ruqaya Shaban, et al.
Pubblicazione: (2010-09-01)

Introducing a Parallel Genetic Algorithm for Global Optimization Problems
di: Vasileios Charilogis, et al.
Pubblicazione: (2024-06-01)

GPGPU Implementation of a Genetic Algorithm for Stereo Refinement
di: Álvaro Arranz, et al.
Pubblicazione: (2015-03-01)

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem
di: Monique Simplicio Viana, et al.
Pubblicazione: (2022-06-01)

Enhancing evolutionary algorithms through recombination and parallelism
di: Raúl Hector Gallard, et al.
Pubblicazione: (2001-10-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
di: Parviz Fattahi, et al.
Pubblicazione: (2019-03-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
di: Parviz Fattahi, et al.
Pubblicazione: (2019-03-01)

Hybrid Simple Genetic Algorithm (HSGA) and the Effect of using Fitness Functions for Layout Problem
di: Fadhela Sabry Abu-Almash, et al.
Pubblicazione: (2011-04-01)

An Improved Adaptive Genetic Algorithm for Solving 3-SAT Problems Based on Effective Restart and Greedy Strategy
di: Huimin Fu, et al.
Pubblicazione: (2018-01-01)

Distributed Evolutionary Feature Selection for Big Data Processing
di: Waad Bouaguel, et al.
Pubblicazione: (2022-08-01)

A Hybrid Parallelization Approach for Distributed and Scalable Deep Learning
di: Samson B. Akintoye, et al.
Pubblicazione: (2022-01-01)

Use of genetic algorithms to solve optimization problem /
di: 282276 Yeong, Irene Mei Har
Pubblicazione: (2003)

An Evolutionary Variable Neighbourhood Search for the Unrelated Parallel Machine Scheduling Problem
di: Salwani Abdullah, et al.
Pubblicazione: (2021-01-01)

Parallel Genetic Algorithms with Dynamic Topology using Cluster Computing
di: ADAR, N., et al.
Pubblicazione: (2016-08-01)

Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan
di: Muhammad Ezar Al Rivan, et al.
Pubblicazione: (2020-09-01)