本文關(guān)鍵詞：基于共生進(jìn)化的柔性分揀作業(yè)單機(jī)調(diào)度優(yōu)化

  更多相關(guān)文章： 分揀作業(yè) 單機(jī)調(diào)度 共生進(jìn)化 災(zāi)變 柔性

【摘要】：在工業(yè)生產(chǎn)線上,由于零部件放置位置具有隨機(jī)性,傳統(tǒng)的遺傳算法很難得到一個較優(yōu)的分揀方案。為此,受生物共生進(jìn)化策略的啟發(fā),設(shè)計(jì)一種采用共生進(jìn)化算法求解柔性分揀作業(yè)最優(yōu)路徑的方法。為避免陷入局部最優(yōu)值,并解決最優(yōu)解受初始種群影響的問題,采用災(zāi)變策略,設(shè)置閾值T。若連續(xù)T次進(jìn)化都沒有獲得更優(yōu)解則啟動災(zāi)變,重新產(chǎn)生共生種群,但繼承災(zāi)變前最優(yōu)共生體中子個體之間的共生關(guān)系。在保留原有種群共生體最優(yōu)信息的基礎(chǔ)上,獲得一些全局性的有效信息。實(shí)驗(yàn)結(jié)果表明,引入災(zāi)變策略后的共生進(jìn)化算法比層級分析法與未引入災(zāi)變策略的共生進(jìn)化算法具有更快的收斂速度,對給定的復(fù)雜分揀裝配作業(yè)能得到更短的路徑。
【作者單位】： 東華大學(xué)信息科學(xué)與技術(shù)學(xué)院;東華大學(xué)數(shù)字化紡織服裝技術(shù)教育部工程研究中心;
【基金】：國家自然科學(xué)基金資助重點(diǎn)項(xiàng)目(61134009);國家自然科學(xué)基金資助項(xiàng)目(61473077,61473078) 教育部長江學(xué)者獎勵計(jì)劃基金資助項(xiàng)目(13JC1407500) 上海市教育委員會科研創(chuàng)新基金資助項(xiàng)目(14ZZ067)
【分類號】：TP18;TB497
【正文快照】： 中文引用格式:羅世操,丁永生,郝礦榮.基于共生進(jìn)化的柔性分揀作業(yè)單機(jī)調(diào)度優(yōu)化[J].計(jì)算機(jī)工程,2016,42(6):316-321.英文引用格式:Luo Shicao,Ding Yongsheng,Hao Kuangrong.Flexible Sorting Operation Single Machine SchedulingOptimization Based on Symbiotic Evolution[J，

本文編號：1142565