共查询到20条相似文献,搜索用时 78 毫秒
1.
2.
考虑到遗传算法本身存在易"早熟收敛"的缺陷,提出将模拟退火算法中的Metropolis接受准则引入到遗传算法的群体更新策略中,并将其应用于物流管理中的带容量约束和时间窗的车辆路径问题(CVRPTW).针对Solomon提出的几个标准问题,从数值计算上探索了遗传算法和模拟退火算法融合后的优化能力,获得了满意的效果. 相似文献
通过对某复杂产品制造企业现有数控加工流程进行分析,建立了一个仿真优化集成框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为基础,建立其加工车间的仿真模型;其次,将遗传算法与启发式方法相结合,以遗传算法优化各机器前工件加工的优先顺序,并在仿真过程中,结合启发式规则和一种重调度策略实现动态实时调度;最后,应用面向对象的编程思想,借助Arena类库,设计了一个作业排序问题的仿真优化集成框架.通过实例验证了算法的有效性. 相似文献
4.
5.
6.
对于"一刀切"矩形件优化排样问题,采用遗传算法与蚁群算法的混合算法进行研究.针对两种算法的传统混合策略和现有混合策略的不足,对两种算法的混合策略进行改进,并利用种群本身的染色体适值来判断种群进化是否停滞,确定了算法的最佳融合时机.对具体算例的分析验证表明,改进后的混合策略可有效减少算法的冗余迭代次数,提高搜索速度,是一种行之有效的排样算法. 相似文献
7.
8.
9.
本文应用现代优化算法--遗传算法实现了对机械产品形位误差的精确计算.着重介绍了遗传算法实现技术中的关键问题,采用了统一的极值优化评定模型、与目标函数呈倒数关系的适应度函数、最优保留法和赌轮法相结合的选择策略、有性算术交叉策略和阈值自适应的高斯变异机制等.实例验算证明算法设计合理,计算精度较高. 相似文献
10.
11.
This paper presents a comparison of results for optimization of captive power plant maintenance scheduling using genetic algorithm (GA) as well as hybrid GA/simulated annealing (SA) techniques. As utilities catered by captive power plants are very sensitive to power failure, therefore both deterministic and stochastic reliability objective functions have been considered to incorporate statutory safety regulations for maintenance of boilers, turbines and generators. The significant contribution of this paper is to incorporate stochastic feature of generating units and that of load using levelized risk method. Another significant contribution of this paper is to evaluate confidence interval for loss of load probability (LOLP) because some variations from optimum schedule are anticipated while executing maintenance schedules due to different real-life unforeseen exigencies. Such exigencies are incorporated in terms of near-optimum schedules obtained from hybrid GA/SA technique during the final stages of convergence. Case studies corroborate that same optimum schedules are obtained using GA and hybrid GA/SA for respective deterministic and stochastic formulations. The comparison of results in terms of interval of confidence for LOLP indicates that levelized risk method adequately incorporates the stochastic nature of power system as compared with levelized reserve method. Also the interval of confidence for LOLP denotes the possible risk in a quantified manner and it is of immense use from perspective of captive power plants intended for quality power. 相似文献
12.
Toshihiko Okumura Atsushi Yokoyama Kanehiro Nagai Zenichiro Maekawa 《Composite Structures》1995,32(1-4):417-426
This paper discusses the optimum design method of the weaving structure of three-dimensional (3-D) reinforced composites. We propose the design method which combines the genetic algorithms (GA) and the finite element analysis. GA is one of the optimization techniques for the combinatorial optimization problem. In the finite element analysis, we used the original structure model which can express the fiber arrangement state in the 3-D composites faithfully. In this study, the original weaving structure model is constructed by combining the basic structure which has the fiber bundle and the cubic grid of resin. From analysis results, in the small design region, we can obtain the optimum weaving structure. Moreover, we proposed a new genetic operation, to design the weaving structure at the larger design region. These operations aim to prevent the failure of the partial weaving structure in the analytical model as much as possible. From the analysis results, the optimum weaving structure is obtained at the large design region, similar to above results. Consequently, it seems that the proposed method enables the design of the optimum weaving structure in the 3-D composites. 相似文献
13.
Fatemeh Khoshbin Seyed Hamed Ashraf Talesh Isa Ebtehaj Amir Hossein Zaji Hamed Azimi 《工程优选》2016,48(6):933-948
In the present article, the adaptive neuro-fuzzy inference system (ANFIS) is employed to model the discharge coefficient in rectangular sharp-crested side weirs. The genetic algorithm (GA) is used for the optimum selection of membership functions, while the singular value decomposition (SVD) method helps in computing the linear parameters of the ANFIS results section (GA/SVD-ANFIS). The effect of each dimensionless parameter on discharge coefficient prediction is examined in five different models to conduct sensitivity analysis by applying the above-mentioned dimensionless parameters. Two different sets of experimental data are utilized to examine the models and obtain the best model. The study results indicate that the model designed through GA/SVD-ANFIS predicts the discharge coefficient with a good level of accuracy (mean absolute percentage error?=?3.362 and root mean square error?=?0.027). Moreover, comparing this method with existing equations and the multi-layer perceptron–artificial neural network (MLP-ANN) indicates that the GA/SVD-ANFIS method has superior performance in simulating the discharge coefficient of side weirs. 相似文献
14.
This investigation presents an optimization of laminated cylindrical panels based on fundamental natural frequency. Also, trends of change in optimum stacking sequence while the proportions of structures vary, are studied which can be insightful for design purposes. A displacement based finite element model is used, in order to extract fundamental natural frequencies of T300/5208 Carbon/Epoxy cylindrical panels. To obtain optimum designs, the Globalized Bounded Nelder–Mead (GBNM) algorithm is employed. Predictions are compared with the results of Genetic Algorithm (GA) method and show faster and more accurate convergence to the global optimum, while variables are continuous in GBNM and discrete in GA. Moreover, verification of novel convergence criteria to ameliorate local searcher in GBNM is examined. 相似文献
15.
The success of both genetic algorithms (GA) and the Luus–Jaakola (LJ) optimization procedure in engineering optimization and the desire for efficient optimization methods arising from practical experience make the comparison of these two methods necessary. The GA and the LJ optimization procedure are compared in terms of convergence speed and reliability in obtaining the global optimum. Instead of using the number of function evaluations, this study uses computation time for comparison of convergence speed, which is more precise. Although for some problems, such as parameter estimation for the catalytic cracking process of gas oil, both GA and LJ converge to the optimum rapidly and show high reliability; in most cases, the LJ optimization procedure was found to be faster than GA and exhibited higher reliability in obtaining the global optimum. Furthermore, the LJ optimization procedure is easier to program. 相似文献
16.
A new tire design procedure capable of determining the optimum tire construction was developed by combining a finite element method approach with mathematical programming and a genetic algorithm (GA). Both procedures successfully generated optimized belt structures. The design variables in the mathematical programming were belt angle and belt width. Using the merits of a GA which enabled the use of discrete variables, the design variables in the GA were not only the topology of the belt and belt angle but also the belt material. Furthermore, a discrete objective function such as the number of parts could be optimized in the GA. The optimized structure obtained by the GA was verified to increase the cornering stiffness more than 15 percent as compared with the control structure in an indoor drum test. 相似文献
17.
The transformer manufacturing cost minimisation (TMCM), also known as transformer design optimisation, is a complex constrained mixed-integer non-linear programming problem with discontinuous objective function. This paper proposes an innovative method combining genetic algorithm (GA) and finite element method (FEM) for the solution of TMCM problem. The main contributions of the proposed method are: (a) introduction of an innovative recursive GA with a novel external elitism strategy associated with variable crossover and mutation rates resulting in an improved GA, (b) adoption of two particular finite element models of increased accuracy and high computational speed for the validation of the optimal design by computing the no-load loss and impedance and (c) combination of the innovative recursive GA with the two particular finite element models resulting in a proposed GA-FEM model that finds the global optimum, as concluded after several tests on actual transformer designs, while other existing methods provided suboptimal solutions that are 3.1?5.8% more expensive than the optimal solution. 相似文献
18.
遗传算法的改进策略及其在桥梁抗震优化设计中的应用效果 总被引:14,自引:3,他引:11
本文论述了采用遗传算法进行结构优化设计时遇到的诸如计算量大、早熟收敛和边界探索不足等棘手问题,提出了三个解决对策,编制了计算程序,其在桥梁抗震代化设计中的应用效果表明,改进后的遗传算法不但提高了计算速度,而且在尽可能短的时间内找到最好的优化解。 相似文献
19.
This paper describes the application of an integrated Genetic Algorithm (GA)/Discrete Event Simulation model for selecting optimum values for Critical Point Policy (CPP) hedging time and buffer size parameters. The CPP is shown to perform well, when compared with the Critical Ratio priority rule, in terms of improving service levels, particularly when subject to conditions where buffer sizes and Takt times are required to be small. The technique developed involves buffer sizes being chosen by a GA according to a constraint on the total storage space available within the system. A method is described for reducing the number of variables that the GA needs to deal with, hence, improving the efficiency of the GA optimization process. The development and application work reported also provides further understanding into how and when the CPP should be applied. 相似文献
20.
《Composites Part A》2007,38(8):1932-1946
The optimization of injection gate locations in liquid composite molding processes by trial and error based methods is time consuming and requires an elevated level of intuition, even when high fidelity physics-based numerical models are available. Optimization based on continuous sensitivity equations (CSE) and gradient search algorithms focused towards minimizing the mold infusion time gives a robust approach that will converge to local optima based on the initial solution. Optimization via genetic algorithms (GA) utilizes natural selection as a means of finding the optimal solution in the global domain; the computed solution is at best, close to the global optimum with further refinement still possible. In this paper, we present a hybrid global–local search approach that combines evolutionary GAs with gradient-based searches via the CSE. The hybrid approach provides a global search with the GA for a predetermined amount of time and is subsequently further refined with a gradient-based search via the CSE. In our hybrid method, we utilize the efficiency of gradient searches combined with the robustness of the GA. The resulting combination has been demonstrated to provide better and more physically correct results than either method alone. The hybrid method provides optimal solutions more quickly than GA alone and more robustly than CSE based searches alone. A resin infusion quality parameter that measures the deviation from a near uniform mold volume infusion rate is defined. The effectiveness of the hybrid method with a modified objective function that includes both the infusion time and the defined mold infusion quality parameter is demonstrated. 相似文献