漳州师范学院学报(自然科学版)
漳州師範學院學報(自然科學版)
장주사범학원학보(자연과학판)
JOURNAL OF ZHANGZHOU TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2008年
3期
36-38
,共3页
遗传算法%自适应神经网络%混合算法%生产调度
遺傳算法%自適應神經網絡%混閤算法%生產調度
유전산법%자괄응신경망락%혼합산법%생산조도
本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性.
本文針對一類加工時間可變的調度問題,用遺傳算法和基于約束滿足的自適應神經網絡混閤算法進行瞭研究.遺傳算法迭代生成的染色體對應非可行解,由自適應神經網絡運算後得到可行解,對應的染色體作為新一代染色體.本算例的目標函數是基于任務的提前/拖期懲罰、附加懲罰以及加工時間的偏離量懲罰,目標是確定最優加工時間和最優加工順序極小化目標函數,併與一般的遺傳算法相比較,最後結果證明瞭本文算法的有效性.
본문침대일류가공시간가변적조도문제,용유전산법화기우약속만족적자괄응신경망락혼합산법진행료연구.유전산법질대생성적염색체대응비가행해,유자괄응신경망락운산후득도가행해,대응적염색체작위신일대염색체.본산례적목표함수시기우임무적제전/타기징벌、부가징벌이급가공시간적편리량징벌,목표시학정최우가공시간화최우가공순서겁소화목표함수,병여일반적유전산법상비교,최후결과증명료본문산법적유효성.