Corpus ID: 914915

Efficiency of parallel genetic algorithm for solving N-queens problem on multicomputer platform

@inproceedings{Lazarova2008EfficiencyOP,
  title={Efficiency of parallel genetic algorithm for solving N-queens problem on multicomputer platform},
  author={M. Lazarova},
  year={2008}
}
  • M. Lazarova
  • Published 2008
  • Computer Science
  • The paper investigates the efficiency of parallel genetic algorithm for solving N-queens problem on a multicomputer platform. The proposed parallel computational model of the genetic algorithm is based on a parallel algorithmic paradigm of synchronous iterations. Dynamic migration of randomly selected chromosomes in a bidirectional circular model is utilized. The algorithm is implemented using both flat (pure MPI) and hybrid (MPI+OpenMP) programming models. The target parallel multicomputer… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 36 REFERENCES
    Parallel genetic algorithm taxonomy
    • 234
    • Open Access
    Parallel Genetic Algorithms
    • 265
    • Open Access
    Analyzing synchronous and asynchronous parallel distributed genetic algorithms
    • 164
    • Open Access
    A survey of parallel distributed genetic algorithms
    • 240
    • Highly Influential
    • Open Access
    A summary of Research on Parallel Genetic Algorithms
    • 190
    Solving n-Queen problem using global parallel genetic algorithm
    • 25
    • Open Access
    Migration Policies for Island Genetic Models on Multicomputer Platform
    • 16
    Designing efficient master-slave parallel genetic algorithms
    • 69
    Comparison of Heuristic Algorithms for the N-Queen Problem
    • 43
    • Open Access