一种航迹网络图粒子群优化生成方法

提出一种航迹网络图粒子群优化生成方法。首先介绍了航迹网络图的基本结构,然后将网络图看作一个粒子,以网络图中所有节点的坐标来描述粒子的位置信息。为了使航迹网络图整体代价较优,设定合适的粒子适应度函数对航迹网络图进行优化,评价指标包括两项：航迹网络图中所有航迹段的代价总和以及随航迹片段数目减少而增加的惩罚代价。实验结果表明,该算法能有效地优化航迹网络图,得到航迹片段较为丰富的航迹网络。

A Roadmap Optimization Method Based on Particle Swarm Optimization

A method based on particle swarm optimization is proposed in this paper for optimizing roadmap.First,the basic structure of roadmap is introduced,then the roadmap is treated as a particle,whose location is described as coordinates of all nodes of the roadmap.To optimize the cost of roadmap,an appropriate fitness function is set,whose evaluation indicators include cost of all segments of the roadmap and penalty cost to prevent the number of segments decreasing.Simulation results show that the proposed method can effectively optimize the roadmap,and obtain a roadmap with abundant segments.