二维矩形件排样的切割式填充算法

针对二维矩形件排样困难的问题,提出了一种简单且高效的切割式填充矩形件排样算法.首先根据对矩形件进行优化排样的要求,建立起数学规划模型.然后采用降维的思想,对矩形行列虚拟化分割.在第一行(列)上进行矩形件排样,使其填充率最高.接着将此行(列)切割掉,形成新的矩形.最后重复上述步骤,直到矩形无法再填充下任何一种规格的矩形件为止.数值实验表明了切割式填充算法的可行性和高效性.     

基于模拟退火算法的矩形优化排样问题的研究

考虑了一种矩形优化排样系统中遗传算法和模拟退火算法的结合算法.首先建立了该系统的通用数学模型.然后给出了求解该问题的遗传模拟退火算法.最后用VC++6.0模拟算例的结果表明该算法是一种行之有效的方法.     

冲裁件有约束最优剪切方式的设计

本文讨论冲裁件有约束最优剪切方式的设计问题 .阐明最优剪切排样方式的规范结构 ;采用分支定界法求解冲裁件无约束排样问题 ;将有约束排样问题转换为求解一系列的无约束排样问题 ,并通过对解的性质分析提高算法效率 .实验计算结果说明本文算法十分有效 .最后给出一例题的最优排样方式 .     

考虑碳排放的需求可拆分车辆路径问题模型及算法研究

考虑低碳环境下的需求可拆分车辆路径问题,建立了以配送成本最小为决策目标的数学模型.随后根据模型特点,设计了基于动态学习因子的改进粒子群算法,并通过两个不同规模算例对模型验证模型和算法的有效性和合理性.通过两个算例中的算法对比发现,所提出的算法较改进前算法,均能够在保证求解质量的前提下,减少计算时间;而当算例规模增大时,这一优势更为明显.     

一个新的单参数填充函数

填充函数法是求解全局优化问题的一种重要的确定性算法.本文将在前人的基础上,提出了一个新的单参数填充函数.并通过数值算例验证了该算法的有效性和可行性.     

矩形张量奇异值的S-型包含集

本文研究矩形张量奇异值的定位问题.利用矩形张量指标集的一个划分:非空真子集S及其补集、分类讨论思想和不等式放缩技巧,获得了矩形张量奇异值的一个S-型包含集,改进了某些已有结果.最后通过数值算例对理论结果进行验证,数值算例显示所得包含集比某些已有包含集精确.     

全局优化问题的一个无参数填充函数算法

填充函数法是求解全局优化问题的一种有效的确定性算法,方法的关键在于填充函数的构造.对于一般无约束优化问题提出了一个新的无参数填充函数,通过定义证明了此填充函数能保持填充性质.利用其理论性质设计了相应的算法并对几个经典的算例进行了数值实验,实验结果表明算法有效可行.     

一种寻找星图光斑质心的高精度算法及在成像畸变矫正中的应用

首先讨论星图识别中的质心寻找问题,提出了一种改进的匹配算法.使用高斯分布对光斑内像素点的强度分布进行近似模拟, 并采用最小二乘法中的法方程法对光斑图像质心坐标进行优化计算.算例表明该算法可以得到更为精确的结果, 在噪声小于最大像素值的$5\%$时,质心坐标计算精度高于0.04个像素, 优于以往的匹配算法的结果.最后讨论了算法在望远镜光学成像畸变矫正中的应用, 设计了矫正算法, 并通过算例验证了算法的合理性.     

L~1空间中弱奇性积分方程特征值的数值解法探究

在L¹空间中讨论弱奇性积分方程的特征值问题,给出了一种算法,证明所提出算法的合理性,并举出具体算例,通过Matlab编程算出所给算例的近似数值解.     

关于L~1空间中Fredholm积分方程数值解的误差估计

将Fredholm积分方程的算法推广到更一般的情形,且证明其收敛性,并给出这种更精确算法的误差估计.数值算例进一步验证了算法的合理性.