TR-AC-0060 :2001.9.28

寺前裕之,斎藤茂,柳正秀,植草常雄

高次元アルゴリズムによる 0-1整数変数を含む系の最適化

Abstract:0-1整数変数を最適化変数として含む系に対し、最適化手法として高次元アル ゴリズムを用いた最適化方法について報告する。実際の最適化問題としては建物 エネルギーシステムにおいて、複数のヒートポンプ(空調用熱源)を用いて冷暖房 をまかなう場合を考え、ヒートポンプ容量を評価関数として最小値を求めること を試みた。床面積10,000㎡の標準的なホテルの冷暖房需要データを用いて、各 月各時刻における冷暖房の各出力を計算することにより、その最小値と最適な運 用法ならびにヒートポンプ数と各々の容量が求まることを示した。このホテルの データでは、2台では最小値にならず、最低3台が必要となることがわかった。 また専用機ならびにPCクラスターを使用して並列処理を試みたが、専用機では 並列処理により、6CPU使用時に最大4.72倍程度の加速率が得られることがわ かった。