Experiments on neighborhood combination strategies for bi-objective unconstrained binary quadratic programming problem

doi:10.1007/978-981-10-6442-5_42

CORC > 重庆绿色智能技术研究院 > 中国科学院重庆绿色智能技术研究院 > 大数据挖掘及应用中心

	Experiments on neighborhood combination strategies for bi-objective unconstrained binary quadratic programming problem
	Xue, Li-Yuan 1; Zeng, Rong-Qiang 2,3; An, Wei 4; Wang, Qing-Xian 4; Shang, Ming-Sheng5
	2017
会议日期	June 17, 2017 - June 18, 2017
会议地点	Haikou, China
DOI	10.1007/978-981-10-6442-5_42
页码	444-453
通讯作者	Zeng, Rong-Qiang (zrq@swjtu.edu.cn)
英文摘要	Local search is known to be a highly effective metaheuristic framework for solving a number of classical combinatorial optimization problems, which strongly depends on the characteristics of neighborhood structure. In this paper, we integrate the neighborhood combination strategies into the hypervolume-based multi-objective local search algorithm, in order to deal with the bi-objective unconstrained binary quadratic programming problem. The experimental results show that certain combinations are superior to others. The performance analysis sheds lights on the ways to further improvements. © 2017, Springer Nature Singapore Pte Ltd.
会议录	8th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2017
语种	英语
ISSN号	18650929
内容类型	会议论文
源URL	[http://119.78.100.138/handle/2HOD01W0/4698]
专题	大数据挖掘及应用中心
作者单位	1.EHF Key Laboratory of Science, School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu; Sichuan; 611731, China; 2.School of Mathematics, Southwest Jiaotong University, Chengdu; Sichuan; 610031, China; 3.Chengdu Documentation and Information Center, Chinese Academy of Sciences, Chengdu; Sichuan; 610041, China; 4.School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu; Sichuan; 610054, China; 5.Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing; 400714, China
推荐引用方式 GB/T 7714	Xue, Li-Yuan,Zeng, Rong-Qiang,An, Wei,et al. Experiments on neighborhood combination strategies for bi-objective unconstrained binary quadratic programming problem[C]. 见:. Haikou, China. June 17, 2017 - June 18, 2017.