.png){kind=icon}
Return
Path relinking for large-scale global optimization
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-010-0650-7.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Evolutionary algorithms
Path relinking
Metaheuristics
Global optimization
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
2.5
Papers:
1.0W
Citations:
2.1W
Organization
Cited Papers
ShareSaveShareSaveComplementary and non-matching afferent compartments in the cat's superior colliculus: Innervation of the acetylcholinesterase-poor domain of the intermediate gray layer.png)
Neuroscience
NeuroscienceIF0
PREAI
ShareSaveShareSaveShareSaveShareSave
View more