一种克服遗传算法早熟的参数调整及并行方法

被引:23
作者
许明辉
高成修
于刚
机构
[1] 武汉大学数学科学学院!湖北武汉
关键词
遗传算法; 早熟; 并行实现; 自适应; 移植并行;
D O I
10.14188/j.1671-8836.2001.01.009
中图分类号
O224 [最优化的数学理论]; TP301.6 [算法理论];
学科分类号
摘要
遗传算法是一种自适应全局优化概率算法 ,容易产生早熟 (过早收敛 )现象 ,影响了问题的求解 .本文试图借助于多种群进化和种群间个体移植的概念 ,通过自适应控制参数的调整 ,利用移植并行的方法求出问题的最优解 (或近似最优解 )以便避免早熟 ,从而提高算法的搜索范围和效率 .
引用
收藏
页码:33 / 36
页数:4
相关论文
共 5 条
  • [1] AdaptationinNaturalandArtificialSystem. HollandJH. . 1975
  • [2] AdaptiveProbabilityofCrossoverandMutationinGeneticAlgorithms. SrinivasM. IEEETransSys,ManandCybern . 1994
  • [3] OptimizationofControlParametersforGeneticAlgorithms. GrefenstetteJJ. IEEETransSys,ManandCybern . 1986
  • [4] AnAnalysisoftheBehaviorofaClassofGenet icAdaptiveSystems:[Ph .DDissertation]. DeJongKA. . 1975
  • [5] HandbookofGeneticAlgorithms. DavisL. . 1991