GNCCP-Graduated NonConvexity and Concavity Procedure
文献类型：期刊论文
| 作者 | Liu, Zhi-Yong ; Qiao, Hong
|
| 刊名 | IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
 |
| 出版日期 | 2014-06-01 |
| 卷号 | 36期号:6页码:1258-1267 |
| 关键词 | Combinatorial optimization graduated optimization deterministic annealing partial graph matching quadratic assignment problem |
| 英文摘要 | In this paper we propose the graduated nonconvexity and concavity procedure (GNCCP) as a general optimization framework to approximately solve the combinatorial optimization problems defined on the set of partial permutation matrices. GNCCP comprises two sub-procedures, graduated nonconvexity which realizes a convex relaxation and graduated concavity which realizes a concave relaxation. It is proved that GNCCP realizes exactly a type of convex-concave relaxation procedure (CCRP), but with a much simpler formulation without needing convex or concave relaxation in an explicit way. Actually, GNCCP involves only the gradient of the objective function and is therefore very easy to use in practical applications. Two typical related NP-hard problems, partial graph matching and quadratic assignment problem (QAP), are employed to demonstrate its simplicity and state-of-the-art performance. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
| 研究领域[WOS] | Computer Science ; Engineering |
| 关键词[WOS] | QUADRATIC ASSIGNMENT PROBLEM ; ALGORITHM |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000337124200016 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/3031]  |
| 专题 | 自动化研究所_复杂系统管理与控制国家重点实验室_机器人应用与理论组 |
| 作者单位 | Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China |
| 推荐引用方式 GB/T 7714 | Liu, Zhi-Yong,Qiao, Hong. GNCCP-Graduated NonConvexity and Concavity Procedure[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,2014,36(6):1258-1267. |
| APA | Liu, Zhi-Yong,&Qiao, Hong.(2014).GNCCP-Graduated NonConvexity and Concavity Procedure.IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,36(6),1258-1267. |
| MLA | Liu, Zhi-Yong,et al."GNCCP-Graduated NonConvexity and Concavity Procedure".IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 36.6(2014):1258-1267. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。