arrow
返回

Conformational Space Annealing explained: A general optimization algorithm, with diverse applications

delete2018-02-01
delete15
PRE
AI
I
InSuk Joung
J
Jong Yun Kim
S
Steven P. Gross
K
Keehyoung Joo
J
Jooyoung Lee *
DOI:10.1016/j.cpc.2017.09.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many problems in science and engineering can be formulated as optimization problems. One way to solve these problems is to develop tailored problem-specific approaches. As such development is challenging, an alternative is to develop good generally-applicable algorithms. Such algorithms are easy to apply, typically function robustly, and reduce development time. Here we provide a description for one such algorithm called Conformational Space Annealing (CSA) along with its python version, PyCSA. We previously applied it to many optimization problems including protein structure prediction and graph community detection. To demonstrate its utility, we have applied PyCSA to two continuous test functions, namely Ackley and Eggholder functions. In addition, in order to provide complete generality of PyCSA to any types of an objective function, we demonstrate the way PyCSA can be applied to a discrete objective function, namely a parameter optimization problem. Based on the benchmarking results of the three problems, the performance of CSA is shown to be better than or similar to the most popular optimization method, simulated annealing. For continuous objective functions, we found that, L-BFGSB was the best performing local optimization method, while for a discrete objective function Nelder-Mead was the best. The current version of PyCSA can be run in parallel at the coarse grained level by calculating multiple independent local optimizations separately. The source code of PyCSA is available from http://lee.kias.re.kr. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Conformational space annealing
Parameter optimization problem
Global optimization
Combinatorial optimization
Genetic algorithm
AI总结

AI总结

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

期刊

Computer Physics Communications 封面图
Computer Physics Communications
IF:
3.4
论文数:
1.2W
被引数:
3.7W

机构

暂无机构信息
引用论文

引用论文

A Gradient-Based Optimizer with a Crossover Operator for Distribution Static VAR Compensator (D-SVC) Sizing and Placement in Electrical Systems
err2023-02-21
err0
errOAAI
errGhareeb Moustafa; Mostafa Elshahed; Ahmed R. Ginidi; Abdullah M. Shaheen; Hany S. E. Mansour
err分享
err收藏
Multiple Sequence Alignment by Conformational Space Annealing
err2008-11-01
err32
errOAAI
errJoo, Keehyoung; Lee, Jinwoo; Kim, Ilsoo; Lee, Sung Jong; Lee, Jooyoung
err分享
err收藏
err分享
err收藏
The Smurf ubiquitin ligases regulate tissue separation via antagonistic interactions with ephrinB1
err2013-03-08
err0
errOAAI
errYoo-Seok Hwang; Hyun-Shik Lee; Teddy Kamata; Kathleen Mood; Hee Jun Cho; Emily Winterbottom; Yon Ju Ji; Arvinder Singh; Ira O. Daar
err分享
err收藏
学者 查看更多内容