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

doi:10.1007/11538059_40

IR > 计算机与通信学院

	A hybrid algorithm based on PSO and simulated annealing and its applications for partner selection in virtual enterprise
	Zhao, Fuqing1 ; Zhang, Qiuyu1 ; Yu, Dongmei 1; Chen, Xuhui 1; Yang, Yahong 2
	2005
会议名称	International Conference on Intelligent Computing, ICIC 2005
会议录名称	Lecture Notes in Computer Science
卷号	3644
期号	PART I
页码	380-389
会议日期	August 23, 2005 - August 26, 2005
会议地点	Hefei, China
出版者	Springer Verlag
摘要	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.
关键词	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
DOI	10.1007/11538059_40
语种	英语
EI入藏号	2005449443822
EI主题词	Virtual reality
ISSN	03029743
来源库	Compendex
分类代码	537.1 Heat Treatment Processes - 641.2 Heat Transfer - 722.5 Analog and Hybrid Computers - 723 Computer Software, Data Handling and Applications - 723.5 Computer Applications - 731.1 Control Systems - 912.2 Management - 921 Mathematics - 921.5 Optimization Techniques
引用统计	无
文献类型	会议论文
条目标识符	https://ir.lut.edu.cn/handle/2XXMBERH/117139
专题	计算机与通信学院国际合作处（港澳台办）
作者单位	1.School of Computer and Communication, Lanzhou University of Technology, 730050 Lanzhou, China; 2.College of Civil Engineering, Lanzhou University of Techchnology, 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]:Springer Verlag,2005:380-389.