• Title/Summary/Keyword: Genetic network

Search Result 1,136, Processing Time 0.025 seconds

Dynamic Traffic Assignment Using Genetic Algorithm (유전자 알고리즘을 이용한 동적통행배정에 관한 연구)

  • Park, Kyung-Chul;Park, Chang-Ho;Chon, Kyung-Soo;Rhee, Sung-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.1 s.15
    • /
    • pp.51-63
    • /
    • 2000
  • Dynamic traffic assignment(DTA) has been a topic of substantial research during the past decade. While DTA is gradually maturing, many aspects of DTA still need improvement, especially regarding its formulation and solution algerian Recently, with its promise for In(Intelligent Transportation System) and GIS(Geographic Information System) applications, DTA have received increasing attention. This potential also implies higher requirement for DTA modeling, especially regarding its solution efficiency for real-time implementation. But DTA have many mathematical difficulties in searching process due to the complexity of spatial and temporal variables. Although many solution algorithms have been studied, conventional methods cannot iud the solution in case that objective function or constraints is not convex. In this paper, the genetic algorithm to find the solution of DTA is applied and the Merchant-Nemhauser model is used as DTA model because it has a nonconvex constraint set. To handle the nonconvex constraint set the GENOCOP III system which is a kind of the genetic algorithm is used in this study. Results for the sample network have been compared with the results of conventional method.

  • PDF

An Optimized Combination of π-fuzzy Logic and Support Vector Machine for Stock Market Prediction (주식 시장 예측을 위한 π-퍼지 논리와 SVM의 최적 결합)

  • Dao, Tuanhung;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.4
    • /
    • pp.43-58
    • /
    • 2014
  • As the use of trading systems has increased rapidly, many researchers have become interested in developing effective stock market prediction models using artificial intelligence techniques. Stock market prediction involves multifaceted interactions between market-controlling factors and unknown random processes. A successful stock prediction model achieves the most accurate result from minimum input data with the least complex model. In this research, we develop a combination model of ${\pi}$-fuzzy logic and support vector machine (SVM) models, using a genetic algorithm to optimize the parameters of the SVM and ${\pi}$-fuzzy functions, as well as feature subset selection to improve the performance of stock market prediction. To evaluate the performance of our proposed model, we compare the performance of our model to other comparative models, including the logistic regression, multiple discriminant analysis, classification and regression tree, artificial neural network, SVM, and fuzzy SVM models, with the same data. The results show that our model outperforms all other comparative models in prediction accuracy as well as return on investment.

Numerical Study on the Development of the Seismic Response Prediction Method for the Low-rise Building Structures using the Limited Information (제한된 정보를 이용한 저층 건물 구조물의 지진 응답 예측 기법 개발을 위한 해석적 연구)

  • Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.271-277
    • /
    • 2020
  • There are increasing cases of monitoring the structural response of structures using multiple sensors. However, owing to cost and management problems, limited sensors are installed in the structure. Thus, few structural responses are collected, which hinders analyzing the behavior of the structure. Therefore, a technique to predict responses at a location where sensors are not installed to a reliable level using limited sensors is necessary. In this study, a numerical study is conducted to predict the seismic response of low-rise buildings using limited information. It is assumed that the available response information is only the acceleration responses of the first and top floors. Using both information, the first natural frequency of the structure can be obtained. The acceleration information on the first floor is used as the ground motion information. To minimize the error on the acceleration history response of the top floor and the first natural frequency error of the target structure, the method for predicting the mass and stiffness information of a structure using the genetic algorithm is presented. However, the constraints are not considered. To determine the range of design variables that mean the search space, the parameter prediction method based on artificial neural networks is proposed. To verify the proposed method, a five-story structure is used as an example.

The Association of HLA-DRB1 and DQB1 Alleles and a Study of Anticardiolipin Antibody and Anti-β2 Glycoprotein I Antibody in Korean SLE Patients (한국인 전신성홍반성루푸스 환자에서 HLA-DRB1, DQB1 대립유전자의 연관성 및 항인지질 항체와 항β2 Glycoprotein I 항체에 관한 연구)

  • Lee, Sang Gon;Cha, Hoon Suk;Yang, Yoon Sun
    • IMMUNE NETWORK
    • /
    • v.2 no.4
    • /
    • pp.227-232
    • /
    • 2002
  • Background: Systemic lupus erythematosus (SLE) is a complex autoimmune disease characterized by diverse clinical manifestations and autoantibody production, which is known to be strongly influenced by genetic factors. Previous studies have revealed the associations of SLE with HLA class II alleles and antiphospholipid antibody system (anticardiolipin antibody (aCL) and anti-${\beta}_2$ glycoprotein I antibody (anti-${\beta}_2$ GPI)). Therefore, we studied the associations of HLA class II alleles with SLE and antiphospholipid antibody system. Methods: The genotyping for HLA-DRB1 and DQB1 alleles were performed in 61 SLE patients and 100 controls by the polymerase chain reaction (PCR)-sequence specific oligonucleotide probe method. ELISA tests for aCL and anti-${\beta}_2$ GPI were performed in 39 of the 61 SLE patients. The results were evaluated statistically by Chi-square test. Results: The frequencies of the HLA-$DRB1^*15$ and $DQB1^*06$ in SLE patients were significantly higher than those in controls. HLA-$DRB1^*12$ was significantly lower in SLE patients than controls. Nine of 39 patients were positive for aCL (IgG) and three were positive for aCL (IgM). One of 39 patients were positive for anti-${\beta}_2$ GPI (IgG) and none of them positive for anti-${\beta}_2$ GPI (IgM). Association of aCL with HLA class II alleles was not observed in our study. Conclusion: According to our results, it was found that HLA-$DRB1^*15$ and $DQB1^*06$ were associated with genetic susceptiblility and $DRB1^*12$ was associated with resistance to SLE in Korean population. No Association of aCL with HLA class II alleles was observed and the positive rate for anti-${\beta}_2$ GPI was very low.

Implementation of Multiple Nonlinearities Control for Stable Walking of a Humanoid Robot (휴머노이드 로봇의 안정적 보행을 위한 다중 비선형 제어기 구현)

  • Kong, Jung-Shik;Kim, Jin-Geol;Lee, Bo-Hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.2
    • /
    • pp.215-221
    • /
    • 2006
  • This paper is concerned with the control of multiple nonlinearities included in a humanoid robot system. A humanoid robot has some problems such as the structural instability, which leads to consider the control of multiple nonlinearities caused by driver parts as well as gear reducer. Saturation and backlash are typical examples of nonlinearities in the system. The conventional algorithms of backlash control were fuzzy algorithm, disturbance observer and neural network, etc. However, it is not easy to control the system by employing only single algorithm since the system usually includes multiple nonlinearities. In this paper, a switching Pill is considered for a control of saturation and a dual feedback algorithm is proposed for a backlash control. To implement the above algorithms, the system identification is firstly performed for the minimization of the difference between the results of simulation and experiment, and then the switching Pill gains are determined using genetic algorithm with some heuristic approach. The performance of the switching Pill controller for saturation and the dual feedback for backlash control is investigated through the simulation. Finally, it is shown that the implemented control system has good results and can be applied to the real humanoid robot system ISHURO.

Genetic origin identification of Siberian chipmunks (Tamias sibiricus) in pet shops of South Korea

  • Lee, Seo-Jin;Jung, Gil-A;Min, Mi-Sook;Kim, Chuel-Kyu;Lee, Hang;Kim, Chang-Bae;Lee, Mu-Yeong
    • Animal cells and systems
    • /
    • v.15 no.2
    • /
    • pp.161-168
    • /
    • 2011
  • Siberian chipmunks, Tamias sibiricus, are one of several popular companion animals found in the pet shops of South Korea. At present, however, there have been no studies done in South Korea examining their origin even though they could be potential carriers of zoonotic diseases, and are a species of concern for efficient conservation and management strategies. Sequences of the mitochondrial cytochrome b gene (1140 bp) were determined to investigate the origin of Siberian chipmunks sold in four South Korean pet shops through comparison with sequence data from animals of known locality. Nine Siberian chipmunks were collected from pet shops in South Korea, which resulted in nine haplotypes. One (AR) of these coincided with the haplotype previously described. Phylogenetic and network analyses using 53 haplotypes including 45 haplotypes from GenBank showed three phylogenetic groups in South Korea, almost concordant to locality, designated as northern, central, and southern parts as described in a previous study. Of the nine individuals examined from the pet shops, eight were clustered into the northern phylogroup but one (cgrb9153) was grouped with the southern phylogroup, implying that at least the Siberian chipmunks examined in this study did not originate from other countries. It is likely that most individuals sold in the pet shops of Seoul were caught in the wild in Gyeonggi-do and Gangwon-do, or are maternal descendants of captive-bred individuals originating from the northern part of South Korea. It is recommended that conservation and management units of Korean chipmunks should be examined in further detail.

Method to Determinate Monitoring Points in Sewer Networks (하수관망 내 모니터링 지점 선정 기법)

  • Lee, Jung-Ho;Jun, Hwan-Don;Park, Moo-Jong
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.3
    • /
    • pp.229-235
    • /
    • 2011
  • In order to manage a sewer system effectively, flow conditions such as flux, water quality, Infiltration and Inflow (I/I), Combined Sewer Overflows (CSOs), etc need to be monitored on a regular base. Therefore, in sewer networks, a monitoring is so important to prevent the river disaster. Monitoring all nodes of an entire sewer system is not necessary and cost-prohibitive. Water quality monitoring points that can represent a sewer system should be selected in a economical manner. There is no a standard for the selection of monitoring points and the quantitative analysis of the observed data has not been applied in sewer system. In this study, the entropy method was applied for a sewer network to evaluate and determine the optimal water quality monitoring points using genetic algorithm. The entropy method allows to analyze the observed data for the pattern and magnitude of temporal water quality change. Since water quality measurement usually accompanies with flow measurement, a set of installation locations of flowmeters was chosen as decision variables in this study.

Genetic Diversity and Relationship of the Genus Barbatula (Cypriniformes; Nemacheilidae) by Mitochondrial DNA Cytochrome b Partial Gene in Korea (한국산 종개속(Barbatula) 어류의 유전적 다양성 특성 연구)

  • An, Jung-Hyun;Yu, Jeong-Nam;Kim, Byung-Jik;Bae, Yang-Seop
    • Korean Journal of Ichthyology
    • /
    • v.33 no.2
    • /
    • pp.107-116
    • /
    • 2021
  • Two stone loaches (Nemacheilidae, Cypriniformes), Barbatula toni (Dybowski, 1869) and B. nuda (Bleeker, 1864), have been recognized in the Korean waters to date. Recently, due to indiscriminate artificial introduction as well as the change of their habitats induced by natural disasters, it seems to be concerned about the damage of species-specific geographic boundaries. We examined the genetic difference of two Korean Barbatula species by the haplotype network based on the Cytochrome b sequences of mitochondrial DNA and the phylogenetic relationships among them including Barbatula fishes occurring around the Korean peninsula. As a result, three and 29 haplotypes were obtained from B. toni and B. nuda, respectively, and totally three clades comprising "toni group", "nuda hangang group", and "nuda donghae group" were identified. The sequence variable sites among them was 10~24%, showing a difference of interspecific level. Phylogenetic relationships of the latter group, especially, forms an independent cluster discriminating with other two groups as well as the Chinese, Japanese, Russian, and European Barbatula species, suggesting the possibility of the specific level divergence.

On-site Inventory Management Plan for Construction Materials Considering Activity Float Time and Size of a Stock Yard (공정별 여유시간과 야적장 규모를 고려한 건설자재의 현장 재고관리 방안 연구)

  • Kim, Yong Hwan;Yoon, Hyeong Seok;Lee, Jae Hee;Kang, Leen Seok
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.1
    • /
    • pp.79-89
    • /
    • 2023
  • The inventory of many materials requires a large storage space, and the longer the storage period, the higher the potential maintenance cost. When materials are stored on a construction site, there are also concerns about safety due to the reduction of room for movement and working. On the other hand, construction sites that do not store materials have insufficient inventory, making it difficult to respond to demands such as sudden design changes. Ordering materials is then subject to delays and extra costs. Although securing an appropriate amount of inventory is important, in many cases, material management on a construction site depends on the experience of the site manager, so a reasonable material inventory management plan that reflects the construction conditions of a site is required. This study proposes an economical material management method by reflecting variables such as the status of the preceding and following activities, site size, material delivery cost, timing of an order, and quantity of orders. To this end, we set the appropriate inventory amount while adjusting related activities in the activity network, using float time for each activity, the size of the yard, and the order quantity as the main variables, and applied a genetic algorithm to this process to suggest the optimal order timing and order quantity. The material delivery cost derived from the results is set as a fitness index and the efficiency of inventory management was verified through a case application.

Comparative phylogenetic relationship between wild and cultivated Prunus yedoensis Matsum. (Rosaceae) with regard to Taquet's collection (Taquet 신부의 왕벚나무: 엽록체 염기서열을 통한 야생 왕벚나무와 재배 왕벚나무의 계통학적 비교)

  • Cho, Myong-Suk;Kim, Chan-Soo;Kim, Seon-Hee;Kim, Seung-Chul
    • Korean Journal of Plant Taxonomy
    • /
    • v.46 no.2
    • /
    • pp.247-255
    • /
    • 2016
  • As an attempt to determine the identity of the old trees of flowering cherries planted in the yard of the Catholic Archdiocese of Daegu, we conducted comparative phylogenetic analyses between wild and cultivated Prunus yedoensis Matsum. We generated the phylogeny (MP) and haplotype network (TCS) of 25 individuals, including wild P. yedoensis, from Jeju Island, cultivated P. ${\times}$yedoensis 'Somei-yoshino' from Korea and Japan, and P. spachiana f. ascendens (Makino) Kitam. from Jeju Island and Japan based on highly informative sequences of two cpDNA regions (rpl16 gene and trnS-trnG intergenic spacer). The wild and cultivated P. yedoensis were distinguished from each other in both the phylogeny and haplotype networks, and the old flowering cherry trees in Daegu had a cpDNA haplotype identical to that of the cultivated P. ${\times}$yedoensis 'Someiyoshino'. Compared to the cultivated P. ${\times}$yedoensis 'Somei-yoshino', wild P. yedoensis appears to have greater haplotype diversity, presumably originating from the genetic diversity of P. spachiana f. ascendens that functioned as a maternal parent in the hybrid origin of wild P. yedoensis. A future detailed study requires extensive sampling of P. spachiana f. ascendens from Japan and Korea to determine their precise phylogenetic relationships relative to wild and cultivated P. yedoensis. We concluded that the old flowering cherry trees planted in the yard of the Catholic Archdiocese of Daegu are highly likely to be of cultivated origin rather than wild types from Jeju Island, as previously speculated.