计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
3期
254-256,282
,共4页
杨卫波%王万良%介婧%赵燕伟
楊衛波%王萬良%介婧%趙燕偉
양위파%왕만량%개청%조연위
皮革裁剪%多轮廓加工%路径优化%遗传模拟退火算法%动态规划算法
皮革裁剪%多輪廓加工%路徑優化%遺傳模擬退火算法%動態規劃算法
피혁재전%다륜곽가공%로경우화%유전모의퇴화산법%동태규화산법
将皮革裁剪多轮廓加工空行程路径优化问题归结为广义旅行商问题,提出了一种求解问题的混合智能优化算法.用改进了的遗传模拟退火算法优化多轮廓排列序列,结合机床特征将问题转化为多段图最短路径问题,采用动态规划算法求解.对传统的Boltzmann更新准则进行改进,增加搜索记忆功能并设置双阈值,以在尽量保持最优性的前提下减少计算量;根据多段图最优子结构性质设计了个体适应度评价函数.实际应用效果和对标准问题的测试表明,新算法求解质量和收敛速度均有很大的提高.
將皮革裁剪多輪廓加工空行程路徑優化問題歸結為廣義旅行商問題,提齣瞭一種求解問題的混閤智能優化算法.用改進瞭的遺傳模擬退火算法優化多輪廓排列序列,結閤機床特徵將問題轉化為多段圖最短路徑問題,採用動態規劃算法求解.對傳統的Boltzmann更新準則進行改進,增加搜索記憶功能併設置雙閾值,以在儘量保持最優性的前提下減少計算量;根據多段圖最優子結構性質設計瞭箇體適應度評價函數.實際應用效果和對標準問題的測試錶明,新算法求解質量和收斂速度均有很大的提高.
장피혁재전다륜곽가공공행정로경우화문제귀결위엄의여행상문제,제출료일충구해문제적혼합지능우화산법.용개진료적유전모의퇴화산법우화다륜곽배렬서렬,결합궤상특정장문제전화위다단도최단로경문제,채용동태규화산법구해.대전통적Boltzmann경신준칙진행개진,증가수색기억공능병설치쌍역치,이재진량보지최우성적전제하감소계산량;근거다단도최우자결구성질설계료개체괄응도평개함수.실제응용효과화대표준문제적측시표명,신산법구해질량화수렴속도균유흔대적제고.
