A Study on Self-Adaptive Meta-Heuristics for Constraint Satisfaction Problems

约束满足问题的自适应元启发式研究

• 批准号: 21700173
• 负责人: MIZUNO Kazunori
• 金额: $ 2.83万
• 依托单位: Takushoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700173/
• 关键词: 探索・論理・推論アルゴリズム; 制約充足問題; メタヒューリスティクス; 相転移; NP完全; グラフ彩色問題; エージェント; 探索

The main results of our study are :(1) Proposal and evaluation of a self-adaptive and spatial parallel problem solving method, which can adjust control parameters for individual problem instances or problem solving processes, for solving constraint satisfaction problems,(2) Proposal and evaluation of a constructive method for systematically generating constraint satisfaction instances that are very hard to solve, and(3) Development of a system for generating virtual city spaces where urban blocks are autonomously varied.

我们的研究的主要结果是：（1）建议和评价的自适应和空间并行的问题求解方法，它可以调整控制参数，为个人的问题实例或解决问题的过程中，解决约束满足问题，（2）建议和评价的建设性方法，系统地产生约束满足的情况下，是很难解决的，和（3）开发一个系统，用于生成虚拟城市空间的城市街区是自主变化。

项目成果

グラフ彩色問題の組織的生成のためのGAによる極小非可解構造の導出

使用 GA 推导最小不可解结构，系统生成图着色问题

• 发表时间: 2011
• 作者: 水野一徳;西原清一;佐々木整
• 通讯作者: 佐々木整

計算機によるボトムアップ型シミュレーション～仮想都市空間の知的設計とシミュレーション～

使用计算机进行自下而上的模拟 - 虚拟城市空间的智能设计与模拟 -

• 发表时间: 2009
• 作者: Tomoya Mori;Takeyuki Tamura;Daiji Fukagawa;Atsuhiro Takasu;Etsuji Tomita;Tatsuya Akutsu;水野一徳
• 通讯作者: 水野一徳

Binary CSPのための制約違反最小化戦略のハイブリッド型Ant Systemの効果

混合Ant系统对二进制CSP约束违规最小化策略的影响

• 发表时间: 2009
• 作者: 水野一徳;奥住雅仁;佐々木整;西原清一
• 通讯作者: 西原清一

Development of a Foods Information Service System for Parent of a Childhood Cancer Patient

为儿童癌症患者家长开发食品信息服务系统

• 发表时间: 2012
• 期刊: The 2012 Bangkok International Academic Conference
• 作者: Toguchi;A.;Wakiuchi;H.;Sasaki;H.;Sumiyoshi;T.;Mizuno;K
• 通讯作者: K

極小非可解構造の埋め込みによる難しい3COLインスタンスの組織的生成

通过嵌入最小的不可解结构来系统地生成困难的 3COL 实例

• 发表时间: 2009
• 作者: 長澤圭孝;水野一徳;西原清一
• 通讯作者: 西原清一