混合离散和声搜索算法求解旅行商问题

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：sykjzhb

【摘要】

：

和声搜索是近几年提出的一种新的智能优化算法,它主要用来解决NP-hard问题,并在连续函数优化中得到应用.给出了应用离散和声搜索解决TSP问题的两种学习策略,并讨论了如何混合

【作者】

：

李俊青王玉亭潘全科李元振

【机构】

：

聊城大学计算机学院北京邮电大学计算机科学与技术学院

【出处】

：

微电子学与计算机

【发表日期】

：

2009年3期

【关键词】

：

和声搜索旅行商问题混合算法分块学习 harmony search TSP hybrid algorithm block based learning

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

和声搜索是近几年提出的一种新的智能优化算法,它主要用来解决NP-hard问题,并在连续函数优化中得到应用.给出了应用离散和声搜索解决TSP问题的两种学习策略,并讨论了如何混合HS、PSO、SA等优化算法.通过仿真实验TSP的两个经典算例,证明混合HS算法可以给出较好的结果,实验性能也有明显的改善.

其他文献

现代主流经济学方法论缺陷浅议

进入21世纪以来,现代主流经济学正面临严重的危机。主流经济思想的内涵性越来越淡薄,可以说主流经济学即将陷入新的危机中。本文寻求主流经济学面临危机的原因,并提出批判性

期刊

现代主流经济学方法论前提假设分析工具

延安、榆林两市女性宫颈HPV感染基因型别的对比研究

目的：对陕西省陕北地区的延安市和榆林市妇女人群人乳头状瘤病毒（human papillomavirus,HPV）感染及亚型分布特征进行对比研究。方法：采用PCR-反向斑点杂交技术对来自延安市3 459

期刊

人乳头瘤病毒基因分型年龄分布宫颈癌human papillomavirus genotypes age distribution cervical

清泉

黄国富下了零点班，倒在床上昏昏欲睡，忽然想起了女儿冬艳今天过生日。

期刊

《清泉》小说文学潘世录

重要通知：首届中国企业教育培训文化论坛即将在杭州召开

为认真研究企业教育培训文化理论和实践方式，更好地总结和传播企业教育培训文化建设经验，搭建中国企业教育培训文化交流平台，中国企业文化研究会定于2012年5月26—28日在浙江杭

期刊

中国企业文化研究会企业教育培训文化论坛杭州实践方式文化理论文化建设交流平台

民族地区乡村医疗卫生服务发展研究

民族地区乡村医疗卫生服务是我国医疗卫生服务体系的重要组成部分，是建设社会主义新农村的重要内容。本文通过对现有卫生统计数据的对比分析，发现我国民族地区乡村医疗卫生服务

期刊

民族地区乡村医疗卫生服务新型农村合作医疗minority region rural medical service the new rural coo

中国原油定价机制转型——基于SD模型分析

本文基于可持续发展视角,运用系统动力学方法构建中国原油定价机制改革模型。通过模型系统模拟,分析认为,原油定价改革涉及各主要因素动态变化,以及经济增长、原油需求、原油

期刊

原油定价机制系统动力学crude oil pricing mechanism system dynamics

笔尖上的大无缝，心尖上的情——茉莉花开淡淡香

记忆里最美好的景致就是家乡杨柳青长长的小巷，曲折幽深处，光阴的故事是一幅淡远的水墨画。多少年过去了，有些故事淡远了，有些故事随风了，有些故事悄然滑落在时光的脉络里，云淡天青

期刊

茉莉花故事杨柳青水墨画

乳腺癌阿霉素耐药细胞株MCF-7/ADM的上皮间质化现象及机制

目的：建立乳腺癌阿霉素耐药细胞株,命名为MCF-7/ADM,探讨耐药细胞的上皮间质化（EMT）现象及机制,为耐药乳腺癌的治疗奠定基础。方法：中等浓度间歇法建立乳腺癌阿霉素耐药细胞株MCF

期刊

乳腺癌耐药阿霉素上皮间质化机制breast cancer resistance ADM EMT mechanism

大学生创业中的高校协同作用

就业环境的改变和政策环境的影响,导致越来越多的大学生投身到自主创业的热潮中,创业环境不断得到改善,但是创业成功率有待进一步提高。对于高校来说,如何提高大学生创业成功

期刊

创业教学模式创业环境

混合离散和声搜索算法求解旅行商问题

与本文相关的学术论文