A PSO and Simulated Annealing Hybrid Algorithm to task allocation problem for holonic manufacturing system

CORC > 兰州理工大学 > 兰州理工大学 > 土木工程学院

	A PSO and Simulated Annealing Hybrid Algorithm to task allocation problem for holonic manufacturing system
	Yang, Yahong 1; Zhao, Fuqing 2; Yao, Yunping 2; Zhu, Aihong 2
	2006
关键词	holonic manufacturing control dynamic clustering particle swarm optimization genetic algorithm optimum control
页码	6767-+
英文摘要	This paper focuses on the dynamic reconfiguration and task optimization of holonic manufacturing systems (HMS). The concept of dynamic virtual clustering is extended to the control process of a holarchy or holonic organization. The mediator-based dynamic virtual clustering mechanism is presented firstly. Then a negotiation strategy based on the Contract Net protocol is proposed for cooperative action among holons. Finally, a Hybrid Algorithm Based on PSO and Simulated Annealing for Holon task allocation is described to support the optimum organization of a holarchy. 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 PSO algorithm to both GA and SA models, the simulation results show that the proposed model and algorithm are effective.
会议录	WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS
会议录出版者	IEEE
会议录出版地	345 E 47TH ST, NEW YORK, NY 10017 USA
语种	英语
资助项目	Natural Science foundation of GANSU province[ZS032-B25-013][3ZS042-B25-005]
WOS研究方向	Automation & Control Systems ; Computer Science
WOS记录号	WOS:000241773207138
内容类型	会议论文
源URL	[http://119.78.100.223/handle/2XXMBERH/38215]
专题	土木工程学院机电工程学院国际合作处（港澳台办）
通讯作者	Yang, Yahong
作者单位	1.Lanzhou Univ Technol, Sch Civil Engn, Lanzhou 730050, Gansu, Peoples R China 2.Lanzhou Univ Technol, Sch Comp & Commun Engn, Lanzhou 730050, Gansu, Peoples R China
推荐引用方式 GB/T 7714	Yang, Yahong,Zhao, Fuqing,Yao, Yunping,et al. A PSO and Simulated Annealing Hybrid Algorithm to task allocation problem for holonic manufacturing system[C]. 见:.