改进遗传算法优化非线性规划问题

针对遗传算法在处理优化问题上的独特优势,主要研究遗传算法的改进,并将其应用于优化非线性规划问题.在进化策略上,采用群体精英保留方式,将适应度值低的个体进行变异;交叉算子采用按决策变量分段交叉方式,提高进化速度;在优化有约束非线性规划问题时,引入算子修正法,对非可行个体进行改善.MATLAB仿真实验表明,方法是一种有效的、可靠的、方便的方法.

Improved Genetic Algorithm to Optimize the Nonlinear Programming Problem

For genetic algorithm has the unique advantage in dealing with optimization problems,this paper's main research is on the improvement of genetic algorithm and its application in nonlinear programming problems.In the evolutionary strategy,the elite group keeping method is used and individuals with low fitness values are mutated;Crossover operator uses the mode of crossover according to decision variables' segments to speed up evolution. In optimizing the nonlinear programming problem with constraints,the correction operator method was introduced to improve the feasible degree of infeasible individuals.MATLAB simulation results proved the validity of the proposed method,and it is an effective,reliable and convenient method.