%0 Journal Article
%T 优化皮革裁剪加工空行程路径的混合算法
%A 杨卫波
%A 王万良
%A 介靖
%A 赵燕伟？
%J 计算机科学
%D 2011
%X 将皮革裁剪多轮廓加工空行程路径优化问题归结为广义旅行商问题，提出了一种求解问题的混合智能优化算法。用改进了的遗传模拟退火算法优化多轮廓排列序列，结合机床特征将问题转化为多段图最短路径问题，采用动态规划算法求解。对传统的boltzmann更新准则进行改进，增加搜索记忆功能并设置双阂值，以在尽量保持最优性的前提下减少计算量;根据多段图最优子结构性质设计了个体适应度评价函数。实际应用效果和对标准问题的测试表明，新算法求解质量和收敛速度均有很大的提高。
%K 皮革裁剪
%K 多轮廓加工
%K 路径优化
%K 遗传模拟退火算法
%K 动态规划算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110357&flag=1