On Gradients and Hybrid Evolutionary Algorithms for Real-Valued Multiobjective Optimization

作者
Peter A. N. Bosman
出处
期刊:IEEE Transactions on Evolutionary Computation [Institute of Electrical and Electronics Engineers]
卷期号:16 (1): 51-69 被引量:104
标识
DOI:10.1109/tevc.2010.2051445
摘要

Algorithms that make use of the gradient, i.e., the direction of maximum improvement, to search for the optimum of a single-objective function have been around for decades. They are commonly accepted to be important and have been applied to tackle single-objective optimization problems in many fields. For multiobjective optimization problems, much less is known about the gradient and its algorithmic use. In this paper, we aim to contribute to the understanding of gradients for numerical, i.e., real-valued, multiobjective optimization. Specifically, we provide an analytical parametric description of the set of all nondominated, i.e., most promising, directions in which a solution can be moved such that the objective values either improve or remain the same. This result completes previous work where this set is described only for one particular case, namely when some of the nondominated directions have positive, i.e., nonimproving, components and the final set can be computed by taking the subset of directions that are all nonpositive. In addition we use our result to assess the utility of using gradient information for multiobjective optimization where the goal is to obtain a Pareto set of solutions that approximates the optimal Pareto set. To this end, we design and consider various multiobjective gradient-based optimization algorithms. One of these algorithms uses the description of the multiobjective gradient provided here. Also, we hybridize an existing multiobjective evolutionary algorithm (MOEA) with the various multiobjective gradient-based optimization algorithms. During optimization, the performance of the gradient-based optimization algorithms is monitored and the available computational resources are redistributed to allow the (currently) most effective algorithm to spend the most resources. We perform an experimental analysis using a few well-known benchmark problems to compare the performance of different optimization methods. The results underline that the use of a population of solutions that is characteristic of MOEAs is a powerful concept if the goal is to obtain a good Pareto set, i.e., instead of only a single solution. This makes it hard to increase convergence speed in the initial phase using gradient information to improve any single solution. However, in the longer run, the use of gradient information does ultimately allow for better fine-tuning of the results and thus better overall convergence.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
qianli发布了新的文献求助10
刚刚
Ambition发布了新的文献求助10
刚刚
Malik发布了新的文献求助10
1秒前
8R60d8的应助被IY采纳,获得10
1秒前
liaoyian完成签到,获得积分10
1秒前
初景发布了新的文献求助10
2秒前
3秒前
宏韬完成签到 ,获得积分10
3秒前
bear发布了新的文献求助10
4秒前
粗心的邴发布了新的文献求助10
4秒前
dr_luo完成签到,获得积分10
4秒前
小马甲的应助被Malik采纳,获得10
5秒前
杨皓婷发布了新的文献求助10
5秒前
喝口可乐的应助被Canon不肉采纳,获得10
6秒前
Dodo09完成签到,获得积分10
7秒前
滴答滴完成签到 ,获得积分10
8秒前
monster发布了新的文献求助10
8秒前
万能图书馆的应助被qianli采纳,获得10
9秒前
香蕉觅云的应助被搞怪的乐荷采纳,获得10
9秒前
Orange的应助被warm采纳,获得10
9秒前
9秒前
10秒前
爆米花的应助被幸运周周周采纳,获得10
10秒前
maolibo完成签到,获得积分10
12秒前
我们完成签到,获得积分20
13秒前
Daisy发布了新的文献求助10
14秒前
DANdan驳回了Nole的应助
14秒前
时间路人完成签到,获得积分10
14秒前
ke发布了新的文献求助40
15秒前
研友_VZG7GZ的应助被bear采纳,获得10
15秒前
我们发布了新的文献求助10
16秒前
星星发布了新的文献求助10
16秒前
16秒前
18秒前
汉堡包的应助被阿欢采纳,获得10
18秒前
19秒前
zhuquanhao发布了新的文献求助10
19秒前
20秒前
咚咚完成签到 ,获得积分10
20秒前
Ava的应助被勤奋雨采纳,获得10
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8189002
求助须知:如何正确求助?哪些是违规求助? 9576529
关于积分的说明 21848373
捐赠科研通 7787048
什么是DOI,文献DOI怎么找? 3435467
关于科研通互助平台的介绍 2559714
邀请新用户注册赠送积分活动 2482419