• Title/Summary/Keyword: Messy

Search Result 37, Processing Time 0.021 seconds

Optimization Model for Sewer Rehabilitation Using Fast Messy Genetic Algorithm (fmGA를 이용한 하수관거정비 최적화 모델)

  • Ryu, Jae-Na;Ki, Beom-Joon;Rark, Kyoc-Hong;Lee, Cha-Don
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.18 no.2
    • /
    • pp.145-154
    • /
    • 2004
  • A long-term sewer rehabilitation project consuming an enormous budget needs to be conducted systematically using an optimization skill. The optimal budgeting and ordering of priority for sewer rehabilitation projects are very important with respect to the effectiveness of investment. In this study, the sewer rehabilitation optimization model using fast-messy genetic algorithm is developed to suggest a schedule for optimal sewer rehabilitation in a subcatchment area by modifying the existing GOOSER$^{(R)}$ model having been developed using simple genetic algorithm. The sewer rehabilitation optimization model using fast-messy genetic algorithm can improve the speed converging to the optimal solution relative to GOOSER$^{(R)}$, suggesting that it is more advantageous to the sewer rehabilitation in a larger-scale subcatchment area than GOOSER.

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

Fuzzy Logic Controller Design via Genetic Algorithm

  • Kwon, Oh-Kook;Wook Chang;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.612-618
    • /
    • 1998
  • The success of a fuzzy logic control system solving any given problem critically depends on the architecture of th network. Various attempts have been made in optimizing its structure its structure using genetic algorithm automated designs. In a regular genetic algorithm , a difficulty exists which lies in the encoding of the problem by highly fit gene combinations of a fixed-length. This paper presents a new approach to structurally optimized designs of a fuzzy model. We use a messy genetic algorithm, whose main characteristics is the variable length of chromosomes. A messy genetic algorithms used to obtain structurally optimized fuzzy models. Structural optimization is regarded important before neural network based learning is switched into. We have applied the method to the exampled of a cart-pole balancing.

  • PDF

Fuzzy Rule Identification Using Messy Genetic Algorithm (메시 유전 알고리듬을 이용한 퍼지 규칙 동정)

  • Kwon, Oh-Kook;Chang, Wook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.252-256
    • /
    • 1997
  • The success of a fuzzy neural network(FNN) control system solving any given problem critically depends on the architecture of the network. Various attempts have been made in optimizing its structure using genetic algorithm automated designs. This paper presents a new approach to structurally optimized designs of FNN models. A messy genetic algorithm is used to obtain structurally optimized FNN models. Structural optimization is regarded important before neural networks based learning is switched into. We have applied the method to the problem of a numerical approximation

  • PDF

Speed Control of Soccer Robot Using messy Genetic Algorithm (mGA를 이용한 축구 로봇의 속도 제어)

  • Kim, Jung-Chan;Joo, Young-Hoon;Park, Hyun-Bin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.5
    • /
    • pp.590-595
    • /
    • 2003
  • In this paper, we propose a new method to the speed control of soccer robot using messy Genetic Algorithm(mGA). In order to arrive in the target of the soccer robot within the smallest time ,we propose the speed control function with several parameters which represent the reflection ratio distance and angle error. Also, we propose the algorithm for searching these parameters by using messy Genetic Algorithm. As a result of finding the optimal parameters, we can move the robot the most quickly in the target under the complex environment.

Writing as a Recursive and Messy Process and Some Implications for EFL Writing Classes

  • Chang, Kyung-Suk
    • English Language & Literature Teaching
    • /
    • no.4
    • /
    • pp.1-14
    • /
    • 1998
  • The present paper explores rationales for the process-oriented approach to teaching writing and their implications for EFL writing classes. The product-oriented traditional approach to writing has put too much emphasis on linguistic aspects of writing. It fails to see the enormous complexity of the act of composing. In the process-oriented paradigm, writing is regarded as a messy process leading to clarity and the writer discovers meaning instead of merely' finding an appropriate structure in which to package ideas already developed from the beginning. Based on the underlying assumptions, some suggestions are made for EFL writing classes. Firstly, practitioners should be aware that writing is a recursive activity in which the writer moves backward and forwards between drafting and revising, with stages of re-planning in between. Secondly, writing teachers should help the student writers build an awareness of themselves as a writer and encourage their sense of confidence in writing. Lastly, students should be encouraged to pay their attention to content revision at first, and delay editing changes until the last draft.

  • PDF

Fuzzy Modeling Schemes Using Messy Genetic Algorithms (메시 유전알고리듬을 이용한 퍼지모델링 방법)

  • Kwon, Oh-Kook;Chang, Wook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07b
    • /
    • pp.519-521
    • /
    • 1998
  • Fuzzy inference systems have found many applications in recent years. The fuzzy inference system design procedure is related to an expert or a skilled human operator in many fields. Various attempts have been made in optimizing its structure using genetic algorithm automated designs. This paper presents a new approach to structurally optimized designs of FNN models. The messy genetic algorithm is used to obtain structurally optimized fuzzy neural network models. Structural optimization is regarded important before neural network based learning is switched into. We have applied the method to the problem of a time series estimation.

  • PDF

Fuzzy Model Identification Using VmGA

  • Park, Jong-Il;Oh, Jae-Heung;Joo, Young-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.53-58
    • /
    • 2002
  • In the construction of successful fuzzy models for nonlinear systems, the identification of an optimal fuzzy model system is an important and difficult problem. Traditionally, sGA(simple genetic algorithm) has been used to identify structures and parameters of fuzzy model because it has the ability to search the optimal solution somewhat globally. But SGA optimization process may be the reason of the premature local convergence when the appearance of the superior individual at the population evolution. Therefore, in this paper we propose a new method that can yield a successful fuzzy model using VmGA(virus messy genetic algorithms). The proposed method not only can be the countermeasure of premature convergence through the local information changed in population, but also has more effective and adaptive structure with respect to using changeable length string. In order to demonstrate the superiority and generality of the fuzzy modeling using VmGA, we finally applied the proposed fuzzy modeling methodof a complex nonlinear system.

The Navigation Control for Intelligent Robot Using Genetic Algorithms (유전알고리즘을 이용한 지능형 로봇의 주행 제어)

  • Joo, Young-Hoon;Cho, Sang-Kyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.451-456
    • /
    • 2005
  • In this paper, we propose the navigation control method for intelligent robot using messy genetic algorithm. The fuzzy controller design for navigation of the intelligent robot was dependant on expert's knowledge. But, the parameters of the fuzzy logic controller obtained from expert's control action may not be outimal. In this paper, to solve the above problem, we propose the identification method to automatically tune the number of fuzzy rule and parameters of memberships of fuzzy controller using mGA. Finally, to show and evaluate the generality and feasibility of the proposed method, we provides some simulations for wall following navigation of intelligent robot.

COMPARISON OF VARIABLE SELECTION AND STRUCTURAL SPECIFICATION BETWEEN REGRESSION AND NEURAL NETWORK MODELS FOR HOUSEHOLD VEHICULAR TRIP FORECASTING

  • Yi, Jun-Sub
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.599-609
    • /
    • 1999
  • Neural networks are explored as an alternative to a regres-sion model for prediction of the number of daily household vehicular trips. This study focuses on contrasting a neural network model with a regression model in term of variable selection as well as the appli-cation of these models for prediction of extreme observations, The differences in the models regarding data transformation variable selec-tion and multicollinearity are considered. The results indicate that the neural network model is a viable alternative to the regression model for addressing both messy data problems and limitation in variable structure specification.