求解規(guī)格密集型一維排料問題的啟發(fā)式遺傳算法
作者：梁勇強; 盧建寧 玉林師范學院計算機科學與工程學院; 廣西玉林537000; 玉林師范學院教育技術(shù)中心; 廣西玉林537000
摘要：為了提高規(guī)格密集型一維排料問題的遺傳算法效果,本文提出一種新的啟發(fā)式遺傳算法.首先引進一種多規(guī)格最小化解碼方法,該方法總是盡量按最小的規(guī)格生成排料方式;接著引進兩個啟發(fā)式微調(diào)操作,改善各個排料方式的質(zhì)量;最后進行了算法實驗比較,算法實驗比較表明,本文算法的最優(yōu)化解質(zhì)量優(yōu)于傳統(tǒng)的啟發(fā)式算法.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
相關(guān)熱門期刊
