多样性保持的和声搜索算法及其TSP求解

• 作者: 彭其渊 黄鉴
• 来源期刊: 计算机应用研究
• 关键词: 和声搜索 遗传算法 群体多样性 旅行商问题
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3583-3585
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.12.016

摘要

为了改善和声记忆库群体多样性,提高算法的全局寻优能力,在度量群体多样性指标的基础上,从参数动态调整方法、和声记忆库更新策略两个方面对基本和声搜索算法进行了改进,提出了多样性保持的和声搜索算法,并将该算法应用于TSP的求解.结合TSP问题特点,设计了基于交换和插入算子的和声微调方法.实例优化结果表明,改进后的算法不容易陷入局部最优,优化性能显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输与物流学院	258	3785	32.0	47.0
2	黄鉴	西南交通大学交通运输与物流学院	11	217	7.0	11.0