遗传算法and多目标遗传算法.pptx

文档介绍：多目标遗传算法
BY：*****
交通
CONTENTS
CONTENTS
1
基本概念
2
3
遗传算法
NSGA-Ⅱ
单目标和多目标
Which is better？
F
Pareto占优
Pareto最优解
对于多目标优化问题，通常存在一个解集，这些解之间就全体目标函数而言是无法比较优劣的，其特点是:无法在改进任何目标函数的同时不削弱至少一个其他目标函数。这种解称作非支配解或Pareto最优解.
Pareto最优前沿
Pareto最优解的集合称为Pareto最优前沿
遗传算法
2
问题:
1、产生初始种群
2、计算适应度
选择：具有随机性和进化性。
进化性：选择适应度高的个体进入下一代。
随机性：按照概率选择适应度高的进入下一代。
交叉
单点交叉