【摘 要】
：
应用一种节点可变的广义旅行商问题,为平面多轮廓加工路径优化问题建模.针对在分层实体制造中,轮廓加工路径的优化必须实时进行、优化计算时间必须小于因路径缩短而节省的加
论文部分内容阅读
应用一种节点可变的广义旅行商问题,为平面多轮廓加工路径优化问题建模.针对在分层实体制造中,轮廓加工路径的优化必须实时进行、优化计算时间必须小于因路径缩短而节省的加工时间的要求,以及每层加工的轮廓数量通常少于102、每条轮廓的节点数可能为103的特点,提出一种先用时间复杂度为O(n2)的最近邻算法,求轮廓原始起点集合的旅行商问题解,然后在O(n)时间内改变每条轮廓的起点,进一步缩短路径长度的2步优化近似算法,从而兼顾了轮廓加工特点和算法实时性的要求.实验统计表明,该算法对路径的优化程度比仅按传统旅行商问题处理时提高了10%以上,且运行时间不超过0 1s.
其他文献
研究一类具Holling-Ⅲ类功能性反应的食物有限捕食-被捕食模型的动力学性态。应用微分方程定性理论，证明当正平衡点不稳定时该模型存在唯一稳定的极限环。
针对时延、路由跳数以及网络资源利率3种约束，结合软件路由器项目，对路由选择算法的网络模型进行了描述和定义，并提出了基于多QoS约束的启发式路由选择算法（H_MCP）。通过在软件路
核桃的栽植时间以秋季最为适宜，一般在落叶后至封冻前（即10月至11月间）进行；气温一旦低于0℃，就不宜再栽植，否则易发生冻害。春季也可栽植，但一定要早，否则对缓苗不利。在容易发生春
各种形式的冲击和振动构成了弹药储运的动态力学环境,它是造成包装破损、弹药零部件损坏和其他质量问题的主因。通过设计实施部分模拟试验并分析冲击和振动响应输出,测试研究
在设施条件下，利用人工技术打破休眠，可使鲜食葡萄提早至4月底、5月初上市，经济效益显著。笔者现将葡萄设施栽培技术简介如下，供果农朋友参考。一、选择适于设施栽培的优良品种首