期刊文献+

一类自适应遗传算法 被引量:16

New Adaptive Genetic Algorithm
下载PDF
导出
摘要 简要介绍了徐宗本教授新近提出的可分解 /可拼接遗传算法编码 ,并证明了一个利用对偶适应函数判定已知个体是否为相对全局最优解的判据 .基于新的编码与判据 ,分别在种群层次与基因层次发展了动态变异与动态选择操作 ,进而提出了一类自适应遗传算法 .对其原理的分析表明 :新算法可用于求解所给问题的任意精度解 ,且在很大程度上可避免遗传算法早熟现象 . Self adaption is one of the most promising areas of research in the evolutionary computation. The splicing/decomposible encoding scheme proposed by Xu et al is applied to the construction of dynamic selection and mutation operators that were built respectively on the levels of genotype and phonotype of population. A completely new adaptive genetic algorithm is thus developed. The analysis of the principle indicates that the new algorithm can obtain the arbitary resolution of the given problems and can avoid the premature convergence of the genetic algorithm in a great extent. It is a profitable research of the adaptive computation technology.
机构地区 西安交通大学
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2000年第10期84-88,共5页 Journal of Xi'an Jiaotong University
关键词 可分解 可拼接编码 对偶适应函数 遗传算法 splicing/decomposible encoding dynamic selection dynamic mutation dual fitness function
  • 相关文献

参考文献2

二级参考文献2

共引文献15

同被引文献84

  • 1宁爱兵,马良.最小比率旅行商(MRTSP)问题竞争决策算法[J].计算机工程与应用,2005,41(11):30-32. 被引量:16
  • 2张良杰,毛志宏,李衍达.遗传算法中突变算子的数学分析及改进策略[J].电子科学学刊,1996,18(6):590-595. 被引量:26
  • 3玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 4Xu Zongben,IEEE TransEvolutionaryComputation,2000年
  • 5Zbigniew Michalewicz,David B.Fogel,曹宏庆译.如何求解问题-现代启发式方法[M].北京:中国水利水电出版社,2003.
  • 6Michalewicz Z.Genetic Algorithms+Data Structures=Evolution Programs[M].Beijing:Science Publishing House,2000.
  • 7K Katayama,H Sakamoto,H Narihisa.The efficiency of hybrid muta tion genetic algorithm for the Travelling Salesman Problem[J].Mathematical and computer modeling,2000;31:197~203.
  • 8Poths J C.The development and evolution of an improved genetic algorithm based on migration and artificial selection[J].IEEE Trans SMC,1994 ;24(1):73~86.
  • 9M Dorigo.Optimization Learning and Natural Algorithms[D].PhD the sis.Dip Elettronica,Politecnico di Milano,1992.
  • 10http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/.

引证文献16

二级引证文献122

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部