确定复杂实体间最短距离的遗传算法

被引:3
作者
于建平
陈德桂
机构
[1] 西安交通大学电气工程学院!
关键词
遗传算法; 结构立体几何; 成套电器;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文在基于结构立体几何(CSG)的实体造型系统中,将求取两个任意复杂实体间的最短距离归结为一个带有约束条件的函数极值问题,然后采用遗传算法迅速求得问题的解.本文提出的方法可以推广至机器人无碰路径规划、三维空间装配等许多领域。
引用
收藏
页码:9 / 13+50 +50
页数:6
相关论文
共 1 条
[1]  
An evaluation of local improvement operators for genetic algorithms .2 Miller J A. IEEE Trans.Syst. Man. Cybern . 1993