计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
12期
229-233
,共5页
作业车间调度%混沌%遗传规划%组合优化
作業車間調度%混沌%遺傳規劃%組閤優化
작업차간조도%혼돈%유전규화%조합우화
作业车间调度问题是制造业的一个经典 NP-hard 组合优化难题.提出一种基于混沌遗传规划的调度算法,利用遗传规划进行染色体的结构设计,采用混沌序列改善初始种群质量,利用混沌扰动来维持进化群体的多样性,并自适应调整个体权重,使算法具有优良的综合求解性能.实验表明,算法对典型的标准调度测试问题具有较强的全局搜索能力,甘特图表明其获得的最优解优于当前已知的最优解历史记录,对比结果表明了该方法的有效性.
作業車間調度問題是製造業的一箇經典 NP-hard 組閤優化難題.提齣一種基于混沌遺傳規劃的調度算法,利用遺傳規劃進行染色體的結構設計,採用混沌序列改善初始種群質量,利用混沌擾動來維持進化群體的多樣性,併自適應調整箇體權重,使算法具有優良的綜閤求解性能.實驗錶明,算法對典型的標準調度測試問題具有較彊的全跼搜索能力,甘特圖錶明其穫得的最優解優于噹前已知的最優解歷史記錄,對比結果錶明瞭該方法的有效性.
작업차간조도문제시제조업적일개경전 NP-hard 조합우화난제.제출일충기우혼돈유전규화적조도산법,이용유전규화진행염색체적결구설계,채용혼돈서렬개선초시충군질량,이용혼돈우동래유지진화군체적다양성,병자괄응조정개체권중,사산법구유우량적종합구해성능.실험표명,산법대전형적표준조도측시문제구유교강적전국수색능력,감특도표명기획득적최우해우우당전이지적최우해역사기록,대비결과표명료해방법적유효성.
