基于Inver-over算子的离散和声退火混合算法解决TSP问题

王玉亭; 孙剑; 李俊青

首页> 中文期刊> 《微电子学与计算机》 >基于Inver-over算子的离散和声退火混合算法解决TSP问题

基于Inver-over算子的离散和声退火混合算法解决TSP问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种和声退火混合算法.又将混合算法应用到离散域中,并用Inver-over算子实现了离散和声退火混合算法.实验表明,混合算法针对TSP问题具有较高的求解质量.

著录项

来源
《微电子学与计算机》 |2009年第5期|106-109|共4页
作者
王玉亭; 孙剑; 李俊青;
展开▼
作者单位

聊城大学计算机学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
旅行商问题; 和声搜索; 模拟退火; 混合算法; Inver-over算子;

相似文献

中文文献
外文文献
专利

1. 基于和声搜索和模拟退火的混合算法解决TSP问题 [J] . 王玉亭 ,孙剑 ,李俊青 . 计算机应用与软件 . 2009,第010期
2. 基于Inver-Over算子的改进离散粒子群优化算法 [J] . 郑东亮 ,薛云灿 ,杨启文 . 模式识别与人工智能 . 2010,第001期
3. 基于离散和声搜索与模拟退火的混合算法 [J] . 王玉亭 ,孙剑 ,李俊青 . 计算机工程 . 2009,第018期
4. 基于改进的遗传模拟退火混合算法求解TSP问题 [J] . 张晓丽 ,马攀攀 ,廖丽君 . 计算机光盘软件与应用 . 2010,第008期
5. 基于混合遗传模拟退火算法求解TSP问题 [J] . 杜宗宗 ,刘国栋 . 计算机工程与应用 . 2010,第029期
6. 求解TSP问题的混合模拟退火算法 [C] . 陈为伦 ,李万社 . 全国第一届嵌入式技术联合学术会议 . 2006
7. 免疫算法和模拟退火算法求解TSP问题的研究 [A] . 吴进波 . 2007

基于Inver-over算子的离散和声退火混合算法解决TSP问题

摘要

著录项

相似文献

相关主题

期刊订阅