• Title/Summary/Keyword: Genetic Approach

Search Result 1,323, Processing Time 0.032 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.

Sustainable Closed-loop Supply Chain Model for Mobile Phone: Hybrid Genetic Algorithm Approach (모바일폰을 위한 지속가능한 폐쇄루프 공급망 모델: 혼합유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.115-127
    • /
    • 2020
  • In this paper, a sustainable close-loop supply chain (SCLSC) model is proposed for effectively managing the production, distribution and handling process of mobile phone. The proposed SCLSC model aims at maximizing total profit as economic factor, minimizing total CO2 emission amount as environmental factor, and maximizing social influence as social factor in order to reinforce sustainability in it. Since these three factors are represented as each objective function in modeling, the proposed SCLSC model can be taken into consideration as a multi-objective optimization problem and solved using a hybrid genetic algorithm (HGA) approach. In numerical experiment, three different scales of the SCLSC model are presented and the efficiency of the HGA approach is proved using various measures of performance.

Supply Chain Network Model Considering Supply Disruption in Assembly Industry: Hybrid Genetic Algorithm Approach (조립산업에서 공급 붕괴를 고려한 공급망 네트워크모델: 혼합유전알고리즘 접근법)

  • Anudari, Chuluunsukh;Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.26 no.3
    • /
    • pp.9-22
    • /
    • 2021
  • This study proposes a supply chain network (SCN) model considering supply disruption in assembly industry. For supply disruption, supplier disruption and its route disruption are simultaneously taken into consideration in the SCN model. With the simultaneous consideration, the SCN model can achieve its flexibility and efficiency. A mathematical formulation is suggested for representing the SCN model, and a proposed hybrid genetic algorithm (pro-HGA) is used for implementing the mathematical formulation. In numerical experiment, the performance of the pro-HGA approach is compared with those of some conventional approaches using the SCN models with various scales, and a sensitivity analysis considering the change of the numbers of suppliers and backup routes is done. Experimental results show that the performances of the pro-HGA approach are superior to those of the conventional approaches, and the flexibility and efficiency of the SCN model considering supply disruption are proved. Finally, the significance of this study is summarized and a potential future research direction is mentioned in conclusion.

A modified Genetic Algorithm using SVM for PID Gain Optimization

  • Cho, Byung-Sun;Han, So-Hee;Son, Sung-Han;Kim, Jin-Su;Park, Kang-Bak;Tsuji, Teruo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.686-689
    • /
    • 2004
  • Genetic algorithm is well known for stochastic searching method in imitating natural phenomena. In recent times, studies have been conducted in improving conventional evolutionary computation speed and promoting precision. This paper presents an approach to optimize PID controller gains with the application of modified Genetic Algorithm using Support Vector Machine (SVMGA). That is, we aim to explore optimum parameters of PID controller using SVMGA. Simulation results are given to compare to those of tuning methods, based on Simple Genetic Algorithm and Ziegler-Nicholas tuning method.

  • PDF

Improvement of Genetic Operations for Minimum Spanning Tree Application Problems (Minimum Spanning Tree 응용문제에 대한 유전연산의 개선)

  • Koh, Shie-Gheun;Kim, Byung-Nam
    • IE interfaces
    • /
    • v.15 no.3
    • /
    • pp.241-246
    • /
    • 2002
  • Some extensions of minimum spanning tree problem are NP-hard problem in which polynomial-time solutions for them do not exist. Because of their complexity, recently some researcher have used the genetic algorithms to solve them. In genetic algorithm approach the Prufer number is usually used to represent a tree. In this paper we discuss the problem of the Prufer number encoding method and propose an improved genetic operation. Using a numerical comparison we demonstrate the excellence of the proposed method.

The Fuzzy Modeling by Virus-messy Genetic Algorithm (바이러스-메시 유전 알고리즘에 의한 퍼지 모델링)

  • 최종일;이연우;주영훈;박진배
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.157-160
    • /
    • 2000
  • This paper deals with the fuzzy modeling for the complex and uncertain system in which conventional and mathematical models may fail to give satisfactory results. mGA(messy Genetic Algorithm) has more effective and adaptive structure than sGA with respect to using changeable-length string and VEGA(Virus Evolution Genetic) Algorithm) can search the global and local optimal solution simultaneously with reverse transcription operator and transduction operator. Therefore in this paper, the optimal fuzzy model is obtained using Virus-messy Genetic Algorithm(Virus-mGA). In this method local information is exchanged in population so that population may sustain genetic divergence. To prove the surperioty of the proposed approach, we provide the numerical example.

  • PDF

Control of balancing weight for IWR biped robot by genetic algorithm (유전 알고리즘을 이용한 IWR 이족 보행 로보트의 균형추 제어)

  • 심경흠;이보희;김진걸
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1185-1188
    • /
    • 1996
  • In this paper we present a genetic approach for trajectory control algorithm of balancing weight for IWR biped walking robot. The biped walking robot, IWR that was made by Automatic Control Lab. of Inha University has a trunk which stabilizes its walking by generating compensation moment. Trunk is composed of a revolute and a prismatic joint which roles balancing weight. The motion of balancing weight is determined by the gait of legs and represented by two linear second order ordinary differential equations. The solution of this equation must satisfy some constraints simultaneously to have a physical meaning. Genetic algorithm search for this feasible motion of balancing weight under some constraints. Simulation results show that feasible motion of balancing weight can be obtained by genetic algorithm.

  • PDF

Genetic Operators Based on Tree Structure in Genetic Programming (유전 프로그래밍을 위한 트리 구조 기반의 진화연산자)

  • Seo, Ki-Sung;Pang, Cheul-Hyuk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.11
    • /
    • pp.1110-1116
    • /
    • 2008
  • In this paper, we suggest GP operators based on tree structure considering tree distributions in structure space and structural difficulties. The main idea of the proposed genetic operators is to place generated offspring into the specific region which nodes and depths are balanced and most of solutions exist. To enable that, the proposed operators are designed to utilize region information where parents belong and node/depth rates of selected subtree. To demonstrate the effectiveness of our proposed approach, experiments of binomial-3 regression, multiplexer and even parity problem are executed. The experiments results show that the proposed operators based on tree structure is superior to the results of standard GP for all three test problems in both success rate and number of evaluations.

Obesity: Interactions of Genome and Nutrients Intake

  • Doo, Miae;Kim, Yangha
    • Preventive Nutrition and Food Science
    • /
    • v.20 no.1
    • /
    • pp.1-7
    • /
    • 2015
  • Obesity has become one of the major public health problems all over the world. Recent novel eras of research are opening for the effective management of obesity though gene and nutrient intake interactions because the causes of obesity are complex and multifactorial. Through GWASs (genome-wide association studies) and genetic variations (SNPs, single nucleotide polymorphisms), as the genetic factors are likely to determine individuals' obesity predisposition. The understanding of genetic approaches in nutritional sciences is referred as "nutrigenomics". Nutrigenomics explores the interaction between genetic factors and dietary nutrient intake on various disease phenotypes such as obesity. Therefore, this novel approach might suggest a solution for the effective prevention and treatment of obesity through individual genetic profiles and help improve health conditions.

Balancing of a Rigid Rotor using Genetic Algorithms (유전 알고리즘을 이용한 강성회전체의 평형잡이)

  • Yang, Bo Seok;Ju, Ho Jin
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.2
    • /
    • pp.108-108
    • /
    • 1996
  • This paper describes a new approach to solve balancing of a rigid rotor. In this paper, the balancing of the rigid rotor using genetic algorithms, which are search algorithms based on the mechanics of natural selection and natural genetics is proposed. Under the assumption that the initial vibration values used to calculate correction masses contain errors, the influence coefficient method, the least squares method and a genetic algorithm are compared. The results show that the vibration amplitude obtained with the least squares method and the genetic algorithm is smaller than that obtained with the influence coefficient method.