• 제목/요약/키워드: standard GA

검색결과 250건 처리시간 0.025초

특징 선택을 위한 혼합형 유전 알고리즘과 분류 성능 비교 (Hybrid Genetic Algorithms for Feature Selection and Classification Performance Comparisons)

  • 오일석;이진선;문병로
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1113-1120
    • /
    • 2004
  • 이 논문은 특징 선택을 위한 새로운 혼합형 유전 알고리즘을 제안한다. 탐색을 미세 조정하기 위한 지역 연산을 고안하였고, 이들 연산을 유전 알고리즘에 삽입하였다. 연산의 미세 조정 강도를 조절할 수 있는 매개 변수를 설정하였으며, 이 변수에 따른 효과를 측정하였다. 다양한 표준 데이타 집합에 대해 실험한 결과, 제안한 혼합형 유전 알고리즘이 단순 유전 알고리즘과 순차 탐색 알고리즘에 비해 우수함을 확인하였다.

유전적 알고리즘을 이용한 인공신경망의 구조 설계 (Structure Design of Artificial Neural Networks using Genetic Algorithm)

  • 이재식;차봉근
    • 한국경영과학회지
    • /
    • 제24권3호
    • /
    • pp.49-62
    • /
    • 1999
  • Artificial Neural Networks(ANN) have been successfully applied to various kinds of business and engineering problems, especially those involved in pattern classification. However, because of the lack of design standard or guidelines, the structure of specific ANN depends on the designer's own experiments or choices. In other words, even though we could construct a better ANN, we often steeled down with just a satisfactory ANN. The purpose of this research is to apply the Genetic Algorithm(GA) to design a structure of ANN that yields better performance compared to the existing test results. For a bankruptcy prediction problem. an exiting research using ANN which consists of 22 input processing elements(PEs) for financial ratios and 5 hidden PEs showed 70% hit ratio. In our research, the input financial ratios and the number of hidden PEs are determined by GA. The best ANN, which consists of 8 input PEs and 6 hidden PEs, shows 78.03% hit ratio. In addition, we compare the performance of two types of reproduction schemes, i.e., generational reproduction and steady-state reproduction.

  • PDF

기동 표적 추적을 위한 유전알고리즘 기반 퍼지 모델링 기법 (GA based fuzzy modeling method for tracking a maneuvering target)

  • 노선영;이범직;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2702-2704
    • /
    • 2005
  • This paper proposes the genetic algorithm (GA)-based fuzzy modeling method for intelligent tracking of a maneuvering target. When the maneuvering to turn or taking evasive action, the performance of the standard Kalman filter has been degraded because residual between the modeled target dynamics and the actual target dynamics. To solve this problem, the state prediction error is minimized by the intelligent estimation method. Then, this filter is corrected by measurement corrections which is the fuzzy system. The performance of the proposed method is compared with those of the input estimation(IE) technique through computer simulation.

  • PDF

Job Shop 일정계획을 위한 병렬 유전 알고리즘 (A Parallel Genetic Algorithms for lob Shop Scheduling Problems)

  • 박병주;김현수
    • 산업경영시스템학회지
    • /
    • 제23권59호
    • /
    • pp.11-20
    • /
    • 2000
  • The Job Shop Scheduling Problem(JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on single genetic algorithm(SGA) and parallel genetic algorithm (PGA) to address JSSP. In this scheduling method, new genetic operator, generating method of initial population are developed and island model PGA are proposed. The scheduling method based on PGA are tested on standard benchmark JSSP. The results were compared with SGA and another GA-based scheduling method. The PGA search the better solution or improves average of solution in benchmark JSSP. Compared to traditional GA, the proposed approach yields significant improvement at a solution.

  • PDF

Focal Parts of Utterance in Busan Korean

  • Cho, Yong-Hyung
    • 음성과학
    • /
    • 제9권4호
    • /
    • pp.149-163
    • /
    • 2002
  • Focal parts of utterance can be determined by new/contrastive information, a focus particle, a contrastive topic marker, or a nominative case marker in Busan Korean. Among these factors, new or contrastive information is the most important element in determining the intonational nucleus of an utterance. However, unlike Seoul Korean, when a focus particle, a topic marker, or a case marker contributes to the placement of the most prominent peak of an utterance, the peak is on the noun to which they are attached. Moreover, the case marker-ga shows more prominent pitch on the preceding noun than the noun followed by the topic marker-nun when-ga is used as emphatic or contrastive. This is one of the major problems for Busan Korean users in commanding natural and fluent Seoul Korean intonation even if they use standard written form of Seoul Korean in their speech.

  • PDF

펄스차이 흡착법김전압전류법에 의한 갈륨 정량 (Determination of Gallium by differential Pulse Adsorptive Stripping Voltammetry)

  • 손세철;엄태윤
    • 대한화학회지
    • /
    • 제36권6호
    • /
    • pp.889-893
    • /
    • 1992
  • Ga-Morin 착물에 대한 흡착벗김전압전류법적 연구를 HMDE를 사용하여 0.1M 아세테이트 완충용액에서 연구하였다. HMDE의 수은 표면에 흡착된 착물의 환원피크 전류에 미치는 여러 분석조건들의 영향을 논의하였으며, 여러 양이온 및 계면활성제의 방해효과에 대하여 검토하였다. 본 연구에서의 검출한계는 흡착시간이 60초일 때 1.7nM 이었으며, 4 ${\mu}$g/l의 Ga를 7회 분석하였을 때 상대표준편차 2.8% 이었다.

  • PDF

Optimum design of steel space frames with composite beams using genetic algorithm

  • Artar, Musa;Daloglu, Ayse T.
    • Steel and Composite Structures
    • /
    • 제19권2호
    • /
    • pp.503-519
    • /
    • 2015
  • This paper presents an optimization process using Genetic Algorithm (GA) for minimum weight by selecting suitable standard sections from a specified list taken from American Institute of Steel Construction (AISC). The stress constraints obeying AISC-LRFD (American Institute of Steel Construction-Load and Resistance Factor Design), lateral displacement constraints being the top and inter-storey drift, mid-span deflection constraints for the beams and geometric constraints are considered for optimum design by using GA that mimics biological processes. Optimum designs for three different space frames taken from the literature are carried out first without considering concrete slab effects in finite element analyses for the constraints above and the results are compared with the ones available in literature. The same optimization procedures are then repeated for the case of space frames with composite (steel and concrete) beams. A program is coded in MATLAB for the optimization processes. Results obtained in the study showed that consideration of the contribution of the concrete on the behavior of the floor beams results with less steel weight and ends up with more economical designs.

소나무재선충[Bursaphelenchus xylophilus (Steiner and Buhrer) Nickle]의 GaLectin에 대한 특이적인 단클론 항체 제작과 진단에의 활용 (Development of Monoclonal Antibodies Specific to Galectin of Pine Wood Nematode, Bursaphelenchus xylophilus (Steiner and Buhrer) Nickle and Their Utilization for Detection of Pine Wood Nematodes)

  • 김아영;김영하;최보혜;트랑뉴겐;윤경재;이시혁;한혜림;고영호
    • 한국응용곤충학회지
    • /
    • 제57권1호
    • /
    • pp.7-13
    • /
    • 2018
  • 소나무재선충(pine wood nematode, PWN) 감염 소나무를 현장에서 신속하게 진단을 할 수 있는 방법은 현재 없다. 본 연구에서는 PWN특이적인 항원으로 알려진 PWN-GaLectin을 baculovirus발현체계로 발현시켜서 총 1,464개의 fusion hybridoma 세포 주 라이브러리를 제작 하는 항원으로 이용하였다. 총 1,464개의 fusion hybridoma 세포 주 중, PWN-GaLectin에 대한 높은 반응을 보이는 62개의 fusion hybridoma 세포 주를 선별했다. 이들 중, 표준 PWN 감염소나무 PBS추출물과 PWN 단백질 추출물에 강한 반응을 보이는 세포 주 12개를 선별하여 단클론 항체(monoclonal antibody, Mab) 분비세포 주 확립을 위한 limited dilution을 실시하였다. Mab분비세포 주 확립을 위해서 표준 PWN 감염소나무 추출물에 대한 반응이 표준 정상 소나무 추출물 보다 높은 세포 주들을 선별했다. 그리고 추가로 PWN 단백질 추출물에 대해서 3종의 비 병원성 선충 단백질 추출물 보다 높은 반응을 보이는 세포 주들도 선별, 확립했다. 본 연구에서 확립된 Mab들을 우리는 현장과 실험실에서 사용할 수 있는 신속진단키트의 개발에 이용할 수 있을 것이다.

우리나라 숭어과 어류의 어명 및 자원 활용에 대한 고찰 (Review of Fish Name on the Fishes of the Family Mugilidae in Korea and Resource Utilization)

  • 고은영;박종오;이경선
    • 한국해양생명과학회지
    • /
    • 제4권2호
    • /
    • pp.96-105
    • /
    • 2019
  • 숭어과 어류는 연안에서부터 담수역까지 서식하고 있는 대표적인 광염성 어류이다. 이들의 형태적인 유사성 때문에 분류학적인 면에서나 명명법에 있어 많은 논란이 있다. 숭어과 어류 중 국내에서 주로 소비되고 있는 어종은 숭어(Mugil cephalus)와 가숭어(Chelon haematocheilus)로, 일반적으로 숭어와 가숭어를 구별하지 않고 숭어라 불리기도 한다. 이에 본 연구에서는 국내의 학술적인 자료 및 옛 문헌을 조사하여 국내에서 혼용되고 있는 숭어류의 학명 및 어명에 대해 정리해보고자 하였다. 숭어의 학명은 M. cephalus로 사용되고 있지만, 가숭어는 Chelon, Mugil, Liza 속명이 혼용되고 있다. 숭어류의 어명에 대해 국내사전에는 숭어와 가숭어를 구별하지 않고 있으나, 일어, 영어, 중국어사전에서는 숭어와 가숭어가 명확히 구분되어 있었다. 옛 문헌에서는 숭어류를 '치어' 또는 '수어'라 이르고 있다. 대부분의 문헌에서는 숭어와 가숭어의 구분이 명확하게 나타나지 않았으나, 자산어보에서는 가숭어를 치어(참치어)로, 숭어를 가치어로 기록하고 있어 '가(假)'자의 붙임이 현재와 달리 사용되고 있었다. 가숭어는 양식되고 있는 종으로 앞으로 산업적인 활용이 모색되고 있는 단계에서, '가'자에 대한 부정적인 인식을 고려하였을 때 가숭어라는 어명 대신에 '참숭어'로의 어명 변경을 제안한다.

배전계통의 손실감소 및 전압 보상을 위한 커패시터 최적 배치 및 운용 (Optimal Capacitor Placement and Operation for Loss Minimzation and Improvement of Voltage Profile in Distribution System)

  • 송현선
    • 조명전기설비학회논문지
    • /
    • 제13권3호
    • /
    • pp.48-55
    • /
    • 1999
  • 본 연구에서는 방사상 배전계통에 있어서 손실감소 및 전압보상을 위한 커패시터 최적배치 및 운용 방안을 제시하였다. 커패시터 배치와 관련된 비용함수를 실제 뱅크단위로 이산성을 고려하여 계단함수로 정식화하였다. 불연속이면서 미분 불가능한 함수인 커패시터 배치와 관련된 비용함수의 해를 효율적으로 구하기 위하여 전역적탐색기법인 GA를 이요하였다. 특히, GA의 스트링을 커패시터가 배치될 모선의 인덱스와 투입량인 뱅크단위로 동시에 구성하여 기존의 방법보다 효율적으로 해를 탐색하였다. 또한 스트링의 길이를 변화시킬 수 있는 길이 돌연변이(length mutation) 연산자를 사용하므로써 효과적으로 커패시터 설치위치의 수를 결정할 수 있었다. 제안한 커패시터 설치위치와 투입량을 동싱에 탐색할 수 있는 방안으로부터 커패시터의 최소 투입량으로 다양한 부하레벨에서 전력손실을 감소시키고, 전압강하를 적절히 보강시킬수 있다. 이에 대한 효용성을 입증하기 위하여 22kV-9-section feeler로 구성된 방사상 배전계통에 적용하였다.

  • PDF