典型文献
利用海鸥理论的路径优化算法分析
文献摘要:
针对GIS空间分析需要经常解决的路径优化问题,本文研究了一种新型的群体智能空间路径优化算法,即海鸥优化算法(SOA).通过重新定义海鸥位置的表示方式和更新策略,将海鸥优化算法从连续域转换到离散域,建立离散海鸥优化算法(DSOA),同时引入随机异变因子,使海鸥有能力跳出局部最优值.为了验证DSOA的可靠性,通过定义适应度函数和可行解空间,实现利用离散海鸥优化算法求解经典的旅行商最短路径问题.试验结果表明,DSOA在解决最优路径问题上具有良好的稳健性,在空间分析方面具有较强应用潜力.
文献关键词:
群体智能;优化算法;海鸥;离散;路径优化
中图分类号:
作者姓名:
张涛;杨晓锋;秦坤;李菲菲;罗文杉
作者机构:
自然资源部第一航测遥感院,陕西 西安710054
文献出处:
引用格式:
[1]张涛;杨晓锋;秦坤;李菲菲;罗文杉-.利用海鸥理论的路径优化算法分析)[J].测绘通报,2022(12):110-115
A类:
DSOA
B类:
用海,路径优化算法,算法分析,空间分析,优化问题,群体智能,智能空间,海鸥优化算法,重新定义,表示方式,更新策略,域转换,换到,离散域,异变,变因,跳出局部,局部最优,最优值,适应度函数,解空间,行商,最短路径问题,最优路径
AB值:
0.316582
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。