• Title/Summary/Keyword: Genetic-Algorithm

Search Result 4,780, Processing Time 0.039 seconds

Learning of Fuzzy Rules Using Fuzzy Classifier System (퍼지 분류자 시스템을 이용한 퍼지 규칙의 학습)

  • Jeong, Chi-Seon;Sim, Gwi-Bo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.5
    • /
    • pp.1-10
    • /
    • 2000
  • In this paper, we propose a Fuzzy Classifier System(FCS) makes the classifier system be able to carry out the mapping from continuous inputs to outputs. The FCS is based on the fuzzy controller system combined with machine learning. Therefore the antecedent and consequent of a classifier in FCS are the same as those of a fuzzy rule. In this paper, the FCS modifies input message to fuzzified message and stores those in the message list. The FCS constructs rule-base through matching between messages of message list and classifiers of fuzzy classifier list. The FCS verifies the effectiveness of classifiers using Bucket Brigade algorithm. Also the FCS employs the Genetic Algorithms to generate new rules and modify rules when performance of the system needs to be improved. Then the FCS finds the set of the effective rules. We will verify the effectiveness of the poposed FCS by applying it to Autonomous Mobile Robot avoiding the obstacle and reaching the goal.

  • PDF

Optimum Design of Radial Gate (회전식 수문의 최적 설계)

  • 권영두;권순범;박창규;윤영중
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.14 no.3
    • /
    • pp.267-276
    • /
    • 2001
  • On the basis of structural analysis of the radial gate(that is, Tainter gate), this paper focuses on the optimization of the moment distribution according to the location of the arm of the radial gate. In spite of its importance from economical view point, we could hardly find the study on the optimum design of radial gate. Accordingly, the present study identifies the optimum section modulus for a radial arm along with the optimum position for 2 of 3 radial arms with a convex cylindrical skin plate relative to a given radius of the skin plate curvature, pivot point, water depth, ice pressure, etc. These optimum measurements are then compared with previously constructed radial gates. The results indicate that the optimum section modulus vague for a radial arm was appreciably smaller than the previously constructed examples.

  • PDF

Design and Fabrication of Multi-mode Wideband Tonpilz Transducers (다중모드 광대역 Tonpilz 트랜스듀서의 설계 및 제작)

  • Kim, Jinwook;Kim, Hoeyong;Roh, Yongrae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.3
    • /
    • pp.191-198
    • /
    • 2013
  • In this paper, we designed a wideband Tonpilz transducer, and verified the validity of the design through experiments. The wide frequency bandwidth was achieved by coupling the fundamental longitudinal mode of the transducer with a flapping mode of the head mass. Structure of the Tonpilz transducer was optimized by means of the finite element method and genetic algorithm to achieve the widest fractional bandwidth under design constraints. The optimized structure showed a far wider -6 dB fractional bandwidth of transmitting responses than that of single mode transducers. For verification of the design result, we manufactured a transducer prototype of the designed structure and characterized its performance, which showed good agreement with the design results.

Study on Water Stage Prediction by Artificial Neural Network and Genetic Algorithm (인공신경망과 유전자알고리즘을 이용한 수위예측에 관한 연구)

  • Yeo, Woon-Ki;Jee, Hong-Kee;Lee, Soon-Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.1159-1163
    • /
    • 2010
  • 최근의 극심한 기상이변으로 인하여 발생되는 유출량의 예측에 관한 사항은 치수 이수는 물론 방재의 측면에서도 역시 매우 중요한 관심사로 부각되고 있다. 강우-유출 관계는 유역의 수많은 시 공간적 변수들에 의해 영향을 받기 때문에 매우 복잡하여 예측하기 힘든 요소이다. 과거에는 추계학적 예측모형이나 확정론적 예측모형 혹은 경험적 모형 등을 사용하여 유출량을 예측하였으나 최근에는 인공신경망과 퍼지모형 그리고 유전자 알고리즘과 같은 인공지능기반의 모형들이 많이 사용되고 있다. 하지만 유출량을 예측하고자 할 때 학습자료 및 검정자료로써 사용되는 유출량은 수위-유량 관계곡선식으로부터 구하는 경우가 대부분으로 이렇게 유도된 유출량의 경우 오차가 크기 때문에 그 신뢰성에 문제가 있을 것으로 판단된다. 따라서 본 논문에서는 선행우량 및 수위자료로부터 단시간 수위예측에 관해 연구하였다. 신경망은 과거자료의 입 출력 패턴에서 정보를 추출하여 지식으로 보유하고, 이를 근거로 새로운 상황에 대한 해답을 제시하도록 하는 인공지능분야의 학습기법으로 인간이 과거의 경험과 훈련으로 지식을 축적하듯이 시스템의 입 출력에 의하여 연결강도를 최적화함으로서 모형의 구조를 스스로 조직화하기 때문에 모형의 구조에 적합한 최적 매개변수를 추정할 수 있다. 따라서 정확한 예측이 어려운 하천수위를 과거의 자료로 부터 학습된 신경망의 수학적 알고리즘을 통해 유출량의 예측에 적용할 수 있을 것이다. 유전자 알고리즘은 적자생존의 생물학 원리에 바탕을 둔 최적화 기법중의 하나로 자연계의 생명체 중 환경에 잘 적응한 개체가 좀 더 많은 자손을 남길 수 있다는 자연선택 과정과 유전자의 변화를 통해서 좋은 방향으로 발전해 나간다는 자연 진화의 과정인 자연계의 유전자 메커니즘에 바탕을 둔 탐색 알고리즘이다. 즉, 자연계의 유전과 진화 메커니즘을 공학적으로 모델화함으로써 잠재적인 해의 후보들을 모아 군집을 형성한 뒤 서로간의 교배 혹은 변이를 통해서 최적 해를 찾는 계산 모델이다. 따라서 본 연구에서는 인공신경망의 가중치를 유전자 알고리즘에 의해 최적화시킨후 오류역전파알고리즘에 의해 신경망의 학습을 진행하는 모형으로 감천유역의 선산수위표지점의 수위를 1시간~6시간까지 예측하였다.

  • PDF

Development of Bridge Management System for Next Generation based on Life-Cycle Cost and Performance (생애주기 비용 및 성능을 고려한 차세대 교량 유지관리기법 개발)

  • Park, Kyung-Hoon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.167-174
    • /
    • 2007
  • This study proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the and the life-cycle cost and performance as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

  • PDF

The Method of Object Location Sensing using RFID/USN for Ubiquitous Environment (유비쿼터스 환경을 위한 RFID/USN 기반 위치인식 방법)

  • Park, Sang-Yeol;Byun, Yung-Cheol;Kim, Jang-Hyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.508-511
    • /
    • 2005
  • In the near future various new services will be created by using ubiquitous computing and ubiquitous network. Especially u-LBS(Ubiquitous Location Based Services) is recognized as one of the most important services. U-LBS is based on the data created by recognizing objects including both human and matters at any time and anywhere. Many researches related with object locating method by using RF are in the process of studying However there are few researches on the location of objects. In this paper we propose the recognition method of the location of objects by using RF and USN technology. In detail, the strength of RF signal is used to recognize the location of objects. Also we discuss about the future work to enhance the recognition rate of location by using a number of conditions including the weather, temperature etc. And Genetic Algorithm is used to get the optimal parameters with which we can get the more exact recognition rate of location.

  • PDF

Quay Crane Dual-cycle Plan considering Yard Tractor waiting time (야드 트랙터 대기시간을 고려한 크레인 듀얼 사이클 계획)

  • Chung, Chang-Yun;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.10a
    • /
    • pp.220-221
    • /
    • 2009
  • One of the important performance measure for productivity at container terminals is the working productivity in the quay. working scheduling of quay cranes (QCs) gives a significant impact on the quay working productivity. The recent managers of the terminals pay high interests in equipment investment and operation methods with a new concept in order to enhance the quay working productivity. The double cycle or dual cycle, which is a method to increase the quay productivity with no application of new equipment, but with the change of operations, has been received strong attention in academic research. The majority of studies until this time has been realized the quay work as the bottleneck and focused on those works. However, if the QCs do notver, it the Cs d-trotver,(CT) if t the Cs, there would be the pos ibilf tes that the effectiveness of them is decreasedveaused by the longer, if t the Cs. Thus, this paper, suggests the solutions on the con th scheduling for the dual cycle operation considering the YT.

  • PDF

Searching for Optimal Ensemble of Feature-classifier Pairs in Gene Expression Profile using Genetic Algorithm (유전알고리즘을 이용한 유전자발현 데이타상의 특징-분류기쌍 최적 앙상블 탐색)

  • 박찬호;조성배
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.525-536
    • /
    • 2004
  • Gene expression profile is numerical data of gene expression level from organism, measured on the microarray. Generally, each specific tissue indicates different expression levels in related genes, so that we can classify disease with gene expression profile. Because all genes are not related to disease, it is needed to select related genes that is called feature selection, and it is needed to classify selected genes properly. This paper Proposes GA based method for searching optimal ensemble of feature-classifier pairs that are composed with seven feature selection methods based on correlation, similarity, and information theory, and six representative classifiers. In experimental results with leave-one-out cross validation on two gene expression Profiles related to cancers, we can find ensembles that produce much superior to all individual feature-classifier fairs for Lymphoma dataset and Colon dataset.

An Hybrid Approach for Designing Detention and Infiltration-based Retentions to Promote Sound Urban Hydrologic Cycle (도시 물 순환 건전성을 위한 유수지와 침투기반 저류지의 복합설계기법)

  • Choi, Chi-Hyun;Choi, Dae-Gyu;Lee, Jae-Kwan;Kim, Sang-Dan
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.33 no.1
    • /
    • pp.1-8
    • /
    • 2011
  • This article proposes a hybrid approach involved in determining the size of stormwater control facilities as part of a very large scale urban retrofit project. The objective of the proposed hybrid approach is to restore the pre-development hydrologic cycle. Firstly, an appropriate IETD is determined to isolate single storm events from the continuous rainfall record. Then, using the NRCS-CN method, direct runoff and infiltration volume are computed for every storm events. Long-term statistics of direct runoff and infiltration volume are analyzed in each case of pre-development, post development, post development with detention only, and post-development with the proposed hybrid approach. In order to preserve long-term statistics of direct runoff and infiltration volume in the case of pre-development, the size of detention and infiltration-based retention are estimated using the genetic algorithm. The result shows that the proposed hybrid approach is very useful for restoring statistics of natural direct runoff and infiltration volume.

A Study on Interference Avoidance Technology in UWB System (UWB 시스템에서의 간섭회피기술에 관한 연구)

  • Kwak, Min-Gil;Sung, Tae-Kyung;Kim, Cheol-Seong;Kim, Dong-Sik;Weon, Young-Su;Cho, Hyung-Rae
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2008.05a
    • /
    • pp.74-79
    • /
    • 2008
  • CR technology is an intelligent technology which can sense the spectrum environment an adaptively adjust the parameters for wireless transmission. In this paper, by using CR-UWB, the spectrum efficiency of the transmission channel is largely improved; Furthermore, the interference to other system can be effectively avoided. In this paper, we propose a solution on interference problem of UWB system using cognitive radio. We use interference temperature model of cognitive radio that has proposed by FCC for estimating interference signal. Calculating channel capacity of UWB system with interference temperature, we suggest how to solve interference problem. We have used genetic algorithm in cognitive engine's calculation precess. The proposed UWB System with cognitive radio shows very efficient in solving interference problem.

  • PDF