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

검색결과 289건 처리시간 0.032초

인터액티브 테크놀로지와 진화로봇 (Evolutionay Robotics based on Interactive Technology)

  • 윤중선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.530-530
    • /
    • 2000
  • A new paradigm of technology, based on the overall interactions of technology, humans and environment through Korperlichkeit(corporeality or philosophy of Mom), is explored. Parallelism based on holism and embodiment, and relative interactions based on correspondence and interrelationships, are the key ideas in the proposed paradigm. Biological information processing systems much resemble the key ideas of interactive technology. Robots could be easily implemented from this evolutionary engineering approach.

  • PDF

Evolutionary Algorithm for Process Plan Selection with Multiple Objectives

  • MOON, Chiung;LEE, Younghae;GEN, Mitsuo
    • Industrial Engineering and Management Systems
    • /
    • 제3권2호
    • /
    • pp.116-122
    • /
    • 2004
  • This paper presents a process plan selection model with multiple objectives. The process plans for all parts should be selected under multiple objective environment as follows: (1) minimizing the sum of machine processing and material handling time of all the parts considering realistic shop factors such as production volume, processing time, machine capacity, and capacity of transfer device. (2) balancing the load between machines. A multiple objective mathematical model is proposed and an evolutionary algorithm with the adaptive recombination strategy is developed to solve the model. To illustrate the efficiency of proposed approach, numerical examples are presented. The proposed approach is found to be effective in offering a set of satisfactory Pareto solutions within a satisfactory CPU time in a multiple objective environment.

Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks

  • Kamal, Rossi;Hong, Choong-Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.369-371
    • /
    • 2012
  • Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

유전자 프로그래밍 기반의 하드웨어 진화 기법 (Hardware Evolution Based on Genetic Programming)

  • 석호식;이강;장병탁
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.452-455
    • /
    • 1999
  • We introduce an evolutionary approach to on-line learning for mobile robot control using reconfigurable hardware. We use genetic programming as an evolutionary engine. Control programs are encoded in tree structure. Genetic operators, such as node mutation, adapt the program trees based on a set of training cases. This paper discusses the advantages and constraints of the evolvable hardware approach to robot learning and describes a FPGA implementation of the presented genetic programming method.

  • PDF

신뢰성 해석을 이용한 구조최적화 (Structural Optimization using Reliability Analysis)

  • 박재용;임민규;오영규;박재용;한석영
    • 한국생산제조학회지
    • /
    • 제19권2호
    • /
    • pp.224-229
    • /
    • 2010
  • This paper presents a reliability-based topology optimization (RBTO) using bi-directional evolutionary structural optimization (BESO). An actual design involves uncertain conditions such as material property, operational load and dimensional variation. Deterministic topology optimization (DTO) is obtained without considering of uncertainties related to the uncertainty parameters. However, the RBTO can consider the uncertainty variables because it has the probabilistic constraints. In this paper, the reliability index approach (RIA) is adopted to evaluate the probabilistic constraint. RBTO based on BESO starting from various design domains produces a similar optimal topology each other. Numerical examples are presented to compare the DTO with the RBTO.

컴플라이언트 메커니즘의 신뢰성 기반 위상최적설계 (Reliability Based Topology Optimization of Compliant Mechanisms)

  • 임민규;박재용;한석영
    • 한국생산제조학회지
    • /
    • 제19권6호
    • /
    • pp.826-833
    • /
    • 2010
  • Electric-thermal-structural actuated compliant mechanisms are mechanisms onto which electric voltage drop is applied as input instead of force. This mechanism is based on thermal expansion of material while being heated. Compliant mechanisms are designed subjected to electric charge input using BESO(bi-directional evolutionary structural optimization) method. Reliability-based topology optimization (RBTO) is applied to the topology design of actuators. performance measure approach (PMA), which has probabilistic constraints that are formulated in terms of the reliability index, is adopted to evaluate the probabilistic constraints. In this study, BESO method is used to obtain optimal topology of compliant mechanisms from initial design domain. PMA approach is used to evaluate reliability index. The procedure has been tested in numerical applications and compared with the results obtained by other methods to validate these approaches.

Optimizing Automated Stacking Crane Dispatching Strategy Using an MOEA for an Automated Container Terminal

  • Wu, Jiemin;Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryel
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.216-217
    • /
    • 2011
  • The problem of automated stacking cranes (ASC) dispatching in container terminals is addressed in this paper. We propose a heuristic-based ASC dispatching approach which adopts multi-criteria decision strategy. By aggregating different criteria the proposed strategy can consider multiple aspects of the dispatching situation and make robust decision in various situations. A multi-objective evolutionary algorithm (MOEA) is adopted to tune the weights associated to each criteria to minimize both the quay crane delay and external truck delay. The proposed approach is validated by comparison with different dispatching heuristics and simulation results obtained confirms its effectiveness.

  • PDF

단순진화 알고리듬을 위한 애플리케이션 프레임워크 개발 (Development of an Application Framework for Simple Evolutionary Algorithms)

  • 이수연;정호연;서광언;김여근
    • 산업공학
    • /
    • 제12권4호
    • /
    • pp.540-550
    • /
    • 1999
  • In evolutionary algorithm, there exist various models for the evolution of the population with respect to schemes and strategies for reproduction. In the application of the algorithm to a specific problem, one model suitable to the problem is to be properly chosen and a program expert or a software is needed to help implement and test a designed algorithm. In this study, the software for simple evolutionary algorithms(SEA) with one population is developed. The software is designed as an application framework type, so that it may be friendly, allow users to add some program, and operate under the environment of Windows. For this, hierarchical classes for components of SEA are first designed by means of an object-oriented approach and then a library for SEA is built by them. With the library, developed is an application framework that can generate a frame code for an application program. The software proposed here can be used as a generalized tool for solving problems in a wide range of domains.

  • PDF

Simultaneous enhancement of thermostability and catalytic activity of phospholipase $A_1$ by evolutionary molecular engineering

  • Song, Jae-Kwang;Rhee, Joon-Shick
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 2000년도 Proceedings of 2000 KSAM International Symposium and Spring Meeting
    • /
    • pp.168-171
    • /
    • 2000
  • The thermal stability and catalytic activity of phospholipase A$_1$ from Serratia sp. MK1 were improved by an evolutionary molecular engineering. Two thermostable mutants were isolated after sequential rounds of error-prone PCR to introduce random mutations and filter-based screening of the resultant mutant library, and identified as having six (mutant TA3) and seven (mutant TA13) amino acid substitutions, respectively. Different types of the substitutions were found in two mutants, resulting in the increase of nonploar residues (mutant TA3) or changes between side chains within polar or charged residues (mutant TA13). The wild-type and mutant enzymes were purified, and the effect of temperature on their stability and catalytic activity was investigated. The T$\sub$m/ values of TA3 and TA13 were increased by 7 and 11$^{\circ}C$, respectively. Thus, evolutionary molecular engineering was found to be an effective and efficient approach to increasing thermostability without compromising enzyme activity.

  • PDF

Designing New Algorithms Using Genetic Programming

  • Kim, Jin-Hwa
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.171-178
    • /
    • 2004
  • This study suggests a general paradigm enhancing genetic mutability. Mutability among heterogeneous members in a genetic population has been a major problem in application of genetic programming to diverse business problems. This suggested paradigm is implemented to developing new methods from existing methods. Within the evolutionary approach taken to designing new methods, a general representation scheme of the genetic programming framework, called a kernel, is introduced. The kernel is derived from the literature of algorithms and heuristics for combinatorial optimization problems. The commonality and differences among these methods have been identified and again combined by following the genetic inheritance merging them. The kernel was tested for selected methods in combinatorial optimization. It not only duplicates the methods in the literature, it also confirms that each of the possible solutions from the genetic mutation is in a valid form, a running program. This evolutionary method suggests diverse hybrid methods in the form of complete programs through evolutionary processes. It finally summarizes its findings from genetic simulation with insight.

  • PDF