一种基于小生境的混合遗传退火算法

分析遗传算法和模拟退火算法混合优化策略的构造出发点 ,融合小生境技术的思想 ,提出一种以遗传算法和模拟退火算法为子算法的基于小生境技术的混合遗传退火算法———NGSA算法 ,并对该算法的特点和优化性能作了定性分析。结合典型多峰值测试函数———Shubert函数的求解实验 ,说明NGSA算法具有较强的全局和局部搜索能力 ,能够高效地寻找到多个全局极值 ,且参数选择不必过分严格 ,是一种优化能力、效率和可靠性较高的多峰值优化方法。最后 ,讨论了该算法在机械学科的广泛应用背景。     

一种基于混合遗传算法的车间生产调度的研究

车间生产调度问题(Job-shop scheduling problem,JSSP)属于NP完全问题,现在多使用现代优化算法来解决此类问题.本文将模拟退火算法、禁忌搜索算法的思想融入到遗传算法中,提出了模拟退火-交叉机制和禁忌搜索-变异机制,形成了一种适用于解决车间调度方面问题的新的混合遗传算法.三种算法取长补短,使得遗传算法局部搜索能力差和易早熟的缺点得以改善.同时运用这种混合遗传算法对经典车间调度问题进行了仿真.     

神经网络的两种训练算法对比分析

神经网络的应用已经涉及到众多领域。利用神经网络解决问题和设计的时候。必然涉及到网络训练过程。BP算法是人工神经网络的传统常用训练算法。遗传算法是一种新型的、随机性的、全局性的优化方法。本文基于MATLAB对比这两种训练方法的异同和优缺点,从而达到神经网络的最优化训练。充分发挥神经网络的作用。     

求解FJSP的混合遗传一蚁群算法

为更有效地求解柔性作业车间调度问题,综合考虑其中的机器分配与工序排序问题,建立了相关析取图模型,提出一种混合遗传一蚁群算法。该算法首先通过遗传算法获取问题的较优解,据此给出蚁群算法的信息素初始分布;之后充分利用蚁群算法的正反馈性进行求解,采用精英策略对蚁群的信息素进行局部更新;最后借鉴遗传算法交叉算子的邻域搜索特性扩大蚁群算法解的搜索空间,从而改善解的质量。通过3个经典算例的实验仿真,以及与其他算法的比较,验证了所提算法的可行性与有效性。     

一种改进型设备故障定位算法研究

随着科学技术的不断发展,人们对声音定位的要求越来越高。利用微控制器,仿照动物对发声体的定位,设计一款声音定位仪器已不是难点。本研究结合传统的定位算法,仿照FPGA工作原理,使用查表法实现三点声音定位的快速计算。经过仿真验证,通过该算法实现的声音定位系统具有对硬件的要求且精度高,易于实现的优点。     

一种混合遗传算法在货物装载中的应用

拼箱问题是货物运输中存在的NP完全问题.这里将贪婪法与自适应交叉变异算子引入到遗传算法中,设计了一种混合遗传算法,解决货箱的拼箱优化问题.文中给出了混合遗传算法与标准遗传算法、贪婪算法的比较结果.仿真研究验证了该方法的有效性.     

基于混合遗传算法的装配线平衡

针对装配线平衡问题的难点(NP-hard),提出了一种基于作业次序编码的混合遗传算法,设计出了特殊的遗传操作算子(单点次序交叉和移位插入变异),成功避免了进化过程中非法个体的产生.并结合Lamarckian进化原理,嵌入局部爬山过程以提供算法搜索能力.仿真算例验证了该算法的有效性和可行性.     

一种改进的MET-LDPC码的译码算法

在迭代译码算法的基础上,进一步分析平均迭代译码算法,并将平均迭代译码算法用于MET-LDPC码型仿真,改善了传统迭代译码算法的性能,起到了降低误码平台的作用,并对今后译码算法的研究提出了展望。     

一种新的优化算法一遗传算法的设计

本文说明了遗传算法的含义,操作方法,设计方法及及它的改进途径。     

一种混合遗传算法在彩色图像分割中的应用

磨粒图像分割是磨粒识别的基础,其分割精度直接影响到磨粒自动识别的精度。在磨粒图像RGB彩色空间,选择其3个正交彩色特征,应用遗传算法和类间最大方差法对其分割,依据F isher判别函数选择其最佳特征与最佳阈值,实现了磨粒彩色图像的分割。大量磨粒图像分割实践证明,该分割方法具有分割精度较高、计算速度快、自适应性强等特点,是铁谱磨粒彩色图像自动分割较理想方法之一。     

求解作业车间调度问题的一种改进遗传算法

为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。     

用混合遗传算法优化起重机主梁

针对基本遗传算法在优化设计中遇到的局部搜索能力不强、早熟收敛等问题,提出一种将Powell搜索方法与遗传算法相结合的混合遗传算法。数值计算表明,该混合遗传算法可以有效地克服基本遗传算法的上述缺陷,可以加速算法的收敛,具有良好的优化性能。并使用该算法较好地解决了桥式起重机箱形主梁的优化设计。     

基于改进遗传算法的方案组合优化设计

建立了方案组合优化教学描述,提出了一种基于改进遗传算法的产品方案优化设计模型,实现了该改进算法,并成功地应用于多功能输出变速箱的方案优化设计,获得了方案的最优解。     

基于改进遗传算法的时间最优轨迹规划

提出一种工业机器人时间最优轨迹规划方法.将机器人关节空间的轨迹视为拟合关键点的三次样条曲线,以最优时间为目标建立最优时间轨迹规划的数学模型,同时考虑关节轨迹速度、加速度和加加速度的约束,结合目标函数值和约束条件提出一种用于进化算法的排序方法,以改进遗传算法为例优化关节空间的三次样条轨迹.应用谢菲尔德(Sheffield...     

新型混合改进遗传算法求解零等待流水车间调度问题

具有零等待约束条件的流水车间调度问题是一类典型的NP难问题,针对该问题提出一种新型混合改进遗传算法进行优化求解.首先,采用改进NEH算法强化初始种群质量,提高种群的多样性.结合关联规则理论挖掘种群中的优势块,借助优势块进行人工染色体组合,以降低问题复杂度.交叉操作采用单段交叉、双段交叉和三段交叉3种交叉机制,改善算法全...     

改进的遗传算法及其在多目标优化设计中的应用

遗传算法是一种模拟自然界进化过程的启发式优化计算算法,具有高效及可收敛到全局最优点的特点。文中针对遗传算法局部搜索能力弱的特点,将其与梯度下降法结合,提高其局部搜索能力,并进行了测试。然后结合一多目标工程问题进行了优化计算,结果表明此算法可有效解决工程问题的优化。     

基于改进遗传算法的拆卸序列规划

拆卸序列规划是拆卸回收的关键部分,为了提高拆卸效率,找到产品最优拆卸方案,根据产品拆卸对象的优先关系和连接关系建立优先约束矩阵,同时依据拆卸组合优化的特点改进基本遗传算法的染色体编码方式和遗传算子,基于优先约束矩阵判别拆卸序列的可行性,改进算法流程,并利用MATLAB软件进行编码运行计算,得出产品的最优拆卸序列,最后通...     

基于改进遗传算法的带传动优化设计

建立了以带轮体积最小为目标的优化数学模型，并运用实数编码策略、联赛选择机制及通过动态调整交叉概率和变异概率引入自适应算子对标准遗传算法进行改进，利用改进后的遗传算法对该问题进行了优化设计。计算实例表明，该方法具有较好的实用价值，可应用于同类零件的优化过程。     

基于改进遗传算法的潜孔钻机钻臂设计计算

钻臂是潜孔钻机的一个重要组成部分,需对其受力状况进行计算分析。在计算分析时,针对传统遗传算法效率不高等问题,本文运用改进遗传算法进行计算。该算法使用十进制数编码,采用"最优保存策略"加快收敛速度,使用"补充策略"避免早熟。以某型号潜孔钻机钻臂的设计为例进行计算分析,结果表明,改进的遗传算法可以提高计算的精度和效率。     

基于混合遗传算法的弹箭气动参数优化

弹箭气动参数是影响弹箭飞行运动的重要因素.在弹箭气动参数优化过程中,传统优化方法容易陷入局部最优解.为此,提出了混合遗传算法用于弹箭参数优化.它将传统模拟退火方法与遗传算法全局搜索能力相结合.仿真结果表明,混合基因算法比单一算法优化效果好.