基因多效性人口增量学习算法及其在旅行推销员问题中的应用

• 作者: 何振亚 张毅锋 杨绿溪 蔚承建
• 来源期刊: 东南大学学报(英文版)
• 学科: 工学
• 关键词: PBIL 基因多效性 熵 旅行推销员问题
• 年，卷（期）: 2000,（2）
• 页码范围: 31-35
• 页数: 5页
• 分类号: TP301.6
• 字数: 1346字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2000.02.006

摘要

本文扩展了基于人口的增量学习算法使其每个基因可呈现多个品质值，这反映了自然演化系统中基因型和表现型的多向性和多源性，提出了用熵来判断进化过程的可进化性.用该方法求解典型的组合优化问题—旅行推销员问题，多数结果优于最好的进化算法结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨绿溪	东南大学无线电工程系	221	1713	21.0	31.0
2	何振亚	东南大学无线电工程系	81	1227	19.0	33.0
3	蔚承建	东南大学无线电工程系	12	262	5.0	12.0
4	张毅锋	东南大学无线电工程系	11	89	4.0	9.0