• Title/Summary/Keyword: GA-based optimization

Search Result 426, Processing Time 0.029 seconds

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.5
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

Multiobjective Hybrid GA for Constraints-based FMS Scheduling in make-to-order Manufacturing

  • Kim, Kwan-Woo;Mitsuo Gen;Hwang, Rea-Kook;Genji Yamazaki
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.187-190
    • /
    • 2003
  • Many manufacturing companies consider the integrated and concurrent scheduling because they need the global optimization technology that could manufacture various products more responsive to customer needs. In this paper, we propose an advanced scheduling model to generate the schedules considering resource constraints and precedence constraints in make-to-order (MTO) manufacturing environments. Precedence of work- in-process(WIP) and resources constraints have recently emerged as one of the main constraints in advanced scheduling problems. The advanced scheduling problems is formulated as a multiobjective mathematical model for generating operation schedules which are obeyed resources constraints, alternative workstations of operations and the precedence constraints of WIP in MTO manufacturing. For effectively solving the advanced scheduling problem, the multi-objective hybrid genetic algorithm (m-hGA) is proposed in this paper. The m-hGA is to minimize the makespan, total flow time of order, and maximum tardiness for each order, simultaneously. The m-hGA approach with local search-based mutation through swap mutation is developed to solve the advanced scheduling problem. Numerical example is tested and presented for advanced scheduling problems with various orders to describe the performance of the proposed m-hGA.

  • PDF

Fuzzy Controller Design by Means of Genetic Optimization and NFN-Based Estimation Technique

  • Oh, Sung-Kwun;Park, Seok-Beom;Kim, Hyun-Ki
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.362-373
    • /
    • 2004
  • In this study, we introduce a noble neurogenetic approach to the design of the fuzzy controller. The design procedure dwells on the use of Computational Intelligence (CI), namely genetic algorithms and neurofuzzy networks (NFN). The crux of the design methodology is based on the selection and determination of optimal values of the scaling factors of the fuzzy controllers, which are essential to the entire optimization process. First, tuning of the scaling factors of the fuzzy controller is carried out, and then the development of a nonlinear mapping for the scaling factors is realized by using GA based NFN. The developed approach is applied to an inverted pendulum nonlinear system where we show the results of comprehensive numerical studies and carry out a detailed comparative analysis.

Generation of Falling Motion for Humanoid Robot Using GA (GA를 이용한 휴머노이드 로봇의 넘어짐 자세 생성)

  • An, Kwang-Chul;Cho, Young-Wan;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.843-848
    • /
    • 2007
  • This paper introduced an automatic generation method of falling motions for humanoid robots to minimize a damage. The proposed approach used a GA based optimization technique to find a set of joint trajectories which minimize a damage of the falling over and down. A couple of fitness functions are provided to generate various falling motions. To verify the proposed method, experiments for falling motions were executed for Sony QRIO robot in Webots simulation environments.

Global Optimum Searching Technique of Multi-Modal Function Using DNA Coding Method (DNA 코딩을 이용한 multi-modal 함수의 최적점 탐색방법)

  • 백동화;강환일;김갑일;한승수
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.225-228
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal solution since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems. This paper presents DNA coding method for finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms (GA). GA searches effectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses a tool of calculation or Information store with DNA molecules and four-type bases denoted by the symbols of A(Ademine), C(Cytosine), G(Guanine) and T(Thymine). The same operators, selection, crossover, mutation, are applied to the both DNA coding algorithm and genetic algorithms. The results show that the DNA based algorithm performs better than GA.

  • PDF

A Study on the GaAs MESFET Model Parameter Extraction (GaAs MESFET 모델 매개변수 추출에 관한 연구)

  • 박의준;박진우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.7
    • /
    • pp.628-639
    • /
    • 1991
  • A new efficient method for GaAs MESFET model parameter extraction is proposed, which is based on the bias dependance of each parameter characteristics derved from the analytic model. The requiremnts of the method are only small-signal S-parameter measurements under the three bias variations. Fixation of the linear model parameter values in the optimization process is made using the sensitivity information of the model parameter obtained by the weighted Broyden update method, it is to improve the uniqueness and reliablility of the solution. The validity of the extracted values of the FET model parameters is confirmed by comparing the simulation results with the experimental data.

  • PDF

Analysis and Optimization of Differential LC VCO with Filtering Technique in IoGaP/GaAs HBT Technology (InGaP/GaAs HBT 기반의 필터 기술을 이용한 차동 LC 전압조절발전기의 분석 및 최적화)

  • Qian, Cheng;Wang, Cong;Lee, Sang-Yeol;Kim, Nam-Young
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.84-85
    • /
    • 2008
  • In this paper, differential cross coupled LC VCOs with two noise frequency filtering techniques are proposed. Both VCOs are based on symmetric capacitor with asymmetric inductor tank structure. The VCO using low pass filtering technique shows low phase noise of -130.40 dBc/Hz at 1 MHz offset when the center frequency is 1.619 GHz. And the other VCO using band pass filtering technique shows -127.93 dBc/Hz at 1 MHz offset frequency when center frequency is 1.604 GHz. Two noise frequency filtering techniques are approached with different target.

  • PDF

Design of Fuzzy Controller using Genetic Algorithm with a Local Improvement Mechanism (부분개선 유전자알고리즘을 이용한 퍼지제어기의 설계)

  • Kim, Hyun-Su;Paul N., Roschke;Lee, Dong-Guen
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2005.03a
    • /
    • pp.469-476
    • /
    • 2005
  • To date, many viable smart base isolation systems have been proposed. In this study, a novel friction pendulum system (FPS) and an MR damper are employed as the isolator and supplemental damping device, respectively. A fuzzy logic controller (FLC) is used to modulate the MR damper. A genetic algorithm (GA) is used for optimization of the FLC. The main purpose of employing a GA is to determine appropriate fuzzy control rules as well to adjust parameters of the membership functions. To this end, a GA with a local improvement mechanism is applied. Neuro-fuzzy models are used to represent dynamic behavior of the MR damper and FPS. Effectiveness of the proposed method for optimal design of the FLC is judged based on computed responses to several historical earthquakes. It has been shown that the proposed method can find appropriate fuzzy rules and the GA-optimized FLC outperforms not only a passive control strategy but also a human-designed FLC and a conventional semi-active control algorithm.

  • PDF

Application of Genetic Algorithm for Shape Analysis of Truss Structures (트러스구조물의 형태해석에 유전알고리즘의 응용)

  • 문창훈;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.101-109
    • /
    • 1998
  • Genetic Algorithm(GA), which is based on the theory of natural evolution, has been evaluated highly for their robust performances. The optimization problems on truss structures under the prescribed displacement are solved by using GA. In this paper, the homologous deformation of structures was proposed as the prescribed displacement. The shape analysis of structures is a kind of inverse problems different from stress analysis, and the governing equation becomes nonlinear. In this regard, GA was used to solve the nonlinear equation. In this study, the shape analysis method in which not only the positions of the objective nodes but also the layout and sectional area of the member are encoded to strings in the GA as design parameters of the structures is proposed.

  • PDF

Design of Fuzzy Logic Controller for Optimal Control of Hybrid Renewable Energy System (하이브리드 신재생에너지 시스템의 최적제어를 위한 퍼지 로직 제어기 설계)

  • Jang, Seong-Dae;Ji, Pyeong-Shik
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.67 no.3
    • /
    • pp.143-148
    • /
    • 2018
  • In this paper, the optimal fuzzy logic controller(FLC) for a hybrid renewable energy system(HRES) is proposed. Generally, hybrid renewable energy systems can consist of wind power, solar power, fuel cells and storage devices. The proposed FLC can effectively control the entire HRES by determining the output power of the fuel cell or the absorption power of the electrolyzer. In general, fuzzy logic controllers can be optimized by classical optimization algorithms such as genetic algorithms(GA) or particle swarm optimization(PSO). However, these FLC have a disadvantage in that their performance varies greatly depending on the control parameters of the optimization algorithms. Therefore, we propose a method to optimize the fuzzy logic controller using the teaching-learning based optimization(TLBO) algorithm which does not have the control parameters of the algorithm. The TLBO algorithm is an optimization algorithm that mimics the knowledge transfer mechanism in a class. To verify the performance of the proposed algorithm, we modeled the hybrid system using Matlab Tool and compare and analyze the performance with other classical optimization algorithms. The simulation results show that the proposed method shows better performance than the other methods.