ジョブショップスケジューリング問題に対する遺伝的アルゴリズムの適用
スポンサーリンク
概要
- 論文の詳細を見る
The job-shop scheduling problem (JSP) is known as one of the most difficult NP-hard problems. Genetic algorithm is effective for solving JSP. But, if a problem is large-scale, it is difficult to solve efficiently in short time. This paper presents a distributed genetic algorithm for solving the JSP. The subpopulation size is four in this algorithm. We present a method can produce suboptimal solutions at a high speed for Fisher's and Thompson's 10×10 benchmark problem.
- 2005-12-20
論文 | ランダム
- 高プロラクチン血症における下垂体-卵巣系機能に関する研究-1-高プロラクチン血症における下垂体-卵巣系の黄体化ホルモン放出因子(LRF)に対する反応
- 高プロラクチン血症における下垂体-卵巣系機能に関する研究-2-高プロラクチン血症における視床下部-下垂体系のエストロゲンに対する反応
- V.開発技術 4.燃料電池
- 燃料電池 (〔火力原子力発電技術協会〕創立40周年記念特集号) -- (21世紀へ向けての技術開発)
- 石炭ガス化用ガスタ-ビン燃焼器の開発