改进的自适应遗传算法及其在作业车间调度中的应用.pdfVIP

第! 卷# 第$ 期 大 连 铁 道 学 院 学 报 789: !# ,8: $ !%% 年’! 月 ()*+,-.# )/# 0-.1-,# +-1.2-3# 1,4515*56 0;: # !%% # 文章编号：’%%%! ’=% （!%% ）%$!%%!% 改进的自适应遗传算法及其在 作业车间调度中的应用 梁# 霞，黄# 明，梁# 旭 ! （大连交通大学 电气信息学院，辽宁 大连 !!#$% ） 摘 要：针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优的不足，引入了 一种新的调节交叉概率和变异概率的方法，并提出了一种新的交叉方式，该算法很好地增强了自适应遗 传算法的全局搜索能力，提高了收敛速度: 通过比较几个优化实例，验证了本文算法的有效性: 关键词：遗传算法；自适应遗传算法；车间调度问题 中图分类号： 5?%’: # # # 文献标识码：- ! #$ !%’()*# +#,#()- !./01)(23 401 5067820’ 8-2#%9.),/ :106.#3 .1-,@ ABC ，D*-,@ EBFG ，.1-,@ AH （4I889 8J 69;KLBC9 6FGBF;;LBFG ，0C9BCF (BC8K8FG *FBM;LNBKO ’’%!P ，QIBFC ） !6;(1-( ：1F 8LR;L K8 N89M; KI; SL8T9;U 8J N98V 8FM;LG;FK NS;;R 8J G;F;KB C9G8LBKIU ，KIBN SCS;L SL;N;FKN C F;V CRCSKBM; C9G8LBKIU VBKI C F;V L8NN8M;L CFR UHKCKB8F U;KI8R: 5I; F;V C9G8LBKIU CF ;FICF; G98TC9 N;CLIBFG CTB9BKO CFR 8FM;LG;FK NS;;R: 4;M;LC9 8SKBUBWCKB8F ;XCUS9;N CL; GBM;F K8 8USCL; KI; SL8S8N;R C9G8LBKIU VBKI KI; ;XBKBFG CRCSKBM; C9G8LBKIU J8L KI; R;U8FNKLCY KB8F 8J KI; C9G8LBKIU ;JJ;KBM;F;NN: #= $01%; ：G;F;KB C9G8LBKIU ；CRCSKBM; G;F;KB C9G8LBKIU ；Z8TYNI8S NI;RH9BFG 遗传算法（@- ）是(: D899CFR 于’[= 年受生物进化论的启发而提出的: @- 是一种通用性强，编码 技术和遗传操作比较简单的算法: 随着计算机技术的发展，@- 愈来愈受到人们的重视，并且在机器学 习，模式识别等多种领域得到了成功应用: 但是对于标准遗传算法（4@- ）而言，尽管其在一定条件下具 有全局收敛特性，但实际应用遗传算法时，往往出现早熟收敛和收敛性能差等缺点: 此外，尽管遗传算法 具有通用性的一面，但却忽视了问题特征信息的辅助作用，同时相对固定的遗传操作使得对不同问题的 求解缺少灵活性: 本文将自适应遗传算法应用于求解作业车间调度问题，并提出一种新的自适应遗传算法，能够在优 化过程中，根据具体情况自动调节交叉概率和变异概率，从而显著提高了搜索效率: 同时，为了使算法不 陷入局部最优，本文又提出了一种新的交叉方式，增强了算法的全局搜索能力: ? 标准自适应遗传算法与改进的自适应遗传算法 （’ ）标准的自适应遗传算法 4LBFBMCN E ，?CKFCB\ . E（’[[$ ）提出一种自适应遗传算法 （-RCSKBM; @;F;LC9 -9G8LBKIU ，-@- ），能够 ! 收稿日期：!%%!%!%[