• 제목/요약/키워드: evolutionary approach

검색결과 291건 처리시간 0.025초

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints

  • 문치웅;윤영수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.305-308
    • /
    • 2007
  • In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

  • PDF

An Evolutionary Optimization Approach for Optimal Hopping of Humanoid Robots

  • Hong, Young-Dae
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권6호
    • /
    • pp.2420-2426
    • /
    • 2015
  • This paper proposes an evolutionary optimization approach for optimal hopping of humanoid robots. In the proposed approach, the hopping trajectory is generated by a central pattern generator (CPG). The CPG is one of the biologically inspired approaches, and it generates rhythmic signals by using neural oscillators. During the hopping motion, the disturbance caused by the ground reaction forces is compensated for by utilizing the sensory feedback in the CPG. Posture control is essential for a stable hopping motion. A posture controller is utilized to maintain the balance of the humanoid robot while hopping. In addition, a compliance controller using a virtual spring-damper model is applied for stable landing. For optimal hopping, the optimization of the hopping motion is formulated as a minimization problem with equality constraints. To solve this problem, two-phase evolutionary programming is employed. The proposed approach is verified through computer simulations using a simulated model of the small-sized humanoid robot platform DARwIn-OP.

뇌기반 진화적 접근법에 따른 과학 야외학습이 초등학생들의 흥미와 성취도에 미치는 영향 (Analyses of Elementary School Students' Interests and Achievements in Science Outdoor Learning by a Brain-Based Evolutionary Approach)

  • 박형민;김재영;임채성
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제34권2호
    • /
    • pp.252-263
    • /
    • 2015
  • This study analyzed the effects of science outdoor activity applying a Brain-Based Evolutionary (ABC-DEF) approach on elementary school students' interest and academic achievement. Samples of the study were composed of 3 classes of 67 sixth graders in Seoul, Korea. Unit of 'Ecosystem and Environment' was selected as a object of the research. Textbook- and teachers' guidebook-based instruction was implemented in comparison group, brain-based evolutionary approach within classroom in experimental group A, and science outdoor learning by a brain-based evolutionary approach in experimental group B. In order to analyze the quantitative differences of students' interests and achievements, three tests of 'General Science Attitudes', 'Applied Unit-Related Interests', and 'Applied Unit-Related Achievement' were administered to the students. To find out the characteristics which would not be apparently revealed by quantitative tests, qualitative data such as portfolios, daily records of classroom work, and interview were also analyzed. The major results of the study are as follows. First, for post-test of interest, a statistically significant difference between comparison group and experimental group B was found. Especially, the 'interests about biology learning' factor, when analyzed by each item, was significant in two questions. Results of interviews the students showed that whether the presence or absence of outdoor learning experience influenced most on their interests about the topic. Second, for post-test of achievement, the difference among 3 groups according to high, middle, and low levels of post-interest was not statistically significant, but the groups of higher scores in post-interest tends to have higher scores in post-achievement. It can be inferred that outdoor learning by a brain-based evolutionary approach increases students' situational interests about leaning topic. On the basis of the results, the implications for the research in science education and the teaching and learning in school are discussed.

진화주의 기술경제학과 '왈라스 함정' (Can the Evolutionary Economics Solve the Walras' Trap?)

  • 김태억
    • 기술혁신연구
    • /
    • 제13권1호
    • /
    • pp.213-246
    • /
    • 2005
  • Despite of the impressive progress made in the Evolutionary techno-economics during the last two decades, there have been very little, if not at all, theoretical advancement in explaining an endogenous mechanism of transforming a technological paradigm within self-perpetuatingstructural dynamics. The question poorly attempted was raised by Schumpeter a century ago in his effort to overcome the well-known 'Walras' trap'. Although there have been increasing number of researchers recently tackling the issue quite seriously from within the Evolutionary school, I see it that radical reconstruction of the basic principle of Evolutionary research framework is urgently needed to solve the century long fundamental question, from evolutionary approach to transformational approach. In the paper, I will show the theoretical feasibility of explaining an endogenous mechanism of paradigm transformation, relying upon the concept of localized dynamics and the concept of morphogenetic structuration. It should be emphasized that there must be aendogenous process of deepening structural Instability generated in the process of economic coordination to secure efficient circular flow. The concept of development bottleneck initiated by the Baumol's cost disease could be regarded as one of the important source of such mechanism. Unfortunately, however, it is a brief conceptual description presented in the paper rather than a comprehensive analytical model, due to the space limitation imposed.

  • PDF

뇌기반 진화적 접근법을 적용한 초등학생 수준별 자유탐구 안내자료 개발 및 효과 (Development and Effect of Differentiated Open Inquiry Guide Materials for Elementary Students Applying a Brain-based Evolutionary Approach)

  • 임라미;임채성
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제37권3호
    • /
    • pp.233-253
    • /
    • 2018
  • Since open inquiry of science was formally introduced at the 2007 Revised Science Curriculum Course, the purpose and effect of it has been positively evaluated, and it is underlined continuously until the revised science education course in 2015. However, through many previous studies, there is still a lack of awareness of open inquiry of both students and teachers in the field, and it was revealed they are continually appealing confusion and difficulties. Therefore, in this research, we analyzed the causes that make it difficult to execute open inquiry, and developed differentiated open inquiry guide materials that can contribute to the realization of teachers and students. They were developed by the brain-based evolutionary approach to provide students with authentic science. The brain-based evolutionary approach is reflecting the evolutionary attributes and the brain functions associated activities of scientists. It was revealed that, in the same way as the pilot test results, the usefulness of the differentiated guide materials were very high, and there was a statistically significant difference in the science attitude. It was found that the application of the brain-based evolutionary approach had positively influenced the stage of determining the inquiry themes, and self-confidence that could be able to do as a scientist. Analysis of top and sub group types on the basis of inquiry ability showed that both groups are improved at science attitude by the differentiated guide materials. There was a positive effect on change in the self-perception of scientific creativity. We were able to see a positive change in the post survey for open inquiry-efficacy. The developed differentiated open inquiry guide materials contributed to the improvement of open inquiry-efficacy for both the teacher and student.

'식물의 한살이' 단원에서 속성배추를 활용한 뇌기반 진화적 접근법이 초등학생의 흥미에 미치는 영향 (Effects of a Brain-Based Evolutionary Approach Using Rapid-cycling Brassica rapa on Elementary School Students' Interests in Life Cycle of Plants)

  • 김소영;임채성;김성하;홍준의
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제35권3호
    • /
    • pp.336-347
    • /
    • 2016
  • The purpose of this study is to analyze the effects of elementary science instruction applying a Brain-Based Evolutionary (ABC-DEF) approach using Rapid-cycling Brassica rapa (RcBr) on the interests of elementary school students. For this study, two elementary school classes in Seoul and one elementary school class in Gyeonggi-do were selected. Comparison group received instruction using textbook and teacher's guidebook. A class taught using only brain-based evolutionary approach is experimental group A, and a class taught through brain-based evolutionary approach using RcBr is experimental group B. In order to analyze the quantitative differences about the interests of students, three kinds of test were administered to the students: 'Applied Unit-Related Interests', 'Follow-up Interests' and 'Interests in the observation material'. To get more information, qualitative data such as portfolios and interviews were analyzed. The major findings are as follows. First, for the test of applied unit-related interests, a statistically significant difference was found between comparison group and experimental group A, and between comparison group and experimental group B. As the results of interviews, the students have shown that the intensified exploration activities on plant in Brain-Based Evolutionary approach applied to experimental groups A and B had a positive effect. Second, for test of follow-up interests, we classified the students' follow-up interests into three types: extended-developed-deepened (EDD) type, simply expanded-maintained (SEM) type, and stopped or decreased (SD) type. Both experimental group A and experimental group B showed the highest percentage of EDD. Also, observation journal applying the evolutionary process (DEF) showed a positive effect on the students' interest. Comparison group showed the highest percentage of SEM. Third, for test of applied interests in the observation material, a statistically significant difference was found between comparison group and experimental group A, and comparison group and experimental group B. Experimental group B using RcBr showed the highest average score, while experimental group A showed a higher score than comparison group. Based on these findings, educational implications of Brain-Based Evolutionary approach and using RcBr are discussed.

기계 구조의 합성적 자동생성을 위한 진화연산 (Evolutionary computation approach for automated synthesis design of mechanical structures)

  • 이인호;차주헌;김재정
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.643-646
    • /
    • 2002
  • This paper proposes an evolutionary computation approach for automated design of mechanical structures especially in its early stage of design phases. Due to the known characteristics of the stage, the approach basically involves a synthetic design method with the composition of building blocks representing the elements of mechanical objects. In order for the building blocks to be more suitable for representation and evolution of mechanical structures, Elementary Cell Blocks (ECBs) are introduced as new building blocks. A new Darwinian evolution process for the new building blocks is also necessarily involved in the approach. We have demonstrated the implementation of the approach with the design of multi-step gear systems.

  • PDF

퍼지 모델의 진화 설계 (Evolutionary Design of Fuzzy Model)

  • 김유남
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권11호
    • /
    • pp.625-631
    • /
    • 2000
  • In designing fuzzy model, we encounter a major difficulty in the identification of an optimized fuzzy rule base, which is traditionally achieved by a tedious-and-error process. This paper presents an approach to automatic design of optimal fuzzy rule bases for modeling using evolutionary programming. Evolutionary programming evolves simultaneously the structure and the parameter of fuzzy rule base a given task. To check the effectiveness of the suggested approach, 3 examples for modeling are examined, and the performance of the identified models are demonstrated.

  • PDF

EVOLUTIONARY DESIGN OF NO SPIN DIFFERENTIAL MODELS FOR OFF-ROAD VEHICLES USING THE AXIOMATIC APPROACH

  • Pyun, Y.S;Jang, Y.D.;Cho, I.H.;Park, J.H.;Combs, A.;Lee, Y.C.
    • International Journal of Automotive Technology
    • /
    • 제7권7호
    • /
    • pp.795-801
    • /
    • 2006
  • A No Spin Differential (NSD) design has been improved from evaluation of two NSD models utilizing the axiomatic approach. New design parameters of the second level are developed to satisfy the independence axiom. The design matrices are determined to decouple the relationship between design parameters and process parameters. The values of process parameters are then determined to optimize and improve the NSD design. Consequently a unique and evolutionary NSD design is achieved with the aid of the axiomatic approach.