基于粒子群算法的多目标搜索

    工程优化问题,大多数问题属于多目标优化问题。相对于单目标优化问题,多目标优化问题的显著特征是优化各个目标使其同时达到综合的最优值。然而,由于多个目标有花纹的各个目标之间往往是冲突的。

    多目标优化问题求解中最重要的概念是非劣解和非劣解集:

    非劣解(noninferior solution ):在多目标优化问题的可行域中存在一个问题解,若不存在另一个可行解,使得一个解中的目标全部劣于该解,则该解称为多目标优化问题的非劣解。所有非劣解的集合叫做非劣解集(noninferior set).

求解实际问题时,过多的非劣解无法直接应用,决策者只能选择其中最满意的一个非劣解作为最终解。最终解主要有三种方法,(1)求非劣解的生成法,包括加权法,约束法,加权法和约束法结合的混合法以及多目标遗传算法,即先求出大量的非劣解,构成非劣解的一个子集,然后按照决策者的意图找出最终解。

(2)交互法,主要为求解线性约束多目标优化的Geoffrion法,不先求出很多非劣解,而是通过分析者与决策者对话的方式,逐步求出最终解。

(3)实现要求决策者提供目标之间的相对重要程度,算法以此为依据将多目标转化为单目标问题进行求解。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值