文献

J-GLOBAL ID：201702226496134927   整理番号：17A1879348

多目的解線平衡問題のPareto遺伝的シミュレーテッドアニーリングアルゴリズム【JST・京大機械翻訳】

Pareto genetic simulated annealing algorithm for multi-objective disassembly line balancing problem

著者 (4件)： Wang Kaipu (西南交通大学机械工程学院,四川 成都,610031) ,  Zhang Zeqiang (西南交通大学机械工程学院,四川 成都,610031) ,  Zhu Lixia (西南交通大学机械工程学院,四川 成都,610031) ,  Zou Binsen (西南交通大学机械工程学院,四川 成都,610031)
資料名： Jisuanji Jicheng Zhizao Xitong  (Jisuanji Jicheng Zhizao Xitong)
巻： 23  号： 6  ページ： 1277-1285  発行年： 2017年 
JST資料番号： C2700A  ISSN： 1006-5911  CODEN： JJZXFN  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来の方法による多目的解の平衡問題を解く場合に,解の結果が単一で,バランスがとれないという欠点を解決するために,Pareto解集合に基づく多目的遺伝的シミュレーテッドアニーリングアルゴリズムを提案した。このアルゴリズムは,遺伝的操作の高速グローバル探索能力とシミュレーテッドアニーリング操作の強い局所探索能力を融合し,遺伝的操作の結果をシミュレーテッドアニーリングし,アルゴリズムが局所最適に陥ることを避けた。多目的最適化問題の特性に基づいて,シミュレーテッドアニーリングのMetropolis基準を改良した。分解シーケンス間のPareto支配関係に従って,非劣解を得て,非距離解を得るために混雑距離を採用し,そして,分解シーケンスのエリート保存を達成し,そして,非劣解を母集団に追加し,そして,アルゴリズムの収束速度を加速した。25種類の解体タスクに基づいて,既存の6種類の単一目標アルゴリズムとの比較により,提案したアルゴリズムの有効性を証明し,提案したアルゴリズムをPareto解群に適用し,Paretoアルゴリズムよりも優れていることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 高速度 ,  多目的計画法 ,  *アルゴリズム ,  *シミュレーテッドアニーリング ,  母集団 ,  近傍探索法 ,  *遺伝
準シソーラス用語： 収束速度 ,  混雑距離 ,  Pareto解 ,  *シミュレーテッドアニーリングアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： disassembly line balancing ,  multi-objective optimization ,  genetic algorithms ,  simulated annealing algorithm ,  Pareto set

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 解 ,  平衡 ,  問題 ,  シミュレーテッドアニーリングアルゴリズム