文献

J-GLOBAL ID：201802280657483514   整理番号：18A1222190

TTP問題の新しい最適化モデルを解くハイブリッド遺伝的アルゴリズム【JST・京大機械翻訳】

Hybrid genetic algorithm for solving new optimization model of TTP

著者 (2件)： Ma Mei (青海師范大学 数学与統計学院,西寧,810008) ,  Li Hecheng (青海師范大学 数学与統計学院,西寧,810008)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 54  号： 6  ページ： 156-160  発行年： 2018年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 巡回セールスマン問題(TTP)は巡回セールスマン問題とナップサック問題の複合問題であり、同時に二つの問題の計算複雑度がある。現在のTTP問題において、小さい盗みの前に物の具体的な位置を知らない状況を考慮して、新しい確率分布情報を持つ最適化モデルを提供した。有効な価値指標を利用して、物品の選択方法を与えた。数値シミュレーション結果は,提案したアルゴリズムが実現可能で効率的であることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 確率分布 ,  ナップサック問題 ,  *アルゴリズム ,  計算量 ,  巡回セールスマン問題
準シソーラス用語： 数値シミュレーション ,  選択法 ,  盗み ,  ハイブリッド遺伝的アルゴリズム ,  *最適化モデル , 【Automatic Indexing@JST】

著者キーワード (4件)： traveling thief problem ,  genetic algorithm ,  effective value ,  maximum profit

分類 (3件)： システム最適化手法  (IA02050Z) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： TTP ,  問題 ,  最適化モデル ,  ハイブリッド遺伝的アルゴリズム