• Title/Summary/Keyword: 유전적프로그래밍

Search Result 54, Processing Time 0.029 seconds

Automated Generation of Corner Detectors Using Genetic Programming (Genetic Programming을 이용한 코너 검출자의 자동생성)

  • Kim, Young-Kyun;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.4
    • /
    • pp.580-585
    • /
    • 2009
  • This paper introduces GP(Genetic Programming) based corner detectors for an image processing. Various empirical algorithms have been studied to improve computational speed and accuracy including typical approaches, such as Harris and SUSAN. The these techniques are highly efficient, because properties of corner points are inspected and reflected into the algorithms. However these approaches are limited in discovering an innovative algorithm. In this study, we try to discover a more efficient technique by creating corner detector automatically using evolution of GP. The proposed method is compared to the existing corner detectors for test images.

A Study on the Performance Improvement of Fuzzy Controller Using Genetic Algorithm and Evolution Programming (유전알고리즘과 진화프로그램을 이용한 퍼지제어기의 성능 향상에 관한 연구)

  • 이상부;임영도
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.7 no.4
    • /
    • pp.58-64
    • /
    • 1997
  • FLC(Fuzzy Logic Controller) is stronger to the disturbance than a classical controller and its overshoot of the intialized value is excellent. In case an unknown process or the mathematical modeling of a complicated system is impossible, a fit control quantity can be acquired by the Fuzzy inference. But FLC can not converge correctly to the desirable value because the FLC's output value by the size of the quantization level of the Fuzzy variable always has a minor error. There are many ways to eliminate the minor error, but I will suggest GA-FLC and EP-FLC Hybrid controller which csombines FLC with GA(Genetic Algorithm) and EP(Evo1ution Programming). In this paper, the output characteristics of this Hybrid controller will be compared and analyzed with those of FLC, it will he showed that this Hybrid controller converge correctly to the desirable value without any error, and !he convergence speed performance of these two kinds of Hyhrid controller also will be compared.

  • PDF

Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming (4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행)

  • Kim, Young-Kyun;Hyun, Soo-Hwan;Jang, Jae-Young;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.603-609
    • /
    • 2010
  • This paper introduces an objects recognition algorithm based on SURF(Speeded Up Robust Features) and GP(Genetic Programming) based gaits generation. Combining both methods, a recognition based intelligent walking for quadruped robots is proposed. The gait of quadruped robots is generated by means of symbolic regression for each joint trajectories using GP. A position and size of target object are recognized by SURF which enables high speed feature extraction, and then the distance to the object is calculated. Experiments for objects recognition and autonomous walking for quadruped robots are executed for ODE based Webots simulation and real robot.

The Theoretical Study on the GM Inference of the Small Fishing Vessels (소형어선의 GM추정에 관한 이론적 연구)

  • Lee, Seung-Keon;Lee, Yong-Won
    • Journal of Navigation and Port Research
    • /
    • v.26 no.2
    • /
    • pp.189-192
    • /
    • 2002
  • In Korea, most of small fishing vessels whose lengths are under 24m frequently cause maritime accidents due to flood and capsize. In this situation, however, there are no stability criteria and data for small fishing vessels. In this paper, the authors investigated data of 10 real ships which were built since 1990, and derived equations for evaluating ship's stability using Genetic Programming. Also, the validity of GM estimation using Genetic Programming was shown with comparison of GM value by GM value by foreign standards. More data of real ships are needed for the application of these theory to ship design process.

Development of Enhanced Data Mining System for the knowledge Management in Shipbuilding (조선기술지식 관리를 위한 개선된 데이터 마이닝 시스템 개발)

  • Lee, Kyung-Ho;Yang, Young-Soon;Oh, June;Park, Jong-Hoon
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.298-302
    • /
    • 2006
  • As the age of information technology is coming, companies stress the need of knowledge management. Companies construct ERP system including knowledge management. But, it is not easy to formalize knowledge in organization. we focused on data mining system by using genetic programming. But, we don't have enough data to perform the learning process of genetic programming. We have to reduce input parameter(s) or increase number of learning or training data. In order to do this, the enhanced data mining system by using GP combined with SOM(Self organizing map) is adopted in this paper. We can reduce the number of learning data by adopting SOM.

  • PDF

Development of Data Mining Tool for the Utilization of Shipbuilding Knowledge based on Genetic Programming (조선설계에서의 데이터 해석 및 활용을 위한 데이터 마이닝 도구 개발)

  • Lee, Kyung-Ho;Park, Jong-Hoon;Choi, Young-Bok;Jang, Young-Hoon;Oh, June
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.6 s.150
    • /
    • pp.700-706
    • /
    • 2006
  • As development of information technology, companies stress the need of knowledge management. Companies construct ERP system including knowledge management. But, it is not easy to formalize knowledge in organization. They experience that constructing information system help knowledge management. Now, we focus on engineering knowledge. Because engineering data contains experts' experience and know-how in its own, engineering knowledge is a treasure house of knowledge. Korean shipyards are leader of world shipbuilding industry. They have accumulated a store of knowledge and data. But, they don't have data mining tool to utilize accumulated data. This paper treats development of data mining tools for the utilization of shipbuilding knowledge based on genetic programming(GP).

Simplified Model for the Weight Estimation of Floating Offshore Structure Using the Genetic Programming Method (유전적 프로그래밍 방법을 이용한 부유식 해양 구조물의 중량 추정 모델)

  • Um, Tae-Sub;Roh, Myung-Il;Shin, Hyun-Kyung;Ha, Sol
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.1
    • /
    • pp.1-11
    • /
    • 2014
  • In the initial design stage, the technology for estimating and managing the weight of a floating offshore structure, such as a FPSO (Floating, Production, Storage, and Off-loading unit) and an offshore wind turbine, has a close relationship with the basic performance and the price of the structure. In this study, using the genetic programming (GP), being used a lot in the approximate estimating model and etc., the weight estimation model of the floating offshore structure was studied. For this purpose, various data for estimating the weight of the floating offshore structure were collected through the literature survey, and then the genetic programming method for developing the weight estimation model was studied and implemented. Finally, to examine the applicability of the developed model, it was applied to examples of the weight estimation of a FPSO topsides and an offshore wind turbine. As a result, it was shown that the developed model can be applied the weight estimation process of the floating offshore structure at the early design stage.

Automated Design Method for Multi-domain Engineering Systems (멀티-도메인 공학시스템의 자동설계방법)

  • 서기성;박세현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1218-1227
    • /
    • 2004
  • Multi-domain engineering systems include electrical, mechanical, hydraulic, pneumatic, and thermal components, making it difficult to design a system because of their complexity and inter domain nature. In order to obtain an optimal design, a unified design approach for each domain and an automated search method are required. This paper suggests a method for automatically synthesizing designs for multi-domain systems using the combination of bond graph that is domain independent and genetic programming that is well recognized as a powerful tool for open-ended search. To investigate the effect of proposed approach, an eigenvalue design problem is tested for some sample target sets of eigenvalues with different embryos.

Trap characteristics of charge trap type NVSM with reoxidized nitrided oxide gate dielectrics (재산화 질화산화 게이트 유전막을 갖는 전하트랩형 비휘발성 기억소자의 트랩특성)

  • 홍순혁;서광열
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.12 no.6
    • /
    • pp.304-310
    • /
    • 2002
  • Novel charge trap type memory devices with reoxidized oxynitride gate dielectrics made by NO annealing and reoxidation process of initial oxide on substrate have been fabricated using 0.35 $\mu \textrm{m}$ retrograde twin well CMOS process. The feasibility for application as NVSM memory device and characteristics of traps have been investigated. For the fabrication of gate dielectric, initial oxide layer was grown by wet oxidation at $800^{\circ}C$ and it was reoxidized by wet oxidation at $800^{\circ}C$ after NO annealing to form the nitride layer for charge trap region for 30 minutes at $850^{\circ}C$. The programming conditions are possible in 11 V, 500 $\mu \textrm{s}$ for program and -13 V, 1ms for erase operation. The maximum memory window is 2.28 V. The retention is over 20 years in program state and about 28 hours in erase state, and the endurance is over $3 \times 10^3$P/E cycles. The lateral distributions of interface trap density and memory trap density have been determined by the single junction charge pumping technique. The maximum interface trap density and memory trap density are $4.5 \times 10^{10} \textrm{cm}^2$ and $3.7\times 10^{18}/\textrm{cm}^3$ respectively. After $10^3$ P/E cycles, interlace trap density increases to $2.3\times 10^{12} \textrm{cm}^2$ but memory charges decreases.

Comparison of Linear and Nonlinear Regressions and Elements Analysis for Wind Speed Prediction (풍속 예측을 위한 선형회귀분석과 비선형회귀분석 기법의 비교 및 인자분석)

  • Kim, Dongyeon;Seo, Kisung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.5
    • /
    • pp.477-482
    • /
    • 2015
  • Linear regressions and evolutionary nonlinear regression based compensation techniques for the short-range prediction of wind speed are investigated. Development of an efficient MOS(Model Output Statistics) is necessary to correct systematic errors of the model, but a linear regression based MOS is hard to manage an irregular nature of weather prediction. In order to solve the problem, a nonlinear and symbolic regression method using GP(Genetic Programming) is suggested for a development of MOS for wind speed prediction. The proposed method is compared to various linear regression methods for prediction of wind speed. Also, statistical analysis of distribution for UM elements for each method is executed. experiments are performed for KLAPS(Korea Local Analysis and Prediction System) re-analysis data from 2007 to 2013 year for Jeju Island and Busan area in South Korea.