我要加入 登录
声振论坛 返回首页

tz6091的个人空间 http://home.vibunion.com/?19767 [收藏] [复制] [分享] [RSS]

日志

多目标遗传算法

已有 909 次阅读2006-8-31 18:55

天气: 晴朗
心情: 高兴

多目标优化问题与单目标优化问题有很大差异.当只有一个目标函数时,人们寻找最好的解,这个解优于其他所有解,通常是全局最大或最小,即全局最优解.而当存在多个目标时,由于目标之间存在冲突无法比较,所以很难找到一个解使得所有的目标函数同时最优,也就是说,一个解可能对于某个目标函数是最好的,但对于其他的目标函数却不是最好的,甚至是最差的。因此,对于多目标优化问题,通常存在一个解集,这些解之间就全体目标函数而言是无法比较优劣的,其特点是:无法在改进任何目标函数的的同时不削弱至少一个其他目标函数。这种解称作非支配解(nondominated solution)或Pareto最优解(Pareto optimal solution)。

多目标优化的目标:

(1)找到一组尽可能接近Pareto最优域的解   (2)找到的解尽可能的分布均匀

求解多目标问题有很多方法,遗传算法由于其优良的全局优化能力被广泛的运用到求解多目标问题中,多目标遗传算法也有多种形式。通过这段时间的比较我发现多目标遗传算法中NSGA-Ⅱ的效果还是不错的。能够获得不错的较均匀分布的Pareto前沿。

全部作者的其他最新日志

发表评论 评论 (2 个评论)

回复 多情清秋 2006-9-1 07:54
能够介绍一下相关的实现方法?
flicker 彩虹炫 | flicker 匿名卡 | liuyingying 2007-5-4 11:41
你好!我最近在翻译NSGA-Ⅱ,可能是因为自己刚开始看多目标问题,有点搞不懂nondominated solutions是怎么求解的,怎么还有dominated solutions呢?麻烦能不能给我大概说一下该算法,谢谢了 我的blog:http://blog.sina.com.cn/searchingtruelove

facelist doodle 涂鸦板

您需要登录后才可以评论 登录 | 我要加入

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-5-16 04:56 , Processed in 0.039701 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

返回顶部