文献

J-GLOBAL ID：201802226993676953   整理番号：18A1397922

ジョブショップスケジューリング問題を解く可変近傍動的花アルゴリズム【JST・京大機械翻訳】

Dynamic Fireworks Algorithm Based on Variable Neighborhood Search for Job-shop Scheduling Problem

著者 (1件)： Qian Xiaowen (蘇州衛生職業技術学院基礎部,江蘇蘇州215006;蘇州大学計算机科学与技術学院,江蘇蘇州215006)
資料名： Shiyanshi Yanjiu yu Tansuo  (Shiyanshi Yanjiu yu Tansuo)
巻： 37  号： 1  ページ： 19-21,124  発行年： 2018年 
JST資料番号： W1514A  ISSN： 1006-7167  CODEN： SYYTAZ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 可変近傍探索に基づく動的花火アルゴリズムを,ジョブショップスケジューリング問題の最小化のために提案した。可変近傍探索は重要な要素発見的アルゴリズムであり,各反復計算の過程で,現在の解の近傍を探索することにより改良解が得られる。それと同時に、アルゴリズムに進化速度の概念を導入し、進化速度により、タバコアルゴリズムの反復過程において更新すべき次元を計算し、関連パラメータをリアルタイムに調整し、アルゴリズムの収束を加速し、局所最適に陥ることを避ける。計算例の結果により,このアルゴリズムが良好なロバスト性を持ち,アルゴリズムの探索精度を効果的に改善し,収束速度を加速できることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  たばこ ,  ロバスト性
準シソーラス用語： 収束速度 ,  実時間 ,  進化速度 ,  発見的アルゴリズム ,  花火 ,  *近傍 ,  ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

著者キーワード (4件)： job-shop scheduling problem ,  fireworks algorithm ,  variable neighborhood search ,  dynamic update

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： ジョブショップスケジューリング問題 ,  可変 ,  近傍 ,  花 ,  アルゴリズム