A hybrid algorithm based on PSO and simulated annealing and its applications for partner selection in virtual enterprise

doi:10.1007/11538059_40

	A hybrid algorithm based on PSO and simulated annealing and its applications for partner selection in virtual enterprise
	Zhao, Fuqing 2; Zhang, Qiuyu 2; Yu, Dongmei 2; Chen, Xuhui 2; Yang, Yahong 1
	2005
会议日期	August 23, 2005 - August 26, 2005
会议地点	Hefei, China
关键词	Algorithms Computer simulation Cooling Decision making Hybrid computers Mathematical models Optimal control systems Optimization Simulated annealing Particle swarm optimization (PSO) Partner selection Supply chain management Virtual enterprises
卷号	3644
期号	PART I
DOI	10.1007/11538059_40
页码	380-389
英文摘要	Partner selection is a very popular problem in the research of virtual organization and supply chain management, the key step in the formation of virtual enterprise is the decision making on partner selection. In this paper, a activity network based multi-objective partner selection model is put forward. Then a new heuristic algorithm based on particle swarm optimization(PSO) and simulated annealing(SA) is proposed to solve the multi-objective problem. PSO employs a collaborative population-based search, which is inspired by the social behavior of bird flocking. It combines local search(by self experience) and global search(by neighboring experience), possessing high search efficiency. SA employs certain probability to avoid becoming trapped in a local optimum and the search process can be controlled by the cooling schedule. The hybrid algorithm combines the high speed of PSO with the powerful ability to avoid being trapped in local minimum of SA. We compare the hybrid algorithm to both the standard PSO and SA models, the simulation results show that the proposed model and algorithm are effective. © Springer-Verlag Berlin Heidelberg 2005.
会议录	Lecture Notes in Computer Science
会议录出版者	Springer Verlag
语种	英语
ISSN号	03029743
内容类型	会议论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/117139]
专题	计算机与通信学院国际合作处（港澳台办）
作者单位	1.College of Civil Engineering, Lanzhou University of Techchnology, 730050 Lanzhou, China 2.School of Computer and Communication, Lanzhou University of Technology, 730050 Lanzhou, China;
推荐引用方式 GB/T 7714	Zhao, Fuqing,Zhang, Qiuyu,Yu, Dongmei,et al. A hybrid algorithm based on PSO and simulated annealing and its applications for partner selection in virtual enterprise[C]. 见:. Hefei, China. August 23, 2005 - August 26, 2005.