• 제목/요약/키워드: Immune clonal selection algorithm

검색결과 7건 처리시간 0.028초

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%.

면역 알고리즘의 개선된 클론선택에 의한 퍼지 뉴로 네트워크와 교통경로선택으로의 응용 (Fuzzy-Neural Networks by Means of Advanced Clonal Selection of Immune Algorithm and Its Application to Traffic Route Choice)

  • 조재훈;김동화;오성권
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.402-410
    • /
    • 2004
  • 본 논문에서는 복잡하고 비선형적인 시스템을 위하여 최적 면역 알고리즘의 개선된 클론선택에 기반을 둔 최적FNN 설계방법을 제안한다. FNN은 퍼지추론의 간략 추론과 학습방법으로는 오류역전파 알고리즘을 하였고 멤버쉽함수의 파라미터, 학습률 및 모멘텀 계수들을 선정하기 위하여 개선된 클론 선택을 사용하는 방법을 도입하였다. 제안한 알고리즘은 생체의 면역반응에 기초를 둔 면역알고리즘의 클론선택을 기본으로 분화율을 조절하여 성능을 개선하였다. 그 과정을 통하여 다양한 항체들을 생성하고 목적함수나 제한조건과 같은 항원들에 대하여 가장 높은 친화도를 가지는 항체를 최적 항체로 선택하였다. 제안된 알고리즘의 성능을 평가하기 위하여 가스로공정과 교통경로선택 공정을 사용한다.

Optimal nonlinear Parameter Estimation of Steady-State Induction Motor using Immune Algorithm

  • Kim, Dong-Hwa;Cho, Jae-Hoon;Hong, Won-Pyo;Lee, Seung-Hack;Lee, Hwan
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.891-895
    • /
    • 2004
  • This paper suggests the techniques in determining the values of the steady-state equivalent circuit parameters of a three-phase squirrel-cage induction machine using immune algorithm. The parameter estimation procedure is based on the steady state phase current versus slip and input power versus slip characteristics. The proposed estimation algorithm is of a nonlinear kind based on clonal selection in immune algorithm. The machine parameters are obtained as the solution of a minimization of least-squares cost function by immune algorithm. Simulation shows better results than the conventional approaches.

  • PDF

Intelligent Parameter Estimation of a Induction Motor Using Immune Algorithm

  • Kim, Dong-Hwa;Cho, Jae-Hoon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
    • /
    • pp.21-25
    • /
    • 2004
  • This paper suggests the techniques in determining the values of the steady-state equivalent circuit parameters of a three-phase squirrel-cage induction machine using immune algorithm. The parameter estimation procedure is based on the steady state phase current versus slip and input power versus slip characteristics. The proposed estimation algorithm is of a nonlinear kind based on clonal selection in immune algorithm. The machine parameters are obtained as the solution of a minimization of least-squares cost function by immune algorithm. Simulation shows better results than the conventional approaches.

  • PDF

네트워크 침입탐지를 위한 인공면역 시스템의 동적 클론선택 연구 (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

Zoning Permanent Basic Farmland Based on Artificial Immune System coupling with spatial constraints

  • Hua, Wang;Mengyu, Wang;Yuxin, Zhu;Jiqiang, Niu;Xueye, Chen;Yang, Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1666-1689
    • /
    • 2021
  • The red line of Permanent Basic Farmland is the most important part in the "three-line" demarcation of China's national territorial development plan. The scientific and reasonable delineation of the red line is a major strategic measure being taken by China to improve its ability to safeguard the practical interests of farmers and guarantee national food security. The delineation of Permanent Basic Farmland zoning (DPBFZ) is essentially a multi-objective optimization problem. However, the traditional method of demarcation does not take into account the synergistic development goals of conservation of cultivated land utilization, ecological conservation, or urban expansion. Therefore, this research introduces the idea of artificial immune optimization and proposes a multi-objective model of DPBFZ red line delineation based on a clone selection algorithm. This research proposes an objective functional system consisting of these three sub-objectives: optimal quality of cropland, spatially concentrated distribution, and stability of cropland. It also takes into consideration constraints such as the red line of ecological protection, topography, and space for major development projects. The mathematical formal expressions for the objectives and constraints are given in the paper, and a multi-objective optimal decision model with multiple constraints for the DPBFZ problem is constructed based on the clone selection algorithm. An antibody coding scheme was designed according to the spatial pattern of DPBFZ zoning. In addition, the antibody-antigen affinity function, the clone mechanism, and mutation strategy were constructed and improved to solve the DPBFZ problem with a spatial optimization feature. Finally, Tongxu County in Henan province was selected as the study area, and a controlled experiment was set up according to different target preferences. The results show that the model proposed in this paper is operational in the work of delineating DPBFZ. It not only avoids the adverse effects of subjective factors in the delineation process but also provides multiple scenarios DPBFZ layouts for decision makers by adjusting the weighting of the objective function.