Institutional Repository
| solving global unconstrained optimization problems by symmetry-breaking | |
| Ji Xiaohui; Ma Fei Fei; Zhang Jian | |
| 2009 | |
| Conference Name | 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 |
| Source | Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 |
| Pages | 107-111 |
| Conference Date | 43983 |
| Conference Place | Shanghai, China |
| Indexed Type | 其他 |
| Publish Place | United States |
| Publisher | United States |
| ISBN | 9780769536415 |
| 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 Abstract | Global 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. |
| Keyword | Global Optimization |
| Sponsorship | IEEE Computer Society; International Association for; Computer and Information Science, ACIS |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://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 | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment