位置:成果数据库 > 期刊 > 期刊详情页
顺序表示编码的和声退火混合算法求解TSP
  • 期刊名称:微电子学与计算机
  • 时间:0
  • 页码:41-44+49
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]聊城大学计算机学院,山东聊城252059, [2]聊城市人民医院信息科,山东聊城252000
  • 相关基金:国家自然科学基金(60874075); 山东省教育厅科技发展计划项目(J09LG29); 聊城大学科研基金(X0810039)
  • 相关项目:复杂生产过程基于新型离散群优化的混合智能调度理论与方法
中文摘要:

和声搜索是一种新的启发式优化算法,针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了一种混合算法,为了保证和声的产生过程中不出现非法解,算法采用了基于顺序表示的编码方法.实验表明,混合算法针对TSP问题具有较高的求解质量.

英文摘要:

Harmony search(HS)is a new heuristic optimization method.But pure HS may produce premature and poor results.Based on the complementary strengths of HS and simulated annealing(SA)algorithm,a hybrid procedures are put forward by combining the HS and SA.In order to ensure there is no illegal solution in the process of generation of harmony,the newly designed hybrid algorithm use ordinal representation coding one harmony.The experiments show that within the framework of the newly designed hybrid algorithm,the NP-hard classic Traveling salesman problem can be efficiently solved with higher quality.

同期刊论文项目
同项目期刊论文