• Title/Summary/Keyword: 유전적 알고리즘

Search Result 670, Processing Time 0.04 seconds

T-S Fuzzy Modeling for Container Cranes Using a RCGA Technique (RCGA 기법을 이용한 컨테이너 크레인의 T-S 퍼지 모델링)

  • Lee, Yun-Hyung;Yoo, Heui-Han;Jung, Byung-Gun;So, Myung-Ok;Jin, Gang-Gyoo;Oh, Sea-June
    • Journal of Navigation and Port Research
    • /
    • v.31 no.8
    • /
    • pp.697-703
    • /
    • 2007
  • In this paper, we focuses on the development of Takagi-Sugeno (T-S) fuzzy modeling in a nonlinear container crane system. A T-S fuzzy model is characterized by fuzzy "if-then" rules which represent the locally input-output relationship whose consequence part is described by a state space equation as subsystem. The T-S fuzzy model in container cranes first obtains a few number of linear models according to operation conditions and blends these conditions using fuzzy membership functions. Parameters of the membership functions are adjusted by a RCGA to have same dynamic characteristics with nonlinear system of a container crane. Simulations are given to illustrate the performance of T-S fuzzy model.

Automated Generation of Optimal Security Defense Strategy using Simulation-based Evolutionary Techniques (시뮬레이션 기반 진화기법을 이용한 최적 보안 대응전략 자동생성)

  • Lee, Jang-Se;Hwang, Hun-Gyu;Yun, Jin-Sik;Park, Geun-Woo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2514-2520
    • /
    • 2010
  • The objective of this paper is to propose the methodology for automated generation of the optimal security defense strategies using evolutionary techniques. As damages by penetration exploiting vulnerability in computer systems and networks are increasing, security techniques have been researched actively. However it is difficult to generate optimal defense strategies because it needs to consider various situations on network environment according to countermeasures. Thus we have adopted a genetic algorithm in order to generate an optimal defense strategy as combination of countermeasures. We have represented gene information with countermeasures. And by using simulation technique, we have evaluated fitness through evaluating the vulnerability of system having applied various countermeasures. Finally, we have examined the feasibility by experiments on the system implemented by proposed method.

Efficient indoor positioning systems for indoor location-based service provider (실내 위치 기반 서비스 제공을 위한 효율적인 실내 위치 측위 시스템)

  • Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.6
    • /
    • pp.1368-1373
    • /
    • 2015
  • Recently, There is increasing interest in the IoT(Internet of Thing) as intelligent information service that enables communication between people and things based on internet. In particular the demand for indoor location-based services with the development of smart devices is rapidly increasing. Using the RSSI signal that is provide to the BLE(Bluetooth Low Energy) for Indoor location information measurement calculates distance information between beacon and mobile terminal. However, simply using the RSSI signal to the distance measurement has a difficult to get the indoor location information due to the influence of the signal interference and the weather. In this paper, by performing an operation for obtaining a reliable distance information from the signal information of iBeacon we propose a system for providing reliable indoor location.

An Efficient Evolutionary Algorithm for Optimal Arrangement of RFID Reader Antenna (RFID 리더기 안테나의 최적 배치를 위한 효율적인 진화연산 알고리즘)

  • Soon, Nam-Soon;Yeo, Myung-Ho;Yoo, Jae-Soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.715-719
    • /
    • 2009
  • Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

  • PDF

The Battle Warship Simulation of Agent-based with Reinforcement and Evolutionary Learning (강화 및 진화 학습 기능을 갖는 에이전트 기반 함정 교전 시뮬레이션)

  • Jung, Chan-Ho;Park, Cheol-Young;Chi, Sung-Do;Kim, Jae-Ick
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.65-73
    • /
    • 2012
  • Due to the development of technology related to a weapon system and the info-communication, the battle system of a warship has to manage many kinds of human intervention tactics according to the complicated battlefield environment. Therefore, many kinds of studies about M&S(Modeling & Simulation) have been carried out recently. The previous M&S system based on an agent, however, has simply used non-flexible(or fixed) tactics. In this paper, we propose an agent modeling methodology which has reinforcement learning function for spontaneous(active) reaction and generation evolution learning Function using Genetic Algorithm for more proper reaction for warship battle. We experiment with virtual 1:1 warship combat simulation on the west sea so as to test validity of our proposed methodology. We consequently show the possibility of both reinforcement and evolution learning in a warship battle.

A DNA Coding-Based Intelligent Kalman Filter for Tracking a Maneuvering Target (기동표적 추적을 위한 DNA 코딩 기반 지능형 칼만 필터)

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.131-136
    • /
    • 2003
  • The problem of maneuvering target tracking has been studied in the field of the state estimation over decades. The Kalman filter has been widely used to estimate the states of the target, but in the presence of a maneuver, its performance may be seriously degraded. In this paper, to solve this problem and track a maneuvering target effectively, DNA coding-based intelligent Kalman filter (DNA coding-based IKF) is proposed. The proposed method can overcome the mathematical limits of conventional methods and can effectively track a maneuvering target with only one filter by using the fuzzy logic based on DNA coding method. The tracking performance of the proposed method is compared with those of the adaptive interacting multiple model (AIMM) method and the GA-based IKF in computer simulations.

An Efficient Genetic Algorithm for the Allocation and Engagement Scheduling of Interceptor Missiles (효율적인 유전 알고리즘을 활용한 요격미사일 할당 및 교전 일정계획의 최적화)

  • Lee, Dae Ryeock;Yang, Jaehwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.2
    • /
    • pp.88-102
    • /
    • 2016
  • This paper considers the allocation and engagement scheduling problem of interceptor missiles, and the problem was formulated by using MIP (mixed integer programming) in the previous research. The objective of the model is the maximization of total intercept altitude instead of the more conventional objective such as the minimization of surviving target value. The concept of the time window was used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. The MIP formulation of the problem is very complex due to the complexity of the real problem itself. Hence, the finding of an efficient optimal solution procedure seems to be difficult. In this paper, an efficient genetic algorithm is developed by improving a general genetic algorithm. The improvement is achieved by carefully analyzing the structure of the formulation. Specifically, the new algorithm includes an enhanced repair process and a crossover operation which utilizes the idea of the PSO (particle swarm optimization). Then, the algorithm is throughly tested on 50 randomly generated engagement scenarios, and its performance is compared with that of a commercial package and a more general genetic algorithm, respectively. The results indicate that the new algorithm consistently performs better than a general genetic algorithm. Also, the new algorithm generates much better results than those by the commercial package on several test cases when the execution time of the commercial package is limited to 8,000 seconds, which is about two hours and 13 minutes. Moreover, it obtains a solution within 0.13~33.34 seconds depending on the size of scenarios.

Design of a PID-type Autopilot Concerned with Propulsive Energy of Ship (선박의 추진에너지를 고려한 PID형 자동조타기 설계)

  • Ahn, Jong-Kap;Lee, Chang-Ho;Lee, Yun-Hyung;Choi, Jae-Jun;So, Myung-Ok
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.437-442
    • /
    • 2009
  • The PID controller type autopilot is applied to support shipmaneuvering for course-keeping and heading control. A control constants of autopilot system should be evaluated by promoting energy loss (fuel consumption) from the view point of economic efficiency of the ship. This paper is obtained control constants of autopilot system from the RCGA pursued the minimum energy loss. In addition, the controller which is designed involves a constrained optimization problem. The performance of the proposed method is demonstrated through a set of simulation.

CNVR Detection Reflecting the Properties of the Reference Sequence in HLA Region (레퍼런스 시퀀스의 특성을 고려한 HLA 영역에서의 CNVR 탐지)

  • Lee, Jong-Keun;Hong, Dong-Wan;Yoon, Jee-Hee
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.712-716
    • /
    • 2010
  • In this paper, we propose a novel shape-based approach to detect CNV regions (CNVR) by analyzing the coverage graph obtained by aligning the giga-sequencing data onto the human reference sequence. The proposed algorithm proceeds in two steps: a filtering step and a post-processing step. In the filtering step, it takes several shape parameters as input and extracts candidate CNVRs having various depth and width. In the post-processing step, it revises the candidate regions to make up for errors potentially included in the reference sequence and giga-sequencing data, and filters out regions with high ratio of GC-contents, and returns the final result set from those candidate CNVRs. To verify the superiority of our approach, we performed extensive experiments using giga-sequencing data publicly opened by "1000 genome project" and verified the accuracy by comparing our results with those registered in DGV database. The result revealed that our approach successfully finds the CNVR having various shapes (gains or losses) in HLA (Human Leukocyte Antigen) region.

GUI Development for Conceptual Design Tool of Mid-to-Small Earth Observation Satellite (중·소형 지구관측위성의 개념설계 도구를 위한 GUI 개발)

  • Park, Kiyun;Kim, Hong-Rae;Chang, Young-Keun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.9
    • /
    • pp.787-798
    • /
    • 2015
  • The emergence of mid-to-small satellites has created a need for rapid development with a relatively low cost. However, the development of mid-to-small satellites requires considerable time and cost in early phase, in particular, during the development of mission and system requirements through iterations of conceptual design and mission design. In this research, Spacecraft Conceptual Design Tool(SCDT) which is based on Graphical User Interface(GUI) was developed to reduce the time and cost for early phase development. Furthermore, GUI-based software can make the input values to be editable easily and show users design results in various way. In this paper, the development results of MATLAB GUI-based SCDT are introduced.