• Title/Summary/Keyword: GA optimization

Search Result 859, Processing Time 0.044 seconds

Optimization for Drop and Lift of the SONAR Under the Limited Installment Space Using the GA (GA를 이용한 제한된 설치환경 하에서의 소나 투하 및 인양 장비의 최적화)

  • Park, Seong-Hak;Chung, Won-Jee;Kim, Hyo-Gon;Choi, Jong-Kap
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.25 no.5
    • /
    • pp.321-328
    • /
    • 2016
  • Cranes are generally used to drop or lift equipment or materials. The present study focuses on equipment used for dropping and lifting the sonar system for undersea exploration. This study deals with a GA-based MATLAB$^{(R)}$ simulation for the design optimization of a new overboarding prototype with a two degree-of-freedom mechanism, including a parallelogram link, which is efficient in sonar system operation and maintenance. First, the strengths and weaknesses of the existing overboarding mechanisms are analyzed. The new mechanism to solve these problems is then suggested. For the proposed mechanism, the GA-based MATLAB$^{(R)}$ simulation technique is applied to the proposed mechanism to optimize the link lengths and the actuator lengths. By doing this, the mechanism cannot interfere in the hull's internal environment. Hence, the work range of motion (ROM) is satisfied, and good torque-angle properties are obtaind. The developed technology will be helpful in calculating the maximized output torque of the actuator for the application in practice using a similar type of the proposed mechanism.

Implementation of Genetic Algorithm Processor based on Hardware Optimization for Evolvable Hardware (진화형 하드웨어를 위한 하드웨어 최적화된 유전자 알고리즘 프로세서의 구현)

  • Kim, Jin-Jeong;Jeong, Deok-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.3
    • /
    • pp.133-144
    • /
    • 2000
  • Genetic Algorithm(GA) has been known as a method of solving large-scaled optimization problems with complex constraints in various applications. Since a major drawback of the GA is that it needs a long computation time, the hardware implementations of Genetic Algorithm Processors(GAP) are focused on in recent studies. In this paper, a hardware-oriented GA was proposed in order to save the hardware resources and to reduce the execution time of GAP. Based on steady-state model among continuos generation model, the proposed GA used modified tournament selection, as well as special survival condition, with replaced whenever the offspring's fitness is better than worse-fit parent's. The proposed algorithm shows more than 30% in convergence speed over the conventional algorithm in simulation. Finally, by employing the efficient pipeline parallelization and handshaking protocol in proposed GAP, above 30% of the computation speed-up can be achieved over survival-based GA which runs one million crossovers per second (1㎒), when device speed and size of application are taken into account on prototype. It would be used for high speed processing such of central processor of evolvable hardware, robot control and many optimization problems.

  • PDF

The Optimization of Sizing and Topology Design for Drilling Machine by Genetic Algorithms (유전자 알고리즘에 의한 드릴싱 머신의 설계 최적화 연구)

  • Baek, Woon-Tae;Seong, Hwal-Gyeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.12
    • /
    • pp.24-29
    • /
    • 1997
  • Recently, Genetic Algorithm(GA), which is a stochastic direct search strategy that mimics the process of genetic evolution, is widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA is very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GA. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher porbability of convergence to global optimum compared to traditional techniques which take one-point search method. The methods consist of three genetics opera- tions named selection, crossover and mutation. In this study, a method of finding the omtimum size and topology of drilling machine is proposed by using the GA, For rapid converge to optimum, elitist survival model,roulette wheel selection with limited candidates, and multi-point shuffle cross-over method are adapted. And pseudo object function, which is the combined form of object function and penalty function, is used to include constraints into fitness function. GA shows good results of weight reducing effect and convergency in optimal design of drilling machine.

  • PDF

Evaluation of genetic algorithms for the optimum distribution of viscous dampers in steel frames under strong earthquakes

  • Huang, Xiameng
    • Earthquakes and Structures
    • /
    • v.14 no.3
    • /
    • pp.215-227
    • /
    • 2018
  • Supplemental passive control devices are widely considered as an important tool to mitigate the dynamic response of a building under seismic excitation. Nevertheless, a systematic method for strategically placing dampers in the buildings is not prescribed in building codes and guidelines. Many deterministic and stochastic methods have been proposed by previous researchers to investigate the optimum distribution of the viscous dampers in the steel frames. However, the seismic performances of the retrofitted buildings that are under large earthquake intensity levels or near collapse state have not been evaluated by any seismic research. Recent years, an increasing number of studies utilize genetic algorithms (GA) to explore the complex engineering optimization problems. GA interfaced with nonlinear response history (NRH) analysis is considered as one of the most powerful and popular stochastic methods to deal with the nonlinear optimization problem of damper distribution. In this paper, the effectiveness and the efficiency of GA on optimizing damper distribution are first evaluated by strong ground motions associated with the collapse failure. A practical optimization framework using GA and NRH analysis is proposed for optimizing the distribution of the fluid viscous dampers within the moment resisting frames (MRF) regarding the improvements of large drifts under intensive seismic context. Both a 10-storey and a 20-storey building are involved to explore higher mode effect. A far-fault and a near-fault earthquake environment are also considered for the frames under different seismic intensity levels. To evaluate the improvements obtained from the GA optimization regarding the collapse performance of the buildings, Incremental Dynamic Analysis (IDA) is conducted and comparisons are made between the GA damper distribution and stiffness proportional damping distribution on the collapse probability of the retrofitted frames.

Intelligent Control of Induction Motor Using Hybrid System GA-PSO

  • Kim, Dong-Hwa;Park, Jin-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1086-1091
    • /
    • 2005
  • This paper focuses on intelligent control of induction motor by hybrid system consisting of GA-PSO. Induction motor has been using in industrial area. However, it is challengeable on how we control effectively. From this point, an optimal solution using GA (Genetic Algorithm) and PSO (Particle Swarm Optimization) is introduced to intelligent control. In this case, it is possible to obtain local solution because chromosomes or individuals which have only a close affinity can convergent. To improve an optimal learning solution of control, This paper deal with applying PSO and Euclidian data distance to mutation procedure on GA's differentiation. Through this approaches, we can have global and local optimal solution together, and the faster and the exact optimal solution without any local solution. Four test functions are used for proof of this suggested algorithm.

  • PDF

An Application of Enhanced Genetic Algorithm to solve the Distribution System Restoration Problem (배전계통 사고복구 문제에 갠선된 유전 알고리즘 적용)

  • Lee, Jung-Kwan;Mun, Kyeong-Jun;Hwang, Gi-Hyun;Seo, Jeong-Il;Lee, H.S.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1123-1125
    • /
    • 1999
  • This paper proposes an optimization technique using Genetic Algorithm(GA) for service restoration in the distribution system. Restoration planning problem can be treated as a combinatorial optimization problem. So GA is appropriate to solve the service restoration problem in the distribution network. But searching capabilities of the GA can be enhanced by developing relevant repairing operation and modifying GA operations. In this paper, we aimed at finding appropriate open sectionalizing switch position for the restoration of distribution networks after disturbances using enhanced GA with repairing operation and modified mutation. Simulation results show that proposed method found the open sectionalizing switches with less out of service area and minimize transmission line losses and voltage drop.

  • PDF

Preliminary Hull Form Generation by Form Parameter Method using GA (GA를 이용한 Form parameter 방법에 의한 초기선형 생성)

  • Kim, Su-Young;Shin, Sung-Chul;Shin, KYoung-Yup
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.1
    • /
    • pp.44-51
    • /
    • 2002
  • In order to generate hull form, fairness criteria applies to object function, B-spline curve vertices are considered as design variables, optimization is proceeded with satisfying geometric constraint conditions. GA(Genetic Algorithm) and optimality criteria apply to optimization process in this study.

An Application of Genetic Algorithm to the Preventative Maintenance Scheduling (유전 알고리즘의 예방 정비 계획에의 적용)

  • Park, Young-Moon;Jhong, Man-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.826-828
    • /
    • 1996
  • Genetic Algorithm(GA) is a searching or optimizing algorithm based on natural evolution principle. GA has demonstrated considerable success in providing good solutions to many nonlinear, multi-dimensional optimization problems. The preventative maintenance scheduling is a kind of dynamic optimization problem with constraints. This paper applies GA to the preventative maintenance scheduling problem. In the case study, we can get the preventative maintenance scheduling of 3-generators during 8 weeks using GA. It is shown that GA can be available to the preventative maintenance scheduling problem.

  • PDF

Optimum parameterization in grillage design under a worst point load

  • Kim Yun-Young;Ko Jae-Yang
    • Journal of Navigation and Port Research
    • /
    • v.30 no.2
    • /
    • pp.137-143
    • /
    • 2006
  • The optimum grillage design belongs to nonlinear constrained optimization problem. The determination of beam scantlings for the grillage structure is a very crucial matter out of whole structural design process. The performance of optimization methods, based on penalty functions, is highly problem-dependent and many methods require additional tuning of some variables. This additional tuning is the influences of penalty coefficient, which depend strongly on the degree of constraint violation. Moreover, Binary-coded Genetic Algorithm (BGA) meets certain difficulties when dealing with continuous and/or discrete search spaces with large dimensions. With the above reasons, Real-coded Micro-Genetic Algorithm ($R{\mu}GA$) is proposed to find the optimum beam scantlings of the grillage structure without handling any of penalty functions. $R{\mu}GA$ can help in avoiding the premature convergence and search for global solution-spaces, because of its wide spread applicability, global perspective and inherent parallelism. Direct stiffness method is used as a numerical tool for the grillage analysis. In optimization study to find minimum weight, sensitivity study is carried out with varying beam configurations. From the simulation results, it has been concluded that the proposed $R{\mu}GA$ is an effective optimization tool for solving continuous and/or discrete nonlinear real-world optimization problems.

An Economic Dispatch Algorithm as Combinatorial Optimization Problems

  • Min, Kyung-Il;Lee, Su-Won;Moon, Young-Hyun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.468-476
    • /
    • 2008
  • This paper presents a novel approach to economic dispatch (ED) with nonconvex fuel cost function as combinatorial optimization problems (COP) while most of the conventional researches have been developed as function optimization problems (FOP). One nonconvex fuel cost function can be divided into several convex fuel cost functions, and each convex function can be regarded as a generation type (G-type). In that case, ED with nonconvex fuel cost function can be considered as COP finding the best case among all feasible combinations of G-types. In this paper, a genetic algorithm is applied to solve the COP, and the $\lambda$-P table method is used to calculate ED for the fitness function of GA. The $\lambda$-P table method is reviewed briefly and the GA procedure for COP is explained in detail. This paper deals with three kinds of ED problems, namely ED considering valve-point effects (EDVP), ED with multiple fuel units (EDMF), and ED with prohibited operating zones (EDPOZ). The proposed method is tested for all three ED problems, and the test results show an improvement in solution cost compared to the results obtained from conventional algorithms.