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

• 作者: 张林 苏海周 辛正伟
• 来源期刊: 航空计算技术
• 关键词: 航路网络 交叉点布局 差分进化算法
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算方法
• 页码范围: 82-85,89
• 页数: 5页
• 分类号: TP183
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张林		52	191	8.0	12.0
2	辛正伟		1	2	1.0	1.0
3	苏海周		1	2	1.0	1.0