Problem-solving strategy for complex constraint network using general swarm intelligence

• Project/Area Number: 15K00296
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Intelligent informatics
• Research Institution: University of Tsukuba
• Principal Investigator: Kanoh Hitoshi 筑波大学, システム情報系, 教授 (40251045)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Project Status: Completed (Fiscal Year 2017)
• Budget Amount: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000); Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
• Keywords: 群知能 / 制約充足問題 / 探索 / 制約 / 粒子群最適化法

Outline of Final Research Achievements

This research developed the discretization method for applying to four typical swarm-based optimization algorithms solving complex constraint satisfaction problems. The target problems are classified using an amount of characteristic in a network, in order to expand the generalization capability of the algorithms. Both the search performance and the calculation speed of the algorithms were improved by the proposed parallelization method. Systematic experiments using large scale benchmarks and facility layout problems in the real world showed that the proposed algorithms are more effective than conventional evolutionary algorithms.

Research Products

• [Journal Article] Solving Facility Layout Problems Using EA with Levy Flight (2018)
  • Author(s): 趙 冬青、アランニャ クラウス、狩野 均
  • Journal Title: Transaction of the Japanese Society for Evolutionary Computation Volume: 9 Issue: 1 Pages: 1-9
  • DOI: 10.11394/tjpnsec.9.1
  • NAID: 130006712552
  • ISSN: 2185-7385
  • Peer Reviewed / Open Access
• [Journal Article] Solving the Graph Coloring Problem using Cuckoo Search (2017)
  • Author(s): Claus Aranha, Kenta Toda, Hitoshi Kanoh
  • Journal Title: Lecture Notes in Computer Science Volume: 10385 Pages: 552-560
  • Peer Reviewed / Open Access
• [Journal Article] A Discrete Firefly Algorithm Based on Similarity for Graph Coloring Problems (2017)
  • Author(s): Kui Chen and Hitoshi Kanoh
  • Journal Title: Proc. of The 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017) Volume: - Pages: 65-70
  • Peer Reviewed / Open Access
• [Journal Article] Solving Real-World Facility Layout Problems Using GA with Levy Flights and Multi Decoding (2017)
  • Author(s): Dongqing Zhao, Claus Aranha, Hitoshi Kanoh
  • Journal Title: Proc. of The 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017) Volume: - Pages: 333-338
  • Peer Reviewed / Open Access
• [Journal Article] Solving Facility Layout Problems Using Evolutionary Strategy Based on Levy Flight (2016)
  • Author(s): Dongqing Zhao, Claus Aranha, Hitoshi Kanoh
  • Journal Title: Proceedings of IEEE 9th International Workshop on Computational Intelligence and Applications Volume: - Pages: 39-44
  • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] A Discrete Artificial Bee Colony Algorithm Based on Similarity for Graph Coloring Problems (2016)
  • Author(s): Kui Chen, Hitoshi Kanoh
  • Journal Title: Lecture Notes in Computer Science Volume: 10071 Pages: 73-84
  • DOI: 10.1007/978-3-319-49001-4_6
  • ISBN: 9783319490007, 9783319490014
  • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Levy Flight を用いた ES による施設レイアウト問題の解法 (2016)
  • Author(s): 趙 冬青, アランニャ クラウス, 狩野 均
  • Journal Title: 情報処理学会数理モデル化と問題解決研究会資料 Volume: 2016-MPS-108
  • Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] 複数のデコード化とLevy Flightに基づく進化計算による室内レイアウト問題の解法 (2016)
  • Author(s): 趙 冬青, アランニャ クラウス, 狩野 均
  • Journal Title: 情報処理学会数理モデル化と問題解決研究会資料 Volume: 2016-MPS-111
  • Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] Cuckoo Searchによるグラフ色塗り問題の解法 (2016)
  • Author(s): 戸田 敬太, アランニャ クラウス, 狩野 均
  • Journal Title: 情報処理学会数理モデル化と問題解決研究会資料 Volume: 2016-MPS-111
  • Open Access / Int'l Joint Research / Acknowledgement Compliant
• [Journal Article] PSO Algorithm with Transition Probability Based on Hamming Distance for Graph Coloring Problem (2015)
  • Author(s): Takuya Aoki, Claus Aranha, Hitoshi Kanoh
  • Journal Title: IEEE Proceedings of International Conference On Systems, Man, And Cybernetics Volume: 1 Pages: 1956-1961
  • DOI: 10.1109/smc.2015.341
  • Peer Reviewed / Open Access / Int'l Joint Research
• [Presentation] Cuckoo Search を用いた室内レイアウト問題の解法 (2018)
  • Author(s): 澤田和磨，クラウス アランニャ，狩野 均，西尾祐紀
  • Organizer: 情報処理学会第80回全国大会
• [Presentation] 複数の群れを有する並列 Cuckoo Search による連続値最適化 (2018)
  • Author(s): 河面知定，クラウス アランニャ，狩野 均
  • Organizer: 情報処理学会第80回全国大会
• [Presentation] Artificial Bee Colony法を用いたグラフ色塗り問題の解法 (2017)
  • Author(s): 冨樫 勇哉, アランニャ クラウス, 狩野 均
  • Organizer: 情報処理学会第31回全国大会
  • Place of Presentation: 名古屋大学（愛知県名古屋市）
  • Year and Date: 2017-03-16
• [Presentation] Solving the Graph Coloring Problem using Cuckoo Search (2017)
  • Author(s): Claus Aranha, Kenta Toda, Hitoshi Kanoh
  • Organizer: Advances in Swarm Intelligence: 8th international Conference, (ICSI 2017)
  • Int'l Joint Research
• [Presentation] A Discrete Firefly Algorithm Based on Similarity for Graph Coloring Problems (2017)
  • Author(s): Kui Chen and Hitoshi Kanoh
  • Organizer: The 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)
  • Int'l Joint Research
• [Presentation] Solving Real-World Facility Layout Problems Using GA with Levy Flights and Multi Decoding (2017)
  • Author(s): Dongqing Zhao, Claus Aranha, Hitoshi Kanoh
  • Organizer: The 18th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2017)
  • Int'l Joint Research
• [Presentation] 複数のデコード化とLevy Flightに基づく進化計算による室内レイアウト問題の解法 (2016)
  • Author(s): 趙 冬青, アランニャ クラウス, 狩野 均
  • Organizer: 情報処理学会 数理モデル化と問題解決研究会
  • Place of Presentation: 電気通信大学（東京都調布市）
  • Year and Date: 2016-12-12
• [Presentation] Cuckoo Searchによるグラフ色塗り問題の解法 (2016)
  • Author(s): 戸田 敬太, アランニャ クラウス, 狩野 均
  • Organizer: 情報処理学会 数理モデル化と問題解決研究会
  • Place of Presentation: 電気通信大学（東京都調布市）
  • Year and Date: 2016-12-12
• [Presentation] A Discrete Artificial Bee Colony Algorithm Based on Similarity for Graph Coloring Problems (2016)
  • Author(s): Kui Chen, Hitoshi Kanoh
  • Organizer: 5th International Conference on the Theory and Practice of Natural Computing
  • Place of Presentation: 東北大学（宮城県仙台市）
  • Year and Date: 2016-12-11
  • Int'l Joint Research
• [Presentation] Solving Facility Layout Problems Using Evolutionary Strategy Based on Levy Flight (2016)
  • Author(s): Dongqing Zhao, Claus Aranha, Hitoshi Kanoh
  • Organizer: IEEE 9th International Workshop on Computational Intelligence and Applications
  • Place of Presentation: 江田島コミュニティーセンター（広島県江田島市）
  • Year and Date: 2016-11-05
  • Int'l Joint Research
• [Presentation] Levy Flight を用いた ES による施設レイアウト問題の解法 (2016)
  • Author(s): 趙 冬青, アランニャ クラウス, 狩野 均
  • Organizer: 情報処理学会 数理モデル化と問題解決研究会
  • Place of Presentation: 沖縄科学技術大学院大学（沖縄県国頭郡恩納村）
  • Year and Date: 2016-07-04
• [Presentation] ES を用いた PSO のパラメータの最適化とその分析 (2016)
  • Author(s): 佐久間 司, Claus Aranha, 狩野 均
  • Organizer: 情報処理学会 第78回全国大会
  • Place of Presentation: 慶應義塾大学（神奈川県横浜市）
  • Year and Date: 2016-03-10
• [Presentation] PSO Algorithm with Transition Probability Based on Hamming Distance for Graph Coloring Problem (2015)
  • Author(s): Takuya Aoki, Claus Aranha, Hitoshi Kanoh
  • Organizer: IEEE International Conference On Systems, Man, And Cybernetics
  • Place of Presentation: City university of Hong Kong (Hong Kong, China)
  • Year and Date: 2015-10-09
  • Int'l Joint Research
• [Presentation] 島ごとに異なるデコード化法を用いたGAによる施設レイアウト問題の解法と評価 (2015)
  • Author(s): 趙 冬青, アランニャ クラウス, 狩野 均
  • Organizer: 人工知能学会 第29回全国大会
  • Place of Presentation: 公立はこだて未来大学（北海道函館市）
  • Year and Date: 2015-05-30