講演抄録/キーワード |
講演名 |
2013-01-23 16:10
カンファレンスプログラム編成のための局所探索法の性能強化 ~ 初期解生成と近傍交換 ~ ○奥本政彦・田岡智志・渡邉敏正(広島大) MSS2012-58 |
抄録 |
(和) |
カンファレンスプログラムは多種多様な制約条件を満たす必要があるため、カンファレンスプログラムの編成には多大な労力と時間がかかる。セッションスケジューリング問題は、最適化問題の一つであり、NP-困難であることが知られている。これまでに、筆者らは解の質をできるだけ高く維持しながら高速にカンファレンスプログラムを編成する局所探索法を提案した。本稿では、論文の帰属分野に整合するセッション配置に重点を置いた初期解生成法や近傍交換法を組込むことで局所探索法の改良を行い、その有効性を計算機実験により示す. |
(英) |
Conference programs are required to satisfy wide variety of constraints and, therefore, organizing conference programs takes much effort and long processing time. The session scheduling problem is one of combinatorial optimization problems, and is known to be NP-hard. We have already proposed local search-based algorithms to organize conference programs in short computing time with quality of solutions being kept as high as possible. In this paper, we are going to improve these algorithms by incorporating both a new method of generating initial solutions and neighborhood swapping with emphasis on consistency between research fields of papers and sessions that include them. Their capability is evaluated through computer experiment. |
キーワード |
(和) |
カンファレンスプログラム / セッション編成 / 組合せ最適化 / 局所探索法 / 近傍交換 / / / |
(英) |
Conference programs / Session arrangement / Combinatorial optimization / Local search / Neighborhood swapping / / / |
文献情報 |
信学技報, vol. 112, no. 383, MSS2012-58, pp. 71-76, 2013年1月. |
資料番号 |
MSS2012-58 |
発行日 |
2013-01-15 (MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2012-58 |