航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2013年
5期
82-85,89
,共5页
航路网络%交叉点布局%差分进化算法
航路網絡%交扠點佈跼%差分進化算法
항로망락%교차점포국%차분진화산법
air route network%crossing waypoint waypoints location problem%differential evolution
航路交叉点布局问题(Crossing Waypoint Location Problem,CWLP)是航路网络设计的决定性问题,CWLP模型具有不可导、不可微等特性,因此不能用传统的算法对其进行处理.差分进化算法能够较好地解决航路汇聚点布局问题,在处理模型约束条件时,综合考虑各交叉点冲突约束违反程度和所有交叉点冲突数之和,将前者作为个体优劣的判断标准之一,后者转化成个体适应度,即个体的另一目标函数,求解过程中选用了动态的标准差分进化机制以确保算法的收敛性.将算法应用到北京飞行情报区航路网规划模型中,验证了算法的有效性.
航路交扠點佈跼問題(Crossing Waypoint Location Problem,CWLP)是航路網絡設計的決定性問題,CWLP模型具有不可導、不可微等特性,因此不能用傳統的算法對其進行處理.差分進化算法能夠較好地解決航路彙聚點佈跼問題,在處理模型約束條件時,綜閤攷慮各交扠點遲突約束違反程度和所有交扠點遲突數之和,將前者作為箇體優劣的判斷標準之一,後者轉化成箇體適應度,即箇體的另一目標函數,求解過程中選用瞭動態的標準差分進化機製以確保算法的收斂性.將算法應用到北京飛行情報區航路網規劃模型中,驗證瞭算法的有效性.
항로교차점포국문제(Crossing Waypoint Location Problem,CWLP)시항로망락설계적결정성문제,CWLP모형구유불가도、불가미등특성,인차불능용전통적산법대기진행처리.차분진화산법능구교호지해결항로회취점포국문제,재처리모형약속조건시,종합고필각교차점충돌약속위반정도화소유교차점충돌수지화,장전자작위개체우렬적판단표준지일,후자전화성개체괄응도,즉개체적령일목표함수,구해과정중선용료동태적표준차분진화궤제이학보산법적수렴성.장산법응용도북경비행정보구항로망규화모형중,험증료산법적유효성.
