航路网络交叉点布局规划的差分进化算法

航路交叉点布局问题（CrossingWaypointLocationProblem,CWLP）是航路网络设计的决定性问题,CWLP模型具有不可导、不可微等特性,因此不能用传统的算法对其进行处理。差分进化算法能够较好地解决航路汇聚点布局问题,在处理模型约束条件时,综合考虑各交叉点冲突约束违反程度和所有交叉点冲突数之和,将前者作为个体优劣的判断标准之一,后者转化成个体适应度,即个体的另一目标函数,求解过程中选用了动态的标准差分进化机制以确保算法的收敛性。将算法应用到北京飞行情报区航路网规划模型中,验证了算法的有效性。