ISCAS OpenIR  > 基础软件与系统重点实验室
solving global unconstrained optimization problems by symmetry-breaking
Ji Xiaohui; Ma Fei Fei; Zhang Jian
2009
Conference Name8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
SourceProceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
Pages107-111
Conference Date43983
Conference PlaceShanghai, China
Indexed Type其他
Publish PlaceUnited States
PublisherUnited States
ISBN9780769536415
Department(1) School of Information Engineering, China University of Geosciences, Beijing, China; (2) The State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences; (3) Graduate University, Chinese Academy of Sciences
English AbstractGlobal optimization has many real-world applications. Most methods for solving it are based on search, so decreasing its search space can increase the efficiency for their solving. Symmetry-breaking is an important technique for decreasing search space and it has been widely used in SAT, CSP and so on. In this paper, we try to decrease the search space of an unconstrained optimization problem by symmetrybreaking. We present a method for extracting symmetries of an unconstrained optimization problem, and a method for constructing constraints to break those symmetries. The experimental results show that our methods are effective and efficient and symmetry-breaking can indeed increase the efficiency of global optimization problems solving. © 2009 IEEE.
KeywordGlobal Optimization
SponsorshipIEEE Computer Society; International Association for; Computer and Information Science, ACIS
Language英语
Content Type会议论文
URIhttp://ir.iscas.ac.cn/handle/311060/8400
Collection基础软件与系统重点实验室
Recommended Citation
GB/T 7714
Ji Xiaohui,Ma Fei Fei,Zhang Jian. solving global unconstrained optimization problems by symmetry-breaking[C]. United States:United States,2009:107-111.
Files in This Item:
File Name/Size DocType Version Access License
solving global uncon(4807KB) 开放获取--Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ji Xiaohui]'s Articles
[Ma Fei Fei]'s Articles
[Zhang Jian]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ji Xiaohui]'s Articles
[Ma Fei Fei]'s Articles
[Zhang Jian]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ji Xiaohui]'s Articles
[Ma Fei Fei]'s Articles
[Zhang Jian]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.