WEKO3
アイテム
遺伝的アルゴリズムによる制約充足問題の解法
https://ipsj.ixsq.nii.ac.jp/records/127437
https://ipsj.ixsq.nii.ac.jp/records/12743781a51c53-587b-4fba-a897-ab26d77a6bfa
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | National Convention(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1995-03-15 | |||||
タイトル | ||||||
タイトル | 遺伝的アルゴリズムによる制約充足問題の解法 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Genetic Algorithms for Constraint Satisfaction Problems | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者所属 | ||||||
筑波大学電子情報工学系 | ||||||
著者所属 | ||||||
筑波大学電子情報工学系 | ||||||
著者所属 | ||||||
筑波大学電子情報工学系 | ||||||
著者所属 | ||||||
筑波大学電子情報工学系 | ||||||
著者所属(英) | ||||||
en | ||||||
Institute of Information Sciences and Electoronics, University of Tsukuba | ||||||
著者所属(英) | ||||||
en | ||||||
Institute of Information Sciences and Electoronics, University of Tsukuba | ||||||
著者所属(英) | ||||||
en | ||||||
Institute of Information Sciences and Electoronics, University of Tsukuba | ||||||
著者所属(英) | ||||||
en | ||||||
Institute of Information Sciences and Electoronics, University of Tsukuba | ||||||
論文抄録 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 近年、確率的アルゴリズムによって制約充足問題(CSP)を実用的な時間内に解く手法がいくつか提案されている。特に、制約違反を最少化する方向に山登りする方法(MCHC法)は、比較的良い結果が得られると報告されている。しかし、これらの方法には大域的な探索戦略が含まれていないため、変数の数に対する制約の数が少ない問題に関してはあまり適用できない。本稿では、遺伝的アルゴリズム(GA)に大域的探索、MCHC法に局所的探索を分担させることによって、それぞれ単独で用いるよりも高速にCSPを解く手法を提案する。 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00349328 | |||||
書誌情報 |
全国大会講演論文集 巻 第50回, 号 人工知能及び認知科学, p. 257-258, 発行日 1995-03-15 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 情報処理学会 |