TP18
國家自然科學(xué)基金項目(61203088,61673358)
The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)
針對柔性作業(yè)車(chē)間調度問(wèn)題中最大完工時(shí)間、機器最大負荷和總機器負荷三項性能指標,提出一種改進(jìn)的自適應交叉和變異的混合遺傳算法。在基本遺傳算法染色體編碼的基礎上,設計一種基于海明距離的調度個(gè)體差異判別方法,并通過(guò)自適應交叉閾值和動(dòng)態(tài)變異概率計算提高遺傳算法整個(gè)種群調度個(gè)體的多樣性,防止算法過(guò)早的進(jìn)入早熟。在遺傳算法進(jìn)化期間,對每個(gè)調度個(gè)體的進(jìn)化采用變鄰域搜索算法,擴大調度個(gè)體的鄰域搜索范圍。最后,使用文獻中相同的調度實(shí)例將本文的計算結果與其它文獻中的測試結果進(jìn)行比較,驗證了所提出的算法的可行性和有效性。
鄒澤樺,曾九孫,蔡晉輝.改進(jìn)遺傳算法求解柔性作業(yè)車(chē)間調度問(wèn)題計算機測量與控制[J].,2017,25(4):32.
您是本站第 4754718 訪(fǎng)問(wèn)者
通信地址:北京市海淀區阜成路14號航天12院
電話(huà)/傳真:01068372068 68767886 68370689 68371556 E-mail:ck@chinamca.com
版權所有:計算機測量與控制 ® 2025 版權所有
京公網(wǎng)安備 11010802026262號