基于离散和声搜索与模拟退火的混合算法

摘要：

和声搜索是一种启发式优化算法,对和声搜索算法进行离散化,使其能够适用于组合优化问题,就离散和声搜索算法进行两点改进,针对离散和声搜索算法容易陷入局部最优的缺陷,提出一种离散和声搜索与模拟退火算法的混合策略.实验结果表明,基于改进离散和声搜索与模拟退火的混合算法具有较高的求解质量.

关键词：旅行商问题、和声搜索、模拟退火、混合算法

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：173-175