共查询到20条相似文献,搜索用时 78 毫秒
1.
禁忌-并行遗传算法在作业车间调度中的应用 总被引:5,自引:0,他引:5
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌一并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。 相似文献
2.
具有柔性加工时间的机器人制造单元调度问题改进遗传算法 总被引:3,自引:1,他引:2
为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。 相似文献
3.
求解作业车间调度问题的广义粒子群优化算法 总被引:12,自引:0,他引:12
为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间的信息交换策略,利用遗传算法中的变异操作作为粒子的随机搜索策略,而粒子的局部搜索策略则采用禁忌搜索来实现。为了控制粒子的局部搜索以及向全局最优解的收敛,迭代过程中交叉概率以及禁忌搜索的最大步长都是动态变化的。实验结果表明,本算法可有效地求解作业车间调度问题,验证了广义粒子群优化模型的合理性。 相似文献
4.
5.
机械手逆运动学神经网络算法研究 总被引:1,自引:0,他引:1
提出一种基于模糊遗传算法的机械手逆运动学神经网络建模方法。该方法采用3层前向神经网络建立机械手逆运动学模型,应用模糊遗传算法训练神经网络的权系数。此算法可根据种群进化情况,对交叉概率和变 异概率进行在线模糊控制,加快了算法的搜索过程,有效地避免了简单遗传算法中容易出现的初期收敛问题。仿真结果表明,本方法提高了求解精度和收敛速度,不但有效克服了简单遗传算法常出现的初期收敛和BP算法求解精度低、容易陷入局部极小等缺点,而且避免了计算Jacobian矩阵的伪逆,结构简单、容易实现。 相似文献
6.
具有自适应交叉算子的遗传算法及其应用 总被引:17,自引:0,他引:17
简单遗传算法采用常数交叉概率和随机选择交叉点的方式进行交叉操作,这种操作方式带有一定盲目性和随机性,无法保证子代个体一定优于父代个体。为此提出了一个新的自适应交叉算子,依据每代个体的适应值函数来调整交叉位置和交叉概率,使杂交沿着有利于算法收敛的方向进行.为了验证这种自适应交叉算子的有效性和合理性,对一个二维多峰函数的极大值搜索问题,进行了求解.并将新算法进一步应用于离心叶轮的形状优化问题,结果表明具有自适应交叉算子的遗传算法在收敛速度和获得全局最优解的概率两方面都有很大提高。 相似文献
7.
8.
双阈值控制的遗传算法求解作业车间调度问题 总被引:1,自引:0,他引:1
针对作业车间调度问题自身的求解难点和遗传算法的特点,分析了目前遗传调度算子存在的问题,提出了一种双阈值控制的多父辈POX交叉算子,即用父辈相似度阈值调整变异的时间,收敛度阈值调整变异概率,在变异的同时提高交叉性能.利用这种方法求解作业车间调度问题,能防止父个体相似时交叉不能产生新个体,防止交叉产生的优秀个体再变异,并防止早熟现象.仿真实验表明,该算法可以显著提高解的质量和收敛速度. 相似文献
9.
10.
为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足,提出基于多色集合理论的改进遗传算法.在编码、解码和变异过程中,通过搜索围道矩阵提高算法速度,进而提高求解效率;采用单层编码方式表示调度问题中的双层约束,以降低算法的时间与空间复杂度.通过实例比较验证了所提算法的可行性与优越性. 相似文献
11.
提出一种算法融合方法,解决单一算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量。在融合方法中,采用遗传算法和蚁群算法进行并行搜索;根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力。采用算法融合方法构造的优化算法对13个难解的benchmarks问题实例进行求解,在较短的时间内,得到的十次实验结果的makespan最优值和平均值优于并行遗传算法(PGA)和TS算法。采用算法融合方法构造的优化算法具有较强的搜索能力,说明提出的算法融合方法是有效的。 相似文献
12.
13.
计算机断层成像(CT)是一门用来获取观测目标断层图像的技术,它广泛地应用于医疗诊断和工业无损检测等领域。与CT系统其他部分比,重建算法是其核心,本文实现了锥束CT重建的三种算法:FDK算法、Katsevich算法和EM算法,并对这三种算法进行了比较研究。 相似文献
14.
15.
16.
Tang BaopingZhong YoumingQin ShurenDepartment of Mechanical Engineering Chongqing University Chongqing China 《机械工程学报(英文版)》2003,16(2):136-140
Direct algorithm of wavelet transform (WT) is the numerical algorithm obtained from the integral formula of WT by directly digitization. Some problems on realizing the algorithm are studied. Some conclusions on the direct algorithm of discrete wavelet transform (DWT), such as discrete convolution operation formula of wavelet coefficients and wavelet components, sampling principle and technology to wavelets, deciding method for scale range of wavelets, measures to solve edge effect problem, etc, are obtained. The realization of direct algorithm of continuous wavelet transform (CWT) is also studied. The computing cost of direct algorithm and Mallat algorithm of DWT are still studied, and the computing formulae are obtained. These works are beneficial to deeply understand WT and Mallat algorithm. Examples in the end show that direct algorithm can also be applied widely. 相似文献
17.
相位恢复算法一直存在着精确度不高,收敛速度慢甚至停滞不前等问题。将基于光强传输方程(TIE)法与G-S迭代算法混合提高了相位恢复的精确度,梯度算法的提出加大了迭代步长,使得收敛速度加快。采用GS-TIE算法和振幅加成梯度算法分别从仿真和实验的角度去比较分析恢复的效果。通过对二维图像仿真得出,振幅加成梯度算法在收敛速度上是GSTIE迭代算法的3倍,精确度是GS-TIE迭代算法的10倍。从实验结果得知,GS-TIE恢复的相位清晰可见,轮廓明显,在边缘处过度均匀,而振幅加成梯度算法相对比较模糊,在轮廓边缘处过度不均匀,悬差较大。 相似文献
18.
19.
分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。 相似文献
20.
装配序列规划问题求解的一种混合算法 总被引:3,自引:0,他引:3
基于蚂蚁算法和的遗传算法特点,给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法.混合算法中利用蚂蚁的每一次周游,快速生成问题的一组可行解,用遗传算法对得到的可行解进行快速优化,并根据优化解的质量,生成路径上的信息素分布,以加速蚂蚁最优路径上信息素的积累,从而引导蚂蚁更快地搜索到问题的最优解.实验结果表明,混合算法在装配序列规划问题求解上具有更好的性能. 相似文献