遍历平面上给定线段序列的快速方法

笔者针对平面上不相交线段序列的遍历问题进行研究,分析Rubber-band算法在解决该问题时的局限性,提出采用凸链分解与分段组合优化相结合的技术,设计一个时间复杂度为O(nlog^2n)的快速求解算法——BST算法,并采用事后分析方法,对BST算法与Rubber-band算法进行了对比。结果表明,BST算法的性能优于Rubber-band算法,是到目前为止求解该问题的最优算法。

基于橡皮筋势能下降策略的圆形件排样算法

合理排样是钣金制品下料过程提高材料利用率降低企业生产成本的重要途径之一,针对圆形钣金制件的排样优化问题,提出一种基于橡皮筋势能下降策略的拟物理过程快速排样算法(RPED)。通过建立圆排样问题的数学优化模型,在理想化条件下制定橡皮筋势能下降排样策略,并对排样过程进行物理学受力分析和运动分析,提出基于时间节拍的排样过程离散模拟方法,最后结合精英保留遗传算法对排样模型的初始布局进行优化,进一步提高算法的全局搜索能力。计算机实验结果表明,RPED算法的平均板材利用率较企业实际生产排样高1.1%,而对国际通用算例RPED算法的平均板材利用率较RBLP和ASA算法高0.68%和0.19%。RPED排样优化算法可获得更高的平均板材利用率。

尾焰的紫外高分辨辐射图像仿真与特征提取

基于改进的球谐离散坐标法建立了飞行器尾焰的紫外辐射亮度仿真模型。在尾焰羽流的热辐射基础上,重点考虑了尾焰中气体分子的化学荧光辐射源及由尾焰中三氧化二铝簇团粒子的平均光学特性带来的多重散射源效应。基于辐射传输方程,在球谐离散坐标系中,对尾焰在不同观测角度、不同介质分布的紫外辐射亮度进行了数值计算,实现了高分辨的三维尾焰辐射亮度的空间分布图像仿真。同时,采用灰度共生矩阵算法获得尾焰辐射亮度分级分布的灰度图,结合二维超分辨旋转不变子空间算法、α-shape方法和橡皮筋算法,提出了尾焰辐射中心位置和辐射亮度峰值轮廓曲线提取的新方法,得到了尾焰辐亮度特征的准确提取,为飞行器目标和尾焰的高分辨辐射图像特征识别提供了重要的参考依据和途径。

访问平面内不相交线段ESP问题的最优求解算法及其验证

针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,实际运行改进前后的两个算法,采用事后分析方法对两个算法的运行时间性能进行对比分析.结果表明:改进算法的时间复杂度为O(n),优于时间复杂度为O(n2)的Rubber-band算法,是一个时间性能最优的ESP问题的求解算法.