控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2003年
4期
315-317,359
,共4页
曾囡莉%王明哲%廖晓昕%沈轶
曾囡莉%王明哲%廖曉昕%瀋軼
증닙리%왕명철%료효흔%침질
遗传算法%启发式规则%Job-shop调度
遺傳算法%啟髮式規則%Job-shop調度
유전산법%계발식규칙%Job-shop조도
CGA由于是一种通用的算法,在解决实际问题时存在着搜索效率低,不能全局收敛到最优解的缺点,在实际应用中有很大的局限性.针对这些不足,对CGA进行了改进,根据待解决实际问题的特点,按照模式定理的原则,在算法中引入了启发式规则和惩罚函数,缩小了算法的搜索空间,提高了算法效率,利用保优操作保证算法能够全局收敛到最优解.最后对这种改进的算法进行了定性分析,证明了该算法设计思想的先进性和实用性.
CGA由于是一種通用的算法,在解決實際問題時存在著搜索效率低,不能全跼收斂到最優解的缺點,在實際應用中有很大的跼限性.針對這些不足,對CGA進行瞭改進,根據待解決實際問題的特點,按照模式定理的原則,在算法中引入瞭啟髮式規則和懲罰函數,縮小瞭算法的搜索空間,提高瞭算法效率,利用保優操作保證算法能夠全跼收斂到最優解.最後對這種改進的算法進行瞭定性分析,證明瞭該算法設計思想的先進性和實用性.
CGA유우시일충통용적산법,재해결실제문제시존재착수색효솔저,불능전국수렴도최우해적결점,재실제응용중유흔대적국한성.침대저사불족,대CGA진행료개진,근거대해결실제문제적특점,안조모식정리적원칙,재산법중인입료계발식규칙화징벌함수,축소료산법적수색공간,제고료산법효솔,이용보우조작보증산법능구전국수렴도최우해.최후대저충개진적산법진행료정성분석,증명료해산법설계사상적선진성화실용성.
