バイナリー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.
著者
関連論文
- 記号の接触を考慮した印刷五線譜の記号認識
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- バイナリー2次計画問題に対する反復貪欲法
- 携帯電話用組み込みソフトウェア開発の実践的教育における産学連携の課題(実践教育,産学連携論文)
- 携帯電話用組み込みソフトウェア開発の実践的教育における産学連携の課題
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置
- 記号の接触を考慮した印刷五線譜の記号認識
- バイナリー2次計画問題に対する反復貪欲法
- 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(情報・システム基礎)
- 最大多様性問題に対する適応的交叉確率を用いた遺伝的局所探索法
- D-1-7 反復貪欲法を用いた双方向マンハッタンストリートネットワークのノード配置(D-1. コンピュテーション,一般セッション)
- 代表サブテンプレートの位置を考慮した適応的ウィンドウスキップによる高速テンプレートマッチング法(一般セッション2)
- GAを用いた方形ピースジグソーパズルの組立て(画像認識,コンピュータビジョン)
- D-12-89 マンガ画像のコマ割り構造解析(D-12.パターン認識・メディア理解,一般講演)
- A-15-22 線画の3次元的見えについての評価(A-15.ヒューマン情報処理,一般講演)
- I-049 消失点の検出による建築写真の生成(I分野:画像認識・メディア理解)
- H-033 遺伝的アルゴリズムを用いたDNAチップによる配置決定(H分野:生体情報科学)
- 視体積交差におけるカメラパラメータの最適化
- I-052 視体積交差のためのシルエット分割(I.画像認識・メディア理解)
- F-021 ACOによる系統信号制御パラメータの最適化(F.人工知能)
- 工学と医学の連携で次世代医療技術に挑む
- 遺伝的アルゴリズムを用いたメロディー進行とリズムの組合わせによる自動作曲
- ラン情報を用いた高速連結成分ラベリング
- GAを用いた線画からの3次元形状復元
- 共有辺を持つ相似三角形の最大マッチングによる点パターンマッチング
- 電子・情報・システム部門10年の歩みから
- 部門長就任のご挨拶
- 点平衡木の最適点数格子への定数辺負荷埋め込み
- 平成13年電気学会電子・情報・システム部門大会 : 特集号によせて
- 「平成12年電気学会電子・情報・システム部門大会」 - 特集号によせて -
- 記号の接触を考慮した印刷五線譜の記号認識
- マルチテンプレートとインスタンスを用いた手書き漢字認識
- 手書き文字認識における個人辞書の作成法
- 追加学習が可能な大規模ニューラルネット"HoneycombネットIII"
- 手書き漢字用マルチテンプレート認識辞書の調整法
- D-12-52 特徴量の変動するテクスチャ画像の領域分割
- Honeycombネットにおけるカテゴリー追加学習能力
- 追加学習が可能な大規模ニューラルネットワーク\"HoneycombネットIII\"
- 手書き漢字用マルチテンプレート認識辞書の強化学習
- Honeycombネットのシステム拡張性
- HoneycombネットIIによる多字種の手書き漢字認識
- 手書き漢字認識用マルチテンプレート辞書の作成方法
- Honeycombネットによる多字種の手書き漢字認識
- 2値画像回転のための2パス法と3パス法での誤差の検討
- D-12-78 恒等写像型ニューラルネットワークを用いた顔画像照合における候補リストの選定
- 多段階露出画像の統合による画像のディテール強調
- ラン形式で格納された2値画像の輪郭追跡と復元
- ガボール関数を用いたテクスチャ画像の連続性の評価
- 連続的に特徴量の変化するテクスチャ領域の抽出
- Analyzing Space-Variant Textures Using Gabor Wavelets
- 遺伝的プログラミングを用いたテクスチャ画像の識別
- 地図境界線の形状マッチングと貼り合わせ
- 遺伝的アルゴリズムの突然変異率設定に対する不均衡モデルの効果
- Kohonenの自己組織化特徴地図におけるノード数増減学習
- F-003 最大多様性問題に対する個体間距離に基づく適応的交叉確率を用いた遺伝的局所探索法(人工知能・ゲーム,一般論文)
- 遺伝的アルゴリズムを用いたパズルの組み立て
- DP法を用いた3次元物体と2次元輪郭線との照合
- 運動図形の立体視における多義性
- 運動立体視における反転現象--知覚交替の時系列について
- H-1 人工言語を用いた第二言語の学習法に関する実験的研究
- C-1 言語の能動的学習・認識についての人工言語を用いた情報工学的研究
- 運動立体視の不安定性についての実験的解析
- 領域分割に基づく自然画像の可逆符号化についての検討
- JPEG-Spatialモード予測式の適応的切り替えによる自然画像のロスレス符号化
- 1)DPを用いたテクスチャ画像のパッチワーク生成(〔画像情報記録研究会 コンシューマエレクトロニクス研究会 画像通信システム研究会〕合同)
- 4)視覚実験のための運動図形表示について(視覚情報研究会(第56回))
- 知情意モデルと情報共有機能を用いた知的ロボットシステム
- ラン単位の輪郭追跡による2値画像の連結成分ラベリング
- ニューラルネットワークの入出力間相互情報量に基づくデータ自動分割システム
- 微小高調波外力の印加によるTaming Chaosのメカニズム II
- 微小高調波外力の印加によるTaming Chaosのメカニズム II
- 多視方向画像間の類似性と姿勢推定への応用
- 遺伝的アルゴリズムを用いた図形検出のための適応度関数の提案
- 微小高調波外力の印加によるTaming Chaosのメカニズム
- リフティング構成による画像の適応ウェーブレット変換符号化についての一検討
- 相互情報量により学習パラメータを調整した効率的データ自動分割アルゴリズム (パターン認識のための学習 : 基礎と応用)
- D-8-24 Integrated Learning for Artificial Life Application
- D-2-13 ニューラルネットワークの入出力間相互情報量に基づくデータ分割数の推定
- 知的エージェントの基礎認識学習
- 24-1 GAでの姿勢推定における方向性フィルタを用いたマッチング率の検討
- 福祉知能ロボットにおける情動指向のマンマシンインタフェース
- 遺伝的アルゴリズムを用いた線画からの物体の位置・姿勢推定
- 段階的伝送可能な2値, 多値および混在画像の可逆的符号化
- 段階的伝送可能な2値, 多値および混在画像の可逆的符号化
- Rasmussenモデルに基づく知識獲得及び知識修正
- 漏洩学習の学習係数を自動的に調整する指標に関する検討
- ガボールフィルタを用いた連続的に変化するテクスチャ画像の領域分割
- 新しいモーフィング手法
- ハイパーテキストによる学習過程の追跡
- GAを用いたシルエット画像からの関節物体の姿勢推定
- ラン表現された3次元2値画像のトポロジカル構造解析
- ラン形式で格納された3次元物体のアフィン変換アルゴリズム
- 遺伝的アルゴリズムを用いた物体の位置・姿勢推定
- pxy表の上での任意の構造要素による2値画像のdilationとerosion
- 2値画像のpxy表現と輪郭線表現との双方向変換アルゴリズム
- マンガ画像の吹き出し検出と分類
- D-11-20 視体積交差を利用した物体抽出のSAによる最適化(D-11.画像工学,一般セッション)
- A-17-11 道路画像からの所定の幅の領域抽出による白線検出手法の改善(A-17.ITS,一般セッション)
- 道路画像からの所定の幅の領域抽出による白線検出