• Title/Summary/Keyword: Optimum Algorithm

Search Result 1,623, Processing Time 0.026 seconds

A Study on Searching a Pass of the Intelligent Character using Genetic Algorithm (유전자 알고리즘을 이용한 지능 캐릭터의 경로 탐색에 관한 연구)

  • Lee, Myun-Sub
    • Journal of Korea Game Society
    • /
    • v.9 no.4
    • /
    • pp.81-88
    • /
    • 2009
  • In this paper, I suggested a way for searching a path of the intelligent character in an action game by using a genetic algorithm. This realized the algorithm which enables not only to chose the nearest path but also to search the optimum path by using genetic algorithm. In this case, if the codes of chromosomes are applied as they are, a lot of lethal genes could occur. In order to solve such a problem, I used a splicing method, one of the DNA's behavior characteristics. The intelligent character searched out a optimum pass as well as a shortcut path with one treatment by using the characteristic of a genetic algorithm which generates multiple candidate solutions in the search process.

  • PDF

Structural Optimization Using Tabu Search in Discrete Design Space (타부탐색을 이용한 이산설계공간에서의 구조물의 최적설계)

  • Lee, Kwon-Hee;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.5
    • /
    • pp.798-806
    • /
    • 2003
  • Structural optimization has been carried out in continuous or discrete design space. Methods for continuous design have been well developed though they are finding the local optima. On the contrary, the existing methods for discrete design are extremely expensive in computational cost or not robust. In this research, an algorithm using tabu search is developed fur the discrete structural designs. The tabu list and the neighbor function of the Tabu concepts are introduced to the algorithm. It defines the number of steps, the maximum number for random searches and the stop criteria. A tabu search is known as the heuristic approach while genetic algorithm and simulated annealing algorithm are attributed to the stochastic approach. It is shown that an algorithm using the tabu search with random moves has an advantage of discrete design. Furthermore, the suggested method finds the reliable optimum for the discrete design problems. The existing tabu search methods are reviewed. Subsequently, the suggested method is explained. The mathematical problems and structural design problems are investigated to show the validity of the proposed method. The results of the structural designs are compared with those from a genetic algorithm and an orthogonal array design.

Theoretical rotational stiffness of the flexible base connection based on parametric study via the whale optimization algorithm

  • Mahmoud T. Nawar;Ehab B. Matar;Hassan M. Maaly;Ahmed G. Alaaser;Osman Hamdy
    • Structural Engineering and Mechanics
    • /
    • v.88 no.1
    • /
    • pp.43-52
    • /
    • 2023
  • This paper handles the results of an extensive parametric study on the rotational stiffness of the flexible base connection using ABAQUS program. The results of the parametric study show the relation between the applied moment and the relative rotation for 96 different base connections. The configurations of the studied connections considered different numbers, diameters, and spacing of the anchor bolts along with different thicknesses of the base plate to investigate the effect of these parameters on the rotational stiffness behavior. The results of the previous parametric research used through the whale optimization algorithm (WOA) to detect different equation formulation of the moment-rotation (M-Ɵr) equation to detect optimum equation simulates the general nonlinear rotational behavior of the flexible base connection considering all variables used in the parametric study. WOA is a relatively new promising algorithm, which is used in different types of optimization problems. For more verification, the classical genetic algorithm (GA) is used to make a comparison with WOA results. The results show that WOA is capable of getting an optimum equation of the M-Ɵr relation, which can be used to simulate the actual rotational stiffness of the flexible base connections. The rotational stiffness at H/150 can be calculated using WOA (1) method and be used as a design aid for engineering design.

A study on the optimal sizing and topology design for Truss/Beam structures using a genetic algorithm (유전자 알고리듬을 이용한 트러스/보 구조물의 기하학적 치수 및 토폴로지 최적설계에 관한 연구)

  • 박종권;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.3
    • /
    • pp.89-97
    • /
    • 1997
  • A genetic algorithm (GA) is a stochastic direct search strategy that mimics the process of genetic evolution. The GA applied herein works on a population of structural designs at any one time, and uses a structured information exchange based on the principles of natural selection and wurvival of the fittest to recombine the most desirable features of the designs over a sequence of generations until the process converges to a "maximum fitness" design. Principles of genetics are adapted into a search procedure for structural optimization. The methods consist of three genetics operations mainly named selection, cross- over and mutation. In this study, a method of finding the optimum topology of truss/beam structure is pro- posed by using the GA. In order to use GA in the optimum topology problem, chromosomes to FEM elements are assigned, and a penalty function is used to include constraints into fitness function. The results show that the GA has the potential to be an effective tool for the optimal design of structures accounting for sizing, geometrical and topological variables.variables.

  • PDF

A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy (재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구)

  • 최정묵;이진식;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.305-313
    • /
    • 2002
  • The genetic algorithm(GA), an optimization technique based on the theory of natural selection, has proven to be relatively robust means to search for global optimum. It is converged near to the global optimum point without auxiliary information such as differentiation of function. When studying some optimization problems with continuous variables, it was found that premature saturation was reached that is no further improvement in the object function could be found over a set of iterations. Also, the general GA oscillates in the region of the new global optimum point so that the speed of convergence is decreased. This paper is to propose the concept of restarting and elitist preserving strategy as a measure to overcome this difficulty. Some benchmark examples are studied involving 3-bar truss and cantilever beam with plane stress elements. The modifications to GA improve the speed of convergence.

Optimum Design of a Composite T-tail Configuration for Maximum Flutter Speed Using Genetic Algorithm (유전자 알고리즘을 이용한 T-형 복합재료 날개의 플러터 속도 최적설계)

  • Alexander, Boby;Oh, Se-Won;Kim, Dong-Hyun
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2005.11a
    • /
    • pp.173-178
    • /
    • 2005
  • In this paper, an efficient and robust analysis system for the flutter optimization of laminated composite wings has been developed using the coupled computational method based on the genetic algorithm. General three-dimensional doublet-lattice method is efficiently used to compute generalized aerodynamic forces of T-tail configuration in the frequency domain. Structural dynamic analyses of laminated composite T-tail models are conducted using finite clement method. The classical P-k flutter analysis technique is applied to effectively solve the aeroelastic governing equations in the frequency domain. Optimum design studies using genetic algorithm have been conducted in order to obtain maximum flutter stability of a composite T-tail configuration. The results show that flutter stability can be significantly increased using composite materials with proper optimum design concepts even for the same weight and shape condition. In the view point of engineering design, it is also importantly shown that the optimization of the vertical wing part is highly effective comparing to the optimization of horizontal wing part.

  • PDF

Determination of Optimum Heating Regions for Thermal Prestressing Method Using Artificial Neural Network (인공신경망을 이용한 온도프리스트레싱 공법의 적정 가열구간 설정에 관한 연구)

  • 김상효;김준환;김강미
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2003.04a
    • /
    • pp.327-334
    • /
    • 2003
  • Thermal Prestressing Method for continuous composite girder bridges is a new design and construction method developed to induce initial composite stresses in the concrete slab at negative bending regions. Due to the induced initial stresses, prevention of tensile cracks at concrete slab, reduction of steel girder section, and reduction of reinforcing bars are possible. Thus, economical and construction efficiency can be improved. Method for determining optimum heating region of Thermal Prestressing Method, has not been established although such method is essential for increasing efficiency of the designing process. Trial-and-error method used in previous studies is far from efficient and more rational method for computing optimal heating region is required. In this study, efficient method for determining optimum heating region in the use of Thermal Prestressing Method is developed based on artificial neural network algorithm, which is widely adopted to pattern recognition, optimization, diagnosis, and estimation problems in various fields. Back-propagation algorithm, which is commonly used as a learning algorithm in neural network problems, is used for training of the neural network. Through case studies of 2-span continuous and 3-span continuous composite girder bridges using the developed process, the optimal heating regions are obtained.

  • PDF

Optimum Design of the Power Yacht Based on Micro-Genetic Algorithm

  • Park, Joo-Shin;Kim, Yun-Young
    • Journal of Navigation and Port Research
    • /
    • v.33 no.9
    • /
    • pp.635-644
    • /
    • 2009
  • The optimum design of power yacht belongs to the nonlinear constrained optimization problems. The determination of scantlings for the bow structure is a very important issue with in the whole structural design process. The derived design results are obtained by the use of real-coded micro-genetic algorithm including evaluation from Lloyd's Register small craft guideline, so that the nominal limiting stress requirement can be satisfied. In this study, the minimum volume design of bow structure on the power yacht was carried out based on the finite element analysis. The target model for optimum design and local structural analysis is the bow structure of a power yacht. The volume of bow structure and the main dimensions of structural members are chosen as an objective function and design variable, respectively. During optimization procedure, finite element analysis was performed to determine the constraint parameters at each iteration step of the optimization loop. optimization results were compared with a pre-existing design and it was possible to reduce approximately 19 percents of the total steel volume of bow structure from the previous design for the power yacht.

Optimization of filling process in RTM using genetic algorithm

  • Kim, Byoung-Yoon;Nam, Gi-Joon;Ryu, Ho-Sok;Lee, Jae-Wook
    • Korea-Australia Rheology Journal
    • /
    • v.12 no.1
    • /
    • pp.83-92
    • /
    • 2000
  • In resin transfer molding (RTM) process, preplaced fiber mat is set up in a mold and thermoset resin is injected into the mold. An important interest in RTM process is to minimize cycle time without sacrificing part quality or increasing cost. In this study, the numerical simulation and optimization process in filling stage were conducted in order to determine the optimum gate locations. Control volume finite element method (CVFEM) was used in this numerical analysis with the coordinate transformation method to analyze the complex 3-dimensional structure. Experiments were performed to monitor the flow front to validate simulation results. The results of numerical simulation predicted well the experimental results with every single, simultaneous and sequential injection procedure. We performed the optimization analysis for the sequential injection procedure to minimize fill time. The complex geometry of an automobile bumper core was chosen. Genetic algorithm was used in order to determine the optimum gate locations with regard to 3-step sequential injection case. These results could provide the information of the optimum gate locations in each injection step and could predict fill time and flow front.

  • PDF

Optimum design of cantilever retaining walls under seismic loads using a hybrid TLBO algorithm

  • Temur, Rasim
    • Geomechanics and Engineering
    • /
    • v.24 no.3
    • /
    • pp.237-251
    • /
    • 2021
  • The main purpose of this study is to investigate the performance of the proposed hybrid teaching-learning based optimization algorithm on the optimum design of reinforced concrete (RC) cantilever retaining walls. For this purpose, three different design examples are optimized with 100 independent runs considering continuous and discrete variables. In order to determine the algorithm performance, the optimization results were compared with the outcomes of the nine powerful meta-heuristic algorithms applied to this problem, previously: the big bang-big crunch (BB-BC), the biogeography based optimization (BBO), the flower pollination (FPA), the grey wolf optimization (GWO), the harmony search (HS), the particle swarm optimization (PSO), the teaching-learning based optimization (TLBO), the jaya (JA), and Rao-3 algorithms. Moreover, Rao-1 and Rao-2 algorithms are applied to this design problem for the first time. The objective function is defined as minimizing the total material and labor costs including concrete, steel, and formwork per unit length of the cantilever retaining walls subjected to the requirements of the American Concrete Institute (ACI 318-05). Furthermore, the effects of peak ground acceleration value on minimum total cost is investigated using various stem height, surcharge loads, and backfill slope angle. Finally, the most robust results were obtained by HTLBO with 50 populations. Consequently the optimization results show that, depending on the increase in PGA value, the optimum cost of RC cantilever retaining walls increases smoothly with the stem height but increases rapidly with the surcharge loads and backfill slope angle.