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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:lsyuanxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种和声退火混合算法.又将混合算法应用到离散域中,并用Inver-over算子实现了离散和声退火混合算法.实验表明,混合算法针对TSP问题具有较高的求解质量.
其他文献
在今年10月的中国-东盟政府首脑会议上,举行了中国加入<东南亚友好合作条约>签字仪式,中国成为东南亚地区以外第一个加入该条约的大国.此举将对东南亚乃至整个亚太地区的和平