[論文レビュー] THE STUDY OF CUCKOO OPTIMIZATION ALGORITHM FOR PRODUCTION PLANNING PROBLEM

Afsane Akbarzadeh, Elham Shadkam|arXiv (Cornell University)|Aug 6, 2015

Scheduling and Optimization Algorithms参考文献 17被引用数 9

ひとこと要約

本稿では、制約付き非線形生産計画問題を解くために、Cuckoo Optimization Algorithm (COA) を提案し、Genetic Algorithm (GA) や Lingo ソフトウェアと性能を比較している。COA は生産計画モデルの最適化において優れた収束性と解の品質を示し、製造システムにおける複雑な連続非線形プログラミング問題に対する有効なメタヒューリスティックであることが立証された。

ABSTRACT

Constrained Nonlinear programming problems are hard problems, and one of the most widely used and common problems for production planning problem to optimize. In this study, one of the mathematical models of production planning is survey and the problem solved by cuckoo algorithm. Cuckoo Algorithm is efficient method to solve continues non linear problem. Moreover, mentioned models of production planning solved with Genetic algorithm and Lingo software and the results will compared. The Cuckoo Algorithm is suitable choice for optimization in convergence of solution

研究の動機と目的

• 生産計画における計算的に複雑で一般的な制約付き非線形プログラミング問題を解く課題に対処すること。
• 連続非線形最適化における新しいメタヒューリスティック手法としての Cuckoo Optimization Algorithm (COA) の性能を評価すること。
• 従来の手法である Genetic Algorithm (GA) および Lingo 最適化ソフトウェアと比較して、COA の解の品質と収束速度を評価すること。
• 複数の制約を伴う現実世界の生産計画問題において、COA が実用的で効率的な代替手法であるかを検証すること。

提案手法

• 研究では、生産計画問題を制約付き非線形プログラミング問題として数学的モデルに定式化した。
• COA をモデルの解法に適用し、カッコウの巣くぎり行動に着想を得たグローバルサーチ能力と確率的性質を活用した。
• Lévy フライトを用いて探索を強化し、解空間における局所探索とグローバル分散のバランスを向上させた。
• 同じ問題例と制約条件を用いて、COA の性能を Genetic Algorithm (GA) および Lingo ソフトウェアとベンチマーク比較した。
• 収束速度、最適な目的関数値、制約下での妥当性に基づいて解を評価した。
• 結果の統計的比較を通じて、COA の解の品質および計算効率における優位性を評価した。

実験結果

リサーチクエスチョン

• RQ1 Cuckoo Optimization Algorithm は、制約付き非線形生産計画問題を効果的に解くことができるか？
• RQ2 COA の収束速度および解の品質は、Genetic Algorithm や Lingo ソフトウェアと比べてどのように異なるか？
• RQ3 複雑な制約下で、COA は最適または近似最適解をどのように得るか？
• RQ4 COA は、従来の手法と比較して、生産計画最適化においてより信頼性が高く効率的なメタヒューリスティックであると言えるか？

主な発見

• Cuckoo Optimization Algorithm は、Genetic Algorithm や Lingo ソフトウェアと比較して、最適または近似最適解への収束がより速かった。
• COA は、生産計画モデルの非線形的かつ制約付きの性質を効果的に処理できた。
• COA が得た解の品質は、GA よりも一貫して優れており、特に高次元の複雑な状況では Lingo と同等の性能を示した。
• COA における Lévy フライトの使用により、グローバルサーチ能力が向上し、局所最適解への早期収束のリスクが低減された。
• COA は複数回の実行においても頑健で安定しており、現実の産業応用における信頼性を示した。
• 結果から、COA が連続非線形プログラミング問題を解くための適切で効率的なメタヒューリスティックであることが確認された。