• Title/Summary/Keyword: Evolutionary Process

Search Result 426, Processing Time 0.029 seconds

Daily Stock Price Prediction Using Fuzzy Model (퍼지 모델을 이용한 일별 주가 예측)

  • Hwang, Hee-Soo
    • The KIPS Transactions:PartB
    • /
    • v.15B no.6
    • /
    • pp.603-608
    • /
    • 2008
  • In this paper an approach to building fuzzy model to predict daily open, close, high, and low stock prices is presented. One of prior problems in building a stock prediction model is to select most effective indicators for the stock prediction. The problem is overcome by the selection of information used in the analysis of stick-chart as the input variables of our fuzzy model. The fuzzy rules have the premise and the consequent, in which they are composed of trapezoidal membership functions, and nonlinear equations, respectively. DE(Differential Evolution) searches optimal fuzzy rules through an evolutionary process. To evaluate the effectiveness of the proposed approach numerical example is considered. The fuzzy models to predict open, high, low, and close prices of KOSPI(KOrea composite Stock Price Index) on a daily basis are built, and their performances are demonstrated and compared with those of neural network.

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.

Evolutionary Design of Radial Basis Function-based Polynomial Neural Network with the aid of Information Granulation (정보 입자화를 통한 방사형 기저 함수 기반 다항식 신경 회로망의 진화론적 설계)

  • Park, Ho-Sung;Jin, Yong-Ha;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.4
    • /
    • pp.862-870
    • /
    • 2011
  • In this paper, we introduce a new topology of Radial Basis Function-based Polynomial Neural Networks (RPNN) that is based on a genetically optimized multi-layer perceptron with Radial Polynomial Neurons (RPNs). This study offers a comprehensive design methodology involving mechanisms of optimization algorithms, especially Fuzzy C-Means (FCM) clustering method and Particle Swarm Optimization (PSO) algorithms. In contrast to the typical architectures encountered in Polynomial Neural Networks (PNNs), our main objective is to develop a design strategy of RPNNs as follows : (a) The architecture of the proposed network consists of Radial Polynomial Neurons (RPNs). In here, the RPN is fully reflective of the structure encountered in numeric data which are granulated with the aid of Fuzzy C-Means (FCM) clustering method. The RPN dwells on the concepts of a collection of radial basis function and the function-based nonlinear (polynomial) processing. (b) The PSO-based design procedure being applied at each layer of RPNN leads to the selection of preferred nodes of the network (RPNs) whose local characteristics (such as the number of input variables, a collection of the specific subset of input variables, the order of the polynomial, and the number of clusters as well as a fuzzification coefficient in the FCM clustering) can be easily adjusted. The performance of the RPNN is quantified through the experimentation where we use a number of modeling benchmarks - NOx emission process data of gas turbine power plant and learning machine data(Automobile Miles Per Gallon Data) already experimented with in fuzzy or neurofuzzy modeling. A comparative analysis reveals that the proposed RPNN exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature.

Optimum Design of Greenhouse Structures Using Genetic Algorithms (유전자알고리즘에 의한 온실구조의 최적설계)

  • Park, Choon Wook;Yuh, Baeg Youh;Lee, Hyun Woo;Lee, Suk Gun
    • Journal of Korean Society of Steel Construction
    • /
    • v.19 no.2
    • /
    • pp.171-179
    • /
    • 2007
  • The greenhouse discrete optimum design program was developed using discrete optimum algorithm based on the genetic algorithm. The basic search method for the optimum design is the genetic algorithm, which is known to be very efficient for discrete optimization. In this paper, the objective function was the weight of the greenhouse structures and the constraints were the limits state design method. The design variables were galvanized steel pipes for plastic housing KSD 3760. Objective criteria were presented for the design of economic greenhouse structure and evaluation of its stability. The standardizations of greenhouse structure were used, as well as the normalization of greenhouse-related materials. Design examples were given to show the applicability of the optimum design using the discrete optimum algorithm based on the genetic algorithm of this study.

A Performance Improvement of Automatic Butterfly Identification Method Using Color Intensity Entropy (영상의 색체 강도 엔트로피를 이용한 나비 종 자동 인식 향상 방법)

  • Kang, Seung-Ho;Kim, Tae-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.5
    • /
    • pp.624-632
    • /
    • 2017
  • Automatic butterfly identification using images is one of the interesting research fields because it helps the related researchers studying species diversity and evolutionary and development process a lot in this field. The performance of the butterfly species identification system is dependent heavily on the quality of selected features. In this paper, we propose color intensity (CI) entropy by using the distribution of color intensities in a butterfly image. We show color intensity entropy can increase the recognition rate by 10% if it is used together with previously suggested branch length similarity entropy. In addition, the performance comparison with other features such as Eigenface, 2D Fourier transform, and 2D wavelet transform is conducted against several well known machine learning methods.

Time Series Stock Prices Prediction Based On Fuzzy Model (퍼지 모델에 기초한 시계열 주가 예측)

  • Hwang, Hee-Soo;Oh, Jin-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.689-694
    • /
    • 2009
  • In this paper an approach to building fuzzy models for predicting daily and weekly stock prices is presented. Predicting stock prices with traditional time series analysis has proven to be difficult. Fuzzy logic based models have advantage of expressing the input-output relation linguistically, which facilitates the understanding of the system behavior. In building a stock prediction model we bear a burden of selecting most effective indicators for the stock prediction. In this paper information used in traditional candle stick-chart analysis is considered as input variables of our fuzzy models. The fuzzy rules have the premises and the consequents composed of trapezoidal membership functions and nonlinear equations, respectively. DE(Differential Evolution) identifies optimal fuzzy rules through an evolutionary process. The fuzzy models to predict daily and weekly open, high, low, and close prices of KOSPI(KOrea composite Stock Price Index) are built, and their performances are demonstrated.

Artificial, All Too Natural: Synthetic Biology and Transhumanism in the Post-Genomic Era (인공적인, 너무나 자연적인: 포스트 게놈 시대 합성생물학과 트랜스휴머니즘)

  • Woo, Taemin;Park, Buhm Soon
    • Journal of Science and Technology Studies
    • /
    • v.16 no.2
    • /
    • pp.33-63
    • /
    • 2016
  • This paper compares and contrasts the concept of nature and the theory of evolution held by leading synthetic biologists and transhumanists in the post-genomic era. Synthetic biology, which emerged in the early 2000s, aims to design biological systems that perform specific functions with the two key concepts of "rational design" and "directed evolution". However, synthetic biology has also raised serious concerns about the creation of man-made biological materials and the manipulation of the direction and speed of evolution. It is no wonder that transhumanists, who dream of creating new, enhanced human species, have welcomed the arrival of synthetic biology. How, then, can we deal with the nature reinvented by synthetic biology? By what means can one justify research that may affect the process of evolution? What intellectual resources do synthetic biology and transhumanism share in common? What influence would the new trend of commercialization of science and technology exert upon the development of synthetic biology? Addressing those questions, this paper argues that the moral authority of nature can be restored in this post-genomic era.

Genetic characteristics of Korean Jeju Black cattle with high density single nucleotide polymorphisms

  • Alam, M. Zahangir;Lee, Yun-Mi;Son, Hyo-Jung;Hanna, Lauren H.;Riley, David G.;Mannen, Hideyuki;Sasazaki, Shinji;Park, Se Pill;Kim, Jong-Joo
    • Animal Bioscience
    • /
    • v.34 no.5
    • /
    • pp.789-800
    • /
    • 2021
  • Objective: Conservation and genetic improvement of cattle breeds require information about genetic diversity and population structure of the cattle. In this study, we investigated the genetic diversity and population structure of the three cattle breeds in the Korean peninsula. Methods: Jeju Black, Hanwoo, Holstein cattle in Korea, together with six foreign breeds were examined. Genetic diversity within the cattle breeds was analyzed with minor allele frequency (MAF), observed and expected heterozygosity (HO and HE), inbreeding coefficient (FIS) and past effective population size. Molecular variance and population structure between the nine breeds were analyzed using a model-based clustering method. Genetic distances between breeds were evaluated with Nei's genetic distance and Weir and Cockerham's FST. Results: Our results revealed that Jeju Black cattle had lowest level of heterozygosity (HE = 0.21) among the studied taurine breeds, and an average MAF of 0.16. The level of inbreeding was -0.076 for Jeju Black, while -0.018 to -0.118 for the other breeds. Principle component analysis and neighbor-joining tree showed a clear separation of Jeju Black cattle from other local (Hanwoo and Japanese cattle) and taurine/indicine cattle breeds in evolutionary process, and a distinct pattern of admixture of Jeju Black cattle having no clustering with other studied populations. The FST value between Jeju Black cattle and Hanwoo was 0.106, which was lowest across the pair of breeds ranging from 0.161 to 0.274, indicating some degree of genetic closeness of Jeju Black cattle with Hanwoo. The past effective population size of Jeju Black cattle was very small, i.e. 38 in 13 generation ago, whereas 209 for Hanwoo. Conclusion: This study indicates genetic uniqueness of Jeju Black cattle. However, a small effective population size of Jeju Black cattle indicates the requirement for an implementation of a sustainable breeding policy to increase the population for genetic improvement and future conservation.

Cytotype distribution and ecology of Allium thunbergii (= A. sacculiferum) with a special reference to South Korean populations

  • SHUKHERDORJ, Baasanmunkh;JANG, Ju Eun;DUCHOSLAV, Martin;CHOI, Hyeok Jae
    • Korean Journal of Plant Taxonomy
    • /
    • v.48 no.4
    • /
    • pp.278-288
    • /
    • 2018
  • Polyploidization plays an important role in generating the current high diversity of plants. Studies of the distributional patterns of diploid and derivative polyploid races have provided important insights into the evolutionary process and cryptic speciation by polyploidization within and between closely related taxa defined on the basis of their morphology. Allium thunbergii and A. sacculiferum, occurring throughout eastern Russia, eastern China, Korea, and Japan, are examples of closely related species with unsolved taxonomic relationships. A total of 97 and 65 individuals from 26 and 13 populations of A. thunbergii (including var. thunbergii, var. deltoids, and var. teretifolium) and A. sacculiferum, respectively, were studied to determine their ploidy. The geographic structure and habitat differentiation of the cytotypes were also analyzed. The main cytotype of A. thunbergii was diploid (92.3% in total; the rest were tetraploids). In contrast, the majority of A. sacculiferum plants were tetraploids (69.2% of the total; the rest were diploids). No populations of the studied taxa harbored both cytotypes. Allium thunbergii was more often found at higher elevations than A. sacculiferum, and it tended to occur more frequently on rocky slopes and below forests in mountainous areas. On the other hand, A. sacculiferum occurred at forest margins and in lowland pastures. The cytotypes differed with respect to the elevation; diploids were found more frequently at higher elevations than tetraploids. The results of this study and additional biosystematics data indicate that the morphological characteristics of A. thunbergii and A. sacculiferum may be influenced by polyploidization and by their adaptation to various habitat conditions and that A. thunbergii and A. sacculiferum do not clearly fulfill the requirements of any species concept. Consequently, we propose that A. sacculiferum be considered as an additional synonym of A. thunbergii. Additionally, Allium thunbergii var. deltoides is unified into A. thunbergii var. thunbergii.

A Survey of Genetic Programming and Its Applications

  • Ahvanooey, Milad Taleby;Li, Qianmu;Wu, Ming;Wang, Shuo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1765-1794
    • /
    • 2019
  • Genetic Programming (GP) is an intelligence technique whereby computer programs are encoded as a set of genes which are evolved utilizing a Genetic Algorithm (GA). In other words, the GP employs novel optimization techniques to modify computer programs; imitating the way humans develop programs by progressively re-writing them for solving problems automatically. Trial programs are frequently altered in the search for obtaining superior solutions due to the base is GA. These are evolutionary search techniques inspired by biological evolution such as mutation, reproduction, natural selection, recombination, and survival of the fittest. The power of GAs is being represented by an advancing range of applications; vector processing, quantum computing, VLSI circuit layout, and so on. But one of the most significant uses of GAs is the automatic generation of programs. Technically, the GP solves problems automatically without having to tell the computer specifically how to process it. To meet this requirement, the GP utilizes GAs to a "population" of trial programs, traditionally encoded in memory as tree-structures. Trial programs are estimated using a "fitness function" and the suited solutions picked for re-evaluation and modification such that this sequence is replicated until a "correct" program is generated. GP has represented its power by modifying a simple program for categorizing news stories, executing optical character recognition, medical signal filters, and for target identification, etc. This paper reviews existing literature regarding the GPs and their applications in different scientific fields and aims to provide an easy understanding of various types of GPs for beginners.