经费分配中基于多目标优化的遗传规划模型  

Genetic programming model based on multiobjective optimization in fund's assignment

作　　者：曾文飞[1] 颜玲[2] 王志兵[3] 

机构地区：[1]邵阳学院计算机系,湖南邵阳422001 [2]邵阳师范学院,湖南邵阳422001 [3]湖南工业大学计算机系,湖南株洲412008

出　　处：《计算机工程与设计》2007年第7期1620-1623,共4页Computer Engineering and Design

基　　金：湖南省杰出中青年专家科技基金项目(02JJYB012);教育部重点科研基金项目(02A056)。

摘　　要：在传统遗传规划中引入多目标优化原理,探索新的经费分配方法和管理模式,建立了一种多目标优化的非线性遗传规划模型,提出了一种先进的基于正交试验的新型混合遗传算法来求解该问题。对求解过程中的选择算子、交叉算子和变异算子等进行正交试验,得到的种群个体明显优于基本遗传算法的个体。这种基于多目标优化的遗传规划模型能产生精度更高的最优解,通过对经费分配问题的实验验证,得到了较好的结果。The multiobjective optimization principle is applied to genetic programming （GP）, an assignment model equipment fund＇s management and its resolving method based on multiobjective optimization are presented. A new GP is put forward, which covers merits ofGP and orthogonal design method. Then the modified ＂Elitist Model＂, the ＂self-crossover operator＂ and ＂increase ＆ decrease mutation operator＂ are designed. The coding method, fitness function and initial population which are fit for the problem are discussed. This GP model based on multiobjective optimization is presented as a tool for optimal results with higher precision, tests of fund＇s assignment problem show this model is better than traditional GP.

关 键 词：遗传规划 多目标优化 正交试验 混合遗传算法 最优解 

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