共查询到20条相似文献,搜索用时 156 毫秒
1.
2.
3.
4.
针对作业车间调度问题,结合遗传算法和模拟退火算法的优点,提出一种改进混合遗传模拟退火算法.首先,加入自适应调整的遗传操作以及精英替换策略,并对模拟退火算子进行改进,增加记忆功能以防止遗失当前最优解;然后,对于当前状态,采用多次搜索策略代替单次比较方式,以接受区域内的最优状态;其次,加入升温策略,从而激活各个状态的接受概率;最后,将提出的改进混合遗传模拟退火算法应用于FT系列和LA系列标准算例,并与多种智能算法进行比较,验证了该算法的有效性和高效性.改进的策略不仅可以避免算法陷入局部最优,同时加快了算法收敛速度,提高了算法的寻优能力. 相似文献
5.
准确辨识模型参数是提高超磁致伸缩执行器位移控制精度的关键,针对单一算法难以实现对超磁致伸缩磁滞非线性模型参数准确识别的问题,将遗传算法与模拟退火算法融合,首先利用遗传算法的快速搜索能力得到一个较优群体,再利用模拟退火算法的突跳能力对整个群体进行优化调整,并在算法中引入最优保留策略和动态步长搜索方法,提出一种改进的遗传模拟退火算法,并将其应用于对超磁致伸缩执行器位移磁滞非线性模型参数辨识。该算法兼具遗传算法和模拟退火算法的优点,既有较快的收敛速度,又提高了辨识精度和最优解质量。通过试验验证,超磁致伸缩棒伸长量的模型计算结果与测量值符合程度较好,平均相对误差为3.85%,该方法能方便有效地辨识模型参数。 相似文献
6.
针对某航天设备生产车间生产效率低,物流成本高等问题,首先通过相关算法的研究对比,提出算法混合的一般性原则,并得出:对于遗传算法和模拟退火算法,能够将两个算法的优缺点互补,即遗传算法易收敛特性,模拟退火算法能够较少受到初始解影响,接着基于该原理设计了混合算法。该算法能够继承两个算法的优点,同时避免了两个算法的缺点,即遗传算法容易局部收敛,模拟退火算法收敛时间较长、速度慢等缺陷,并在多行布局环境下对算法的收敛性、最优解进行验证。最后通过Plant Simulation仿真软件,以某航天零件加工车间为研究对象,进一步对算法的优越性进行仿真验证。仿真结果证明,优化后的车间布局能提升车间生产效率。 相似文献
7.
8.
机械手时间最优轨迹规划方法研究 总被引:8,自引:0,他引:8
提出一种基于模糊遗传算法的机械手时间最优轨迹规划方案。该方案对简单遗传算法进行了改进,将模糊原理应用于遗传算法,形成了模糊遗传算法,对遗传算法中的交叉概率及变异概率进行模糊控制,提高了算法的收敛速度,有效地避免了初期收敛的发生,在进行时间最优轨迹规划时,综合考虑了机械手的运动学与动力学特性,采用罚函数方法来处理力矩约束。经仿真研究表明,该方法简单实用,适用于大范围空间的轨迹规划,克服了传统的非线性规划方法容易陷入局部极小的不足。 相似文献
9.
10.
针对大型关重件生产车间的多行布局问题,建立了同时考虑物流费用与物流时间的多目标优化数学模型,运用了一种改进的自适应遗传算法,其交叉概率和变异概率可随群体的适应度自动改变,使算法避免陷入局部最优;加入精英保留策略,使每代中的最优个体都能够得到保留,避免交叉和变异操作遗失全局最优解。最后结合某船用曲轴车间实例,分别运用该算法和标准遗传算法对车间布局模型进行计算,通过数据和性能分析表明该算法有效的解决了遗传算法易陷入早熟及收敛速度慢的问题;优化后的车间物流费用及物流时间减少约35%,证明该方法在车间布局中的可行性和有效性。 相似文献
11.
Z.G. Wang Y.S. Wong M. Rahman 《The International Journal of Advanced Manufacturing Technology》2004,24(9-10):727-732
The selection of optimal machining parameters plays an important part in computer-aided manufacturing. The optimisation of machining parameters is still the subject of many studies. Genetic algorithm (GA) and simulated annealing (SA) have been applied to many difficult combinatorial optimisation problems with certain strengths and weaknesses. In this paper, genetic simulated annealing (GSA), which is a hybrid of GA and SA, is used to determine optimal machining parameters for milling operations. For comparison, basic GA is also chosen as another optimisation method. An application example that has previously been solved using geometric programming (GP) method is presented. The results indicate that GSA is more efficient than GA and GP in the application of optimisation. 相似文献
12.
13.
基于模拟退火遗传算法的PID控制器参数优化 总被引:1,自引:1,他引:0
针对遗传算法存在容易早熟的不足,将模拟退火算法融合到遗传算法中,建立了模拟退火遗传算法,并将其应用于PID控制器的参数优化.结果表明,将模拟退火算法融合到遗传算法中是有效的,基于模拟退火遗传算法的PID控制器参数优化是可行的. 相似文献
14.
15.
P. Asokan G. Prabhakaran G. Satheesh Kumar 《The International Journal of Advanced Manufacturing Technology》2001,18(2):140-147
In this paper, the machine-cell grouping problem is considered with the objective of minimising the total moves and minimising
the cell load variation. We first review the literature on machine-cell grouping involving meta-heuristics. Then we integrate
the most powerful non-traditional algorithms, genetic algorithm (GA) and simulated annealing (SA) with the most robust computer
programming language "C", for cell grouping. The computational results obtained by applying the genetic algorithm and simulated
annealing are compared for their efficiency in solving the machine-cell grouping problems. 相似文献
16.
J. Jerald P. Asokan G. Prabaharan R. Saravanan 《The International Journal of Advanced Manufacturing Technology》2005,25(9-10):964-971
The increased use of flexible manufacturing systems (FMS) to efficiently provide customers with diversified products has created a significant set of operational challenges. Although extensive research has been conducted on design and operational problems of automated manufacturing systems, many problems remain unsolved. In particular, the scheduling task, the control problem during the operation, is of importance owing to the dynamic nature of the FMS such as flexible parts, tools and automated guided vehicle (AGV) routings. The FMS scheduling problem has been tackled by various traditional optimisation techniques. While these methods can give an optimal solution to small-scale problems, they are often inefficient when applied to larger-scale problems. In this work, different scheduling mechanisms are designed to generate optimum scheduling; these include non-traditional approaches such as genetic algorithm (GA), simulated annealing (SA) algorithm, memetic algorithm (MA) and particle swarm algorithm (PSA) by considering multiple objectives, i.e., minimising the idle time of the machine and minimising the total penalty cost for not meeting the deadline concurrently. The memetic algorithm presented here is essentially a genetic algorithm with an element of simulated annealing. The results of the different optimisation algorithms (memetic algorithm, genetic algorithm, simulated annealing, and particle swarm algorithm) are compared and conclusions are presented . 相似文献
17.
指出柔性多任务协同调度是一个NP难题,并分析了协同任务调度在协同设计系统中的重要性,提出一种基于遗传算法和模拟退火算法的混合算法,利用该算法实现设计任务的选择。设计二维结构的矩阵编码,并基于这种编码方式,提出行算子与列算子,融入约束条件,采用列交叉算子与列变异算子;为了加快群体的收敛性,采用精英保留策略;此外引入灾变算子,以保证群体的多样性;在个体生成过程中,考虑能力等相关因素对设计效果的影响,在解码过程中实现任务的时间调度与优化,并设计解码算法。通过实例仿真分析,所提出的混合遗传算法收敛速度快,寻优能力强。 相似文献
18.
S. Marimuthu S.G. Ponnambalam 《The International Journal of Advanced Manufacturing Technology》2005,27(1-2):174-180
The objective of this paper is to propose and evaluate heuristic search algorithms for a two-machine flowshop problem with
multiple jobs requiring lot streaming that minimizes makespan. A job here implies many identical items. Lot streaming creates
sublots to move the completed portion of a production lot to second machine. The three heuristic search algorithms evaluated
in this paper are Baker’s approach (Baker), genetic algorithm (GA) and simulated annealing (SA) algorithm. To create neighborhoods
for SA, three perturbation schemes, viz., pair-wise exchange, insertion and random insertion are used, and the performance
of these on the final schedule is also compared. A wide variety of data sets is randomly generated for comparative evaluation.
The parameters for GA and SA are obtained after conducting sensitivity analysis. The genetic algorithm is found to perform
well for lot streaming in the two-machine flowshop scheduling. 相似文献
19.
Young Kong Ahn Yong Han Kim Bo-Suk Yang Kyoung Kwan Ahn Shin Morishita 《Journal of Mechanical Science and Technology》2006,20(8):1125-1138
The optimal design of the squeeze film damper (SFD) for rotor system has been studied in previous researches. However, these
researches have not been considering jumping or nonlinear phenomena of a rotor system with SFD. This paper represents an optimization
technique for linear and nonlinear response of a simple rotor system with SFDs by using a hybrid GA-SA algorithm which combined
enhanced genetic algorithm (GA) with simulated annealing algorithm (SA). The damper design parameters are the radius, length
and radial clearance of the damper. The objective function is to minimize the transmitted load between SFD and foundation
at the operating and critical speeds of the rotor system with SFD which has linear and nonlinear unbalance responses. The
numerical results show that the transmitted load of the SFD is greatly reduced in linear and nonlinear responses for the rotor
system. 相似文献
20.
M. Rabiee Reza Sadeghi Rad M. Mazinani R. Shafaei 《The International Journal of Advanced Manufacturing Technology》2014,71(5-8):1229-1245
This paper addresses the problem of no-wait two-stage flexible flow shop scheduling problem (NWTSFFSSP) considering unrelated parallel machines, sequence-dependent setup times, probable reworks and different ready times to actualize the problem. The performance measure used in this study is minimizing maximum completion time (makespan). Because of the complexity of addressed problem, we propose a novel intelligent hybrid algorithm [called hybrid algorithm (HA)] based on imperialist competitive algorithm (ICA) which are combined with simulated annealing (SA), variable neighborhood search (VNS) and genetic algorithm (GA) for solving the mentioned problem. The hybridization is carried out to overcome some existing drawbacks of each of these three algorithms and also for increasing the capability of ICA. To achieve reliable results, Taguchi approach is used to define robust parameters' values for our proposed algorithm. A simulation model is developed to study the performance of our proposed algorithm against ICA, SA, VNS, GA and ant colony optimization (ACO). The results of the study reveal the relative superiority of HA studied. In addition, potential areas for further researches are highlighted. 相似文献