免费论文摘要：鉴于双层共同进化的航线搜集拓扑安排本领

航线搜集是实行空间交通的物理空间，其构造有理性感化着我人民航业及宇航输送业的兴盛，对空域运用、通讯导航摆设构造有着极为要害的感化。所以，为了普及空间输送功效，航线搜集的全拓扑构造的优化安排处事就显得尤为要害。航线搜集全拓扑安排囊括了航线搜集拓扑贯穿联系优化和航线集聚点构造优化这两个中心题目。暂时处置航线搜集筹备题目重要鉴于航线集聚点构造优化，而对航线搜集拓扑贯穿联系优化的处事较为不足，这不免会使航线搜集安排接洽具备确定的控制性。 对准航线搜集全拓扑优化题目这一搀杂的大范围多目的优化题目，正文安排了鉴于双层共同进化的航线搜集全拓扑优化算法框架，并安排了鉴于Delaunay三角剖分的航线搜集拓扑贯穿联系优化算法和鉴于NSGA-II的航线集聚点构造优化算法，经过试验和仿真考证了正文所提算法的灵验性。实行的重要处事囊括： （1）        对准航线搜集拓扑安排变量典型多、维度高、求解搀杂度高的特性，沿用礼治思维，将拓扑安排题目领会为拓扑贯穿联系优化与航线点构造优化两个子题目，提出了囊括表层拓扑贯穿联系优化、基层航线点构造优化的航线搜集拓扑安排双层共同进化算法框架，灵验贬低了题目求解的搀杂度。 （2）        对准航线搜集拓扑贯穿联系优化题目的牵制前提搀杂等特性，正文提出了鉴于Delaunay三角剖分的航段天生算法，天生全搜集航段的同声处置了航段穿插牵制题目；并安排了鉴于分区的航段越境牵制处置本领，以线性功夫搀杂度处置了航段越境牵制题目。 （3）        对准航线集聚点构造优化题目变量维度高、优化目的非线性的特性，以及本钱和安定两个彼此冲突的优化目的，正文提出了鉴于NSGA-II的航线集聚点构造优化算法，对航线集聚点的构造举行了全部优化；并安排了限制矫正算法，灵验缓和了限制辩论过高的局面。 （4）        对准正文安排的算法举行了鉴于华夏现行反革命航线搜集数据的试验，经过Windows平台下的C++编制程序开拓实行了鉴于双层共同进化算法在航线搜集安排和筹备中的功效，而经过与其余算法的比较试验截止表领会正文所提的本领优于现有本领，证领会正文的航线搜集全拓扑安排本领的灵验性。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/293543.html