• Title/Summary/Keyword: 진화 디자인

Search Result 146, Processing Time 0.029 seconds

Direct Manipulation of Interactive Evolutionary Computation for Fashion Design System (패션 디자인 시스템을 위한 대화형 진화연산의 직접조사)

  • 이종하;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.454-456
    • /
    • 2001
  • 일반적으로 확률에 기반한 연산자를 사용하는 진회연산(EC)은 전역 탐색에는 효율적이나 국소 탐색에는 그렇지 못하다. 이러한 문제점은 대화형 진회연산(IEC)에서 더욱 심각해지는데, 이는 개체들을 사용자가 직접 평가하는데 따른 세대 길이의 제한이 있기 때문이다. 본 논문에서는 HCI 분야에서 잘 알려져 있는 직접조작 방법(Direct Manipulation : DM)을 적용하여 이것을 해결하는 방법을 제안한다. 각각의 개체들에 대한 인터페이스 진화 연산자를 사용하는 대신 지적조작을 사용함으로써 사용자는 개체의 진화에 직접 개입할 수 있고, 이를 통해 진화연산자를 사용하는 전역 탐색 능력은 그래도 유지한 채 대화형 진화연산의 단점을 극복할 수 있다. 이러한 직접조작 개념을 대화형GA에 기반한 패션 디자인 시스템에 적용하였고 이러한 응용이 효과적이었음을 실험을 통해 보였다.

  • PDF

공공시설물의 진화와 로봇기술 적용

  • Jeon, Gwan-Jung
    • Journal of the KSME
    • /
    • v.55 no.8
    • /
    • pp.36-40
    • /
    • 2015
  • 이 글에서는 공공시설물이 어떻게 진화되어 가고 로봇기술이 공공디자인 특히 공공시설물에서 어떻게 적용되어 디자인되는지에 대해 소개하고자 한다.

  • PDF

An IGA Interface based on NK-landscape for Direct Manipulation (직접조작을 위한 NK-landscape기반 IGA 인터페이스)

  • 민현정;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.484-486
    • /
    • 2004
  • 본 논문에서는 직접조작 방법을 이용하여 대화형 유전자 알고리즘(IGA)의 진화성능을 향상시키고 세대를 반복하면서 다양한 해를 얻을 수 있음을 NK-Landscape를 이용해 분석한다. 또한 NK모델을 이용하여 직접조작의 진화과정을 분석하기 위한 IGA 인터페이스를 생성한다. IGA를 이용한 진화는 특성상 적온 수의 개체와 세대수로 제한되기 때문에 지역해에 빠질 수 있는 문제점이 있다. 이러한 IGA 의 제약사창을 극복하는 방법으로 직접조작을 이용할 수 있으며 이 방법은 사용자가 원하는 개체를 생성할 수 있도록 진화과정에서 유전자를 직접 변경한다. IGA 에서 진화성능의 향상과 다양한 해외 생성을 분석하기 위하여 진화연산자인 교차, 돌연변이와 직접조작 방법의 성능을 비교 분석한다. Kauffman이 제안한 NK-Landscape로 진화과정에서 해공간이 얼마나 "ruggedness" 한지와 다양한 진화연산자에서 어떤 성능을 갖는지 분석할 수 있다 실험을 통해 3D 꽃 디자인 문제에서 NK-landscape기반 IGA인터페이스를 이용하여 IGA 해공간을 분석하고 교차, 돌연변이와 직접조작 방법의 성능을 비교함으로써 직접조작 방법으로 더 빠른 시간에 다양한 최적해를 찾을 수 있음을 알 수 있었다.

  • PDF

Microarray Probe Design with Multiobjective Evolutionary Algorithm (다중목적함수 진화 알고리즘을 이용한 마이크로어레이 프로브 디자인)

  • Lee, In-Hee;Shin, Soo-Yong;Cho, Young-Min;Yang, Kyung-Ae;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.8
    • /
    • pp.501-511
    • /
    • 2008
  • Probe design is one of the essential tasks in successful DNA microarray experiments. The requirements for probes vary as the purpose or type of microarray experiments. In general, most previous works use the simple filtering approach with the fixed threshold value for each requirement. Here, we formulate the probe design as a multiobjective optimization problem with the two objectives and solve it using ${\epsilon}$-multiobjective evolutionary algorithm. The suggested approach was applied in designing probes for 19 types of Human Papillomavirus and 52 genes in Arabidopsis Calmodulin multigene family and successfully produced more target specific probes compared to well known probe design tools such as OligoArray and OligoWiz.

Evolutionary Design of Game Character (게임 캐릭터의 진화하는 디자인)

  • 김미숙;강태원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.410-412
    • /
    • 2003
  • 급속히 발전하는 컴퓨터 게임 산업에서, 플레이어는 주로 주어진 환경 내에서 캐릭터를 선정하여 플레이를 할 수 있다. 이러한 제한된 상황보다는 플레이어의 역할을 충실히 수행할 캐릭터를 선정하는 것은 좀 더 흥미로운 게임의 전개하는 방법일 것이다. 이 논문에서는 진화하는 디자인에 맞추어 게임 캐릭터 디자인의 다양한 형태를 위해 유전자 알고리즘을 적용하여 제안하였다. 플레이어를 대신할 가상 공간에서 좀 더 흥미로운 개체를 만들어 게임을 진행하는 것은 게임에 대한 흥미를 더욱 가중시킬 것이다.

  • PDF

The Evolution of Products (제품의 진화)

  • 이홍구
    • Archives of design research
    • /
    • v.14 no.4
    • /
    • pp.137-146
    • /
    • 2001
  • The purpose of the study is to explore and understand the product development through the theory of evolution. For the purpose of the study, an evolution mechanism was set up in which the products were applied with. The results showed three distinguishable types of product evolution 'the evolution of functions','the evolution of forms'and 'the evolution of symbols what the products represent'. In order to answer the research questions, , , , the research was carried out in three ways: firstly, some ideas of product evolution were looked closely through existing researches; secondly, the study explored the idea of evolution mechanism being a natural process like an organic system; finally by applying various products with the evolution mechanism, different patterns of product evolution were classified. The results of the study can be summarised as follows: ${\bullet}$ The evolution mechanism in this study can be defined as an 'organic system'that consists of the causes of evolution'(based on the needs and the willingness to have pleasure), 'the point of evolving'(based on a degree of imperfection) and 'the motive of evolution'(based on the readiness to make profit). ${\bullet}$ The evolution mechanism seems to suggest three different patterns in product evolution,'the evolution of functions', 'the evolution of forms' and 'the evolution of symbols'

  • PDF

An Effective Evolvable Hardware Through Modular Circuit Evolution (모듈 회로 진화를 통한 효과적인 진화 하드웨어)

  • 황금성;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.13-15
    • /
    • 2001
  • 진화 하드웨어(Evolvable Hardware: EHW)는 환경에 적응하여 스스로 하드웨어 구성을 변경할 수 있는 하드웨어로서 최근에 많은 관심과 함께 연구가 이뤄지고 있다. 하지만, 하드웨어의 복잡도가 증가할수록 진화를 위해 탐색해야 하는 해공간의 크기가 기하급수적으로 증가하기 때문에 아직까지 복잡한 하드웨어에 대해서는 좋은 활용방안을 찾지 못하고 있다. 이 논문에서는 이런 복잡한 하드웨어를 모듈별로 나눠서 진화시키는 방법을 제시하여 좀더 효율적인 진화의 가능성을 보인다. 기존에 주로 사용되던 회로 진화 디자인과 이를 모듈별로 나눠서 진화하는 방식을 실험을 통해 비교하고, 효과적으로 진화시간을 단축할 수 있음을 보인다.

  • PDF

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

  • Kim, You-Nam
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.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