军事交通学院学报
軍事交通學院學報
군사교통학원학보
JOURNAL OF ACADEMY OF MILITARY TRANSPORTATION
2009年
4期
92-94
,共3页
韩鹏%韩世春%葛同民%姚金凯
韓鵬%韓世春%葛同民%姚金凱
한붕%한세춘%갈동민%요금개
机位分配%NP问题%遗传算法
機位分配%NP問題%遺傳算法
궤위분배%NP문제%유전산법
针对目前中小型机场停机位指派问题,利用遗传算法进行求解,建立中小型机场整数规划指派模型.该算法具有本质并行性,突破了邻域搜索的限制,减少了一般启发式算法在搜索过程中对人机交互的依赖,最后通过实例分析,验证了算法的可行性和有效性.
針對目前中小型機場停機位指派問題,利用遺傳算法進行求解,建立中小型機場整數規劃指派模型.該算法具有本質併行性,突破瞭鄰域搜索的限製,減少瞭一般啟髮式算法在搜索過程中對人機交互的依賴,最後通過實例分析,驗證瞭算法的可行性和有效性.
침대목전중소형궤장정궤위지파문제,이용유전산법진행구해,건립중소형궤장정수규화지파모형.해산법구유본질병행성,돌파료린역수색적한제,감소료일반계발식산법재수색과정중대인궤교호적의뢰,최후통과실례분석,험증료산법적가행성화유효성.