本文内容来源于《测绘通报》2022年第12期，审图号：GS京（2022）1439号
利用海鸥理论的路径优化算法分析
张涛, 杨晓锋, 秦坤, 李菲菲, 罗文杉
自然资源部第一航测遥感院, 陕西 西安 710054
基金项目：自然资源部科技创新项目（121203000000210004）
关键词：群体智能, 优化算法, 海鸥, 离散, 路径优化
引文格式：张涛, 杨晓锋, 秦坤, 等. 利用海鸥理论的路径优化算法分析[J]. 测绘通报, 2022(12): 110-115.doi: 10.13474/j.cnki.11-2246.2022.0365.摘要
摘要 ：针对GIS空间分析需要经常解决的路径优化问题，本文研究了一种新型的群体智能空间路径优化算法，即海鸥优化算法（SOA）。通过重新定义海鸥位置的表示方式和更新策略，将海鸥优化算法从连续域转换到离散域，建立离散海鸥优化算法（DSOA），同时引入随机异变因子，使海鸥有能力跳出局部最优值。为了验证DSOA的可靠性，通过定义适应度函数和可行解空间，实现利用离散海鸥优化算法求解经典的旅行商最短路径问题。试验结果表明，DSOA在解决最优路径问题上具有良好的稳健性，在空间分析方面具有较强应用潜力。
作者简介作者简介：张涛(1988-),男,硕士,主要研究方向为智能优化算法、图像处理。E-mail:[email protected]通信作者：杨晓锋。E-mail:[email protected]
初审：杨瑞芳复审：宋启凡
终审：金 君
资讯