亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Globally convergent evolution strategies

趋同(经济学) 数学 极限(数学) 数学优化 功能(生物学) 应用数学 静止点 CMA-ES公司 进化策略 数学分析 经济增长 进化生物学 生物 进化算法 经济
作者
Youssef Diouane,Serge Gratton,L. N. Vicente
出处
期刊:Mathematical Programming [Springer Science+Business Media]
卷期号:152 (1-2): 467-490 被引量:17
标识
DOI:10.1007/s10107-014-0793-x
摘要

In this paper we show how to modify a large class of evolution strategies (ES’s) for unconstrained optimization to rigorously achieve a form of global convergence, meaning convergence to stationary points independently of the starting point. The type of ES under consideration recombines the parent points by means of a weighted sum, around which the offspring points are computed by random generation. One relevant instance of such an ES is covariance matrix adaptation ES (CMA-ES). The modifications consist essentially of the reduction of the size of the steps whenever a sufficient decrease condition on the function values is not verified. When such a condition is satisfied, the step size can be reset to the step size maintained by the ES’s themselves, as long as this latter one is sufficiently large. We suggest a number of ways of imposing sufficient decrease for which global convergence holds under reasonable assumptions (in particular density of certain limit directions in the unit sphere). Given a limited budget of function evaluations, our numerical experiments have shown that the modified CMA-ES is capable of further progress in function values. Moreover, we have observed that such an improvement in efficiency comes without weakening significantly the performance of the underlying method in the presence of several local minimizers.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
3秒前
4秒前
6秒前
西瓜完成签到,获得积分20
6秒前
6秒前
6秒前
胡喵喵发布了新的文献求助10
7秒前
8秒前
9秒前
闪闪婴发布了新的文献求助10
9秒前
9秒前
11秒前
11秒前
11秒前
h11的应助被oleskarabach采纳,获得10
12秒前
12秒前
12秒前
12秒前
闪闪婴发布了新的文献求助50
12秒前
闪闪婴发布了新的文献求助10
12秒前
12秒前
13秒前
13秒前
13秒前
14秒前
Smithjiang完成签到,获得积分10
14秒前
15秒前
15秒前
闪闪婴发布了新的文献求助10
16秒前
闪闪婴发布了新的文献求助10
16秒前
17秒前
闪闪婴发布了新的文献求助10
18秒前
闪闪婴发布了新的文献求助30
18秒前
闪闪婴发布了新的文献求助10
18秒前
18秒前
闪闪婴发布了新的文献求助30
18秒前
闪闪婴发布了新的文献求助30
19秒前
闪闪婴发布了新的文献求助10
19秒前
闪闪婴发布了新的文献求助10
19秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158598
求助须知:如何正确求助?哪些是违规求助? 9554358
关于积分的说明 21719087
捐赠科研通 7748128
什么是DOI,文献DOI怎么找? 3427032
关于科研通互助平台的介绍 2551902
邀请新用户注册赠送积分活动 2471277