基因学习算法及其在图论中的应用

• 作者: 何振亚 蔚承建 金炳尧
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 进化计算 图论 局部搜索 基因学习算法 PBIL算法
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 133-137
• 页数: 5页
• 分类号: TP301.6|TP18
• 字数: 5190字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2000.02.001

摘要

在PBIL算法及自私基因算法的基础上,提出了一个适应性更广、搜索能力更强的优化搜索算法.该算法从各基因位的初始等位基因概率出发,通过一系列概率采样、选择与搜索、概率修正等操作,使搜索空间逐步收敛于最优点.该算法既吸取了遗传算法的群体搜索的特点,又吸收了局部搜索算法的局部搜索能力强的优点.最后介绍了该算法在图论中的几个应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金炳尧	浙江师范大学计算机科学系	49	470	13.0	19.0
2	何振亚	东南大学无线电系	81	1227	19.0	33.0
3	蔚承建	东南大学无线电系	12	262	5.0	12.0