0-1非线性规划问题的改进差分进化算法  

Improved differential evolution algorithm of 0-1 nonlinear programming prob-lems

作　　者：刘俊梅[1] 高岳林[1] 李会荣[1,2] 

机构地区：[1]北方民族大学信息与系统科学研究所,银川750021 [2]商洛学院数学与计算科学系,陕西商洛726000

出　　处：《计算机工程与应用》2010年第15期43-46,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60962006;宁夏自然科学基金项目资助(No.NZ0848)~~

摘　　要：针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。For 0-1 nonlinear programming problem,an improved differential evolution algorithm is proposed.In the algorithm penalty function method is used to process the constraints and the crossover probability is an exponent increased function on iteration to raise global optimization ability and convergent speed and 0-1 integer operation is used in mutation operator to produce 0-1 integer points.It is shown for eight examples that the algorithm is good in convergence,precision and robust.

关 键 词：0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]