ISCAS OpenIR  > 基础软件与系统重点实验室
solving global unconstrained optimization problems by symmetry-breaking
Ji Xiaohui; Ma Fei Fei; Zhang Jian
2009
会议名称8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
会议录名称Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
页码107-111
会议日期43983
会议地点Shanghai, China
收录类别其他
出版地United States
出版者United States
ISBN9780769536415
部门归属(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
摘要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.
关键词Global Optimization
主办者IEEE Computer Society; International Association for; Computer and Information Science, ACIS
语种英语
内容类型会议论文
URI标识http://ir.iscas.ac.cn/handle/311060/8400
专题基础软件与系统重点实验室
推荐引用方式
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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
solving global uncon(4807KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ji Xiaohui]的文章
[Ma Fei Fei]的文章
[Zhang Jian]的文章
百度学术
百度学术中相似的文章
[Ji Xiaohui]的文章
[Ma Fei Fei]的文章
[Zhang Jian]的文章
必应学术
必应学术中相似的文章
[Ji Xiaohui]的文章
[Ma Fei Fei]的文章
[Zhang Jian]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。