首页 > 工程造价 >造价学术 >造价其他资料 > 基于牛顿力学和博弈论模型的粒子网络优化算法
基于牛顿力学和博弈论模型的粒子网络优化算法

基于牛顿力学和博弈论模型的粒子网络优化算法

原价 100 积分

促销价 50 评分 4.7 积分

*温馨提示:该数据为用户自主上传分享,如有侵权请 举报联系客服处理。
报错
  • 详情
  • 2021-04-27
  • 简介
  • pdf
  • 668KB
  • 页数 10P
  • 阅读 66
  • 下载 26
为克服标准粒子群算法在求解高维TSP问题时求解精度不高、易陷入局部最优等不足,将每个粒子均赋予质量和加速度,利用泊松分布和牛顿第二运动定律动态调整粒子加速度,并将粒子维数以相似度划分为优势部分和劣势部分,正常更新时只对劣势部分进行相应处理,保持并扩大其优势部分以提高收敛速度,扰动时更新其优势部分以达到远离当前粒子网络的目的来跳出局部最优。当有粒子碰撞时,引入反向学习策略处理粒子,选择合适的降速模型来提高收敛速度。最后,将改进后的算法用于求解TSPLIB中的标准实例问题,并与经典算法进行比较。试验结果表明,提出的新算法在求解旅行商问题时具有高效率、低迭代次数及强收敛等特性。该结果可为智能算法在求解优化问题时提高精确性和加快收敛等方面的研究提供一定的参考。

对不起,您暂无在线预览权限,如需浏览请

立即登录