• 제목/요약/키워드: Clonal selection

검색결과 53건 처리시간 0.022초

Application of Parameters-Free Adaptive Clonal Selection in Optimization of Construction Site Utilization Planning

  • Wang, Xi;Deshpande, Abhijeet S.;Dadi, Gabriel B.
    • Journal of Construction Engineering and Project Management
    • /
    • 제7권2호
    • /
    • pp.1-10
    • /
    • 2017
  • The Clonal Selection Algorithm (CSA) is an algorithm inspired by the human immune system mechanism. In CSA, several parameters needs to be optimized by large amount of sensitivity analysis for the optimal results. They limit the accuracy of the results due to the uncertainty and subjectivity. Adaptive Clonal Selection (ACS), a modified version of CSA, is developed as an algorithm without controls by pre-defined parameters in terms of selection process and mutation strength. In this paper, we discuss the ACS in detail and present its implementation in construction site utilization planning (CSUP). When applied to a developed model published in research literature, it proves that the ACS are capable of searching the optimal layout of temporary facilities on construction site based on the result of objective function, especially when the parameterization process is considered. Although the ACS still needs some improvements, obtaining a promising result when working on a same case study computed by Genetic Algorithm and Electimze algorithm prove its potential in solving more complex construction optimization problems in the future.

연동계획과 확장된 기억 세포를 이용한 재고 및 경로 문제의 복제선택해법 (A Clonal Selection Algorithm using the Rolling Planning and an Extended Memory Cell for the Inventory Routing Problem)

  • 양병학
    • 경영과학
    • /
    • 제26권1호
    • /
    • pp.171-182
    • /
    • 2009
  • We consider the inventory replenishment problem and the vehicle routing problem simultaneously in the vending machine operation. This problem is known as the inventory routing problem. We design a memory cell in the clonal selection algorithm. The memory cell store the best solution of previous solved problem and use an initial solution for next problem. In general, the other clonal selection algorithm used memory cell for reserving the best solution in current problem. Experiments are performed for testing efficiency of the memory cell in demand uncertainty. Experiment result shows that the solution quality of our algorithm is similar to general clonal selection algorithm and the calculations time is reduced by 20% when the demand uncertainty is less than 30%.

새로운 최적화 기법 소개 : 인공면역시스템 (Introduction to a Novel Optimization Method : Artificial Immune Systems)

  • 양병학
    • 산업공학
    • /
    • 제20권4호
    • /
    • pp.458-468
    • /
    • 2007
  • Artificial immune systems (AIS) are one of natural computing inspired by the natural immune system. The fault detection, the pattern recognition, the system control and the optimization are major application area of artificial immune systems. This paper gives a concept of artificial immune systems and useful techniques as like the clonal selection, the immune network theory and the negative selection. A concise survey on the optimization problem based on artificial immune systems is generated. The overall performance of artificial immune systems for the optimization problem is discussed.

대기시간 최소화 문제를 위한 메타 휴리스틱 해법의 개발 (Developing Meta heuristics for the minimum latency problem)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제11권4호
    • /
    • pp.213-220
    • /
    • 2009
  • The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

기억 탐지자의 제거를 통한 동적클론선택 알고리즘의 개선 (Improving Dynamic Clonal Selection Algorithm by Killing Memory Detectors)

  • 김정원;최종욱;김상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.923-926
    • /
    • 2002
  • 인공면역시스템을 이용한 침입탐지시스템 개발을 위해 적용한 동적클론선택(Dynamic Clonal Selection) 알고리즘과 그의 문제점을 소개하고 개선된 동적클론선택 알고리즘을 제안한다. 개선된 동적클론선택 알고리즘은 정상행위를 비정상행위로 판단하는 기억 탐지 자들을 제거함으로써 기존에 동적클론선택 알고리즘이 안고 있던 오류를 감소시키는 방안을 제시한다.

  • PDF

Expression Patterns of CaMV 35S Promoter-GUS in Transgenic Poatoes and Their Clonal Progenies

  • Lee, Kwang-Woong
    • Journal of Plant Biology
    • /
    • 제37권1호
    • /
    • pp.17-25
    • /
    • 1994
  • Two potato (Solanum tuberosum L.) cultivars were transformed by Agrobacterium tumefaciens harboring cauliflower mosaic virus (CaMV) 35S promoter and $\beta$-glucuronidase (GUS) gene. Expression patterns of the CaMV 35S promoter according to tissue types and developmental stages, and genetic stability of GUS gene were investigated in the clonal progenies of transgenic potatoes. Kanamycin-resistant shoot emerged from tuber disc after 4 weeks of culture, and root was induced 6 weeks after culture on the selection medium. Shooting frequency of cvs. Superior and Dejima were 43% and 27%, respectively. Mature transformants and their clonal progenies showed no phenotypical abnormality. GUS activity was expressed primarily at parenchymatous cells of phloem tissue around the vascular cambium in the stem and root, and higher activity was found at the apical meristem of shoot, root and adventious shoot bud. GUS activity was higher at tubers of young explants than at stored tubers. These facts indicate that expression level of the CaMV 35S promoter differed according to tissue types and developmental stages of the organs. The GUS gene was stably inherited to each clonal progeny and normally expressed.

  • PDF

클론선택기반 유전자 알고리즘을 이용한 자기부상 RGV의 PID 제어기 설계 (Design of PID Controller for Magnetic Levitation RGV Using Genetic Algorithm Based on Clonal Selection)

  • 조재훈;김용태
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.239-245
    • /
    • 2012
  • 본 논문에서는 시간영역 및 주파수영역 성능지수와 클론 선택기반 유전자 알고리즘을 이용한 자기부상 RGV(Rail-Guided Vehicle)의 최적 PID 제어기 설계 기법을 제안한다. 일반적으로 RGV에 적용되는 흡인식 자기부상시스템은 시스템 자체의 불안정성을 내포하고 있으며, 오버슈트 및 정착시간을 고려한 설계가 요구되기 때문에 기존의 성능지수함수로는 원하는 성능을 얻기에 어려움이 있다. 본 논문에서는 먼저 PID 제어기 설계에 사용되는 성능지수함수를 분석하고, 자기부상 RGV에 적합한 시간영역 및 주파수영역 성능을 고려한 새로운 성능지수 함수를 제안하였다. 또한, 클론선택 최적화기법을 적용하여 성능이 향상된 클론 선택기반 유전자 알고리즘을 제안하였다. 제안된 최적화 알고리즘과 성능지수함수의 성능을 평가하기 위하여 단순 유전자 알고리즘과 기존의 군집 최적화 기법인 PSO(Particle Swarm Optimization)를 이용하여 비교 시뮬레이션을 하였다. 제안된 알고리즘이 기존의 최적화 기법들에 비해 자기부상 RGV의 최적 제어기 설계에 더 효과적임을 시뮬레이션을 통해 보였다.

네트워크 침입탐지를 위한 인공면역 시스템의 동적 클론선택 연구 (Towards an Artificial Immune System for Network Intrusion Detection: An Investigation of Dynamic Clonal Selection)

  • 김정원;최종욱;김상진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.847-849
    • /
    • 2002
  • 인공면역시스템에서 중요한 특징중의 하나는 지속적으로 변화하는 환경에서 자기(self)의 유동적인 패턴을 동적으로 학습하고 비자기(non-self)에 대한 새로운 패턴을 예측하는데 있다. 본 논문은 자기적 용(self-adaptation)의 인공면역체계 특성을 기반으로하여 설계된 dynamics(동적 클론선택 알고리즘, dynamic clonal selection algorithm)의 역할을 논한다. 시스템의 세가지 중요한 변수인 자기내성 기간(Tolerisation Period). 연역 반응 임계값(activation threshold). 수명(life span)에 따라 변화하는 dynamics의 성능을 네트워크 침입에서 흔히 발견되는 시나리오를 모의실험하여 평가한다

  • PDF

개선된 수업-학습기반 최적화 알고리즘을 이용한 자기부상 제어기의 최적 설계 (Optimal Design of Magnetic Levitation Controller Using Advanced Teaching-Learning Based Optimization)

  • 조재훈;김용태
    • 전기학회논문지
    • /
    • 제64권1호
    • /
    • pp.90-98
    • /
    • 2015
  • In this paper, an advanced teaching-learning based optimization(TLBO) method for the magnetic levitation controller of Maglev transportation system is proposed to optimize the control performances. An attraction-type levitation system is intrinsically unstable and requires a delicate control. It is difficult to completely satisfy the desired performance through the methods using conventional methods and intelligent optimizations. In the paper, we use TLBO and clonal selection algorithm to choose the optimal control parameters for the magnetic levitation controller. To verify the proposed algorithm, we compare control performances of the proposed method with the genetic algorithm and the particle swarm optimization. The simulation results show that the proposed method is more effective than conventional methods.

초돌연변이(Hypermutation)를 이용한 유전자 라이브러리 진화와 동적 선택 알고리즘 (Dynamic Clonal Selection Algorithm with Gene Library Evolution using a Hypermutation)

  • 김정원;최종욱;김상진
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.417-422
    • /
    • 2002
  • 인공면역시스템을 이용한 침입탐지시스템 개발을 위해 적용한 동적 클론 선택(Dynamic Clonal Selection) 알고리즘과 그의 문제점을 소개하고 보다 개선된 동적 클론 선택 알고리즘을 제안한다. 이전 연구에서 침입탐지시스템이 흔히 접하게 되는 상황, 즉 과거 안정적으로 관찰되었던 정상행위가 합법적인 요인들로 인하여 갑작스러운 변화를 보일 경우 과거 생성되었던 기억탐지자가 정상행위를 비정상행위로 오류 판단하는 것을 막기 위하여 인간면역시스템의 체세포 돌연변이 (somatic hypermutation)를 이용하여 유전자 라이브러리를 진화시키는 방법을 첨가한 동적 클론 선택 알고리즘을 소개한다.

  • PDF