Journal Article 割当制約つき複数ナップサック問題に対する近似アルゴリズムの実験的評価

藤井, 海斗  ,  森本, 尚之  ,  宮崎, 修一  ,  岡部, 寿男

Description
「2015年度 情報処理学会関西支部 支部大会」 2015年9月28日(月) 10:00-16:45 大阪大学中之島センター
複数の電力源がある場合に,電力を効率的に使うためには,電力を家電にうまく割り当てる必要がある. この問題は割当制約つき複数ナップサック問題として定式化できる.本研究では,既存の近似アルゴリズムを実装し,実験的な評価をおこなった.また,それらのアルゴリズムを改良することを目指して,いくつかの変更を提案し,それらについても実験をおこなった.最後に,実用的な規模を想定して例題を生成し,各アルゴリズムの性能を比較した.
Full-Text

http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/200624/1/IPSJ-kansai2015B03.pdf

Number of accesses :  

Other information