10.3969/j.issn.1004-9037.2000.02.001
基因学习算法及其在图论中的应用
在PBIL算法及自私基因算法的基础上,提出了一个适应性更广、搜索能力更强的优化搜索算法.该算法从各基因位的初始等位基因概率出发,通过一系列概率采样、选择与搜索、概率修正等操作,使搜索空间逐步收敛于最优点.该算法既吸取了遗传算法的群体搜索的特点,又吸收了局部搜索算法的局部搜索能力强的优点.最后介绍了该算法在图论中的几个应用实例.
进化计算、图论、局部搜索、基因学习算法、PBIL算法
15
TP301.6;TP18(计算技术、计算机技术)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
133-137