文献

J-GLOBAL ID：201702244736800795   整理番号：17A0094650

TSP初期化個体群問題を解くための方法【JST・京大機械翻訳】

Method for initial population of TSP

著者 (3件)： Li Zhibin (School of Mechanical and Power Engineering, North University of China) ,  Hou Shiwang (School of Business Administration, Huaihua University) ,  Cheng Houhu (School of Mechanical and Power Engineering, North University of China)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 52  号： 17  ページ： 172-176  発行年： 2016年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： TSP問題を解決するための計算効率と精度を向上させるために,初期の個体群構造の問題を研究して,領域内の三角形確率に基づく適応近傍アルゴリズムを提案した。近傍半径を都市の分布に適応させるために,シグモイド関数に基づく近傍半径適応関数を設計した。近傍でランダムに選択された次の都市を避けるために,近傍の三角形確率選択モデルを用いて,次の都市を選択した。本論文は,自動化立体倉庫による最適化問題をTSP研究の問題として取り上げ,MATLABシミュレーションにより,このアルゴリズムと近隣法によって生成された初期個体群を比較し,遺伝的アルゴリズムの初期個体群としてそれぞれのアルゴリズムとランダムに生成した初期個体群を用いて計算した。このアルゴリズムは,高品質の初期母集団を迅速に生成することができ,TSP問題の計算効率と精度を大幅に向上させることができることを証明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 立体倉庫 ,  シグモイド関数 ,  最適化問題 ,  母集団 ,  アルゴリズム ,  自動化 ,  *個体群 ,  遺伝的アルゴリズム ,  都市
準シソーラス用語： 高品質 ,  MATLAB ,  選択モデル ,  個体群構造 ,  計算効率 , 【Automatic Indexing@JST】

著者キーワード (5件)： traveling salesman problem ,  initial population ,  neighbor-hood method ,  triangular probability ,  adaptive function

分類 (2件)： 人工知能  (JE08000Z) ,  工程管理  (KB03030P)

タイトルに関連する用語 (2件)： 初期化 ,  個体群