%0 Journal Article
%T 求解空走优化路径的自适应邻域遗传算法
%A 罗辞勇
%A 卢斌
%A 韩力
%J 重庆大学学报
%D 2009
%R 10.11835/j.issn.1000-582X.2009.12.021
%X 建立激光加工中空走路径优化的数学模型,并转化为旅行商问题(TSP)来求解。对最近邻法进行改进形成自适应邻域法。在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取。在求解TSP的遗传算法中,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代,在选择中仅保留父代90％的样本,剩下的采用自适应邻域法产生新样本进行补充。运行结果表明,该算法缩短了激光加工空行程,提高了加工效率。
%K 遗传算法
%K 旅行商问题
%K 自适应邻域法
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=200912022&flag=1