Research on a new multiobjective combinatorial optimization algorithm

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 机器人学研究室

	Research on a new multiobjective combinatorial optimization algorithm
	Qin YF(秦永法); Zhao MY(赵明扬); Qin YF(秦永法)
	2004
会议名称	IEEE International Conference on Robotics and Biomimetics (ROBIO 2004)
会议日期	August 22-26, 2004
会议地点	Shenyang, China
关键词	multiple objective problems combinatorial optimization multiobjective evolutionary algorithm
页码	187-191
中文摘要	An real world engineering design problem is usually with multiple conflicting objectives, and it is easily lead to the difficulty to optimize these objectives at the same time. Multiobjective combinatorial optimization is not only an open theory problem, but also with an important practical significance. After modeling the constrained multiobjective combinatorial optimization problem, a new optimization algorithm is presented in detail. The algorithm is different from existing multiobjective evolutionary algorithms in three aspects. The first is the two-layer encoding method. The second is that it hybrids the simulated annealing algorithm with the genetic algorithm to improve the global searching ability while maintaining the parallel computing ability. The third is the decision making mechanism to evaluate candidate solutions with several design objectives. A numerical example study shows that the proposed algorithm is capable of dealing with multiobjective combinatorial optimization problems.
收录类别	EI ; CPCI（ISTP）
产权排序	1
会议主办者	IEEE Robot & Automat Soc, IEEE HK RA CS Joint Chapter, Chinese Acad Sci, Shenyang Inst Automat, Chinese High tech Dev Program, Robot Soc Japan, Japan Soc Mech Engineers, Int Rescue Syst Inst, Shenyang Hunnan New Urban Area, Shenyang New & High tech Ind Dev Zone
会议录	IEEE ROBIO 2004: Proceedings of the IEEE International Conference on Robotics and Biomimetics
会议录出版者	IEEE
会议录出版地	NEW YORK
语种	英语
ISBN号	0-7803-8641-8
WOS记录号	WOS:000234343000033
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/8851]
专题	沈阳自动化研究所_机器人学研究室
推荐引用方式 GB/T 7714	Qin YF,Zhao MY,Qin YF. Research on a new multiobjective combinatorial optimization algorithm[C]. 见:IEEE International Conference on Robotics and Biomimetics (ROBIO 2004). Shenyang, China. August 22-26, 2004.