文献

J-GLOBAL ID：202102218834045508   整理番号：21A0629346

不確実なコストパラメータを持つ固体グリーン巡回セールスマン問題を解くための貴重な遺伝的アルゴリズム【JST・京大機械翻訳】

A Noble Genetic Algorithm to Solve a Solid Green Traveling Purchaser Problem with Uncertain Cost Parameters

著者 (5件)： Roy Arindam (Department of Computer Science and Application, Prabhat Kumar College, West Bengal, India) ,  Gao Rong (School of Economics and Management, Hebei University of Technology, Tianjin, China) ,  Jia Lifen (School of Management and Engineering, Capital University of Economics and Business, Beijing, China) ,  Maity Samir (OM Group, Indian Institute of Management Calcutta, Joka, India) ,  Kar Samarjit (Department of Mathematics, NIT Durgapur, Durgapur, India)
資料名： American Journal of Mathematical & Management Sciences  (American Journal of Mathematical & Management Sciences)
巻： 40  号： 1  ページ： 17-31  発行年： 2020年 
JST資料番号： W5765A  ISSN： 0196-6324  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 旅行購入者問題(TPP)は,各製品に対する需要が満足されるような最小旅行コストで市場の部分集合を選択することを含む巡回セールスマン問題(TSP)の顕著な一般化である。固体グリーン旅行購入者問題(SGTPP)は,各市場で,炭素排出によって引き起こされる環境影響を考慮して,最小コストで他の市場に旅行するのに利用できるTPPである。本論文では,不確実な変数として製品の市場と購入価格の各ペア間の旅行コストでSGTPPを定式化した。不確実性理論を用いて,期待値モデルを定式化し,次に対応する決定論的形式に変換した。最後に,希遺伝的アルゴリズム(nGA)を設計して,提案モデルを解いた。アルゴリズムは,3つの親の確率的選択の組み合わせの交差を採用するので,実生活In Vitro Fertition(IVF)技術に従って,貴と呼ばれる。計算結果は,著者らの提案が既存の文献における以前のアルゴリズムと比較して,好ましいことを明らかにした。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *巡回セールスマン問題 ,  *不確実性 ,  旅行 ,  期待値 ,  環境影響 ,  定式化 ,  *遺伝的アルゴリズム
準シソーラス用語： 決定論 , 【Automatic Indexing@JST】

著者キーワード (4件)： in vitro受精クロスオーバー ,  貴重な遺伝的アルゴリズム ,  固体巡回セールスマン問題 ,  不確実性理論

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  運輸交通・サービス一般  (TA01010L)

タイトルに関連する用語 (5件)： パラメータ ,  固体 ,  グリーン ,  巡回セールスマン問題 ,  遺伝的アルゴリズム