進化的計算手法による多目的最適化-同志社大学.pptVIP

進化的計算手法による多目的最適化 廣安　知之 三木　光範 渡邉　真也 最適化問題 多目的最適化 文科省の重点プロジェクト 最適化の未来 進化的計算手法による多目的最適化の概要 各種アプローチの概要 進化的計算手法の抱える問題点とその解決方法の現状 進化的計算手法の並列処理 進化的計算手法（Evolutionary Multi-criterion Optimization: EMO ）による多目的最適化 VEGA ベクトル評価遺伝的アルゴリズム（Vector Evaluated Genetic Algorithms: VEGA） 探索に必要なメカニズム 真のパレート解集合への接近 ローカルサーチ エリート保存 個体からパレートフロントへの適切な距離設定 制約条件 その他 個体の引き戻し（1） 制約条件境界　＝　真のパレート解 交叉?突然変異の結果 制約条件外の個体を条件内に引き戻す より精度の良い 　個体を得る 広い範囲での解の分布 グローバルサーチ VEGA 各目的関数の最適解 その他 各目的関数の最適値をあらかじめ挿入する手法 パレートランキング法（パレート的）にVEGA（非パレート的）の特長を取り入れる 解の多様性 個体数の決定 シェアリング半径 終了条件 評価方法 表示方法 テスト関数 その他 得られたパレート解集合の図示（3次元まで） 得られたランク１の数 複数手法で得られた総パレート個体の再ランキングと生存率 誤差 被覆率 必要な計算時間 各目的関数の最大値と最小値 その他 再ランキングによる生存率 個体を再評価し，どの程度の個体が再びパレート解となったか．その割合． 連続問題 0/1 ナップサック問題 0/1ナップサック問題とは， ナップサック　→　“制約条件” 荷物（item）のセット　→　“重量”と“価値” 総価値が最大 多目的0/1ナップサック問題 複数のナップサックと荷物のセット 代表的なテスト問題 分散GAモデル マスタ?スレーブモデル セルラGAモデル その他 Fonseca and Fleming: An Overview of Evolutionary Algorithms in Multiobjective Optimization, Evolutionary Computation, 3(1), 1-16(1995) Tamaki, Kita and Kobayashi: Multi-Objective Optimization by Genetic Algorithms: A Review, Porc. of the 1996 IEEE International Conference on Evolutionary Computation, 517-522, (1996) Horn: Multicriterion Decision Making, in Back, Fogel and Michalewicz (eds.): Handbook of Evolutionary Computation, Part F (section F1.9), Oxford Univ. Press (1997) Coello: An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends, Porc. of the 1999 IEEE International Conference on Evolutionary Computation, 3-13, (1999) Veldhuizen, “Multiobjective evolutionary algorithms: analyzing the state-of the art”, evolutionary computation, vol. 8, no. 2, (2000), 125-147, summer 2000 Zitzler, Deb and Thiele, “Comparison of multiobjective evolutionary algorithms: Empirical results”, Evolutionary Computation, vol. 8, no. 2, 173-195, summer 2000 Ziztler Thiele, “Multiobjective evolutionary algorithms: A comparisonn case study and the strength Pareto Approac