欢迎来到科教文汇杂志社网站　 　 　设为首页 | 加入收藏 | 联系我们　
当期封面
过刊浏览
2024年第18期（总第618期）
2024年第17期（总第617期）
2024年第16期（总第616期）
2024年第15期（总第615期）
2024年第14期（总第614期）
2024年第13期（总第613期）
2024年第12期（总第612期）
2024年第11期（总第611期）
2024年第10期（总第610期）
2024年第9期（总第609期）
友情链接
   
  安徽大学
详细信息
当前位置：首页>>详细信息
一种改进的万有引力搜索算法

2013-09-25 点击：746 次

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


下一篇： 基于单片机的湿度控制系统设计
  上一篇： 不平衡数据集分类方法研究
网站简介　|　网站地图　|　关于我们　|　招聘信息　|　联系方式
 
Copyright © 1969-2012科教文汇杂志社/编辑部

地址：安徽省合肥市庐阳区花园街4号科技大厦11E 科教文汇杂志社/编辑部， 邮编：230031
　若您有意与本站合作，或对本网站有任何意见或建议，请您联系网站负责人：QQ 745718500
皖ICP备11020174号-1　技术支持： 合肥新干线网络