人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
論文
生得分離モデルを用いたGAとJSPへの適用
池田 心小林 重信
著者情報
ジャーナル フリー

2002 年 17 巻 5 号 p. 530-538

詳細
抄録

Job-shop Scheduling Problem (JSP) is one of the most difficult benchmark problems. GA approaches often fail searching the global optimum because of the deception UV-structure of JSPs. In this paper, we introduce a novel framework model of GA, Innately Split Model (ISM) which prevents UV-phenomenon, and discuss on its power particularly. Next we analyze the structure of JSPs with the help of the UV-structure hypothesys, and finally we show ISM's excellent performance on JSP.

著者関連情報
© 2002 JSAI (The Japanese Society for Artificial Intelligence)
次の記事
feedback
Top