《多目标优化问题的遗传算法改进研究》.pdfVIP

第22卷 第11期 电子设计工程 2014年6月 V-01．22 NO．11 Electronic Jul3．2014 DesignEngineering 多目标优化问题的遗传算法改进研究 马昌威 (阿坝师范高等专科学校计算机科学系，四川汶川623002) 摘要：基于Nash均衡的思想在NSGA所求得的Pareto最优解基础上，探讨一种能对多目标优化问题进行求解的遗 传算法。采用Nash均衡的思想在多目标优化的遗传算法，结合NSGA算法，提出一种能得到多个Pareto最优解 的多目标优化算法。通过目标函数线性加权法、NSGA对函数进行了试验分析，对部分自变量进行固定，对其他的 自变量进行优化，对Pareto最优解进行持续优化，迸而实现加速算法的收敛，从实验中得出了这种算法具有较快 的收敛性，但是其运行时间和NSGA相比没有多少改善。 关捷词：遗传算