大会名称 |
---|
2018年 ソサイエティ大会 |
大会コ-ド |
2018S |
開催年 |
2018 |
発行日 |
2018/8/28 |
セッション番号 |
A-10 |
セッション名 |
システム数理と応用 |
講演日 |
2018/9/12 |
講演場所(会議室等) |
自然科学5号館 1F 第4講義室 |
講演番号 |
A-10-11 |
タイトル |
レプリカ数と温度の自動設定機能を持つレプリカ交換法 |
著者名 |
◎岡本啓吾, 平原 誠, |
キーワード |
組合せ最適化, レプリカ交換法, パラメータ設定 |
抄録 |
組合せ最適化問題の解法の一つであるレプリカ交換法は,パラメータとしてレプリカ数や各レプリカの温度を設定する必要があるが,パラメータ設定が適切でないと解交換がうまく行われず良好な解を得ることができない.適切なパラメータに設定するには人手により試行錯誤する必要がある.本研究では,レプリカのコスト分布の重なり具合から解交換の起こりやすさを調節することでレプリカ数と各レプリカの温度を自動設定するレプリカ交換法を提案する.そして本手法,従来研究のレプリカ交換法、シミュレーテッドアニーリング(SA)の3つの手法を配送計画問題に適用して比較実験を行なった. |
本文pdf |
PDF download
|