ダウンロード数: 545
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
IPSJ-kansai2015B03.pdf | 589.66 kB | Adobe PDF | 見る/開く |
タイトル: | 割当制約つき複数ナップサック問題に対する近似アルゴリズムの実験的評価 |
その他のタイトル: | Experimental Evaluations of Approximation Algorithms for the Multiple Knapsack Problem with Assignment Restrictions |
著者: | 藤井, 海斗 森本, 尚之 宮崎, 修一 岡部, 寿男 https://orcid.org/0000-0003-0825-2256 (unconfirmed) |
著者名の別形: | Fujii, Kaito Morimoto, Naoyuki Miyazaki, Shuichi Okabe, Yasuo |
発行日: | 18-Sep-2015 |
出版者: | 情報処理学会 |
誌名: | 2015年度 情報処理学会関西支部 支部大会 講演論文集 |
巻: | 2015 |
論文番号: | B-03 |
抄録: | 複数の電力源がある場合に,電力を効率的に使うためには,電力を家電にうまく割り当てる必要がある. この問題は割当制約つき複数ナップサック問題として定式化できる.本研究では,既存の近似アルゴリズムを実装し,実験的な評価をおこなった.また,それらのアルゴリズムを改良することを目指して,いくつかの変更を提案し,それらについても実験をおこなった.最後に,実用的な規模を想定して例題を生成し,各アルゴリズムの性能を比較した. |
記述: | 「2015年度 情報処理学会関西支部 支部大会」 2015年9月28日(月) 10:00-16:45 大阪大学中之島センター |
著作権等: | 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。 |
URI: | http://hdl.handle.net/2433/200624 |
関連リンク: | http://id.nii.ac.jp/1001/00145658/ |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。