共查询到18条相似文献,搜索用时 62 毫秒
1.
基于生物遗传算法的FMS生产调度算法 总被引:15,自引:0,他引:15
根据遗传算法,提出了一种FMS生产调度的新算法,该算法不仅适于FMS的静态调度问题,而且由于其计算复杂性低、计算量少的特点,同样也适于FMS的动态调度问题,有效地为解决自动化生产系统的生产调度问题提供了新方法. 相似文献
2.
3.
基于模拟退火遗传算法的PID控制器参数优化 总被引:1,自引:1,他引:0
针对遗传算法存在容易早熟的不足,将模拟退火算法融合到遗传算法中,建立了模拟退火遗传算法,并将其应用于PID控制器的参数优化.结果表明,将模拟退火算法融合到遗传算法中是有效的,基于模拟退火遗传算法的PID控制器参数优化是可行的. 相似文献
4.
基于模拟退火遗传算法的自动化立体仓库路径优化 总被引:1,自引:0,他引:1
为提高自动化立体仓库出入库操作的效率,提出了将遗传算法和模拟退火算法相结合的路径优化策略,遗传算法的每个染色体都代表一组货单组合,遗传操作包括选择、交叉、变异3种类型。为获得适应度函数,建立了货位分配优化的目标函数,并在适应度函数中融入模拟退火算法,以提高遗传算法的收敛速度。仿真和工程应用结果均表明,该方法能大大缩短堆垛机的运行时间,提高自动化立体仓库的使用效率。 相似文献
5.
全局优化算法自适应模拟退火-遗传算法的研究 总被引:16,自引:4,他引:12
对模拟退火法和遗传算法作了简要叙述,并深入分析了模拟退火法和遗传算法的寻优特性,指出了模拟退火法存在的不足及遗传算法的优良特性,从而引入了自适应模拟退火-遗传算法,并定性分析了该算法的可行性。 相似文献
6.
7.
基于模拟退火遗传算法的高频焊接输出功率优化控制 总被引:1,自引:0,他引:1
通过对高频焊接过程控制问题的研究,给出了一种较为实用的、具体的模拟退火遗传算法,该算法融合了遗传算法和模拟退火算法的优点,兼有遗传算法中种群个体、交配、基因、遗传、变异等淘汰劣质解的操作,更好地实现了在线快速自动寻找最佳的感应加热的频率,使感应加热的功率达到最大,效率最高.研究结果表明,该算法具有广阔的推广应用前景. 相似文献
8.
自动化制造最小完工时间调度是一个典型的组合优化问题。本文提出一种模拟退火遗传算法,应用于自动化制造最小完工时间调度优化。以最小化时间为目标代价函数,通过遗传算法的复制、选择和变异操作来实现大范围的全局搜索,通过仿真退火算法的逐步降温实现小范围的局部搜索,并行实现方案加速了其求解的速度。与模拟退火算法和遗传算法相比:该算法在解的质量、收敛速度和运行时间上均具有一定的优势。 相似文献
9.
10.
生产排程方案的优劣对MTO型企业的生产效率影响较大。为缩短订单的平均处理时间、提高订单准交率,依托于约束理论(TOC)和“简化鼓-缓冲-绳子”(S-DBR)方法,通过计算产能负荷率识别内部瓶颈,以提高订单准交率为目标,构建了基于S-DBR方法的订单排程计划模型。设计排程问题的遗传算法,对遗传算法的个体编码、交叉和变异等操作进行处理,并以某电子产品生产车间为研究对象进行求解。结果表明,与传统人工排程相比,该方法能有效缩短生产周期、提高订单准交率。 相似文献
12.
13.
采用遗传模拟退火算法对轨迹再现型四杆机构进行优化设计,结果表明,该优化算法把模拟退火算法结合进遗传算法中,这样在保证获得较好的全局搜索能力的同时,又加快了遗传算法在最优值附近的收敛,提高了遗传算法的效率. 相似文献
14.
15.
16.
基于模拟退火算法的装配序列生成与优化 总被引:5,自引:0,他引:5
分析了一个优良装配序列应满足的装配约束条件,从几何可行和工艺优良两方面对装配序列进行评价;介绍了影响装配序列工艺性能的四大因素及其量化方法。在此基础上,建立了基于模拟退火算法的装配序列优化规划模型,并对算法的性能和速度进行了分析、处理。最后通过齿轮泵的应用实例说明了该优化算法的有效性。 相似文献
17.
基于模拟退火算法优化分析与研究 总被引:1,自引:0,他引:1
通过对模拟退火算法(简称SA)的机理与流程分析,找出其优点与缺点,指出了决定SA优化结果的关键因素,给出了设计原则和方法及改进方式,并设计出一种对退火过程和抽样过程进行修改的两阶段改进策略;还根据SA的发展趋势,分析了SA并行设计的意义和可行性,给出了三种可行的并行SA设计方案;最后,针对TSP问题和状态产生函数,设计了优化问题的改进方案. 相似文献