基于改进和声算法的TSP路径求解

作     者：吴莹 欧云 姚玄石 丁雷 WU Ying;OU Yun;YAO Xuanshi;DING Lei

作者机构：吉首大学信息科学与工程学院湖南吉首416000 

基　　金：国家自然科学基金资助项目(62066016) 湖南省自然科学基金青年基金资助项目(2020JJ5458) 湖南省教育厅科学研究优秀青年项目(18B317) 吉首大学大学生研究性学习和创新性实验计划项目(JDCX2018035) 

出 版 物：《吉首大学学报（自然科学版）》 (Journal of Jishou University(Natural Sciences Edition))

年 卷 期：2021年第42卷第1期

页      码：35-40页

摘      要：为了提高和声搜索算法(HSA)的收敛速度和准确度,设计了一个基于动态调节概率机制的动态和声搜索算法(DHSA),并将其应用于旅行商问题(TSP)求解.为了验证DHSA的有效性,选取TSP数据集bayg29和ch150,通过Matlab软件将遗传算法(GA)、HSA与DHSA进行仿真实验.实验结果表明,DHSA收敛精度最优,获得的最优路径最短.

主 题 词：旅行商问题 动态调节概率 和声搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

D　O　I：10.13438/j.cnki.jdzk.2021.01.006

馆 藏 号：203103129...