Perceptive Exploration of Layout Designs Using an Interactive Genetic Algorithm

2012 ◽  
Author(s):  
Julien Bénabès ◽  
Emilie Poirson ◽  
Fouad Bennis ◽  
Yannick Ravaut
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Optimization Problem ◽  
Subjective Evaluation ◽  
Performance Criteria ◽  
Final Decision ◽  
Complex Task ◽  
Optimal Layout ◽  
Interactive Genetic Algorithm ◽  
Qualitative Performance

Layout design optimization has a significant impact in the design and use of many engineering products and systems, such as the subdivision of a ship, the layout of facilities in a plant or further still the assembly of parts of a mechanism. The search for an optimal layout configuration is a critical and complex task due to the increasing demands of designers working on varied projects. A layout optimization process is generally divided into different steps: the description, formulation and solving of the problem and the final decision. This process consists in writing an optimization problem that transform designer’s requirements into variables, constraints and objectives. Then, an optimization algorithm has to be used in order to search for optimal solutions that fit with product’s specifications. This paper focuses on the last step which consists, for the designer, in making a choice on the solutions generated by the optimization algorithm. This choice is made according to the global performances of the designs and also the personal judgment of the designer. This judgment is based on the expertise of the designer and the subjective requirements that could not be integrated on the formulation of the problem. This paper proposes a perceptive exploration method, based on an Interactive Genetic Algorithm (IGA), used to explore designs, taking into account the subjective evaluation of the designer. The objective of this method is to select an ideal solution that realizes the best trade-off between the quantitative and qualitative performance criteria. This interactive process is tested on an industrial layout application which deals with the search for an optimal layout of facilities in a shelter.

Artificial Life Optimization Algorithm and Applications

2011 ◽  
pp. 423-449
Author(s):  
Bo-Suk Yang
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Artificial Life ◽  
Optimization Problem ◽  
Global Optimum ◽  
Function Optimization ◽  
Global Function ◽  
Test Function ◽  
Optimum Solution ◽  
Artificial World

This chapter describes a hybrid artificial life optimization algorithm (ALRT) based on emergent colonization to compute the solutions of global function optimization problem. In the ALRT, the emergent colony is a fundamental mechanism to search the optimum solution and can be accomplished through the metabolism, movement and reproduction among artificial organisms which appear at the optimum locations in the artificial world. In this case, the optimum locations mean the optimum solutions in the optimization problem. Hence, the ALRT focuses on the searching for the optimum solution in the location of emergent colonies and can achieve more accurate global optimum. The optimization results using different types of test functions are presented to demonstrate the described approach successfully achieves optimum performance. The algorithm is also applied to the test function optimization and optimum design of short journal bearing as a practical application. The optimized results are compared with those of genetic algorithm and successive quadratic programming to identify the optimizing ability.

Interactive Sketch Design Recognition System Using Evolutionary Techniques

2014 ◽  
Vol 18 (1) ◽  
pp. 89-103
Author(s):  
P. Y. Mok ◽  
X.X. Wang ◽  
J. Xu ◽  
J.T. Fan ◽  
Y.L. Kwok ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Subjective Evaluation ◽  
Recognition System ◽  
Experimental Results ◽  
Fashion Design ◽  
Recognition Method ◽  
Sketch Recognition ◽  
Interactive Genetic Algorithm ◽  
Recognition Process ◽  
Composite Description

In this study, a methodology integrating a sketch design recognition approach with an interactive genetic algorithm is proposed to help laypersons get clothes reflecting their preferences. The sketch design recognition approach consists of a composite description model, a sketch recognition method and a database. First, a composite description model based on the knowledge of fashion design is developed to describe the characteristics of a skirt. Second, a sketch recognition method is used to help laypersons get satisfactory clothes. Third, a database in constructed to record general elements of skirts. Moreover, an interactive genetic algorithm (IGA) is used to accelerate the sketch recognition process. The experimental results demonstrate that the proposed method can 'recognize' users' preferred styles efficiently. The subjective evaluation has shown that the system can help general consumers without any fashion design or sketch training to create their own designs.

GA Implementation Path Optimization of Pneumatic Marking System

2013 ◽  
Vol 391 ◽  
pp. 390-393
Author(s):  
Lei Shao ◽  
Hai Bin Zuo ◽  
Nan Liu
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Optimization Problem ◽  
Path Optimization ◽  
Matlab Simulation

According to the characteristics of pneumatic marking system, and the typing path was seen as a TSP problem. After comparing the Dijkstra optimization algorithm of marking path results, and applying the genetic algorithm (GA) to analysis, research, and solve the optimization problem, reasonable to get print needle typing path. In this case, printing mark time was shorten as much as possible. It was proved by MATLAB simulation that the study can solve the problem of path optimization and improve the efficiency of marking greatly.

Measurement of projectile’s in-bore yaw based on the optical lever principle

2017 ◽  
Vol 232 (12) ◽  
pp. 2378-2394 ◽  
Author(s):  
Qinbo Zhou ◽  
Xiaoting Rui ◽  
Fufeng Yang ◽  
Guoping Wang ◽  
Tianxiong Tu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Mathematical Model ◽  
Ray Tracing ◽  
Measurement System ◽  
Optimization Problem ◽  
Linear Time ◽  
Optimal Layout ◽  
Linear Time Invariant ◽  
Optical Lever ◽  
Time Invariant

The initial disturbance of a projectile emerging from the gun muzzle is a major reason for the projectile dispersion. Therefore, measurements of initial disturbances have a great value in improving the understanding. This paper establishes a mathematical model of the measurement system for the projectile’s in-bore orientation, by utilizing the theory of ray tracing and kinematics. The layout of the optical apparatuses is attributed to an optimization problem, and the genetic algorithm is implemented to acquire an optimal layout scheme, which is further verified by test. Also, the linear time-invariant characteristics of the measurement system are numerically verified in the context of spatial ray. These investigations will provide a technical support for the experiment, the optical apparatuses’ layout and calibration of the measurement system.

Layout Method of a FPSO (Floating, Production, Storage, and Off-Loading Unit) Using the Optimization Technique

2014 ◽  
Author(s):  
Namkug Ku ◽  
Se-Yong Jeong ◽  
Myung-Il Roh ◽  
Hyun-Kyoung Shin ◽  
Sol Ha ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Optimization Problem ◽  
Optimization Technique ◽  
Salt Content ◽  
Layout Design ◽  
Mixed Integer ◽  
Optimal Layout ◽  
Special Environment

In the case of a floating offshore plant such as FPSO (Floating, Production, Storage, and Off-loading unit), many equipment should be installed in the limited space, as compared with an onshore plant. At this time, special conditions, such as the movement due to external force by wind and wave, salt content, and so on, should be also considered because the floating offshore plant should be operated in the special environment of ocean. The requirement for an optimal layout method of the plant has been raised due to much considerations for layout design. Thus, a layout method of the floating offshore plant was proposed in this study. For this, an optimization problem for layout was mathematically formulated, and then an optimization algorithm was implemented based on the genetic algorithm or mixed integer linear programming in order to solve it. To evaluate the applicability of the proposed method, it was applied to an example of FPSO and LNG FPSO topsides. As a result, it was shown that the proposed method can be applied to layout design of the floating offshore plant.

scholarly journals OPTIMIZATION OF GRILLAGES USING GENETIC ALGORITHMS FOR INTEGRATING MATLAB AND FORTRAN ENVIRONMENTS / MATLAB IR FORTRAN APLINKŲ SUJUNGIMAS ROSTVERKAMS OPTIMIZUOTI GENETINIAIS ALGORITMAIS

2013 ◽  
Vol 6 (4) ◽  
pp. 564-568
Author(s):  
Darius Mačiūnas ◽  
Juozas Kauna ◽  
Dmitrij Šešok
Keyword(s):  
Genetic Algorithm ◽  
Global Optimization ◽  
Optimization Problem ◽  
Optimization Procedure ◽  
Optimal Layout ◽  
Reactive Force ◽  
Topology Optimization Problem ◽  
Original Algorithm ◽  
Fortran Programming Language

The purpose of the paper is to present technology applied for the global optimization of grillage-type pile foundations (further grillages). The goal of optimization is to obtain the optimal layout of pile placement in the grillages. The problem can be categorized as a topology optimization problem. The objective function is comprised of maximum reactive force emerging in a pile. The reactive force is minimized during the procedure of optimization during which variables enclose the positions of piles beneath connecting beams. Reactive forces in all piles are computed utilizing an original algorithm implemented in the Fortran programming language. The algorithm is integrated into the MatLab environment where the optimization procedure is executed utilizing a genetic algorithm. The article also describes technology enabling the integration of MatLab and Fortran environments. The authors seek to evaluate the quality of a solution to the problem analyzing experimental results obtained applying the proposed technology. Santrauka Straipsnyje pateikiama sijynų tipo pamatų (toliau sijynų) globalaus optimizavimo technologija. Optimizavimo tikslas – nustatyti optimalų polių išdėstymą sijynuose. Šis uždavinys priskiriamas topologijos optimizavimo uždavinių grupei. Tikslo funkciją sudaro maksimali poliuje kylanti atraminė reakcijos jėga, kuri minimizuojama optimizavimo procese. Šio uždavinio projektavimo kintamieji - polių padėtys po jungiančiosiomis sijyno sijomis. Tiesioginis reakcijų poliuose skaičiavimo uždavinys sprendžiamas originaliu algoritmu, sukurtu Fortran programavimo kalba. Šis algoritmas juodosios dėžės principu jungiamas prie MatLab aplinkos, kurioje genetiniu algoritmu sprendžiamas optimizavimo uždavinys. Straipsnyje taip pat aprašyta technologija, kuri leidžia sujungti Matlab ir Fortran aplinkas, t. y. iš Matlab aplinkos iškviesti Fortran paprogramį. Analizuodami eksperimentinius duomenis autoriai bando įvertinti gaunamų sprendinių kokybę.

Sign in / Sign up

Export Citation Format

Share Document