小生境遗传算法效果评价及程序测试

【摘要】：目的评价小生境遗传算法(niched pareto genetic algorithm,NPGA)进行多目标优化的效果,测试其程序的可靠性。方法应用两目标简单测试函数、复杂测试函数、三目标测试函数对NPGA进行模拟测试,利用课题组成员英国Glasgow大学软件工程师陈益编写的Matlab2009a外挂SGALAB工具箱beta5008完成遗传算法寻优。结果 NPGA得到的两目标简单测试函数Pareto非劣解集的95%可信区间包含交叉点值,前沿呈一条光滑的曲线分布;两目标复杂测试函数Pareto非劣解前沿呈带状分布;三目标测试函数的Pareto非劣解前沿呈非线性、非对称的曲面分布。NPGA可得到测试函数的Pareto非劣解集,供决策者合理选择。结论 NPGA多目标优化可以给出合理的Pareto非劣解集,效果理想、程序可靠,可用于在实际问题的分析。