• 제목/요약/키워드: Hybrid-GA Algorithm

검색결과 168건 처리시간 0.021초

GA기반 TSK 퍼지 분류기의 설계 및 응용 (The Design of GA-based TSK Fuzzy Classifier and Its application)

  • 곽근창;김승석;유정웅;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.233-236
    • /
    • 2001
  • In this paper, we propose a TSK-type fuzzy classifier using PCA(Principal Component Analysis), FCM(Fuzzy C-Means) clustering and hybrid GA(genetic algorithm). First, input data is transformed to reduce correlation among the data components by PCA. FCM clustering is applied to obtain a initial TSK-type fuzzy classifier. Parameter identification is performed by AGA(Adaptive Genetic Algorithm) and RLSE(Recursive Least Square Estimate). we applied the proposed method to Iris data classification problems and obtained a better performance than previous works.

  • PDF

GA 기반 TSK 퍼지 분류기의 설계와 응용 (A Design of GA-based TSK Fuzzy Classifier and Its Application)

  • 곽근창;김승석;유정웅;김승석
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.754-759
    • /
    • 2001
  • 본 논문은 주성분분석기법, 퍼지 클러스터링, ANFIS(Adaptive Neuro-Fuzzy Inference System)와 하이브리드 GA(Hybrid Genetic Algorithm)를 이용하여 GA 기반 TSK(Takagi-Sugeno-Kang) 퍼지 분류기를 제안한다. 먼저 구조동정은 주성분분석기법을 이용하여 데이터 성분간의 상관관계가 제거하도록 입력데이터를 변환하고, FCM(Fuzzy c-means) 클러스터링과 ANFIS의 융합을 통해 초기 TSK 퍼지 분류기를 구축한다. 구축된 초기 분류기의 파라미터를 초기집단으로 발생시켜 AGA(Adaptive GA)와 RLSE(Recursive Least Square Estimate)에 의해 파라미터 동정을 수행한다. 이렇게 함으로서 퍼지 클러스터링의 효율적인 입력공간분할로 ANFIS의 문제점을 해결할 수 있고, AGA에 의해 집단의 다양성 유지와 전역적인 최적해의 수렴을 가속화할 수 있다. 마지막으로, 제안된 방법은 Iris 데이터 분류문제에 적용하여 이전의 다른 논문에 비해 좋은 성능을 보임을 알 수 있었다.

  • PDF

분산 복합유전알고리즘을 이용한 구조최적화 (Distributed Hybrid Genetic Algorithms for Structural Optimization)

  • 우병헌;박효선
    • 한국전산구조공학회논문집
    • /
    • 제16권4호
    • /
    • pp.407-417
    • /
    • 2003
  • 최근 구조최적화분야에서 활발하게 사용되고 있는 유전알고리즘은 해집단을 운용하기 때문에, 많은 반복수와 적응도 평가를 위하여 해집단의 수에 해당하는 구조해석을 필요로 하며, 또한 교배율과 돌연변이율 등의 파라미터에 따라 알고리즘의 성능이 변화하므로 문제에, 따라 적합한 파라미터 설정이 필요한 근본적인 단점을 지니고 있다. 본 연구에서는 기존 유전알고리즘의 단점을 극복할 수 있는 복합유전알고리즘을 마이크로유전알고리즘과 단순유전알고리즘을 결합한 형식으로 그리고, 최적화에 요구되는 연산을 다수의 개인용 컴퓨터에서 동시에 분산하여 수행할 수 있는 고성능 분산 복합유전알고리즘으로 개발하였다. 개발된 알고리즘은 철골 가새골조 구조물의 최소중량설계에 적용하여 그 성능을 평가하였다.

양자화 유전자알고리즘을 이용한 무기할당 (An Application of Quantum-inspired Genetic Algorithm for Weapon Target Assignment Problem)

  • 김정훈;김경택;최봉완;서재준
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.260-267
    • /
    • 2017
  • Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.

Hybrid Model Based Intruder Detection System to Prevent Users from Cyber Attacks

  • Singh, Devendra Kumar;Shrivastava, Manish
    • International Journal of Computer Science & Network Security
    • /
    • 제21권4호
    • /
    • pp.272-276
    • /
    • 2021
  • Presently, Online / Offline Users are facing cyber attacks every day. These cyber attacks affect user's performance, resources and various daily activities. Due to this critical situation, attention must be given to prevent such users through cyber attacks. The objective of this research paper is to improve the IDS systems by using machine learning approach to develop a hybrid model which controls the cyber attacks. This Hybrid model uses the available KDD 1999 intrusion detection dataset. In first step, Hybrid Model performs feature optimization by reducing the unimportant features of the dataset through decision tree, support vector machine, genetic algorithm, particle swarm optimization and principal component analysis techniques. In second step, Hybrid Model will find out the minimum number of features to point out accurate detection of cyber attacks. This hybrid model was developed by using machine learning algorithms like PSO, GA and ELM, which trained the system with available data to perform the predictions. The Hybrid Model had an accuracy of 99.94%, which states that it may be highly useful to prevent the users from cyber attacks.

mGA의 혼합된 구조를 사용한 퍼지 모델 동정 (Fuzzy Model Identification using a mGA Hybrid Schemes)

  • 주영훈;이연우;박진배
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권8호
    • /
    • pp.423-431
    • /
    • 2000
  • This paper presents a systematic approach to the input-output data-based fuzzy modeling for the complex and uncertain nonlinear systems, in which the conventional mathematical models may fail to give the satisfying results. To do this, we propose a new method that can yield a successful fuzzy model using a mGA hybrid schemes with a fine-tuning method. We also propose a new coding method fo chromosome for applying the mGA to the structure and parameter identifications of fuzzy model simultaneously. During mGA search, multi-purpose fitness function with a penalty process is proposed and adapted to guarantee the accurate and valid fuzzy modes. This coding scheme can effectively represent the zero-order Takagi-Sugeno fuzzy model. The proposed mGA hybrid schemes can coarsely optimize the structure and the parameters of the fuzzy inference system, and then fine tune the identified fuzzy model by using the gradient descent method. In order to demonstrate the superiority and efficiency of the proposed scheme, we finally show its applications to two nonlinear systems.

  • PDF

Hybrid Model Approach to the Complexity of Stock Trading Decisions in Turkey

  • CALISKAN CAVDAR, Seyma;AYDIN, Alev Dilek
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제7권10호
    • /
    • pp.9-21
    • /
    • 2020
  • The aim of this paper is to predict the Borsa Istanbul (BIST) 30 index movements to determine the most accurate buy and sell decisions using the methods of Artificial Neural Networks (ANN) and Genetic Algorithm (GA). We combined these two methods to obtain a hybrid intelligence method, which we apply. In the financial markets, over 100 technical indicators can be used. However, several of them are preferred by analysts. In this study, we employed nine of these technical indicators. They are moving average convergence divergence (MACD), relative strength index (RSI), commodity channel index (CCI), momentum, directional movement index (DMI), stochastic oscillator, on-balance volume (OBV), average directional movement index (ADX), and simple moving averages (3-day moving average, 5-day moving average, 10-day moving average, 14-day moving average, 20-day moving average, 22-day moving average, 50-day moving average, 100-day moving average, 200-day moving average). In this regard, we combined these two techniques and obtained a hybrid intelligence method. By applying this hybrid model to each of these indicators, we forecast the movements of the Borsa Istanbul (BIST) 30 index. The experimental result indicates that our best proposed hybrid model has a successful forecast rate of 75%, which is higher than the single ANN or GA forecasting models.

공격편대군-표적 최적 할당을 위한 수리모형 및 병렬 하이브리드 유전자 알고리즘 (New Mathematical Model and Parallel Hybrid Genetic Algorithm for the Optimal Assignment of Strike packages to Targets)

  • 김흥섭;조용남
    • 한국군사과학기술학회지
    • /
    • 제20권4호
    • /
    • pp.566-578
    • /
    • 2017
  • For optimizing the operation plan when strike packages attack multiple targets, this article suggests a new mathematical model and a parallel hybrid genetic algorithm (PHGA) as a solution methodology. In the model, a package can assault multiple targets on a sortie and permitted the use of mixed munitions for a target. Furthermore, because the survival probability of a package depends on a flight route, it is formulated as a mixed integer programming which is synthesized the models for vehicle routing and weapon-target assignment. The hybrid strategy of the solution method (PHGA) is also implemented by the separation of functions of a GA and an exact solution method using ILOG CPLEX. The GA searches the flight routes of packages, and CPLEX assigns the munitions of a package to the targets on its way. The parallelism enhances the likelihood seeking the optimal solution via the collaboration among the HGAs.

웨이브릿 변환 영역에서 유전자 알고리즘을 적용한 효율적인 영상복원 (An Effective Image Restoration Using Genetic Algorithm in Wavelet Transform Region)

  • 김은영;안주원;정희태;문영득
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.89-92
    • /
    • 2000
  • In this paper, an effective image restoration using Genetic Algorithm(GA) in wavelet transform region is proposed. First, a wavelet transform is used for decomposition of a blurred image with white Gaussian noise as a preprocessing of the proposed method. The wavelet transform decomposes a degraded image into a wavelet subband coefficient planes. In this wavelet transformed subband coefficient planes, three highest subbands is composed entirely of noise elements on a degraded image. So, these subbands are removed. And remained subbands except for the lowest subband are individually applied to GA. For the performance evaluation, the proposed method is compared with a conventional single GA algorithm and a conventional hybrid method of wavelet transform and GA for a Lenna image and a boat image. As an experimental result, the proposed algorithm is prior to a conventional methods as each PSNR 3.4dB, 1.3dB.

  • PDF

폐쇄루프 공급망 모델을 이용한 혼합형유전알고리즘 접근법 (Hybrid Genetic Algorithm Approach using Closed-Loop Supply Chain Model)

  • 윤영수;추룬수크 아누다리;진성
    • 한국산업정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.31-41
    • /
    • 2016
  • 본 연구는 폐쇄루프 공급망 모델(Closed-Loop Supply Chain Model)을 이용하여 새로운 형태의 혼합형유전알고리즘(Proposed Hybrid Genetic Algorithm: pro-HGA)접근법의 수행도를 평가하기 위한 논문이다. 제안한 폐쇄루프 공급망 모델은 물류네트워크에서 순방향물류(Forward Logistics)와 역물류(Reverse Logistics)를 함께 고려한 통합형 물류모델이며. 이 모델에서는 회수된 제품의 재사용(Reuse), 재판매(Resale) 및 폐기(Waste Disposal)를 함께 고려하고 있다. 제안된 모델의 이행을 위해 기존연구에서 제안한 유전알고리즘(Genetic Algorithm: GA), 혼합형유전알고리즘(Hybrid Genetic Algorithm: HGA)과 본 연구에서 제안한 pro-HGA를 함께 적용하여 각 접근법들의 우수성을 비교분석하였다. 분석결과 본 연구에서 제안한 pro-HGA가 기존의 GA, HGA보다 더 우수한 결과를 얻었다.