Skip to main navigation Skip to search Skip to main content

Adaptive & parallel simulated annealing genetic algorithm based on cloud model

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Due to the "premature" phenomenon and poor local search ability of genetic algorithm, an improved genetic algorithm, adaptive and parallel simulated annealing genetic algorithm based on cloud model (PCASAGA), is proposed in this paper. This algorithm integrates cloud model, multi-populations optimization mechanism, parallel techniques, simulated annealing algorithm and adaptive mechanism. It applies qualitative reasoning technology - cloud model to the regulation of crossover probability and mutation probability to improve the adaptive ability. The use of new multi-threading building blocks TBB parallel technology has greatly enhanced the operational efficiency of the algorithm. Simulation results illustrate that PCASAGA has better convergence speed and optimal results than original genetic algorithm, and takes full advantage of the current multi-core resources of computers.

Original languageEnglish
Title of host publicationProceedings - 2010 International Conference on Intelligent Computing and Integrated Systems, ICISS2010
Pages7-11
Number of pages5
DOIs
StatePublished - 2010
Event2010 IEEE International Conference on Intelligent Computing and Integrated Systems, ICISS2010 - Guilin, China
Duration: 22 Oct 201024 Oct 2010

Publication series

NameProceedings - 2010 International Conference on Intelligent Computing and Integrated Systems, ICISS2010

Conference

Conference2010 IEEE International Conference on Intelligent Computing and Integrated Systems, ICISS2010
Country/TerritoryChina
CityGuilin
Period22/10/1024/10/10

Keywords

  • Adaptive mechanism
  • Cloud model
  • Genetic algorithm
  • Parallel
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Adaptive & parallel simulated annealing genetic algorithm based on cloud model'. Together they form a unique fingerprint.

Cite this