Simulated Annealing Parallel Genetic Algorithm Based on Building Blocks Migration

Authors:
Zhiyong Li;Xilu Zhu
Affiliations:
School of computer and communication, Hunan University, 410082, China;School of computer and communication, Hunan University, 410082, China
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Year:
2007

Citing 2
Cited 0

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Parallel Genetic Algorithms with Schema Migration

COMPSAC '02 Proceedings of the 26th International Computer Software and Applications Conference on Prolonging Software Life: Development and Redevelopment

Quantified Score

Hi-index	0.00

Visualization

Abstract

Through analyzing schema theorem and building blocks theory, propose parallel genetic algorithms based on building blocks migration. Relying on convergence condition, receive building blocks from other populations. Using simulated annealing method prevent the density of good schema to increase greatly which will result in premature convergence. Theory analysis and experimental results show that the method not only reduce ineffective migration and decrease communication costs, but also lower the possibility of occurring premature and assure the capability of global convergence.