混合变量非线性规划问题的差异演化算法研究.pdfVIP

试验研究 现代制造工程(Modem Manufacturing En伊eering) 混合变量非线性规划问题的 差异演化算法研究. 刘丽琴1.2 ，张学良2 ，谢旗明I ，温淑花2 ，卢背破2 ，兰国生2 2011 年第 3 期 (1兰州理工大学机电工程学院，兰州 73∞150;2 太原科技大学机电工程学院，太原 03∞24) 摘要:针对机械优化设计问题中的饿含变量非线性规划问题，提出…种改进的接异演化算法。首先针对棍合资最非线性 规划问题的特点，来用离散梵最与连续变量分别进化策略，以使差异演化算法能够适于解决这类问翩。其次，依据摆阔 突变原理，提出突变因子的概念，使群体中的一部分个体不经过交叉操作，耐I在接与父代竞争，提高了群体的多样性，增 强了算法的全局有哪些信誉好的足球投注网站能力，并对差异摘化算法的缩放因子进行钱性通减计算，加快了算法的收敛速度。测试结果表明， 所提出算法不仅能够解决晦合变童非线性规划问跑，而且有较快的收敛速度和较好的金周收敛能力，实用价值明显。 关键词:混合变量;非钱性规划tl;差异摘化;突变因子;自适应缩放回子 中固分提号:TP391. 9 文献标志码:A 支撑编号:1671…:3133(2011}03…似则….Q5 A research 00 differential evolution algorithm for mixed刷variable nonlinear programming problem LIU Li吨in1 ?2 ,ZHANG Xue帽liang2 ,XIE Li-mingl , WEN Shu-hua 2 ,LU Qing-bo 2 ,LAN Guo嗡heng2 (1 College of Mechanical Electronic Engineering ,Lanzhou University of Technology , Lanzhou 73ω50 , China ; 2 College of Mechanical Electronic Engineering , T创yuan University of Science and Technology , Taiyuan 03ω24 ， China) Abstract: Presents a modi.fied differential evolution algorithm for 伽e mixed-variable nonlinear programmi吨 problem of mechani唰 cal optimal d创i伊1. First principle ís that the discrete variable and the continuous variable evolves se阳ra怆ly for the mixed唰varia- hle nonlinear programming problem. which makes Differentíal Evolution ( DE) can solv皑白e Mixed-Variable Nonlinear pro伊am- 阳吨(MVNLP). The second principle is that catastrophe factor has been propo?ed. which hased on the crosωver 0阴阳tor of the DE and it símpl悔 the D鼠s operation. 咀le last princíple is 阳，t the scale fiωtor decreased by generation. R创ults of sim!川ωions and engineering optimization desi锣1 examples show that the algo时thm not only canω，lve the mixed-variable nonlinωr progr棚 m吨 problem well , but also has better oonvergence speed and global optimal capabílities. has very s加吨 value. Key words: mixed-variable ; nonlinear pro阴皿ni吨;differential evolution; catastrophe factor; adptive scaling fiω阳 。 引富 在机械设计中，经常会遇到数值优化问题。由于 机械行业的尺寸标准化、系列化和规范化的实施，使 得机械设计优化问题的决策变最取值除了连续变最 以外还有离散变量，这种问题就是泪合变最