• Title/Summary/Keyword: evolutionary

Search Result 2,227, Processing Time 0.029 seconds

Evolutionary Topic Maps (진화연산을 통해 만들어지는 토픽맵)

  • Kim, Ju-Ho;Hong, Won-Wook;McKay, Robert Ian
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.685-689
    • /
    • 2009
  • Evolutionary Computation is not only widely used in optimization and machine learning, but also being applied in creating novel structures and entities. This paper proposes evolutionary topic maps that can suggest new and creative knowledge not easily producible by humans. Interactive evolutionary computation method is applied into topic maps in order to accept human evaluation on feasibility of intermediate topic maps. Evolutionary topic maps are creativity support tools, helping users to encounter new and creative knowledge. Further work can greatly improve the system by providing more operations, preventing over-convergence, and overcoming user fatigue problem by providing more intuitive user interface, better visualization, and interpolation mechanisms.

  • PDF

Optimal Design of the 2-Layer Fuzzy Controller using the Schema Co-Evolutionary Algorithm (Schema Co-Evolutionary Algorithm을 이용한 2-Layer Fuzzy Controller의 최적 설계)

  • Sim, Kwee-Bo;Byun, Kwang-Sub
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.228-233
    • /
    • 2004
  • Nowadays, the robot with various and complex functions is required. previous algorithms, however, cannot satisfy the requirement. In order to solve these problems, we introduce the 2-Layer Fuzzy Controller, which has a small number of fuzzy rules corresponding to various inputs and outputs. Also, it controls robustly and effectively an object. The main problem in the fuzzy controller is how to design the fuzzy rule. This paper designs the optimal 2-layer fuzzy controller using the Schema Co-Evolutionary Algorithm. The schema co-evolutionary algorithm can find more rapidly and excellently than simple genetic algorithm does.

EP Based PSO Method for Solving Multi Area Unit Commitment Problem with Import and Export Constraints

  • Venkatesan, K.;Selvakumar, G.;Rajan, C. Christober Asir
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.415-422
    • /
    • 2014
  • This paper presents a new approach to solve the multi area unit commitment problem (MAUCP) using an evolutionary programming based particle swarm optimization (EPPSO) method. The objective of this paper is to determine the optimal or near optimal commitment schedule for generating units located in multiple areas that are interconnected via tie lines. The evolutionary programming based particle swarm optimization method is used to solve multi area unit commitment problem, allocated generation for each area and find the operating cost of generation for each hour. Joint operation of generation resources can result in significant operational cost savings. Power transfer between the areas through the tie lines depends upon the operating cost of generation at each hour and tie line transfer limits. Case study of four areas with different load pattern each containing 7 units (NTPS) and 26 units connected via tie lines have been taken for analysis. Numerical results showed comparing the operating cost using evolutionary programming-based particle swarm optimization method with conventional dynamic programming (DP), evolutionary programming (EP), and particle swarm optimization (PSO) method. Experimental results show that the application of this evolutionary programming based particle swarm optimization method has the potential to solve multi area unit commitment problem with lesser computation time.

A Study on an Artificial Neural Network Design using Evolutionary Programming (진화 프로그래밍 기법을 이용한 신경망의 자동설계에 관한 연구)

  • 강신준;고택범;우천희;이덕규;우광방
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.3
    • /
    • pp.281-287
    • /
    • 1999
  • In this paper, a design method based on evolutionary programming for feedforward neural networks which have a single hidden layer is presented. By using an evolutionary programming, the network parameters such as the network structure, weight, slope of sigmoid functions and bias of nodes can be acquired simultaneously. To check the effectiveness of the suggested method, two numerical examples are examined. The performance of the identified network is demonstrated.

  • PDF

An Evolutionary Algorithm preventing Consanguineous Marriage

  • Woojin Oh;Oh, Se-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.110.2-110
    • /
    • 2002
  • Evolutionary Algorithm is the general method that can search the optimum value for the various problems. Evolutionary method consists of random selection, crossover, mutation, etc. Since the next generation is selected based on the fitness values, the crossover between chromosomes does not have any restrictions. Not only normal marriage but also consanguineous marriage will take place. In human world, consanguineous marriage was reported to cause various genetic defects, such as poor immunity about new diseases and new environment disaster, These problems translate into searching for the local optimum, not the global optimum. So, a new evolutionary algorithm is needed that prevents traps to...

  • PDF

Design Application of Evolutionary Algorithms in Architecture (디지털 디자인 미디어 - Evolutionary Algorithms의 현대건축에의 적용 방법론)

  • Kim, Ho-Jeong
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.39-46
    • /
    • 2007
  • I discuss the preliminary version of an investigative software, GSE, - Genetic 3D Surface Explorer, in which genetic operations interact with AutoCAD to generate novel 3D Forms for the Architect. GSE allows us to comment on design issues concerning computer aided design tools based on evolutionary algorithms.

  • PDF

Evolutionary Learning of Mobile Robot Behaviors (이동 로봇 행위의 진화적 학습)

  • 심인보;윤중선
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.207-210
    • /
    • 2002
  • 진화와 학습 사이의 상호 연관성을 연구하기 위해 인공 진화기법(artificial evolutionary algorithm)과 신경회로망(neural networks)을 이용한 학습 기법들이 사용되어 왔다. 신경 회로망 구조를 가지는 이동 로봇의 제어기의 구조와 파라미터를 결정하기 위한 방법으로 진화적 학습(evolutionary learning) 방법이 제안되었다. 제안된 방법에서 진화적 학습은 실제 로봇을 통해 on-line 방식으로 이루어지며, 장애물 회피 문제를 통해 유용성을 검증하고 진화 과정에 학습이 미치는 영향을 살펴보았다. 그리고 수학적으로 제시되기 힘든 진화 학습의 평가에 설계자의 개입을 허용하는 인터액티브 진화 알고리즘(interactive evolutionary algorithm)방법을 모색해 보았다.

A Study on the Hybrid Mutant Space of Evolutionary Space Design - Focus on the Biological Evolutionism - (진화론적 공간디자인에서의 혼성적 변이공간에 관한 연구 - 생물학적 진화론을 중심으로 -)

  • Cheon, Byoung-Woo
    • Korean Institute of Interior Design Journal
    • /
    • v.21 no.1
    • /
    • pp.78-85
    • /
    • 2012
  • The relevance between organisms and their external environment covers everything including humans, natural and artificial surroundings, regarding which academic and scientific understanding has continued. Relevant elements established by inter-dependence between humans and environment and the unity of life should be translated from the perspective of a whole, not of unit elements or reduction. That is, a space is formed by its own program and assumes sustainable relevance based on interactions between internal and external spaces, not building an independent system. The present study aims to present the feasibility of a potential mutant space formed by invisible arenas between individuals and evolutionary space formation based on an ecological paradigm Accordingly, this study suggested that evolutionary attributes as the major power source of biological changes could verify the virtual multiplicity of a new space formation, and that the potential form generation of hybrid mutant space of emergence and infinite formative capability could be supported. The suggestions made here will hopefully contribute to extending applicability of evolutionary space generation in the field of space design. To derive the potential mutant forms from biological space, a preliminary study was conducted regarding the characteristics of evolutionary form generation. For the purpose of this study, three evolutionary perspectives of reproduction, mutation (variation) and selection were taken. First, the theory of evolution was defined and characterized. Also, the relevance between the characteristics generated and hybrid mutant space was analyzed to consider relevant characteristics. The present study helped to understand that the hybrid mutant space had an evolutionary space structure based on a biological paradigm. It was also found that the mutant space structure built by mutant polymorphism assumed a systematic correlation between space and environment.

  • PDF