CAJ | 학술논문

针对求解民航应急调度优化问题时，传统遗传算法及元胞遗传算法的寻优能力和收敛性能均存在寻优效率不高的问题，结合民航应急物资调度的特点，以飞机性能和物资数量作为约束条件，以运输时间和救灾效果为优化目标，建立多机场协同的民航应急物资优化调度模型；引入适者生存法则对元胞状态演化规则进行改进，提出一种针对多目标优化的改进元胞遗传算法用以求解模型。通过算例验证了模型的有效性和合理性，对比标准遗传算法和完整元胞遗传算法，该算法在寻优能力和收敛性两方面均有明显优势。
침대구해민항응급조도우화문제시，전통유전산법급원포유전산법적심우능력화수렴성능균존재심우효솔불고적문제，결합민항응급물자조도적특점，이비궤성능화물자수량작위약속조건，이운수시간화구재효과위우화목표，건립다궤장협동적민항응급물자우화조도모형；인입괄자생존법칙대원포상태연화규칙진행개진，제출일충침대다목표우화적개진원포유전산법용이구해모형。통과산례험증료모형적유효성화합이성，대비표준유전산법화완정원포유전산법，해산법재심우능력화수렴성량방면균유명현우세。
When solving optimization problems, both the standard genetic algorithm and the typical cellular genetic algo-rithm have significant deficiencies in terms of global searching ability and convergence, thus leading to searching inefficiency. Considering the characteristics of civil aviation disaster relief logistics, this paper proposed a mathematic model which employed aircraft performance and material amount as constraints, and aimed to cost minimum transport time and obtain optimal relief effect. The solving algorithm had a modified cellular evolutionary rule and simulated closer to real eco-system. An arithmetic case was exemplified and managed to test the feasibility and reasonability of the mathematic model. Further comparative analysis demonstrates that this modified algorithm dramatically outperforms the standard genetic algorithm and the typical cellular genetic algorithm in terms of global searching ability and convergence.