多目标优化问的题求解算法.pptVIP

多目标优化问题的求解算 201712.06 目录 一、多目标优化问题遗 〓、基于蚁群算法的多目标优化 、多目标优化问题概遗 多目标优化问题 ULTI-OBJECTIVE OPZMyZATION PROBLEM, MOP是由 VILFREDOPARETO首次从教学角度提出的。 1多目标优化问题与单目标优化问题的不同 单目标优化问题,只有一个目标函数,人们只需要寻找满足该目标函数的 最优解即可。 多目标优化问题,由于存在多个目标函数和约束条件/所以当一个目标达 到最优就很有可能令其它目标最劣,各个目标彼间相牵制和影响的,难以 实现所有目标的最优化,所以不能根据一个标是否达到来评价函数解的优劣 程度,因此通常用一个最优解的集合来表示多目标优化问题的解。这种解称作 Pareto最优解 2施工管理的一大特点 工程项目施工过程中,多目标已经成为当今施工管理的一大特点不能看某 目标要求是否实现来评价这个施工方案的合理与否,只有满足均衡好多个目 标要求的施工方案才是好的施工方案。 因此,选取最优解集中的一个或多个解作为所同题的解,并据此确定出 对应的最优施工方案。 3多目标优化问题的定义 多目标优化门的定义:设X为决卖向量,)目标函数,标函数中含 有n个子目砾,多目标优化题的数学型为: ()=((212 .g()20,i=1m 1-12) r∈I 4.多目标优化问题的基本方法 现有的