第7章 結論 52 (3) 最適化問題の解構造に広く見られる良構造の偏りであるPOPについて，多目的最 適化問題において新たな解釈を行った。多目的最適化におけるPOPを基に，探索 点の近傍生成および探索点の選択・移動において，評価値情報と距離情報に基づく 探索点間の相互作用を有する，新たな多点探索型多目的組合せ最適化手法を提案し た。代表的なベンチマーク問題を用いた数値実験を通して，提案手法の有用性を検 証した。
謝辞
本論文を作成するにあたり，日頃からご指導頂いている首都大学東京大学院理工学研究 科電気電子工学専攻教授 安田恵一郎先生をはじめ，研究室の方々には，多くの御指導，
御助言を頂き誠にありがとうございました。
特に本研究テーマを与えて下さった安田恵一郎先生には多大なる御指導を頂きました。
深く感謝しております。
参考文献
［1］ 相吉英太郎・安田恵一郎 編著：「メタヒューリスティクスと応用」，電気学会，オー ム社 (2007)
［2］ 安田恵一郎：「メタヒューリスティクスの現在と未来」，計測と制御，Vol.47，No.6， pp.453–458 (2008)
［3］ D. E. Goldberg: “Genetic Algorithms in Search, Optimizations and Machine Learning”, Addison-Wesley Publishing Company (1989)
［4］ 社団法人電気学会 進化技術応用調査専門委員会 編：「進化技術ハンドブック —第I 巻 基礎編—」，近代科学社 (2010)
［5］ F. Glover and M. Laguna: “Tabu Search”, Kluwer Academic Publishers (2002)
［6］ 中山弘隆・岡部達哉・荒川雅生・尹禮分：「多目的最適化と工学設計 —しなやかシ ステム工学アプローチ—」，現代図書，星雲社 (2007)
［7］ E. Aarts and J. K. Lenstra (Editor): “Local Search in Combinatorial Optimiza-tion”, A Wiley-Interscience Publication, (1997)
［8］ J. Kennedy, and R.C. Eberhart: “Particle Swarm Optimization”, Proc. of IEEE International Conference on Neural Networks, pp.1942-1948 (1995)
［9］ K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan: “A Fast and Elitist Mul-tiobjective Genetic Algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol.6, No.2, pp.182–197 (2002)
参考文献 55
［10］ 柳浦睦憲・茨木俊秀：「組合せ最適化—メタ戦略を中心として—」，朝倉書店(2001)
［11］ M. P. Hansen: “Tabu Search for Multiobjective Optimization: MOTS”, Pro-ceedings of 13th International Conference on Multiple Criteria Decision Making (MCDM ’97) (1997)
［12］ H. Ishibuchi, T. Yoshida, and T. Murata: “Balance Between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flow-shop Scheduling”, IEEE Transactions on Evolutionary Computation, Vol.7, No.2, pp.204–223 (2003)
［13］ E. Zitzler and L. Thiele: “Multiobjective Evolutionary Algorithms: A Compar-ative Case Study and the Strength Pareto Approach”, IEEE Transactions on Evolutionary Computation, Vol.3, No.4, pp257–271 (1999)
［14］ ETH SYSTEM OPTIMIZATION Webサイト
http://www.tik.ee.ethz.ch/sop/download/supplementary/testProblemSuite/
［15］ TSPLIB Webサイト
http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
［16］ Eric Taillard’s page Web´ サイト
http://mistic.heig-vd.ch/taillard/problemes.dir/ordonnancement.dir/ordonnancement.html
［17］ QAPLIB Home Page Webサイト
http://www.opt.math.tu-graz.ac.at/qaplib/
［18］ E. Aarts, and J. Korst: “Simulated Annealing and Boltzmann Machines”, John Wiley & Sons (1989)
［19］ 安田恵一郎・神内宏幸・石亀篤司：「距離に基づく相互作用を用いた多点探索型組合 せ最適化手法」，電気学会 電子・情報・システム部門誌，Vol.130，No.1，pp.6–13 (2010)
［20］ 矢口航太・田村健一・安田恵一郎・石亀篤司：「近接最適性原理の定量的評価に基
参考文献 56 づく組合せ最適化手法」，電気学会電子・情報・システム部門誌，Vol.133，No.6， pp.1218–1228 (2013)
［21］ J. I. Marden: “Analyzing and Modeling Rank Data”, Chapman & Hall (1995)
［22］ 藤重悟：「グラフ・ネットワーク・組合せ論」，共立出版（2002）
［23］ 山本芳嗣・久保幹雄：「巡回セールスマン問題への招待」，朝倉書店（1997）
［24］ 久保幹雄・松井知己：「組合せ最適化[短編集]」，朝倉書店（1999）
［25］ 黒田充・村松健児（編）：「生産スケジューリング」，朝倉書店（2002）
［26］ E. Taillard: “Benchmarks for Basic Scheduling Problems”, ORWP89/21 (1989)
［27］ 久保幹雄・J.P.ペドロソ：「メタヒューリスティクスの数理」，共立出版（2009）
A 数値実験に用いた組合せ 最適化問題
本研究では，複数の単一目的最適化問題を同時に解くことで，多目的最適化問 題として扱っている。付録Aでは，本論文の数値実験に用いた組合せ最適化問 題である，0-1ナップサック問題，巡回セールスマン問題，フローショップスケ ジューリング問題，二次割当問題について，単一目的最適化問題として説明する
［23，24，25，26，27］。