| 利用海鸥理论的路径优化算法分析 |
| |
| 引用本文： | 张涛,杨晓锋,秦坤,李菲菲,罗文杉.利用海鸥理论的路径优化算法分析[J].测绘通报,2022,0(12):110-115. |
| |
| 作者姓名： | 张涛 杨晓锋 秦坤 李菲菲 罗文杉 |
| |
| 作者单位： | 自然资源部第一航测遥感院, 陕西 西安 710054 |
| |
| 基金项目： | 自然资源部科技创新项目（121203000000210004） |
| |
| 摘 要： | 针对GIS空间分析需要经常解决的路径优化问题，本文研究了一种新型的群体智能空间路径优化算法，即海鸥优化算法（SOA）。通过重新定义海鸥位置的表示方式和更新策略，将海鸥优化算法从连续域转换到离散域，建立离散海鸥优化算法（DSOA），同时引入随机异变因子，使海鸥有能力跳出局部最优值。为了验证DSOA的可靠性，通过定义适应度函数和可行解空间，实现利用离散海鸥优化算法求解经典的旅行商最短路径问题。试验结果表明，DSOA在解决最优路径问题上具有良好的稳健性，在空间分析方面具有较强应用潜力。
|
| 关 键 词： | 群体智能 优化算法 海鸥 离散 路径优化 |
| 收稿时间： | 2022-02-14 |
| 修稿时间： | 2022-09-17 |
Analysis of path optimization algorithm using seagull theory |
| |
| ZHANG Tao,YANG Xiaofeng,QIN Kun,LI Feifei,LUO Wenshan.Analysis of path optimization algorithm using seagull theory[J].Bulletin of Surveying and Mapping,2022,0(12):110-115. |
| |
| Authors: | ZHANG Tao YANG Xiaofeng QIN Kun LI Feifei LUO Wenshan |
| |
| Institution: | The First Institute of Photogrammetry and Remote Sensing, Ministry of Natural Resources, Xi'an 710054, China |
| |
| Abstract: | Aiming at the path optimization problem that needs to be solved frequently in GIS spatial analysis, this paper studies a new type of swarm intelligent space path optimization algorithm, called seagull optimization algorithm (SOA). By redefining the representation and update strategy of seagull position, the seagull optimization algorithm is converted from continuous domain to discrete domain, and then the discrete seagull optimization algorithm is established(DSOA). At the same time, in order to make the seagull to jump out of the local optimal value, a random variable factor is introduced. In order to verify the reliability of DSOA, by defining the fitness function and feasible solution space, the discrete seagull optimization algorithm is used to solve the traveling salesman problem(TSP). The results experimental results show that DSOA has good robustness in solving optimal path problems and has strong application potential in spatial analysis. |
| |
| Keywords: | swarm intelligence optimization algorithm seagull discrete path optimization |
|
| 点击此处可从《测绘通报》浏览原始摘要信息 |
| 点击此处可从《测绘通报》下载免费的PDF全文 |
|
