科教文汇

　欢迎来到科教文汇网站　

　

　设为首页 | 加入收藏 | 联系我们　

当期封面

过刊浏览


	2024年第24期（总第624期）
	2024年第23期（总第623期）
	2024年第22期（总第622期）
	2024年第21期（总第621期）
	2024年第20期（总第620期）
	2024年第19期（总第619期）
	2024年第18期（总第618期）
	2024年第17期（总第617期）
	2024年第16期（总第616期）
	2024年第15期（总第615期）

友情链接


	安徽大学

详细信息

当前位置：首页>>详细信息

一种改进的万有引力搜索算法

2013-09-25 点击：783 次

作者：	陈育兴，等
作者单位：	广东工业大学应用数学学院
摘要：	本文旨在找到一种改进的万有引力搜索算法，快速准确解决组合优化问题，以最小旅行距离为目标的经典商人旅行问题为例，使用实数编码，并将连续数值区间的位置变量映射到离散的组合排序，即可行的旅行方案；为了有效地避免算法陷入局部最优解，使用模拟退火算法进行局部扩展搜索，进一步提高解的质量；最后通过仿真对比，得出结合模拟退火算法的万有引力搜索算法具有收敛速度快，精度高的特点这一结论。
关键词：	万有引力搜索算法(GSA) 模拟退火算法(SA) 商人旅行问题(TSP) 实数编码
中图分类号：	TP301.6
基金项目：

下一篇：基于单片机的湿度控制系统设计

上一篇：不平衡数据集分类方法研究