航空機着陸スケジューリングに対する制約処理に基づく多目的進化アルゴリズム

GUO Yuanping; CAO Xianbin; ZHANG Jun

文献

J-GLOBAL ID：201302290523926821 整理番号：13A1864481

航空機着陸スケジューリングに対する制約処理に基づく多目的進化アルゴリズム

CONSTRAINT HANDLING BASED MULTIOBJECTIVE EVOLUTIONARY ALGORITHM FOR AIRCRAFT LANDING SCHEDULING

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=13A1864481&from=J-GLOBAL&jstjournalNo=F1199A") }}

著者 (3件)： , ,
資料名：
巻： 5 号： 8 ページ： 2229-2238 発行年： 2009年08月
JST資料番号： F1199A ISSN： 1349-4198 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

1組の飛行機に対して着陸時間を決定する航空機着陸スケジューリングは,多くの制約をもつ多目的最適化問題である。単に一般制約処理法を用いる多目的進化アルゴリズムによりこれを取り扱うことは困難である。本論文では,最初に,効果的な制約処理法を特別に設計し,次に,航空機着陸スケジューリング問題を解くための,EACH(制約処理による進化アルゴリズム)と称する方法を用いた多目的進化アルゴリズムについて述べた。比較実験により,この問題は一般制約処理法のみでは効果的に解くことができず,反対に,EACHは探索空間に実現可能領域を見出すことができ,ギザギザのあるパレートフロントを得,これにより航空機着陸に対する効果的なスケジュールを提供することを示した。(翻訳著者抄録)

, , , , , , ,
, , , , ,

工程管理 , 数理計画法

引用文献 (24件)：

C. M. Fonseca and P. J. Fleming, An overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation, vol.3, no.1, pp.1-16, 1995.
E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach, IEEE Transactions on Evolutionary Computation, vol.3, no.4, pp.257-271, 1999.
J. D. Knowles and D. W. Come, Approximating the nondominated front using the Pareto archived evolutionary strategy, Evolutionary Computation, vol.8, no.2, pp.149-172, 2000.
K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol.6, no.2, pp.182-197, 2002.
G. G. Yen and H. M. Lu, Dynamic multiobjective evolutionary algorithm: Adaptive cell-based rank and density estimation, IEEE Transactions on Evolutionary Computation, vol.7, no.4, pp.253-274, 2003.

, , , ,

前のページに戻る