摂動を加えることによるリン・カーニハン法による解の改良法
スポンサーリンク
概要
- 論文の詳細を見る
Lin-Kernighan (LK) algorithm has been considered as one of the most effective heuristics to solve traveling salesman problem (TSP). However, LK does not have an ability to jump out of local minima, because it is substantially a greedy algorithm. This paper proposes a method to search for another local optimum, by slightly displacing the cities in the given problem just as perturbation. Benchmark tests validates usefulness of our method comparing with the original LK method and with so-called SA method.
- 宮崎大学の論文
- 2009-09-30
著者
-
山森 一人
宮崎大学工学部情報システム工学科
-
吉原 郁夫
宮崎大学工学部
-
山森 一人
宮崎大・工・情報
-
吉原 邦夫
宮崎大・工・情報システム
-
吉原 郁夫
宮崎大学工学部機械システム工学科
-
山森 一人
宮崎大・工・情報システム
-
山森 一人
宮崎大学工学部
関連論文
- 計算機処理速度向上を目的としたプリント基板配線設計法と検証実験
- GPを用いたバイオマーカ発現量からの機能性食品の生理活性値推定
- 自律故障補償可能なハードウェアニューロンのバックワードパス演算部の設計
- 3L-5 セグメント分割伝送線を用いた任意信号の品質向上(論理・物理設計技術,学生セッション,アーキテクチャ)
- 1A-5 セグメント分割伝送線を用いたシグナルインテグリティ向上の実験検証(アーキテクチャとデザイン,一般セッション,アーキテクチャ)
- FPGAを用いた2眼追尾カメラシステム(リコンフィギャラブル応用II)
- ニューロハードを用いた2眼拡大追尾カメラシステム(応用システム, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- インターコネクトを対象としたFPGAの高速・低消費電力化の検討(高速化手法, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- セグメント分割伝送線の実証実験 : プリント基板上分岐配線を対象として
- 画素並列法によるレイトレーシングの高速化
- 遺伝的アルゴリズムを用いた画像中の顔検出とその進化ハード上への実装
- 進化手法とデータの直接回路化を用いたパターン認識用LSI
- 並列DPマッチングによる大域アラインメントの高速化
- 摂動を加えることによるリン・カーニハン法による解の改良法
- 情報エントロピーを用いた生物進化の解析法
- 自律故障補償可能なニューロンのフォワード・パス部の設計とFPGA上への実装
- GMDHによるタンパク質発現量からの食品生理活性値の推定
- リン・カーニハン法によるTSP求解の高速化
- ニューラルネットワークによる生理活性値推定支援システムの開発
- BPA-PR法による階層型ニューラルネットワークの故障補償能力の向上
- 重回帰分析によるバイオマーカ発現量からの生理活性値推定
- D-1-2 摂動法を併用したTSPの準最適解生成法(D-1. コンピュテーション,一般セッション)
- 揺らぎを含むタンパク質発現量からのニューラルネットワークによる食品の生理活性値の推定
- 分割統治による Support Vector Machine の学習の高速化
- 先行実行を利用したグリッド環境向けジョブスケジューリング法
- 階層型ニューラルネットワークの部分再学習による高速な故障補償
- 階層的ニューラルネットワークの部分再学習による高速な故障補償
- 3S4a01 プロテオミクスを基盤としたハイスループット食品機能性評価法開発を目指して(ポストトランスクリプトミクス研究の最前線,シンポジウム)
- 自己組織化マップを用いた生物進化系統の解析
- セグメント分割伝送線の波形整形能力の評価(EMC回路設計とシステムLSIの実装設計)
- セグメント分割伝送線の波形整形能力の評価(EMC回路設計とシステムLSIの実装設計)
- 2S-Dp03 化合物の構造情報を必要としない食品成分の網羅的な機能性評価法(食の機能・安全を科学する-おいしさから生理活性,安全性の評価まで,シンポジウム,伝統の技と先端科学技術の融合)
- 伝送線上のアイパターンを改善する技術の提案と実測評価
- 並列DPマッチングによる大域アラインメントの高速化
- ファジー推論を用いたサーフィンのための波高予測
- 自律故障補償可能なハードウェアニューロンのバックワードパス演算部の設計
- 画像圧縮技術を用いた生物種の類似性比較
- VHDLによる学習可能な階層型ニューラルネットワークのハードウェア実装
- プリント基板上GHz級信号伝送のための波形整形法の提案
- ヒューリスティクスを併用したGPによるエクソン・イントロン境界の高精度判別
- 塩基列の長さと重複率に基づくSVMを用いたエクソン領域抽出精度の向上法
- DNA塩基配列の統計力学的尺度を用いた生物進化の解析
- 1/fゆらぎによる生物進化の解析
- ゲノム解析に用いるDPマッチングの分割統治法による高速化
- グリッド環境に対応したジョブスケジューリング法に対するマイグレーションの評価
- GAによるセグメント分割配線構造のセグメント長と線幅の最適化
- サポート・ベクター・マシンにおける遺伝子のエクソン・イントロン境界識別に適した塩基表現
- DPマッチングによるゲノムに内在する特徴パターン抽出の高速化
- 塩基記号を入力とした遺伝的プログラミングによるエクソン・イントロン境界判別モデルの生成
- 複数撮影画像からの建物内景観の合成法
- クライアント環境に依存しないPCクラスタ管理システム『CASPER』の開発
- セグメント分割伝送線とその設計手法 : VLSI実装基板のための高品質信号配線の提案(コンピュータ構成要素)
- 自己組織化マップ(SOM)によるモザイク顔画像認識
- 遺伝的アルゴリズムを用いた超高速信号の信号品質向上手法(2004年並列/分散/協調処理に関する「青森」サマーワークショップ(SWoPP青森2004))
- セグメント分割配線によるギガヘルツ信号伝送の高品質化(信号解析,アルゴリズム,回路設計)
- セグメント分割配線によるギガヘルツ信号伝送の高品質化(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- セグメント分割配線によるギガヘルツ信号伝送の高品質化(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- セグメント分割配線によるギガヘルツ信号伝送の高品質化(信号解析,アルゴリズム,回路設計)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- セグメント分割配線によるギガヘルツ信号伝送の高品質化
- 1/fゆらぎを用いた細胞性粘菌の特徴抽出
- パターン認識用進化型ハードウェアシステムの開発 : ソナースペクトル信号認識を対象として(アルゴリズム)
- 2-214 DNA 塩基配列からのエクソン領域の抽出法 : マルチモーダルニューラルネットワークの開発
- 免疫機構を導入した遺伝的アルゴリズムによる巡回セールスマン問題の解法
- FPGAを用いたナノ秒オーダ画像認識ハードウェア
- 進化ハードウェアを用いた遺伝情報規則推論システムの基本性能評価
- 遺伝的プログラミングによる時系列予測モデルの構築
- 進化的手法に基づく再構成可能な推論ハードウェア
- 超並列シミュレーションとビジュアライゼーション
- 高信頼ディジタル信号伝送技術 : 高速バス配線を対象として(システムアーキテクチャ2,デザインガイア2010-VLSI設計の新しい大地-)
- セグメント分割伝送線の波形整形能力の評価 : インダクタンスを含む伝送系について(電源雑音・伝送線路,デザインガイア2010-VLSI設計の新しい大地-)
- セグメント分割伝送線の波形整形能力の評価 : インダクタンスを含む伝送系について(電源雑音・伝送線路,デザインガイア2010-VLSI設計の新しい大地)
- サンプル選別と半教師有り学習型SOMを統合したたんぱく質発現量からの食品機能性推定法
- 高信頼化モデル構築用サンプルを用いたGMDHによる生理活性値推定
- 非しきい値型活性化関数を持つ神経回路網群による生理活性推定法
- 自律故障補償可能なハードウェアニューロンのバックワードパス演算部の設計
- 並列DPマッチングによる大域アラインメントの高速化
- 非しきい値型活性化関数を持つ神経回路網群による生理活性推定法
- 高信頼化モデル構築用サンプルを用いたGMDHによる生理活性値推定
- 準概略図を用いたハイブリッドニューラルネットワークによる3次元物体認識
- 資源予約プロトコルRSVPにおける公平な帯域制御(WFQMM)法の性能評価
- 資源予約プロトコルRSVPにおける公平な帯域制御(WFQMM)法の性能評価
- 食品成分の網羅的な機能性評価法(食の機能・安全を科学する-おいしさから生理活性,安全性の評価まで)
- The efficient fault-tolerant design of artificial neural networks
- 並列計算機上の誤差逆伝搬学習法の並列学習モデル
- 並列誤差逆伝搬学習法の解析的な学習時間評価
- サンプル選別と拡張重み更新型SOMを統合したたんぱく質発現量からの食品機能性推定法 (数理モデル化と応用 Vol.4 No.4)
- 大規模TSP向けハイブリッドGAの交叉法の改善
- GPGPUを用いた並列DPマッチングによる大域アラインメントの高速化
- Linuxサーバ向け省電力設定支援ツールLPSTの開発
- セグメント分割伝送線を用いたPCB分岐配線上の高速信号波形整形(異種デバイス集積化/高密度実装技術,デザインガイア2011-VLSI設計の新しい大地-)
- セグメント分割伝送線を用いたPCB分岐配線上の高速信号波形整形(異種デバイス集積化/高密度実装技術,デザインガイア2011-VLSI設計の新しい大地-)
- プラスチック部品の不良品判別の自動化法
- 多倍長計算ソフトウェアの開発
- 多倍長の円周率計算
- セグメント分割伝送線を用いたPCB分岐配線上の高速信号波形整形
- 自己組織化ニューラルネットワークの並列学習シミュレーション
- 超並列計算機上でのニューラルネットワークの並列学習法
- ニューラルネットワークのリンク故障に対する高速な再学習法
- 超並列計算機nCUBE2上のニューラルネットワークを用いた顔画像認識法
- 超並列計算機上のニューラルネットワークを用いた顔画像認識に関する研究