| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2013-01-22 - 2013-01-23 |
| 開催地（和） | 大阪国際会議場 |
| 開催地（英） | Osaka Int. Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2013-01-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | カンファレンスプログラム編成のための局所探索法の性能強化 |
| サブタイトル（和） | 初期解生成と近傍交換 |
| タイトル（英） | Enhancing Local Search Algorithms for Organizing Conference Programs |
| サブタイトル（英） | Generating Initial Solutions and Neighborhood Swapping |
| キーワード(1)（和/英） | カンファレンスプログラム / Conference programs |
| キーワード(2)（和/英） | セッション編成 / Session arrangement |
| キーワード(3)（和/英） | 組合せ最適化 / Combinatorial optimization |
| キーワード(4)（和/英） | 局所探索法 / Local search |
| キーワード(5)（和/英） | 近傍交換 / Neighborhood swapping |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 奥本 政彦 / Masahiko Okumoto / オクモト マサヒコ |
| 第1著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 田岡 智志 / Satoshi Taoka / タオカ サトシ |
| 第2著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 渡邉 敏正 / Toshimasa Watanabe / ワタナベ トシマサ |
| 第3著者 所属（和/英） | 広島大学 (略称： 広島大) Hiroshima University (略称： Hiroshima Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-01-23 16:10:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | MSS2012-58 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.383 |
| ページ範囲 | pp.71-76 |
| ページ数 | 6 |
| 発行日 | 2013-01-15 (MSS) |
[研究会発表申込システムのトップページに戻る]