.png){kind=icon}
Return
Asynchronous parallel pattern search for nonlinear optimization
.png){kind=icon}
PRE
AI
DOI：10.1137/S1064827599365823.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We introduce a new asynchronous parallel pattern search ( APPS). Parallel pattern search can be quite useful for engineering optimization problems characterized by a small number of variables ( say fifty or less) and by objective functions that are expensive to evaluate, such as those defined by complex simulations that can take anywhere from a few seconds to many hours to run. The target platforms for APPS are the loosely coupled parallel systems now widely available. We exploit the algorithmic characteristics of pattern search to design variants that dynamically initiate actions solely in response to messages, rather than routinely cycling through a fixed set of steps. This gives a versatile concurrent strategy that allows us to effectively balance the computational load across all available processors. Further, it allows us to incorporate a high degree of fault tolerance with almost no additional overhead. We demonstrate the effectiveness of a preliminary implementation of APPS on both standard test problems as well as some engineering optimization problems.
Keywords:
asynchronous parallel optimization
pattern search
direct search
fault tolerance
distributed computing
cluster computing
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.6
Papers:
5.1K
Citations:
1.8W
Organization
No organization information available
Cited Papers
ShareSave
ShareSaveShareSaveConversion of glucose into 5-hydroxymethylfurfural catalyzed by chromium(iii) Schiff base complexes and acidic ionic liquids immobilized on mesoporous silica.png)
RSC Advances
RSC AdvancesIF0
PREAI
ShareSaveShareSave
View more