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

Полное описание

Библиографические подробности
Главные авторы:	Monire Taheri Sarvetamin, Amid Khatibi, Mohammad Hadi Zahedi
Формат:	Статья
Язык:	English
Опубликовано:	Science and Research Branch,Islamic Azad University 2018-05-01
Серии:	Journal of Advances in Computer Engineering and Technology
Предметы:	Parallel Genetic Algorithms Island Genetic Algorithm Cellular Genetic Algorithm N-Queen Problem
Online-ссылка:	http://jacet.srbiau.ac.ir/article_12443_0214c8b674cd37a7211fae820ec59dfd.pdf

Схожие документы

Parallel genetic algorithms on combinatorial optimization problems
по: Francisco Hidrobo, и др.
Опубликовано: (2011-01-01)

A New Efficient Entropy Population-Merging Parallel Model for Evolutionary Algorithms
по: Javier Arellano-Verdejo, и др.
Опубликовано: (2017-01-01)

Classification of Objects and Background Using Parallel Genetic Algorithm Based Clustering
по: Priyadarshi Kanungo, и др.
Опубликовано: (2007-07-01)

On GPU Implementation of the Island Model Genetic Algorithm for Solving the Unequal Area Facility Layout Problem
по: Xue Sun, и др.
Опубликовано: (2018-09-01)

Implementation of genetic algorithms in solving the knapsack problem /
по: 367992 Teoh, Beng Khoon
Опубликовано: (2001)

A novel approach and hybrid parallel algorithms for solving the fixed charge transportation problem
по: Ahmed Lahjouji El Idrissi, и др.
Опубликовано: (2023-09-01)

Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line
по: Liubomir Chiriac, и др.
Опубликовано: (2024-01-01)

Using micro genetic algorithm for solving scheduling problems /
по: 364813 Tay, Cheng San
Опубликовано: (2005)

Non-uniform cellular genetic algorithms
по: N. M. Ershov
Опубликовано: (2015-06-01)

The analysis of the interaction of the migration, diversity and permeability in parallel genetic algorithms
по: Gultekin Kuvat, и др.
Опубликовано: (2016-01-01)

Using genetic algorithm with directed mutation in solving timetabling problems /
по: 352808 Mohd. Salihin Ngadiman, и др.
Опубликовано: (2005)

Implementation of the Firefly Algorithm in the Case of N-Queens Problem
по: Dedy Abdianto Nggego, и др.
Опубликовано: (2020-04-01)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem /
по: Pang, Li Sim, 1986-, и др.
Опубликовано: (2010)

Using micro genetic algorithm for solving scheduling problems [compact disc] /
по: 364813 Tay, Cheng San
Опубликовано: (2005)

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

A Hybrid Genetic Algorithm Based on Information Entropy and Game Theory
по: Li Jiacheng, и др.
Опубликовано: (2020-01-01)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier /
по: Nurfarhani Mohd Shabri, 1990-, и др.
Опубликовано: (2013)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem [electronic resource] /
по: Pang, Li Sim, 1986-, и др.
Опубликовано: (2010)

A coarse-grained parallelization of genetic algorithms
по: Muhamad Radzi Rathomi, и др.
Опубликовано: (2018-03-01)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization /
по: Puunithaaraj Gopal, 1989-, и др.
Опубликовано: (2013)

A genetic algorithm for solving single level lot-sizing problems [UTM journal article] /
по: 465581 Nasaruddin Zenon, и др.

Traveling salesman problem parallelization by solving clustered subproblems
по: Romanuke Vadim
Опубликовано: (2023-12-01)

Generation of an optimal JSSP solution using genetic algorithm with parallel computing /
по: 382010 Gan, Teck Hui, и др.
Опубликовано: (2004)

Genetic algorithm approach in solving minisum facility location problem with fixed line barrier [electronic resource] /
по: Nurfarhani Mohd Shabri, 1990-, и др.
Опубликовано: (2013)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization [electronic resource] /
по: Puunithaaraj Gopal, 1989-
Опубликовано: (2013)

Genetic Algorithm to Solve Sliding Tile 8-Puzzle Problem
по: Ruqaya Shaban, и др.
Опубликовано: (2010-09-01)

Introducing a Parallel Genetic Algorithm for Global Optimization Problems
по: Vasileios Charilogis, и др.
Опубликовано: (2024-06-01)

GPGPU Implementation of a Genetic Algorithm for Stereo Refinement
по: Álvaro Arranz, и др.
Опубликовано: (2015-03-01)

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem
по: Monique Simplicio Viana, и др.
Опубликовано: (2022-06-01)

Enhancing evolutionary algorithms through recombination and parallelism
по: Raúl Hector Gallard, и др.
Опубликовано: (2001-10-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
по: Parviz Fattahi, и др.
Опубликовано: (2019-03-01)

A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage
по: Parviz Fattahi, и др.
Опубликовано: (2019-03-01)

Hybrid Simple Genetic Algorithm (HSGA) and the Effect of using Fitness Functions for Layout Problem
по: Fadhela Sabry Abu-Almash, и др.
Опубликовано: (2011-04-01)

An Improved Adaptive Genetic Algorithm for Solving 3-SAT Problems Based on Effective Restart and Greedy Strategy
по: Huimin Fu, и др.
Опубликовано: (2018-01-01)

Distributed Evolutionary Feature Selection for Big Data Processing
по: Waad Bouaguel, и др.
Опубликовано: (2022-08-01)

A Hybrid Parallelization Approach for Distributed and Scalable Deep Learning
по: Samson B. Akintoye, и др.
Опубликовано: (2022-01-01)

Use of genetic algorithms to solve optimization problem /
по: 282276 Yeong, Irene Mei Har
Опубликовано: (2003)

An Evolutionary Variable Neighbourhood Search for the Unrelated Parallel Machine Scheduling Problem
по: Salwani Abdullah, и др.
Опубликовано: (2021-01-01)

Parallel Genetic Algorithms with Dynamic Topology using Cluster Computing
по: ADAR, N., и др.
Опубликовано: (2016-08-01)

Perbandingan Fluid Genetic Algorithm dan Genetic Algorithm untuk Penjadwalan Perkuliahan
по: Muhammad Ezar Al Rivan, и др.
Опубликовано: (2020-09-01)