本研究における今後の課題を以下を挙げる。
• より大規模なベンチマーク問題への適用
• パラメータ設定・調整に関する検討
本論文において手法の性能検証に用いた問題は主に小〜中規模の問題である。提案した 手法が長期的な探索を目的としたものであったため，各問題に対して終了条件を長くとる 必要があったことと，手法の汎用性を示すために複数のベンチマーク問題を用いる必要が あったことが要因である。今回用いた問題の規模であっても，列挙法により厳密解を求め ようとすれば膨大な計算時間がかかるが，背景で述べたようにシステムの大規模化が進ん でいることを考慮すれば，より大規模な問題に対して提案手法の有用性を示すことは重要 な課題である。
6.4.3節で述べたように，多くのメタヒューリスティクスは探索に影響を与えるパラメー
タを有しており，その設定・調整によって対象とする問題ごとの性能は大きく異なる。本 論文で提案した3つの手法もそれぞれパラメータを有しており，対象とする問題ごとに適 するパラメータが異なることも確認されている。前述したように今後これらの手法をより 大規模な問題へと適用することを考えたとき，これらのパラメータを試行錯誤的に設定す ることは大きな負担となる。提案手法の有するパラメータの影響を探索過程から分析し，
パラメータ設定・調整の指針を示すことも重要な課題である。
参考文献
参考文献
［1］ 茨木俊秀：「組合せ最適化とスケジューリング問題：新解法とその動向」，計測と制 御，Vol.34，No.5，pp.340–346（1995–5）
［2］ 青木義次・村岡直人：「遺伝的アルゴリズムを用いた地域施設配置手法」，日本建築 学会 計画系論文集，No.484，pp.129–135（1996–6）
［3］ A. Klose, A. Drexl: “Facility location models for distribution system design”, Euro-pean Journal of Operational Research, Vol.162, No.1, pp.4–29 (2005–4)
［4］ 柳浦睦憲・茨木俊秀：「組合せ最適化―メタ戦略を中心として―」，朝倉書店（2011–7）
［5］ E. Aarts, J. K. Lenstra: Local Search in Combinatorial Optimization, Wiley-interscience, Chichester (1997)
［6］ J. Little, K. Murty, D. Sweeney, and C. Karel: “An Algorithm for the Traveling Sales-man Problem”, Oper. Res, Vol.11, pp.972–989 (1963–1)
［7］ H. Sakoe, S. Chiba: “Dynamic programming algorithm optimization for spoken world recognition”, IEEE Trans. Acoustics., Speech, Signal Processing, Vol.ASSP-26, No.1, pp.43–49 (1978–2)
［8］ 相吉英太郎・安田恵一郎（編著）：「メタヒューリスティクスと応用」，オーム社（2007–
10）
参考文献 86
［9］ I. H. Osman: “Metaheuristics: A bibliography”, Annals of Operations Research, Vol.63, No.5, pp.513–623 (1996–10)
［10］ D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Boston (1989)
［11］ E. Aarts, and J. Korst: Simulated Annealing and Boltzmann Machines, John Wiley &
Sons (1989)
［12］ 金澤貴彦・安田恵一郎：「組合せ最適化問題の解空間における上位構造に基づくメ タヒューリスティクスの基礎検討」，電気学会・情報・システム部門誌，Vol.131， No.4，pp.934–935 (2011–4)
［13］ 金澤貴彦，安田恵一郎：「組合せ最適化問題の解空間における上位構造に基づくメタ ヒューリスティクスの基礎検討」，平成22年電気学会 電子・情報・システム部門大 会，OS4-11, pp.807–812 (2010)
［14］ 落合広樹・金澤貴彦・田村健一・安田恵一郎：「解空間の階層構造に基づく組合せ 最適化手法」，電気学会 電子・情報・システム部門誌，Vol.135，No.2，pp.254–264 (2015–2)
［15］ 落合広樹・田村健一・安田恵一郎：「解空間の階層構造に基づく多点探索型組合せ最 適化手法」，電気学会 電子・情報・システム部門誌，Vol.134，No.7，pp.999–1000 (2014–7)
［16］ 安田恵一郎，神内宏幸，石亀篤司：「距離に基づく相互作用を用いた多点探索型組合 せ最適化手法」，電気学会 電子・情報・システム部門誌，Vol.130，No.1，pp.6–13 (2010–1)
［17］ 矢口航太・田村健一・安田恵一郎・石亀篤司「近接最適性原理の定量的評価に基 づく組合せ最適化手法」,電気学会 電子・情報・システム部門誌，Vol.133，No.6， pp.1218–1228 (2013–6)
［18］ 森田真英・落合広樹・田村健一・安田恵一郎：「問題構造の概形の推定機構を有する
参考文献 87 多点型組合せ最適化手法」，電気学会 電子・情報・システム部門誌，Vol.136，No.7， pp.963–976 (2016–7)
［19］ C. Blum and A. Roli: “Metahuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Computing Surveys, Vol.35, No.3, pp. 268–308 (2003–9)
［20］ F. Glover and M. Laguna: TABU SEARCH, Kluwer Academic Publishers, Norwell (1997)
［21］ 松阪和夫：「集合・位相入門」，岩波書店（2012–6）
［22］ 斎藤毅：「集合と位相」，東京大学出版（2011–9）
［23］ P. Diaconis, R.L. Graham: “Spearman’s Footrule as a Measure of Disarray,” Journal of the Royal Statistical Society, Series B, Vol.39, No.2, pp.262–268 (1977)
［24］ 神嶌敏弘：「順序の距離と確率モデル」，人工知能学会研究会資料， SIG-DMSM-A902-07（2009）
［25］ R. J. M. Vaessens, E. H. L. Aarts, and J. K. Lenstra: “A local search template,” Com-puters Ops Res, Vol.25, No.11, pp.969–979 (1998–11)
［26］ G. Reinelt: “TSPLIB - A Traveling Salesman Problem Library,” ORSA Journal on Computing. Vol.3, No.4, pp.376–384 (1991–11)
［27］ E. Taillard: “Taillard’s instances”, http://mistic.heig-vd.ch/taillard/problemes.dir/
ordonnancement.dir/ordonnancement.html, Accessed on Feb. 15th (2018)
［28］ R. E. Burkard, S. E. Karisch, F. Rendl: “QAPLIB: A quadratic assignment problem library, ” Journal of Global Optimization, vol.10, pp.391–403 (1997–6)
［29］ K. Yasuda, N. Iwasaki, G. Ueno, and E. Aiyoshi: “Particle Swarm Optimization: A Numerical Stability Analysis and Parameter Adjustment Based on Swarm Activity,”
参考文献 88
IEEJ Transactions on Electrical and Electronic, Vol.3, No.6, pp.642–659 (2008–11)
［30］ 熊谷渉・田村健一・土屋淳一・安田恵一郎：「探索状態の評価と制御に基づくCuckoo Search」，電気学会 電子・情報・システム部門誌，Vol.136，No.7，pp.1596–1609 (2016–11)
［31］ A. E. Eiben, R. Hinterding, Z. Michalewicz: “Parameter Control in Evolutionary Al-gorithms,” IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, Vol.3, No.2, pp.124–141 (1999–7)
著者の研究業績
国内外の学術雑誌への研究論文の発表
［32］ M. Hashimoto, K. Tamura, J. Tsuchiya, and K. Yasuda: “Multipoint Combinatorial Optimization Method with a Search Strategy in Higher Structure Solution Space,”
IEEJ Transactions on Electrical and Electronic Engineering, Vol.12, No.S2, pp.S133–
S134 (2017–12)【査読有】
［33］ 橋本雅俊・田村健一・土屋淳一・安田恵一郎：「パラメータ調整機能を有する解空間 の上位構造に基づく多点探索型組合せ最適化手法」，電気学会 電子・情報・システ ム部門誌【査読有・投稿中】
国際会議発表論文
［34］ M. Hashimoto, K. Tamura, J. Tsuchiya, and K. Yasuda: “Combinatorial Optimiza-tion Method with Search Strategy Based on Hierarchical InterpretaOptimiza-tion of SoluOptimiza-tion Space,” in Proc. of IEEE International Conference on Systems, Man, and Cybernet-ics, pp.1862–1867, Banff, Canada (2017–10)【査読有】
参考文献 89
国内会議発表論文
［35］ 橋本雅俊・田村健一・土屋淳一・安田恵一郎：「探索点間の相互作用を用いた解空間 の階層構造に基づく多点探索型組合せ最適化手法」，進化計算学会 進化計算シンポ ジウム2016，pp.434–441（2016–12）【査読無】
［36］ M. Hashimoto, K. Tamura, J. Tsuchiya, and K. Yasuda: “Multi-point Combinato-rial Optimization Method for Search in Higher Structure Solution Space,” Proc. of 2017 IEEJ Conference on Electronics, Information and Systems, SS1–3, pp1643–
1644. (2017–9)【査読無】
謝辞
本論文は，著者が首都大学東京大学院理工学研究科博士前期課程において，首都大学東 京大学院理工学研究科電気電子工学専攻安田恵一郎教授の指導の下で行った組合せ最適化 手法に関する研究成果である。
本研究の遂行および本論文の作成にあたり，日頃からご指導頂いている安田恵一郎先生 をはじめ，助教田村健一先生，土屋淳一先生，システム制御工学研究室の方々には，多く の御指導，御助言を頂きました。心より御礼申し上げます。