A Study on Constructive Generation of Very Hard Instances for Constraint Satisfaction Problems
Project/Area Number |
25330267
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Intelligent informatics
|
Research Institution | Takushoku University |
Principal Investigator |
|
Project Period (FY) |
2013-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
Keywords | 制約充足問題 / 探索 / グラフ彩色問題 / 相転移 / NP完全 / 群知能 / 進化計算 / マルチエージェントシステム / データクラスタリング / パターン処理 / firefly algorithm / メタヒューリスティクス |
Outline of Final Research Achievements |
The main results of our study are: (1) Proposal of a constructive method for generating exceptionally hard constraint satisfaction problems, (2) Proposal of swarm intelligence based methods for solving constraint satisfaction problems, and (3) Development of a system for finding figure patterns for generating complex tiling images and a simulator of pedestrians flow based on multi-agent systems for theme park problems.
|
Report
(4 results)
Research Products
(27 results)
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Pedestrians Flow Simulation for Theme Park Problems2015
Author(s)
Shimoyama, T., Mizuno, K., Ohuchi, K., and Sasaki, H.
Organizer
International Conference on Advanced in Electrical, Electronics, Computing and Communications Engineering
Place of Presentation
PARKROYAL on Kitchener Road Singapore(シンガポール)
Year and Date
2015-11-16
Related Report
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-