arrow
返回

Path relinking for large-scale global optimization

delete2010-09-18
delete24
PRE
AI
A
Abraham Duarte
R
Rafael Martı́ *
F
Francisco Gortázar
DOI:10.1007/s00500-010-0650-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we consider the problem of finding a global optimum of a multimodal function applying path relinking. In particular, we target unconstrained large-scale problems and compare two variants of this methodology: the static and the evolutionary path relinking (EvoPR). Both are based on the strategy of creating trajectories of moves passing through high-quality solutions in order to incorporate their attributes to the explored solutions. Computational comparisons are performed on a test-bed of 19 global optimization functions previously reported with dimensions ranging from 50 to 1,000, totalizing 95 instances. Our results show that the EvoPR procedure is competitive with the state-of-the-art methods in terms of the average optimality gap achieved. Statistical analysis is applied to draw significant conclusions.
Keyword:
Evolutionary algorithms
Path relinking
Metaheuristics
Global optimization
AI总结

AI总结

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

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

U
Universidad Rey Juan Carlos
学者数:
6.2K
论文数: 6.2K
被引数: 6.7K
U
University of Valencia
学者数:
2.5W
论文数: 2.1W
被引数: 24
引用论文

引用论文

err分享
err收藏
Principles of scatter search
err2006-03-01
err279
errOAAI
errMartí, R; Laguna, M; Glover, F
err分享
err收藏
Dating the Integration of World Equity Markets
err
IF0
err1998-09-01
err0
errOAAI
errGeert Bekaert; Campbell Harvey; Robin Lumsdaine
err分享
err收藏
Implementing a hydrogen economy
err2003-09-01
err0
errOAAI
errJames A Ritter; Armin D Ebner; Jun Wang; Ragaiy Zidan
err分享
err收藏
err1997-01-01
err0
PREAI
errRainer Storn; Kenneth Price
err分享
err收藏
Hybrid scatter tabu search for unconstrained global optimization
err2009-08-08
err37
errOAAI
errDuarte, Abraham; Marti, Rafael; Glover, Fred; Gortazar, Francisco
err分享
err收藏
学者 查看更多内容