Improving the performance of stochastic local search for maximum vertex weight clique problem using programming by optimization
文献类型：期刊论文
| 作者 | Chu, Yi5; Luo, Chuan4; Hoos, Holger H.3; You, Haihang1,2 |
| 刊名 | EXPERT SYSTEMS WITH APPLICATIONS
 |
| 出版日期 | 2023-03-01 |
| 卷号 | 213页码:13 |
| 关键词 | Maximum clique problem Stochastic local search Programming by optimization |
| ISSN号 | 0957-4174 |
| DOI | 10.1016/j.eswa.2022.118913 |
| 英文摘要 | The maximum vertex weight clique problem (MVWCP) is an important generalization of the maximum clique problem (MCP) that has a wide range of real-world applications. In situations where rigorous guarantees regarding the optimality of solutions are not required, MVWCP is usually solved using stochastic local search (SLS) algorithms, which also define the state of the art for solving this problem. However, there is no single SLS algorithm that gives the best performance across all classes of MVWCP instances, and it is challenging to effectively identify the most suitable algorithm for each class of MVWCP instances. In this work, we follow the paradigm of Programming by Optimization (PbO) to develop a new, flexible and highly parametric SLS framework for solving MVWCP, combining, for the first time, a broad range of effective heuristic mechanisms. By automatically configuring this PbO-MWC framework, we achieve substantial advances in the state of the art in solving MVWCP over a broad range of prominent benchmarks, including two derived from real-world applications in transplantation medicine (kidney exchange) and assessment of research excellence. |
| 资助项目 | National Key Research and Development Program of China[2017YFB0202502] ; National Natural Science Foundation of China[62202025] ; National Natural Science Foundation of China[41930110] |
| WOS研究方向 | Computer Science ; Engineering ; Operations Research & Management Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000886068600008 |
| 出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/20297]  |
| 专题 | 中国科学院计算技术研究所期刊论文 |
| 通讯作者 | Luo, Chuan |
| 作者单位 | 1.Zhongguancun Lab, Beijing, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing, Peoples R China 3.Leiden Univ, Leiden Inst Adv Comp Sci, Leiden, Netherlands 4.Beihang Univ, Sch Software, Beijing, Peoples R China 5.Chinese Acad Sci, Inst Software, State Key Lab Comp Sci, Beijing, Peoples R China |
| 推荐引用方式 GB/T 7714 | Chu, Yi,Luo, Chuan,Hoos, Holger H.,et al. Improving the performance of stochastic local search for maximum vertex weight clique problem using programming by optimization[J]. EXPERT SYSTEMS WITH APPLICATIONS,2023,213:13. |
| APA | Chu, Yi,Luo, Chuan,Hoos, Holger H.,&You, Haihang.(2023).Improving the performance of stochastic local search for maximum vertex weight clique problem using programming by optimization.EXPERT SYSTEMS WITH APPLICATIONS,213,13. |
| MLA | Chu, Yi,et al."Improving the performance of stochastic local search for maximum vertex weight clique problem using programming by optimization".EXPERT SYSTEMS WITH APPLICATIONS 213(2023):13. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。