WEKO3
-
RootNode
アイテム
ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
https://ipsj.ixsq.nii.ac.jp/records/17193
https://ipsj.ixsq.nii.ac.jp/records/171939108b81f-326c-4514-bdfa-43790b901a7e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM4617013.pdf (529.8 kB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-12-15 | |||||||
| タイトル | ||||||||
| タイトル | ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Solution to a Personnel Timetabling Problem of Campus Festival Using an Evolution Strategy Adopting Viral Infection | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 事例紹介論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 筑波大学大学院理工学研究科 現在，ソニーデジタルネットワークアプリケーションズ株式会社 | ||||||||
| 著者所属 | ||||||||
| 筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Sciences and Engineering University of Tsukuba,Presently with Sony Digital Network Applications Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science Graduate School of Systems and Information Engineering University of Tsukuba | ||||||||
| 著者名 |
新見雄亮
狩野, 均
× 新見雄亮 狩野, 均
|
|||||||
| 著者名(英) |
Yusuke, Shinmi
Hitoshi, Kanoh
× Yusuke, Shinmi Hitoshi, Kanoh
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，筑波大学学園祭の人員配置問題を例にあげ，ウイルス感染を用いた進化戦略による解法を紹介する．対象問題では，複数の学園祭実行委員に仕事を割り当てることが問題となるが，この割当ては強い制約を必ず満たす範囲内で弱い制約をできうる限り満たすことが重要となる．弱い制約を制約条件と部分解列挙型の制約に分類し，前者で仕事を多くの人に分散させ，後者で特定の人に仕事を集中させる．本論文は部分解列挙型の制約をウイルスとして定義し，進化戦略と組み合わせることで従来手法と比べて高速に実用的なスケジールが編成できることを示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper discusses a solution to a personnel timetabling problem of campus festival of University of Tsukuba. This problem is a search problem to assign jobs to members of the executive committee of the festival so as to minimize the total penalty for constraint violation. The constraints treated are classified as general constraints or partial solutions. The farmer decentralizes jobs to many persons and the later centralizes jobs on the particular parsons. The proposed method uses an evolution strategy adopting viral infection. The method aims to improve the rate of search by giving the direction to evolution using infection of partial solutions as viruses. Experiments prove that the present method is more effective than conventional techniques. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 46, 号 SIG17(TOM13), p. 122-130, 発行日 2005-12-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
