张林
- 作品数：1 被引量：0H指数：0
- 供职机构：中国人民解放军更多>>
- 相关领域：自动化与计算机技术更多>>
- 航路网络交叉点布局规划的差分进化算法
- 2013年
- 航路交叉点布局问题(Crossing Waypoint Location Problem,CWLP)是航路网络设计的决定性问题,CWLP模型具有不可导、不可微等特性,因此不能用传统的算法对其进行处理。差分进化算法能够较好地解决航路汇聚点布局问题,在处理模型约束条件时,综合考虑各交叉点冲突约束违反程度和所有交叉点冲突数之和,将前者作为个体优劣的判断标准之一,后者转化成个体适应度,即个体的另一目标函数,求解过程中选用了动态的标准差分进化机制以确保算法的收敛性。将算法应用到北京飞行情报区航路网规划模型中,验证了算法的有效性。
- 辛正伟张林苏海周
- 关键词：差分进化算法
