• Title/Summary/Keyword: Immune Algorithm(IA)

Search Result 15, Processing Time 0.017 seconds

A Conflict Detection Method Based on Constraint Satisfaction in Collaborative Design

  • Yang, Kangkang;Wu, Shijing;Zhao, Wenqiang;Zhou, Lu
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.2
    • /
    • pp.98-107
    • /
    • 2015
  • Hierarchical constraints and constraint satisfaction were analyzed in order to solve the problem of conflict detection in collaborative design. The constraints were divided into two sets: one set consisted of known constraints and the other of unknown constraints. The constraints of the two sets were detected with corresponding methods. The set of the known constraints was detected using an interval propagation algorithm, a back propagation (BP) neural network was proposed to detect the set with the unknown constraints. An immune algorithm (IA) was utilized to optimize the weights and the thresholds of the BP neural network, and the steps were designed for the optimization process. The results of the simulation indicated that the BP neural network that was optimized by IA has a better performance in terms of convergent speed and global searching ability than a genetic algorithm. The constraints were described using the eXtensible Markup Language (XML) for computers to be able to automatically recognize and establish the constraint network. The implementation of the conflict detection system was designed based on constraint satisfaction. A wind planetary gear train is taken as an example of collaborative design with a conflict detection system.

Optimal Design of Power System Stabilizer Using IA-QFT (IA-QFT를 이용한 전력계통 안정화 장치의 최적 설계)

  • Jeong, Hyeong-Hwan;Lee, Jeong-Pil;Jeong, Mun-Gyu;Ju, Su-Won
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.9
    • /
    • pp.441-450
    • /
    • 2002
  • In this paper, optimal tuning problem of power system stabilizer using IA-QFT is investigated to improve power system dynamic stability in spite of parameter variation and disturbance uncertainties. The most important feature of QFT is that it is able to deal with the design problem of complicated uncertain plants. However, loop shaping is currently performed in computer aided design environments manually and it is usually a trial and error procedure. It is difficult to design a controller to satisfy all specifications manually. To solve this problem, a study of design automation using IA needs to be taken into account. The robustness of the proposed controller has been investigated on a single machine infinite bus model. The results are shown that the proposed PSS using IA-QFT is more robust than conventional PSS.

An Optimal Algorithm of Harmonic State Estimation using Immune Algorithm on Power System (IA를 이용한 전력시스템 고조파 상태 추정 최적 알고리즘)

  • Park, I.P.;Wang, Y.P.;Chung, H.H.;Park, H.C.;Ahn, B.C.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.92-94
    • /
    • 2003
  • The design of a measurement system to perform Harmonic State Estimation(HSE) is a very complex problem. In particular, the number of available harmonic instruments (Continuous Harmonic Analysis in Real Time : CHART) is always limited. Therefore, a systematic procedure is needed to design the optimal placement of measurement points. This paper presents an optimal algorithm of HSE which is based on an optimal placement of measurement points using Immune Algorithm (IAs). This HSE has been applied to power system for the validation of an optimal algorithm of HSE. The study results have indicated an economical and effective method for optimal placement of measurement points using IAs in the HSE.

  • PDF

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

  • Cho, Jae-Hoon;Kim, Dong-Hwa;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.402-410
    • /
    • 2004
  • In this paper, an optimal design method of clonal selection based Fuzzy-Neural Networks (FNN) model for complex and nonlinear systems is presented. The FNNs use the simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. Also Advanced Clonal Selection (ACS) is proposed to find the parameters such as parameters of membership functions, learning rates and momentum coefficients. The proposed method is based on an Immune Algorithm (IA) using biological Immune System and The performance is improved by control of differentiation rate. Through that procedure, the antibodies are producted variously and the parameter of FNN are optimized by selecting method of antibody with the best affinity against antigens such as object function and limitation condition. To evaluate the performance of the proposed method, we use the time series data for gas furnace and traffic route choice process.

An Optimal Reliability-Redundancy Allocation Problem by using Hybrid Parallel Genetic Algorithm (하이브리드 병렬 유전자 알고리즘을 이용한 최적 신뢰도-중복 할당 문제)

  • Kim, Ki-Tae;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.23 no.2
    • /
    • pp.147-155
    • /
    • 2010
  • Reliability allocation is defined as a problem of determination of the reliability for subsystems and components to achieve target system reliability. The determination of both optimal component reliability and the number of component redundancy allowing mixed components to maximize the system reliability under resource constraints is called reliability-redundancy allocation problem(RAP). The main objective of this study is to suggest a mathematical programming model and a hybrid parallel genetic algorithm(HPGA) for reliability-redundancy allocation problem that decides both optimal component reliability and the number of component redundancy to maximize the system reliability under cost and weight constraints. The global optimal solutions of each example are obtained by using CPLEX 11.1. The component structure, reliability, cost, and weight were computed by using HPGA and compared the results of existing metaheuristic such as Genetic Algoritm(GA), Tabu Search(TS), Ant Colony Optimization(ACO), Immune Algorithm(IA) and also evaluated performance of HPGA. The result of suggested algorithm gives the same or better solutions when compared with existing algorithms, because the suggested algorithm could paratactically evolved by operating several sub-populations and improve solution through swap, 2-opt, and interchange processes. In order to calculate the improvement of reliability for existing studies and suggested algorithm, a maximum possible improvement(MPI) was applied in this study.