• Title/Summary/Keyword: standard GA

Search Result 253, Processing Time 0.033 seconds

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

  • 오일석;이진선;문병로
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.8
    • /
    • pp.1113-1120
    • /
    • 2004
  • This paper proposes a novel hybrid genetic algorithm for the feature selection. Local search operations are devised and embedded in hybrid GAs to fine-tune the search. The operations are parameterized in terms of the fine-tuning power, and their effectiveness and timing requirement are analyzed and compared. Experimentations performed with various standard datasets revealed that the proposed hybrid GA is superior to a simple GA and sequential search algorithms.

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

  • 이재식;차봉근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.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 (기동 표적 추적을 위한 유전알고리즘 기반 퍼지 모델링 기법)

  • Noh, Sun-Young;Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • 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

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

  • 박병주;김현수
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.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
    • Speech Sciences
    • /
    • v.9 no.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 (펄스차이 흡착법김전압전류법에 의한 갈륨 정량)

  • Se Chul Sohn;Tea Yoon Eom
    • Journal of the Korean Chemical Society
    • /
    • v.36 no.6
    • /
    • pp.889-893
    • /
    • 1992
  • A very sensitive adsorptive stripping voltammetric method is studied on the gallium-morin complex at a hanging mercury drop electrode (HMDE) in 0.1 M acetate buffer solution. The effects of various analytical conditions are discussed on the reduction peak current of the adsorbed complex on the suface of HMDE. Interferences by other trace metals and surfactant are also discussed. Detection limit is 1.7 nM of gallium with 60 seconds deposition time, and the relative standard deviation (n = 7) at 4 ${\mu}$g/l gallium is 2.8%.

  • PDF

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

  • Artar, Musa;Daloglu, Ayse T.
    • Steel and Composite Structures
    • /
    • v.19 no.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.

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 (소나무재선충[Bursaphelenchus xylophilus (Steiner and Buhrer) Nickle]의 GaLectin에 대한 특이적인 단클론 항체 제작과 진단에의 활용)

  • Kim, A-Young;Kim, Young Ha;Choi, Bo-Hye;Nguyen, Trang;Yoon, Kyungjae Andrew;Lee, Si Hyeock;Han, Hye-Rim;Koh, Young Ho
    • Korean journal of applied entomology
    • /
    • v.57 no.1
    • /
    • pp.7-13
    • /
    • 2018
  • Currently, there is no available tool that rapidly diagnoses pine wood nematode (PWN)-infected pine trees in the field. In this study, we synthesized and purified PWN Galectin, which might be an antigen specific to PWN, using the Baculovirus expression system. We used PWN Galectin as an antigen for generating 1,464 fusion hybridoma cell lines secreting monoclonal antibodies (Mabs). Among them, we selected 62 fusion hybridoma cell lines showing high reactivity to PWN Galectin. We further selected 12 fusion hybridoma cell lines showing high reactivity to the standard PWN-infected pine tree phosphate buffered saline (PBS) extract. Additionally, two fusion hybridoma cell lines showing no or extremely low reactivity were used as controls. The selected fusion hybridoma cell lines were subjected to limiting dilutions for selecting and establishing Mab-secreting cell lines showing higher reactivity to the standard PWN-infected pine tree extract than to the standard normal pine tree PBS extract. Moreover, the selected fusion hybridoma cell lines were further selected based on their higher reactivity to PWN protein extracts than to three non-pathogenic nematode protein extracts. The Mab-secreting cell lines established in this study could be used to develop rapid diagnostic tools that can be used in the field or in laboratories for detecting PWN-infected pine trees or PWN.

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

  • Ko, Eun Young;Park, Jong Oh;Lee, Kyoung Seon
    • Journal of Marine Life Science
    • /
    • v.4 no.2
    • /
    • pp.96-105
    • /
    • 2019
  • The mugilidae fishes are common euryhaline species that live in coastal marine waters to freshwater areas. The taxonomy and nomenclature of the mugilidae fishes still remain unresolved because of their morphological similarities. Among the mugilidae fishes, most commonly consumed in Korea, are grey mullet (Mugil cephalus) and red lip mullet (Chelon haematocheilus). It is generally called 'mullet' without distinguishing between two mullets. Therefore, the aim of this study is to examine the scientific names and common names of mullet species used in Korea from the domestic journals and Korean old documents. The scientific name of grey mullet is M. cephalus, but that of redlip mullet is C. haematocheilus. But the genus of redlip mullet is still mixed with Chelon, Mugil, and Liza. The standard name of two mullet is not distinguished in the Korean dictionary, but they were clearly distinguished in the Japanese, English, and Chinese dictionaries. In the ancient Korean references, the mullet was called 'Chieo' or 'Sueo'. In most of the old literature, the distinction between grey mullet and redlip mullet is not clear. However, in Jasaneobo, it was written separately from grey mullet and redlip mullet, and attaching "ga" was different from now. The Korean standard name of redlip mullet is 'gasungeo', however, the fishermen in Jeollado and Gyoungsangdo call it 'chamsungeo'. Considering the negative perception of 'ga' character, it is proposed to change 'cham(眞)' instead of 'ga(假)' to improve economic value of red lip mullet.