バイナリー2次計画問題に対する反復貪欲法
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, Iterated Greedy algorithm with K-opt Local Search (IGKLS) is proposed for the binary quadratic programming problem (BQP). The proposed iterated greedy algorithm consists of two central phases, construction and destruction phases. As a local search algorithm, k-opt local search is applied after the construction phase. The computational results showed that the proposed iterated greedy algorithm outperformed state-of-the-art methods for huge size BQP instances.
- 2010-06-01
著者
-
宮道 壽一
宇都宮大学工学部
-
宮道 壽一
宇都宮大学
-
東海林 健二
宇都宮大学
-
宮道 壽一
宇都宮大学工学研究科
-
外山 史
宇都宮大学工学研究科
-
東海林 健二
宇都宮大学工学研究科
-
村上 剛基
宇都宮大学工学部情報工学科
-
外山 史
宇都宮大学大学院工学研究科
-
村上 剛基
宇都宮大学大学院 工学研究科
-
東海林 健二
宇都宮大学工学部
関連論文
- 記号の接触を考慮した印刷五線譜の記号認識
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- バイナリー2次計画問題に対する反復貪欲法
- マンガ画像の吹き出し検出と分類
- 携帯電話用組み込みソフトウェア開発の実践的教育における産学連携の課題(実践教育,産学連携論文)
- 携帯電話用組み込みソフトウェア開発の実践的教育における産学連携の課題
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置
- 記号の接触を考慮した印刷五線譜の記号認識
- バイナリー2次計画問題に対する反復貪欲法