arrow
返回

Improved evolutionary optimization from genetically adaptive multimethod search

delete2007-01-16
delete530
delete
OA
AI
J
Jasper A. Vrugt *
B
Bruce A. Robinson
DOI:10.1073/pnas.0610471104delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In the last few decades, evolutionary algorithms have emerged as a revolutionary approach for solving search and optimization problems involving multiple conflicting objectives. Beyond their ability to search intractably large spaces for multiple solutions, these algorithms are able to maintain a diverse population of solutions and exploit similarities of solutions by recombination. However, existing theory and numerical experiments have demonstrated that it is impossible to develop a single algorithm for population evolution that is always efficient for a diverse set of optimization problems. Here we show that significant improvements in the efficiency of evolutionary search can be achieved by running multiple optimization algorithms simultaneously using new concepts of global information sharing and genetically adaptive offspring creation. We call this approach a multialgorithm, genetically adaptive multiobjective, or AMALGAM, method, to evoke the image of a procedure that merges the strengths of different optimization algorithms. Benchmark results using a set of well known multiobjective test problems show that AMALGAM approaches a factor of 10 improvement over current optimization algorithms for the more complex, higher dimensional problems. The AMALGAM method provides new opportunities for solving previously intractable optimization problems.
Keyword:
evolutionary search
multiple objectives
optimization problems
Pareto front
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
论文数:
10.8W
被引数:
73.5W

机构

暂无机构信息
引用论文

引用论文

Virulence and transmission modes of two microsporidia inDaphnia magna
err2009-04-06
err0
PREAI
errK. L. Mangin; M. Lipsitch; D. Ebert
err分享
err收藏
Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
err分享
err收藏
err1997-01-01
err0
PREAI
errRainer Storn; Kenneth Price
err分享
err收藏
Anion response of organogels: dependence on intermolecular interactions between gelators
err2013-01-01
err0
PREAI
errPengchong Xue; Jiabao Sun; Qiuxia Xu; Ran Lu; Makoto Takafuji; Hirotaka Ihara
err分享
err收藏
The effect of void arrays on void linking during ductile fracture
err1988-06-01
err0
PREAI
errP.E. Magnusen; E.M. Dubensky; D.A. Koss
err分享
err收藏
学者 查看更多内容