• 제목/요약/키워드: Genetic Approach

검색결과 1,323건 처리시간 0.025초

An Online Response System for Anomaly Traffic by Incremental Mining with Genetic Optimization

  • Su, Ming-Yang;Yeh, Sheng-Cheng
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.375-381
    • /
    • 2010
  • A flooding attack, such as DoS or Worm, can be easily created or even downloaded from the Internet, thus, it is one of the main threats to servers on the Internet. This paper presents an online real-time network response system, which can determine whether a LAN is suffering from a flooding attack within a very short time unit. The detection engine of the system is based on the incremental mining of fuzzy association rules from network packets, in which membership functions of fuzzy variables are optimized by a genetic algorithm. The incremental mining approach makes the system suitable for detecting, and thus, responding to an attack in real-time. This system is evaluated by 47 flooding attacks, only one of which is missed, with no false positives occurring. The proposed online system belongs to anomaly detection, not misuse detection. Moreover, a mechanism for dynamic firewall updating is embedded in the proposed system for the function of eliminating suspicious connections when necessary.

유전알고리즘을 이용한 최적 k-최근접이웃 분류기 (Optimal k-Nearest Neighborhood Classifier Using Genetic Algorithm)

  • 박종선;허균
    • Communications for Statistical Applications and Methods
    • /
    • 제17권1호
    • /
    • pp.17-27
    • /
    • 2010
  • 분류분석에 사용되는 k-최근접이웃 분류기에 유전알고리즘을 적용하여 의미 있는 변수들과 이들에 대한 가중치 그리고 적절한 k를 동시에 선택하는 알고리즘을 제시하였다. 다양한 실제 자료에 대하여 기존의 여러 방법들과 교차타당성 방법을 통하여 비교한 결과 효과적인 것으로 나타났다.

자율 적응 최소-최대 유전 군집호와 퍼지 벌레 검색을 이용한 영상 영역화 (Image segmentation using adaptive MIN-MAX genetic clustering and fuzzy worm searching)

  • 하성욱;서석배;강대성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.781-784
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAx clusterng algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action. But current segmentation methods based edge extraction methods generally need the mask information for the algebraic model, and take long run times at mask operation, wheras the proposed algorithm has single operation ccording to active searching of fuzzy worms. In addition, we also genetic min-max clustering using genetic algorithm to complete clustering and fuzyz searching on grey-histogram of image for the optimum solution, which can automatically determine the size of rnages and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

유전알고리즘을 이용한 전압/무효전력 제어 (Voltage and Reactive Power Control By Using Genetic Algorithm)

  • 김종율;김학만;국경수;오태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.295-297
    • /
    • 2002
  • In this study, Genetic Algorithm(GA) is applied for voltage and reactive power control in power system. In power system, switched shunt capacitors are used to improve the voltage profile and to reduce power losses. There are many switched shunt capacitors in power system. Therefore, it is necessary to coordinate these switched shunt capacitors. A Genetic Algorithm(GA) is used to find optimal coordination of switched shunt capacitors in power system. The effectiveness of the proposed approach is demonstrated in KEPCO's power system.

  • PDF

바이러스-진화 유전 알고리즘을 이용한 비선형 시스템의 퍼지모델링 (Fuzzy Modeling for Nonlinear Systems Using Virus-Evolutionary Genetic Algorithm)

  • 이승준;주영훈;장욱;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.522-524
    • /
    • 1999
  • This paper addresses the systematic approach to the fuzzy modeling of the class of complex and uncertain nonlinear systems. While the conventional genetic algorithm (GA) only searches the global solution, Virus-Evolutionary Genetic Algorithm(VEGA) can search the global and local optimal solution simultaneously. In the proposed method the parameter and the structure of the fuzzy model are automatically identified at the same time by using VEGA. To show the effectiveness and the feasibility of the proposed method, a numerical example is provided. The performance of the proposed method is compared with that of conventional GA.

  • PDF

Parallel Genetic Algorithm based on a Multiprocessor System FIN and Its Application to a Classifier Machine

  • 한명묵
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.61-71
    • /
    • 1998
  • Genetic Algorithm(GA) is a method of approaching optimization problems by modeling and simulating the biological evolution. GA needs large time-consuming, so ti had better do on a parallel computer architecture. Our proposed system has a VLSI-oriented interconnection network, which is constructed from a viewpoint of fractal geometry, so that self-similarity is considered in its configuration. The approach to Parallel Genetic Algorithm(PGA) on our proposed system is explained, and then, we construct the classifier system such that the set of samples is classified into weveral classes based on the features of each sample. In the process of designing the classifier system, We have applied PGA to the Traveling Salesman Problem and classified the sample set in the Euclidean space into several categories with a measure of the distance.

  • PDF

유전자 알고리즘을 이용한 비용 최대화에 의한 에지추출 (Cost Maximization Approach to Edge Detection Using a Genetic Algorithm)

  • 김수겸;박중순
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권3호
    • /
    • pp.293-301
    • /
    • 1997
  • Edge detection is the first step and very important step in image analysis. We cast edge detec¬tion as a problem in cost maximization. This is acheived by the formulation of a cost function that evaluates the quality of edge configurations. The cost function can be used as a basis for compar¬ing the performances of different detectors. We used a Genetic Algorithm for maximizing cost func¬tion. Genetic algorithms are a class of adaptive search techniques that have been intensively stud¬ied in recent years and have been prone to converge prematurely before the best solution has been found. This paper shows that carefully chosen modifications(three factors of the crossover opera¬tor) are implemented can be effective in alleviating this problem.

  • PDF

Genetics of hereditary nephrotic syndrome: a clinical review

  • Ha, Tae-Sun
    • Clinical and Experimental Pediatrics
    • /
    • 제60권3호
    • /
    • pp.55-63
    • /
    • 2017
  • Advances in podocytology and genetic techniques have expanded our understanding of the pathogenesis of hereditary steroid-resistant nephrotic syndrome (SRNS). In the past 20 years, over 45 genetic mutations have been identified in patients with hereditary SRNS. Genetic mutations on structural and functional molecules in podocytes can lead to serious injury in the podocytes themselves and in adjacent structures, causing sclerotic lesions such as focal segmental glomerulosclerosis or diffuse mesangial sclerosis. This paper provides an update on the current knowledge of podocyte genes involved in the development of hereditary nephrotic syndrome and, thereby, reviews genotype-phenotype correlations to propose an approach for appropriate mutational screening based on clinical aspects.

엘리트 유전알고리즘을 이용한 비젼 기반 로봇의 위치제어 (Vision based position control of manipulator using an elitist genetic algorithm)

  • 백주현;김동준;기창두
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2000년도 추계학술대회 논문집
    • /
    • pp.683-686
    • /
    • 2000
  • A new approach to the task of aligning a robot using camera is presented in this paper. We apply an elitist GA to find the joints angles of manipulator to reach target position instead of using nonlinear least error method. Since it employs parallel search and have good performance in solving optimization problems. In order to improve convergence speed, the floating coding method and geometry constraint conditions are used. Experiments are carried out to exhibit the effectiveness of vision-based control using elitist genetic algorithm.

  • PDF

역복사경계해석을 위한 다양한 조정법 비교 (Comparison of Regularization Techniques for an Inverse Radiation Boundary Analysis)

  • 김기완;신병선;길정기;여권구;백승욱
    • 대한기계학회논문집B
    • /
    • 제29권8호
    • /
    • pp.903-910
    • /
    • 2005
  • Inverse radiation problems are solved for estimating the boundary conditions such as temperature distribution and wall emissivity in axisymmetric absorbing, emitting and scattering medium, given the measured incident radiative heat fluxes. Various regularization methods, such as hybrid genetic algorithm, conjugate-gradient method and finite-difference Newton method, were adopted to solve the inverse problem, while discussing their features in terms of estimation accuracy and computational efficiency. Additionally, we propose a new combined approach that adopts the hybrid genetic algorithm as an initial value selector and uses the finite-difference Newton method as an optimization procedure.