arrow
返回

Speeding up continuous GRASP

delete2010-09-01
delete39
PRE
AI
M
Michael J. Hirsch *
P
Pãnos M. Pardalos
M
Maurício G. C. Resende
DOI:10.1016/j.ejor.2010.02.009delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Continuous GRASP (C-GRASP) is a stochastic local search metaheuristic for finding cost-efficient solutions to continuous global optimization problems subject to box constraints (Hirsch et al., 2007). Like a greedy randomized adaptive search procedure (GRASP), a C-GRASP is a multi-start procedure where a starting solution for local improvement is constructed in a greedy randomized fashion. In this paper, we describe several improvements that speed up the original C-GRASP and make it more robust. We compare the new C-GRASP with the original version as well as with other algorithms from the recent literature on a set of benchmark multimodal test functions whose global minima are known. Hart's sequential stopping rule (1998) is implemented and C-GRASP is shown to converge on all test problems. (C) 2010 Elsevier BM. All rights reserved.
Keyword:
GRASP
Continuous GRASP
Global optimization
Multimodal functions
Continuous optimization
Heuristic
Stochastic algorithm
Stochastic local search
Nonlinear programming
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Florida
学者数:
4.0W
论文数: 3.1W
被引数: 6.6W
State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
A
AT&T
学者数:
811
论文数: 717
被引数: 460
学者 查看更多机构
引用论文

引用论文

Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关
errGut
IF0
err2013-11-11
err0
PREAI
errCarmina Montoliu; Amparo Urios; Cristina Forn; Javier García-Panach; Cesar Avila; Carla Gimenez-Garzó; Abdallah Wassel; Miguel A Serra; Remedios Giner-Durán; Olga Gonzalez; Roberto Aliaga; Vicente Belloch; Vicente Felipo
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Primary mediastinal myelolipoma
err1993-01-01
err0
PREAI
errC. V. Strimlan; S. Khasnabis
err分享
err收藏
Conessine inhibits enveloped viruses replication through up-regulating cholesterol level
err2023-12-01
err0
errOAAI
errShili Zhou; Jie Li; Xiaomei Ling; Shirui Dong; Zhen Zhang; Ming Li
err分享
err收藏
Study on effect of neutral voltages on shaft voltages causing bearing currents
err2013-11-01
err0
PREAI
errTakuya Katayama; Takeki Ogitsu; Hikaru Kokumai; Hiroshi Takemura; Tomohiro Nakayama; Hiroshi Mizoguchi
err分享
err收藏
Lungfish Burrows from the Michigan Coal Basin
err1965-05-14
err0
PREAI
errRobert L. Carroll
err分享
err收藏
学者 查看更多内容