the 求解空走优化路径自适应邻域遗传算法guide download.pdfVIP

第 32 卷第 12 期 重 庆 大 学 学 报 Vol . 32 No . 12 2009 年 12 月 J our nal of Chongqing U niver sit y Dec . 2009 ( ) 　　文章编号 :1000582 X 2009 求解空走优化路径的自适应邻域遗传算法 罗辞勇 ,卢 　斌 ,韩 　力 (重庆大学 输配电装备及系统安全与新技术国家重点实验室 ,重庆 400030) ( ) 摘 　要 :建立激光加工中空走路径优化的数学模型 ,并转化为旅行商问题 T SP 来求解 。对最 近邻法进行改进形成自适应邻域法 。在 自适应邻域法中 ,从某个城市出发 ,下一城市不一定是其最 近城市 ,而是在比其最近城市稍远的邻域范围进行动态随机选取 。在求解 TSP 的遗传算法中 ,采 用自适应邻域法对种群初始化 ,然后采用选择 、交叉 、变异进行迭代 ,在选择中仅保留父代 90 %的样 本 ,剩下的采用自适应邻域法产生新样本进行补充 。运行结果表明 , 该算法缩短了激光加工空行 程 ,提高了加工效率 。 关键词 :遗传算法 ;旅行商问题 ; 自适应邻域法 　　中图分类号 : TP30 1 文献标志码 :A Adaptive neighborhood method GA f or solving the vacancy route optimization of machining LUO Ciyong ,LU Bin , HAN Li ( St at e Key L aboratory of Power Tran smi ssion Equip ment Sy st em Securit y an d N ew Technolo gy , Chongqing U niver sit y , Chongqing 400030 , P . R . China) Abstract : The mat hematical mo del of vacancy cour se p at h op timizatio n of la ser machinin g i s built and changed to t he t ravelling sale sman p roblem ( T SP) . The N eare st N eighbor (N N ) i s mo dified to A dap tive N eighbor hoo d Met ho d (AN M) . In AN M one mimics t he t raveller w ho se rule of t humb i s not alway s to go next to t he neare st a syetunvi sit ed location . The next cit y i s ran do mly select ed f ro m t he unvi sit ed citie s in adap tive neighbor hoo d . While solving t he T SP , AN M i s u sed to creat e t he initial p op ul