Blast furnace charging optimization using multi-objective evolutionary and genetic algorithms

Charging programs giving rise to desired burden and gas distributions in the ironmaking blast furnace were detected through an evolutionary multi-objective optimization strategy. The Pareto optimality condition traditionally used in such studies was substituted by a recently developed k-optimality criterion that allowed for simultaneous optimization of a large number of objectives, leading to a significant improvement over the results of earlier studies. A large number of optimum charging strategies were identified through this procedure and thoroughly analyzed, in view of an efficient blast furnace operation.     

Engineering design optimization using species-conserving genetic algorithms

The species conservation technique described here, in which the population of a genetic algorithm is divided into several groups according to their similarity, is inspired by ecology. Each group with similar characteristics is called a species and is centred on a dominating individual, called the species seed. A genetic algorithm based on this species conservation technique, called the species-conserving genetic algorithm (SCGA), was established and has been proved to be effective in finding multiple solutions of multimodal optimization problems. In this article, the SCGA is used to solve engineering design optimization problems. Different distance measures (measures of similarity) are investigated to analyse the performance of the SCGA. It is shown that the Euclidean distance is not the only possible basis for defining a species and sometimes may not make sense in engineering applications. Two structural design problems are used to demonstrate how the choice of a meaningful measure of similarity will help the exploration for significant designs.     

利用遗传算法优化透明质酸发酵培养基

运用遗传算法对透明质酸(HA)产生菌--马链球菌兽瘟亚种ATCC 39920发酵培养基的6种组份进行了优化研究.每个长度为36位的染色体编码一种培养基配方,以HA产量为适应度函数值对其进行评价.经过4代的进化,各参数的取值范围收敛于最优区域.最终以40个实验样本完成了6种培养基成分、64个浓度水平的优化选择.优化后的培养基的构成为:葡萄糖44.0g/L,酵母膏5.2g/L,蛋白胨8.4g/L,牛肉膏9.8g/L,KH2PO41.45g/L,MgSO42.8g/L.采用优化培养基的HA产量达0.395g/L,较原培养基提高了31.2%,生产成本也大幅度降低.     

Multi-objective hierarchical genetic algorithms for multilevel redundancy allocation optimization

Multilevel redundancy allocation optimization problems (MRAOPs) occur frequently when attempting to maximize the system reliability of a hierarchical system, and almost all complex engineering systems are hierarchical. Despite their practical significance, limited research has been done concerning the solving of simple MRAOPs. These problems are not only NP hard but also involve hierarchical design variables. Genetic algorithms (GAs) have been applied in solving MRAOPs, since they are computationally efficient in solving such problems, unlike exact methods, but their applications has been confined to single-objective formulation of MRAOPs. This paper proposes a multi-objective formulation of MRAOPs and a methodology for solving such problems. In this methodology, a hierarchical GA framework for multi-objective optimization is proposed by introducing hierarchical genotype encoding for design variables. In addition, we implement the proposed approach by integrating the hierarchical genotype encoding scheme with two popular multi-objective genetic algorithms (MOGAs)—the strength Pareto evolutionary genetic algorithm (SPEA2) and the non-dominated sorting genetic algorithm (NSGA-II). In the provided numerical examples, the proposed multi-objective hierarchical approach is applied to solve two hierarchical MRAOPs, a 4- and a 3-level problems. The proposed method is compared with a single-objective optimization method that uses a hierarchical genetic algorithm (HGA), also applied to solve the 3- and 4-level problems. The results show that a multi-objective hierarchical GA (MOHGA) that includes elitism and mechanism for diversity preserving performed better than a single-objective GA that only uses elitism, when solving large-scale MRAOPs. Additionally, the experimental results show that the proposed method with NSGA-II outperformed the proposed method with SPEA2 in finding useful Pareto optimal solution sets.     

Towards the optimal design of an uncemented acetabular component using genetic algorithms

Aseptic loosening of the acetabular component (hemispherical socket of the pelvic bone) has been mainly attributed to bone resorption and excessive generation of wear particle debris. The aim of this study was to determine optimal design parameters for the acetabular component that would minimize bone resorption and volumetric wear. Three-dimensional finite element models of intact and implanted pelvises were developed using data from computed tomography scans. A multi-objective optimization problem was formulated and solved using a genetic algorithm. A combination of suitable implant material and corresponding set of optimal thicknesses of the component was obtained from the Pareto-optimal front of solutions. The ultra-high-molecular-weight polyethylene (UHMWPE) component generated considerably greater volumetric wear but lower bone density loss compared to carbon-fibre reinforced polyetheretherketone (CFR-PEEK) and ceramic. CFR-PEEK was located in the range between ceramic and UHMWPE. Although ceramic appeared to be a viable alternative to cobalt–chromium–molybdenum alloy, CFR-PEEK seems to be the most promising alternative material.     

基于遗传算法的20 K氦制冷机的优化设计及其热力学分析

通过计算机程序实现10 k W@20 K的大型氦制冷机的热力学过程,在此基础上分析了流程中压缩机和透平膨胀机入口压力对系统制冷系数和效率的影响。同时与Matlab编写的遗传算法接口相连交互数据,从而实现针对该制冷机热力学参数的优化。选取制冷量和系统效率的加权值为优化目标,压缩机和透平膨胀机入口压力为待优化参数,通过遗传算法(GA)的优化计算得到了稳定的最优解,表明遗传算法在优化大型制冷系统过程中可以快速高效搜索到满足目标要求的全局最优解。     

多学科设计优化的数值算法及其组合算法比较的研究

针对多学科设计优化的数值算法比较研究上存在的不足,提出了算法在进行优化时所需的时间、解决问题个数及选用目标函数的相对精度等三项评估标准相结合的三维算法比较方法,首次将精度作为算法比较的一个重要指标,由此得到的算法比较三维模型,为算法选择提供了更加合理的理论依据.在理论研究的基础上,对组合算法和数值算法进行了比较,突破了传统算法比较局限在数值算法的不足.结果表明,在时间变化不大的情况下,组合算法的精度比单纯的数值算法有大幅度的提高,为工程应用提供了更全面的支持.在此基础上给出了数值算法及其组合的算法选择流程.最后,通过手机的多学科设计优化实例,验证了所提出的算法选择流程的合理性和可行性.     

Optimal shape control of functionally graded smart plates using genetic algorithms

This paper deals with optimal shape control of functionally graded smart plate containing patches of piezoelectric sensors and actuators. The genetic algorithm (GA) is designed to search for optimal actuator voltage and displacement control gains for the shape control of the functionally graded material (FGM) plates. The work extends the earlier finite element formulations of the two leading authors, so that it can be readily treated using genetic algorithms. Numerical results have been obtained to study the effect of the shape control of the FGM plates under a temperature gradient by optimising (i) the voltage distribution for the open loop control, and (ii) the displacement control gain values for the closed loop feedback control. The effect of the constituent volume fractions of zirconia, through varying the volume fraction exponent n, on the optimal voltages and gain values has also been examined.     

量子神经计算和量子遗传算法的理论分析和应用

经过比较研究发现,在量子计算与神经网络和遗传算法之间,不论在计算思想上还是模型表达上,都存在着许多相似之处,这些相似性启发人们去研究基于量子理论的神经网络和遗传算法模型,一方面探索神经网络和遗传算法在量子系统上的实现方法,另一方面研究量子理论启发下的新的神经网络与遗传算法模型。本文总结了本课题组近年来在量子计算与神经网络和遗传算法相结合领域的研究工作,包括量子系统实现神经计算的理论分析,量子神经网络物理模型的研究,基于量子概率表达的量子遗传算法及其应用研究等,并对今后的发展提出了展望。     

Feature-based design for process planning of machining processes with optimization using genetic algorithms

The development of a feature-based design environment that can be applied in the concept-to-manufacturing stages of the machining process is explained. It is broadly divided into four modules, namely, feature-based design (FBD) environment, virtual factory environment (VFE), operation-based feature mapping (OBFM) and optimization using genetic algorithms (GA). The feature-based design environment module is used for the design, modelling, synthesis, representation and validation of the components for machining application. It uses integrated features, which are predefined as feature templates in the feature library. While instancing these integrated features, they get/derive the information required for the design, modelling, process planning and manufacturing stages of the components as their attributes, from the user/knowledge base. After creating the component, integrated features present in it are validated with respect to its application, namely machining process. The VFE module defines the mathematical model of the factory in the computer, which provides the database for operations, machines, cutting tools, work pieces, etc. The knowledge base maps validated features of the component into operation sets in the first phase of the OBFM stage. Each operation in the operation sets can be carried out using different machines and cutting tools in the factory. All these possible choices are obtained in the second phase of OBFM. GA is used to find the optimal sequence of operations, machines and cutting tools for different criteria. Provisions are also available to generate NC codes for operations, which are to be carried out with NC or CNC machines, if selected. Thus, the optimal process plan for the selected criteria with respect to the given factory environment is found for the modelled component. The feature-based design system developed is built on existing CAD, programming and spread-sheet software tools, namely CATIA®, MS-Visual Basic® and MS-Excel®, which not only save developmental effort, but also make full use of the functionalities of these commercial softwares. This paper explains the developed system with a case study.     

Coordination of set-ups between two stages of a supply chain using multi-objective genetic algorithms

A multi-objective genetic algorithm (MOGA) solution approach for a sequencing problem to coordinate set-ups between two successive stages of a supply chain is presented in this paper. The production batches are processed according to the same sequence in both stages. Each production batch has two distinct attributes and a set-up occurs in the upstream stage every time the first attribute of the new batch is different from the previous one. In the downstream stage, there is a set-up when the second attribute of the new batch is different from that of the previous one. Two objectives need to be considered in sequencing the production batches including minimizing total set-ups and minimizing the maximum number of set-ups between the two stages. Both problems are NP-hard so attainment of an optimal solution for large problems is prohibited. The solution approach starts with an initialization stage followed by evolution of the initial solution set over generations. The MOGA makes use of non-dominated sorting and a niche mechanism to rank individuals in the population. Selected individuals taken from a given population form the succeeding generation using four genetic operators as: reproduction, crossover, mutation and inversion. Experiments in a number of test problems show that the MOGA is capable of finding Pareto-optimal solutions for small problems and near Pareto-optimal solutions for large instances in a short CPU time.     

Combining neural networks and genetic algorithms for optimising the parameter design of the inter-metal dielectric process

An inter-metal dielectric (IMD) is deposited between metal layers to provide isolation capability to a device and separate the different metal layers that are unnecessary in the conduction of electricity. Owing to the complicated input/response relationships of the IMD process, the void problem results in electric leakage and causes wafer scraping. In the current study, we combined neural networks, genetic algorithms (GAs) and the desirability function in order to optimise the parameter settings of the IMD process. Initially, a backpropagation (BP) neural network was developed to map the complex non-linear relationship between the process parameters and the corresponding responses. Moreover, the desirability function and GAs were employed to obtain the optimum operating parameters in respect to each response. The implementation of the proposed approach was carried out in a semiconductor manufacturing company in Taiwan, and the results illustrate the practicability of the proposed approach.     

Optimum detailed design of reinforced concrete frames using genetic algorithms

This article presents the application of the genetic algorithm to the optimum detailed design of reinforced concrete frames based on Indian Standard specifications. The objective function is the total cost of the frame which includes the cost of concrete, formwork and reinforcing steel for individual members of the frame. In order for the optimum design to be directly constructible without any further modifications, aspects such as available standard reinforcement bar diameters, spacing requirements of reinforcing bars, modular sizes of members, architectural requirements on member sizes and other practical requirements in addition to relevant codal provisions are incorporated into the optimum design model. The produced optimum design satisfies the strength, serviceability, ductility, durability and other constraints related to good design and detailing practice. The detailing of reinforcements in the beam members is carried out as a sub-level optimization problem. This strategy helps to reduce the size of the optimization problem and saves computational time. The proposed method is demonstrated through several example problems and the optimum results obtained are compared with those in the available literature. It is concluded that the proposed optimum design model can be adopted in design offices as it yields rational, reliable, economical, time-saving and practical designs.     

Alternatives and challenges in optimizing industrial safety using genetic algorithms

Safety (S) improvement of industrial installations leans on the optimal allocation of designs that use more reliable equipment and testing and maintenance activities to assure a high level of reliability, availability and maintainability (RAM) for their safety-related systems. However, this also requires assigning a certain amount of resources (C) that are usually limited. Therefore, the decision-maker in this context faces in general a multiple-objective optimization problem (MOP) based on RAMS+C criteria where the parameters of design, testing and maintenance act as decision variables. Solutions to the MOP can be obtained by solving the problem directly, or by transforming it into several single-objective problems. A general framework for such MOP based on RAMS+C criteria is proposed in this paper. Then, problem formulation and fundamentals of two major groups of resolution alternatives are presented. Next, both alternatives are implemented in this paper using genetic algorithms (GAs), named single-objective GA and multi-objective GA, respectively, which are then used in the case of application to solve the problem of testing and maintenance optimization based on unavailability and cost criteria. The results show the capabilities and limitations of both approaches. Based on them, future challenges are identified in this field and guidelines provided for further research.     

Design optimization of composites using genetic algorithms and failure mechanism based failure criterion

In this paper, minimum weight design of composite laminates is presented using the failure mechanism based (FMB), maximum stress and Tsai–Wu failure criteria. The objective is to demonstrate the effectiveness of the newly proposed FMB failure criterion (FMBFC) in composite design. The FMBFC considers different failure mechanisms such as fiber breaks, matrix cracks, fiber compressive failure, and matrix crushing which are relevant for different loading conditions. A genetic algorithm is used for the optimization study. The Tsai–Wu failure criterion over predicts the weight of the laminate by up to 86% in the third quadrant of the failure envelope compared to FMB and maximum stress failure criteria, when the laminate is subjected to compressive–compressive loading. It is found that the FMB and maximum stress failure criteria give comparable weight estimates. The FMBFC can be considered for use in the strength design of composite structures.     

Multi-objective optimal design of sandwich panels using a genetic algorithm

In this study, an optimization problem concerning sandwich panels is investigated by simultaneously considering the two objectives of minimizing the panel mass and maximizing the sound insulation performance. First of all, the acoustic model of sandwich panels is discussed, which provides a foundation to model the acoustic objective function. Then the optimization problem is formulated as a bi-objective programming model, and a solution algorithm based on the non-dominated sorting genetic algorithm II (NSGA-II) is provided to solve the proposed model. Finally, taking an example of a sandwich panel that is expected to be used as an automotive roof panel, numerical experiments are carried out to verify the effectiveness of the proposed model and solution algorithm. Numerical results demonstrate in detail how the core material, geometric constraints and mechanical constraints impact the optimal designs of sandwich panels.     

Optimization of composite stiffened panels under mechanical and hygrothermal loads using neural networks and genetic algorithms

The present work develops an optimization procedure for a geometric design of a composite material stiffened panel with conventional stacking sequence using static analysis and hygrothermal effects. The procedure is based on a global approach strategy, composed by two steps: first, the response of the panel is obtained by a neural network system using the results of finite element analyses and, in a second step, a multi-objective optimization problem is solved using a genetic algorithm. The neural network implemented in the first step uses a sub-problem approach which allows to consider different temperature ranges. The compression load and relative humidity of the air are assumed to be constants throughout the considered temperature range.     

Optimal cost design of water distribution networks using a decomposition approach

Water distribution network decomposition, which is an engineering approach, is adopted to increase the efficiency of obtaining the optimal cost design of a water distribution network using an optimization algorithm. This study applied the source tracing tool in EPANET, which is a hydraulic and water quality analysis model, to the decomposition of a network to improve the efficiency of the optimal design process. The proposed approach was tested by carrying out the optimal cost design of two water distribution networks, and the results were compared with other optimal cost designs derived from previously proposed optimization algorithms. The proposed decomposition approach using the source tracing technique enables the efficient decomposition of an actual large-scale network, and the results can be combined with the optimal cost design process using an optimization algorithm. This proves that the final design in this study is better than those obtained with other previously proposed optimization algorithms.     

A model for preventive maintenance planning by genetic algorithms based in cost and reliability

This work has two important goals. The first one is to present a novel methodology for preventive maintenance policy evaluation based upon a cost-reliability model, which allows the use of flexible intervals between maintenance interventions. Such innovative features represents an advantage over the traditional methodologies as it allows a continuous fitting of the schedules in order to better deal with the components failure rates. The second goal is to automatically optimize the preventive maintenance policies, considering the proposed methodology for systems evaluation.Due to the great amount of parameters to be analyzed and their strong and non-linear interdependencies, the search for the optimum combination of these parameters is a very hard task when dealing with optimizations schedules. For these reasons, genetic algorithms (GA) may be an appropriate optimization technique to be used. The GA will search for the optimum maintenance policy considering several relevant features such as: (i) the probability of needing a repair (corrective maintenance), (ii) the cost of such repair, (iii) typical outage times, (iv) preventive maintenance costs, (v) the impact of the maintenance in the systems reliability as a whole, (vi) probability of imperfect maintenance, etc. In order to evaluate the proposed methodology, the High Pressure Injection System (HPIS) of a typical 4-loop PWR was used as a case study. The results obtained by this methodology outline its good performance, allowing specific analysis on the weighting factors of the objective function.     

A guided search genetic algorithm using mined rules for optimal affective product design

Affective design is an important aspect of new product development, especially for consumer products, to achieve a competitive edge in the marketplace. It can help companies to develop new products that can better satisfy the emotional needs of customers. However, product designers usually encounter difficulties in determining the optimal settings of the design attributes for affective design. In this article, a novel guided search genetic algorithm (GA) approach is proposed to determine the optimal design attribute settings for affective design. The optimization model formulated based on the proposed approach applied constraints and guided search operators, which were formulated based on mined rules, to guide the GA search and to achieve desirable solutions. A case study on the affective design of mobile phones was conducted to illustrate the proposed approach and validate its effectiveness. Validation tests were conducted, and the results show that the guided search GA approach outperforms the GA approach without the guided search strategy in terms of GA convergence and computational time. In addition, the guided search optimization model is capable of improving GA to generate good solutions for affective design.