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

作     者：黄鉴 彭其渊 HUANG Jian;PENG Qi-yuan

作者机构：西南交通大学交通运输与物流学院成都610031 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2013年第30卷第12期

页      码：3583-3585页

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

主 题 词：和声搜索 遗传算法 群体多样性 旅行商问题 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2013.12.016

馆 藏 号：203125605...