• Title/Summary/Keyword: 진화프로그래밍

Search Result 87, Processing Time 0.023 seconds

A Coevolution of Artificial-Organism Using Classification Rule And Enhanced Backpropagation Neural Network (분류규칙과 강화 역전파 신경망을 이용한 이종 인공유기체의 공진화)

  • Cho Nam-Deok;Kim Ki-Tae
    • The KIPS Transactions:PartB
    • /
    • v.12B no.3 s.99
    • /
    • pp.349-356
    • /
    • 2005
  • Artificial Organism-used application areas are expanding at a break-neck speed with a view to getting things done in a dynamic and Informal environment. A use of general programming or traditional hi methods as the representation of Artificial Organism behavior knowledge in these areas can cause problems related to frequent modifications and bad response in an unpredictable situation. Strategies aimed at solving these problems in a machine-learning fashion includes Genetic Programming and Evolving Neural Networks. But the learning method of Artificial-Organism is not good yet, and can't represent life in the environment. With this in mind, this research is designed to come up with a new behavior evolution model. The model represents behavior knowledge with Classification Rules and Enhanced Backpropation Neural Networks and discriminate the denomination. To evaluate the model, the researcher applied it to problems with the competition of Artificial-Organism in the Simulator and compared with other system. The survey shows that the model prevails in terms of the speed and Qualify of learning. The model is characterized by the simultaneous learning of classification rules and neural networks represented on chromosomes with the help of Genetic Algorithm and the consolidation of learning ability caused by the hybrid processing of the classification rules and Enhanced Backpropagation Neural Network.

A Visual Programming Tool for Constructing Object-Oriented C++ Class (객체 지향 C++클래스 생성을 위한 시각 프로그래밍 도구)

  • Ha, Su-Cheol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.23-33
    • /
    • 1995
  • This paper describes a visual programming tool which provides novice programmer as well expert with the abilites to capture real physical world of problem domain and to manipulate it user-friendly using icons and symbols. Therefore, novice can understand object-oriented features of C++ incrementally and construct classes easily. For this, we introduce some visual metaphors which are displayed as tables. The tables can not only represent objects and classes, but also be considered themselves as icons. We have named these tables as table-icons. Three levels of table-icons(i.e., Super Table-Icons, Intermediate Table-Icons and Detailed Table-Icons) are proposed to follow up appropriate evolution of object-oriented concepts. Table-icons are not simple pictographs but are activated and expanded to table forms. And then, developer can inset necessary entities into table body and delete useless entities from it. These table-icons are applied to a diagramming technique, C++gram[18], which is suggested for designing and implementing C++ programs.

  • PDF

Impulse Noise Filtering through Evolutionary Approach using Noise-free Pixels (무잡음 화소를 이용한 진화적인 방법의 임펄스 잡음 필터링)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.5
    • /
    • pp.347-352
    • /
    • 2013
  • In impulse noise filtering techniques window size play an important role. Usually, an appropriate window is determined according to the noise density. A small window may not be able to suppress noise properly whereas a large window may remove edges and fine image details. Moreover, the value of the central pixel is estimated by considering all pixels within the window. In this work, contrary to the previous approaches, we propose an iterative impulse noise removal scheme that emphasizes on noise-free pixels within a small neighborhood. The iterative process continues until all noisy pixels are replaced with the estimated pixels. In order to estimate the optimal value for a noisy pixel, a genetic programming (GP) based estimator is evolved that takes few noise-free pixels as input. The estimator is constituent of noise-free pixels, arithmetic operators and random constants. Experimental results show that theproposed scheme is capable of removing impulse noise effectively while preserving the fine image details. Especially, our approach has shown effectiveness against high impulse noise density.

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.

Development of Forest Fire Information System using GIS (CGIS를 이용한 산불 현황정보 검색시스템 개발)

  • 조명희;오정수;조윤원;백승렬
    • Proceedings of the KSRS Conference
    • /
    • 2001.03a
    • /
    • pp.49-55
    • /
    • 2001
  • 본 연구에서는 GIS를 이용하여 산불관련 데이터베이스를 구축하고 효과적인 산불 현황정보 검색시스템을 개발하녀 산불 관리자에게 효율적인 공간분석 도구를 제공함으로서 산불에 관한 종합적인 공간정보를 빠른 시간 내에 분석하여 속성을 갱신·추출 할 수 있도록 하는 효과적인 GUI(Graphic User Interface)를 개발하였다. 이를 위하여 최근 10년간의 산불현황 통계자료를 이용한 전국 시·군단위의 공간분포도를 작성하여 전국 산불 발생현황을 시·공간적으로 분석하고 산불 발생에 미치는 다양한 요인들과의 상관성을 분석 가능하였다. 특히 최근 산불발생이 빈번한 삼척시의 지형도 및 임상도, 위성영상, 현지사진을 이용하여 GIS 데이터베이스를 구축함으로서 산불 발생위험지역에 대한 보다 상세한 정보를 얻을 수 있다. 본 시스템은 응용프로그램 개발을 위한 플랫폼은 IBM호환 PC에서 Windows 98을 운영체 제로 하여 DBMS는 Access 2000을 이용하였고 프로그래밍 언어로는 객체지향언어인 Visual Basic 6.0과 GIS 기능을 구현하기 위해서 Component GIS인 MapObjects 2.0을 사용 하였다. 그 결과 산불관리자는 진화에 필요한 관리구역내의 정보를 신속하게 제공받을 뿐만 아니라 산불방제사업에 대한 효과적인 의사결정지원과 함께 실무자 중심의 산불관리행정을 도모하 고 산림자원관리비가 효율적으로 이용될 것이다.

  • PDF

Computational Method for Searching Human miRNA Precursors (인간 miRNA 전구체 탐색을 위한 계산학적 방법)

  • Nam, Jin-Wu;Joung, Je-Gun;Lee, Wha-Jin;Zhang, Byoung-Tak
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.288-297
    • /
    • 2003
  • 본 논문은 진화 알고리즘(Evolutionary algorithm)의 기법중의 하나인 유전자 프로그래밍(Genetic programming)을 이용하여 miRNA 유전자를 발굴하기 위한 알고리즘을 소개하고 있다 miRNA는 세포내에서 유전자의 전사를 중지시킴으로써 유전자의 발현을 직접적으로 조절하게 되는 작은 RNA 집단 중의 하나이다. 그러므로 miRNA를 유전체 데이터에서 동정해내는 작업은 생물학적으로 상당히 중요하다. 한편 유전체 데이터에서 miRNA를 동정해내는 알고리즘은 생물학적 실험에서의 시간과 비용을 상당히 절감할 수 있으며, 생물학적으로 miRNA를 동정하는 많은 어려움을 덜어주게 된다. 하지만 계산학적으로 miRNA의 동정은 1차 염기서열상의 통계적인 중요도가 부족하여 기존의 유전자 예측 알고리즘을 적용하기에는 어려움이 있다. 따라서 본 연구에서는 miRNA의 염기서열보다는 2차구조에서 더 많은 유사성을 갖는다는 점을 착안하여, 2차구조내에서 공통적인 구조를 찾아내고, 그 정보를 이용하여 miRNA를 동정해내는 방법으로 접근하였다. 이 알고리즘의 성능평가를 위해 우리는 test set을 이용하여 학습된 모델의 특이도(= 34/38)와 민감도(= 38/67)를 계산하였다. 평가결과 본 알고리즘이 기존의 miRNA 예측 프로그램보다 높은 특이도를 갖고 있으며, 유사한 수준의 민감도를 갖고 있음을 보여 주고 있다.

  • PDF

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.

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.

A Study on the Development of RSS Reader Module Based on Ajax for Web 2.0 (웹 2.0을 위한 Ajax기반 RSS리더 모듈 개발에 관한 연구)

  • Kwon, Young-Jae;Kim, Cha-Jong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.06a
    • /
    • pp.649-652
    • /
    • 2007
  • Recently, it is increasing the interest in previous web and web 2.0 which mean differentiation. The previous system is typical Static web based on client and server model, while web 2.0 mean next generation web which web change and evolve fundamentally. In this paper, I suggest that the module on RSS reader available under web 2.0 standards. A currently used RSS feed do correct the part distortion which can be possible resolve the encoding problem of Hanguel and third-world language. The suggested module is implemented using Ajax. I developed the module for the use of effective contents on web 2.0 through the DragBox module based on the programming on mobility of Ajax and the design and implementation of automatic update module of RSS feed.

  • PDF

A Collaborative learning using Wiki for the effectiveness of positive interaction (위키를 활용한 협력학습이 타인과의 긍정적인 상호작용에 미치는 영향 연구)

  • Joo, Yun-Jae;Moon, Gyo-Sik
    • 한국정보교육학회:학술대회논문집
    • /
    • 2011.01a
    • /
    • pp.167-173
    • /
    • 2011
  • Recently, the Web 2.0 bas gained much attention as an advanced form of Web technology. It is well observed that openness, participation, and sharing are the key ideas of Web 2.0 among many desirable characteristics of the technology. Furthermore, Wiki is one of the best representing tools that reflect effectively most of the characteristics of Web 2.0. Wiki is widely used to provide a Web-based communication tool for collaborative writing and editing freely. Therefore, it may be used for collaborative learning so that students can learn how to interact online with each other effectively and also acquire communication skills in an affirmative way. In the paper, we will discuss how students can change their aggresive, offensive, judgemental attitudes to affirmative, aggreable, thoughtful ones by way of exposing them to collaborative learning environment using Wiki as their interactive communication tool.

  • PDF