• Title/Summary/Keyword: Clonal selection

Search Result 53, Processing Time 0.031 seconds

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
    • /
    • v.7 no.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 (연동계획과 확장된 기억 세포를 이용한 재고 및 경로 문제의 복제선택해법)

  • Yang, Byoung-Hak
    • Korean Management Science Review
    • /
    • v.26 no.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 (새로운 최적화 기법 소개 : 인공면역시스템)

  • Yang, Byung-Hak
    • IE interfaces
    • /
    • v.20 no.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 (대기시간 최소화 문제를 위한 메타 휴리스틱 해법의 개발)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.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 (기억 탐지자의 제거를 통한 동적클론선택 알고리즘의 개선)

  • Kim, Jung-Won;Choi, Jong-Uk;Kim, Sang-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • 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
    • /
    • v.37 no.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

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

  • Cho, Jae-Hoon;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.239-245
    • /
    • 2012
  • This paper proposes a novel optimum design method for the PID controller of magnetic levitation-based Rail-Guided Vehicle(RGV) by a genetic algorithm using clone selection method and a new performance index function with performances of both time and frequency domain. Generally, since an attraction type levitation system is intrinsically unstable and requires a delicate controller that is designed considering overshoot and settling time, it is difficult to completely satisfy the desired performance through the methods designed by conventional performance indexes. In the paper, the conventional performance indexes are analyzed and then a new performance index for Maglev-based RGV is proposed. Also, an advanced genetic algorithm which is designed using clonal selection algorithm for performance improvement is proposed. To verify the proposed algorithm and the performance index, we compare the proposed method with a simple genetic algorithm and particle swarm optimization. The simulation results show that the proposed method is more effective than conventional optimization methods.

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

  • 김정원;최종욱;김상진
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • 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 (개선된 수업-학습기반 최적화 알고리즘을 이용한 자기부상 제어기의 최적 설계)

  • Cho, Jae-Hoon;Kim, Yong-Tae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.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.

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

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

  • PDF