一种基于多初始解的禁忌搜索算法

摘要：

根据禁忌搜索算法的特点，提出了一种基于多初始解的禁忌搜索算法（SITS）。该算法为禁忌搜索算法构造多个较优初始解，进而进行多初始解禁忌搜索以找到全局最优解。以典型的组合优化问题TSP为例，验证了该算法的有效性，计算机实验的结果表明该算法有较好的寻优能力。

关键词： 禁忌搜索算法 多初始解 全局最优解 组合优化 寻优能力

作者: 张洪艳 沈继忱

作者单位: 吉林化工学院机电工程学院,吉林市 132022

会议类型: 国内会议

会议名称: 中国电机工程学会第十届青年学术会议

会议地点: 吉林

会议语种:中文

页码: 1-3

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