混合整数非线性规划的自适应变异差分进化算法.PDFVIP

书第 ! 卷第 # 期 $#% 年 $ 月 四川理工学院学报!自然科学版 ()*+,-./01(+* 2*/34)5/67-.0/4*0489*:/*44)/*:!;+6()+,.0/4*049/6/* =,!?;# @4A$#% 收稿日期!$#BC#C$D 基金项目!重庆市基础科学与前沿技术研究专项资助项目!0560$#EF07FG%B#重庆市教育委员会科学技术研究项目!H#D!$##人工 智能四川省重点实验室开放基金项目!$#!IJ$ 作者简介!车林仙!#K%#C$男$四川泸州人$教授$博士$主要从事机械优化设计%机构学及智能信息处理方面的研究$!9CL+/,,MN014O #B!N0L 文章编号!!#$%!()*!##*!%**!(%*+ ,-.!!*/!!+$01/2324/)*!#/*!/* 混合整数非线性规划的自适应变异差分进化算法 车林仙#$$$ 何 兵$$!+$ 刘永波!A !#N重庆工程职业技术学院机械工程学院 重庆 D$$B#$N人工智能四川省重点实验室 四川 自贡 BD!# !N泸州职业技术学院 +N机械工程系#AN信息工程系 四川 泸州 BDBE$ 55摘5要!提出了一种求解混合整数非线性规划!P/M4 /*64:4)**,/*4+)Q):)+LL/*:$PR;ST的混合 差分进化!U/-4)4*6/+,43,(6/*$U9算法 为提高 U9算法的优化性能$设计了混沌初始化种群%可平衡 全局探索与精细开采能力的混合变异版本%基于种群进化停滞代数记录的自适应二次变异算子等新型 策略 将前述策略融入 U9算法$形成面向 PR;ST的自适应变异差分进化!G+Q6/34L(6+6/* /-4)4*6/+, 43,(6/*$GPU9算法 B 个 PR;ST数值实例的对比实验表明了新算法的有效性和可靠性 最后$应用 GPU9算法求解齿轮传动体积最小化工程优化设计实例$显示了该算法的工程应用价值 关键词!混合整数非线性规划#差分进化算法#人工蜂群算法#自适应变异#齿轮传动优化设计 中图分类号!VT#W#X$$#D 文献标志码!G 引 言 工程设计%系统工程和经济管理等领域存在许多混 合整数非线性规划!P/M4 /*64:4)**,/*4+)Q):)+LL/*: PR;ST$问题它同时包含连续变量和整数变量其目标 函数和约束条件通常呈现强烈非线性 PR;ST的求解 方法主要有两类 一类为确定性方法#( 如分支定界算 法%外逼近算法%割平面算法和广义 Y4*4)分解方法等 混合变量规划方法 但这类方法的求解过程通常较复 杂并且对数学理论基础有较高要求 另一类为智能优 化算法如遗传算法!Z4*46/0+,:)/61LZG$%进化策略 !93,(6/* 56)+64:79.$%粒子群优化!T+)6/0,45[+)LQ6/C L/\+6/*T.X$ 算法和差分进化 !U/-4)4*6/+,43,(6/* U9$算法等 很多学者针对 PR;ST提出了多种智能优化方法 张甲江等$( %谭跃等!( 分别提出适于 PR;ST的量子粒 子群优化算法和基于交叉与多混沌策略的粒子群优化 算法 张莉等D( %邓长寿等E( %谭跃等B( 和摆亮等%( 先 后设计多种面向 PR;ST的混合差分进化算法如嵌入正 交杂交算子的差分进化算法D( %交替变异版本的差分进 化算法E( %混沌局部搜索差分进化!U9[/61 01+6/0,0+, 54+)01 56)+64:7]S.U9$算法B(和差分进化分布估计混合 算法%( 文献$CB(仅进行了经典函数优化问题测试 并未给出工程应用实例 因此面向 PR;ST的智能算 法尚未在工程优化领域显示出应用价值 为提高 U9算法求解 PR;ST的精度和可靠性本文 提出一种自适应变异差分进化!G+Q6/34L(6+6/* /-4)C 4*6/+,43,(6/*GPU9$算法 该算法采用混沌序列初始 化种群融合人工蜂群 !G)6/-/0/+,A440,*7GY]$ 算 法WC#(搜索方式和动态调整变异概率的二次变异并采 用可行性规则##( 处理约束条件 最后应用 GPU9算 法求解 B 个 PR;ST数值实例和 # 个二级斜齿圆柱齿轮 传动优化设计案例得到了满意结果 # PR;ST数学模型描述 不失一般性将最小化 PR;ST问题表示为 L/* !!#$ 5N6$% !#$ ! #$)( # ) !#$ ( # *#( # *$)( # *( $ + S+ 2+ (+ #$), # # + # S+ # 2+ ( # !+ -.), ? ? ? ? ? ? ? . !#$ 式中 ! 为连续决策变量 ! ! - . ) , - $ V # #为整 数决策变量 !# - # . )# , . $ V # 2