一种新的几何约束求解器的研究

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

	一种新的几何约束求解器的研究
	曹春红; 张斌; 李小琳; 王利民; 李文辉
	2006
会议名称	6th World Congress on Intelligent Control and Automation
会议日期	June 21-23, 2006
会议地点	Dalian, China
关键词	几何约束求解群智能算法粒子群算法复合粒子群算法
其他题名	The research on a novel geometric constraint solver
页码	3504-3508
通讯作者	Cao, C. (chunhongcao_li@163.com)
中文摘要	在将几何约束问题的约束方程组转化为优化模型的时候，我们需要找到一种方法来跳出局部最优解，进而找到全局最优解。为了兼顾算法的快速性和全局性，我们考虑使用复合粒子群算法。粒子群算法是一种基于群智能方法的演化计算技术。在所有的进化算法中都包括控制其自身特性的启发式参数，这些参数通常是与特定的问题相关并由用户自己定义。合适的参数选择需要用户丰富的经验和对研究问题所提供信息的正确判断。更重要的是，这些启发式参数会影响到算法的收敛特性。但是即使是很有经验的用户也可能选择不恰当的参数，从而使问题得不到有效地解决，这就越来越需要对这些参数进行研究。所以本文将粒子群算法中的控制参数的选取也作为一个优化问题，从而用常规遗传算法来控制粒子群算法中的启发式参数，形成复合粒子群优化算法。并把复粒子群算法成功的应用到几何约束求解技术。
英文摘要	When transferring the geometric constraint equation group into the optimization model, we need a method to jump out of the local beat solution so that we can find a global best solution. Considering the speed and global capability, we adopt compound particle group optimization algorithm. Particle swarm optimization algorithm is a kind of evolution computation technology based on group intelligence. In all the evolution computations heuristic function should be included to control its one's own characteristic. These parameters are usually correlated with the specific problem and are defined by the users. Suitable parameter choice needs user abundant experience and correct judgment on the information offered by the problem. More important thing is that these heuristic parameters will influence the convergence characteristic of the algorithm. Because of this even experienced users may choose the not appropriate parameter and then make the problem unable to get effective solution. It needs to carry on some research on these parameters more and more. Here we choose the control parameters as an optimization question in the particle swarm algorithm. Thus heuristic function in the PSO can be controlled by the ordinal genetic algorithm and we form the composite particle swarm optimization algorithm. And we use this algorithm into the geometric constraint solving successfully.
收录类别	EI ; CPCI（ISTP）
产权排序	2
会议主办者	Dalian Univ Technol, Northeastern Univ, Dalian Maritime Univ, Shanghai Baosight Software Co Ltd, IEEE Robot & Automat Soc, Natl Nat Sci Fdn China, Chinese Assoc Automat, IEEE Control Syst Soc, Beijing Chapter, Minist Educ China, Grandar Robot Co Ltd, Yokogawa Elect Corp, KC Wong Educ Fdn, Siemens Ltd
会议录	WCICA 2006: Sixth World Congress on Intelligent Control and Automation, Vols 1-12, Conference Proceedings
会议录出版者	IEEE
会议录出版地	NEW YORK
语种	中文
ISBN号	1-4244-0331-6
WOS记录号	WOS:000241773204007
内容类型	会议论文
源URL	[http://ir.sia.cn/handle/173321/20020]
专题	沈阳自动化研究所_机器人学研究室
推荐引用方式 GB/T 7714	曹春红,张斌,李小琳,等. 一种新的几何约束求解器的研究[C]. 见:6th World Congress on Intelligent Control and Automation. Dalian, China. June 21-23, 2006.