计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
36期
50-53,70
,共5页
置换流水车间调度%遗传算法%Metropolis准则%禁忌搜索%保优机制
置換流水車間調度%遺傳算法%Metropolis準則%禁忌搜索%保優機製
치환류수차간조도%유전산법%Metropolis준칙%금기수색%보우궤제
permutation flow-shop problem%Genetic Algorithm(GA)%Metropolis rule%tabu search%elite mechanism
针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题.采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量.基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法.
針對置換流水車間調度問題的基本特徵和傳統遺傳算法易早熟的缺陷,設計瞭改進遺傳算法來求解此問題.採用NEH和Palmer啟髮式算法進行種群初始化,以提高初始解的質量;根據Metropolis準則對染色體進行選擇操作,避免陷入跼部最優;在變異過程中引入禁忌算法,避免迂迴搜索;在算法迭代過程中引入瞭保優機製,避免丟失優秀染色體的基因信息;採用自適應終止準則,以保證解的質量.基于典型Benchmark算例的倣真實驗結果錶明,算法在求解質量和收斂速度方麵明顯優于NEH算法和種群經過初始優化的傳統遺傳算法.
침대치환류수차간조도문제적기본특정화전통유전산법역조숙적결함,설계료개진유전산법래구해차문제.채용NEH화Palmer계발식산법진행충군초시화,이제고초시해적질량;근거Metropolis준칙대염색체진행선택조작,피면함입국부최우;재변이과정중인입금기산법,피면우회수색;재산법질대과정중인입료보우궤제,피면주실우수염색체적기인신식;채용자괄응종지준칙,이보증해적질량.기우전형Benchmark산례적방진실험결과표명,산법재구해질량화수렴속도방면명현우우NEH산법화충군경과초시우화적전통유전산법.