共查询到20条相似文献,搜索用时 796 毫秒
1.
2.
3.
4.
5.
6.
矩形件排样优化的背包算法 总被引:17,自引:1,他引:17
根据矩形件排样的实际下料工艺要求,将一个二维排样问题转化为一个一维下料问题,并构造了一个利用背包问题解法的矩形件排样的近似优化算法。 相似文献
7.
8.
相比一维、二维下料问题,三维空间下料优化问题存在零件规格种类多样、数量庞大、尺寸约束及工艺约束等多重因素限制,导致原材料利用率偏低的现象。为此,文中以三维矩形箱体为研究对象,建立了三维空间下料模型,基于变邻域人工蜂群三维矩形箱体下料算法及算法流程,设计了4种三维变邻域搜索策略:邻域交换、邻域顺序、邻域逆序及邻域正交,提出了5种三维解码方式:SCO,BCO,HO,WO和LO。试验结果表明:变邻域人工蜂群算法较人工蜂群算法在三维矩形箱体排样中有效提高了原坯料利用率及排样效率,排样方案更优、算法迭代时间更短、更加贴合生产实际,对解决制造业在三维空间下料效率与成本方面所面临的问题,具有很好的借鉴意义。 相似文献
9.
10.
11.
Yu. E. Voskoboinikov L. A. Litvinov 《Optoelectronics, Instrumentation and Data Processing》2008,44(6):494-501
A new contrast image reconstruction algorithm is proposed. The algorithm is a combination of an iterative quadratic functional minimization algorithm and a local smoothing algorithm. A point-spread function of the iterative algorithm is introduced and a method for its calculation is proposed. The stopping time of the iterative algorithm is found from the required iterative algorithm resolution that is found using the point-spread function. The local filter makes it possible to reduce substantially the random error of image reconstruction without increasing the systematic error. 相似文献
12.
S.G. Ponnambalam M. Reddy 《The International Journal of Advanced Manufacturing Technology》2003,21(2):126-137
It is very important that the sequencing and lot sizing in the flow-line environment are not independent. They should be integrated.
In this paper, a multiobjective hybrid evolutionary search algorithm which combines a genetic algorithm and a simulated annealing
algorithm is proposed and the performance of the proposed algorithm is compared with the existing genetic algorithm and the
simulated annealing algorithm. The algorithms are coded independently and the performance is compared with randomly generated
test problems. The objective functions considered for evaluation are the minimisation of makespan, minimisation of overtime
and minimisation of holding cost. The scalar fitness function combining all the three objective functions, which minimises
total cost, is used. The results are presented in tables and figures. The results show that the proposed hybrid algorithm
performs better than the genetic algorithm and the simulated annealing algorithm. 相似文献
13.
电磁层析成像图像重建中的修正共轭梯度算法 总被引:1,自引:0,他引:1
通过研究共轭梯度算法,推导出适用于电磁层析成像的修正共轭梯度算法,该方法提高了收敛速度,改善了电磁层析成像重建图像的质量。首先以共轭搜索方向充分下降为充分条件,理论推导出修正共轭梯度算法。然后从相对图像误差、相关系数和收敛曲线几个方面出发,评价了Landweber迭代法、单步Tikhonov正则化方法、共轭梯度法和修正共轭梯度法在电磁层析成像图像重建中的结果,得出结论:修正共轭梯度方法的相对图像误差最小,重建图像和原图像的相关系数最高,收敛情况优于共轭梯度算法。 相似文献
14.
相位恢复算法一直存在着精确度不高,收敛速度慢甚至停滞不前等问题。将基于光强传输方程(TIE)法与G-S迭代算法混合提高了相位恢复的精确度,梯度算法的提出加大了迭代步长,使得收敛速度加快。采用GS-TIE算法和振幅加成梯度算法分别从仿真和实验的角度去比较分析恢复的效果。通过对二维图像仿真得出,振幅加成梯度算法在收敛速度上是GSTIE迭代算法的3倍,精确度是GS-TIE迭代算法的10倍。从实验结果得知,GS-TIE恢复的相位清晰可见,轮廓明显,在边缘处过度均匀,而振幅加成梯度算法相对比较模糊,在轮廓边缘处过度不均匀,悬差较大。 相似文献
15.
免疫模拟退火算法及其在柔性动态Job Shop中的应用 总被引:6,自引:0,他引:6
针对车间作业调度问题,在深入分析免疫算法和模拟退火算法的基础上,将两种算法巧妙结合,提出免疫模拟退火算法。该算法引入了免疫记忆、抽取疫苗和接种疫苗等免疫机制,有助于优良个体和基因的保留和利用,提高了算法收敛性,而且其基于概率突跳特性的爬山性能可以避免早熟现象。针对西安航空发动机(集团)有限公司的柔性动态Job Shop,分别用模拟退火算法、免疫算法和免疫模拟退火算法进行了仿真和比较,研究结果表明,免疫模拟退火算法比单一算法性能更优,是求解柔性动态Job Shop问题的有效实用算法。 相似文献
16.
介绍一种用于离散数据的三轴数控粗加工代码生成算法。该算法以离散数据点为输入信息,先构建一个网格曲面,然后通过一系列的计算步骤,最终得到用于实现离散数据曲面粗加工的数控代码。详细阐述该算法的推导过程,并给出算法的实现细节。该算法被证明具有良好的使用价值。 相似文献
17.
变长度可重复自然数编码的混合算法在模具异地制造调度中的应用 总被引:2,自引:0,他引:2
通过分析遗传算法和启发式算法的优劣特点,它提出了将遗传算法和启发式算法相结合的混合算法,将其用于模具异地制造的调度问题中,实现了调度决策的优化。同时针对遗传算法常采用的二进制编码方法的不足,提出了变长度可重复自然数编码的策略。 相似文献
18.
19.
This paper presents an improved genetic local algorithm by incorporating the simulated-annealing technique into the perturbation process of the genetic local search algorithm and proposes an improved-genetic-local-search-algorithm-based inverse algorithm for two-dimensional defect reconstruction from the magnetic-flux-leakage signals. In the algorithm, a radial-basis-function neural network is utilized as a forward model, and the improved genetic local search algorithm is used to solve the optimization problem in the inverse problem. Experiments are presented to compare the proposed inverse algorithm with both the canonical-genetic-algorithm-based inverse algorithm and the genetic-local-search-algorithm-based inverse algorithm. The results demonstrate that the proposed inverse algorithm is more accurate and robust to the noise. 相似文献