• Title/Summary/Keyword: binary evolution

Search Result 107, Processing Time 0.02 seconds

Global Optimum Searching Technique Using DNA Coding and Evolutionary Computing (DNA 코딩과 진화연산을 이용한 함수의 최적점 탐색방법)

  • Paek, Dong-Hwa;Kang, Hwan-Il;Kim, Kab-Il;Han, Seung-Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.6
    • /
    • pp.538-542
    • /
    • 2001
  • DNA computing has been applied to the problem of getting an optimal soluting since Adleman's experiment. DNA computing uses strings with various length and four-type bases that makes more useful for finding a global optimal solutions of the complex multi-modal problems This paper presents DNA coding method finding optimal solution of the multi-modal function and compares the efficiency of this method with the genetic algorithms(GA). GA searches efffectively an optimal solution via the artificial evolution of individual group of binary string and DNA coding method uses DNA molecules and four-type bases denoted by the A(Ademine) C(Gytosine);G(Guanine)and T(Thymine). The selection, crossover, mutation operators are applied to both DNA coding algorithm and genetic algorithms and the comparison has been performed. The results show that the DNA based algorithm performs better than GA.

  • PDF

Influence of Cooling Rate and Alloy Composition on The Microstructural Evolution of Al-Ag Eutectic System ($Al-Ag_2Al$ 공정계 합금의 조성 및 냉각 속도에 따른 미세조직 고찰)

  • Sohn, Sung-Woo;Park, Jin-Man;Kim, Tae-Eung;Lim, Ka-Ram;Kim, Won-Tae;Kim, Do-Hyang
    • Journal of Korea Foundry Society
    • /
    • v.29 no.2
    • /
    • pp.64-69
    • /
    • 2009
  • In the present study the effect of cooling rate during solidification on the microstructural characteristics of Al-xAg (x = 31, 33, 35 at.%) in-situ binary eutectic composites has been investigated. To provide a wide range of cooling rate three different casting techniques, i.e. conventional casting, injection casting, and melt spinning have been used. The observed microstructure is very much dependent on the cooling rate. The fcc ${\alpha}$-Al and hcp $Ag_2Al$ phases exhibits an orientation of (111)Al//(0001)$Ag_2Al$, [1-10]Al//[11- 20]$Ag_2Al$. The microstructure of the melt-spun samples contains Widmanstatten structure resulting from solid-state transformation and nano scale two-phase structure resulting from solid-state phase separation. The microstructure of injection-cast samples contains eutectic structure and solid state phase-separated structure. On the other hand, conventional-cast samples exhibit a microstructure consisted of plate-type eutectic structure.

다중 환경추적자를 이용한 제주도 지하수 유동 및 수질 특성 분석

  • 고동찬;김용재
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.09a
    • /
    • pp.138-141
    • /
    • 2004
  • The environmental tracers tritium/helium-3 (3H/3He) and chlorofluorocarbons (CFCs) were investigated in ground water from Jeju Island, Korea, a basaltic volcanic island. The apparent 3H/3He and CFC-12 ages were in relatively good agreement in samples with low concentrations of terrigenic He. Ground water mixing was evaluated by comparing 3H and CFC-12 concentrations with mixing models, which distinguished old water with negligible 3H and CFC-12, young water with piston flow, and binary mixtures of the two end members. The ground water CFC-12 age is much older in water from wells completed in confined zones of the hydro-volcanic Seoguipo formation in coastal areas than in water from the basaltic aquifer. Comparison of major element concentrations in ground water with the CFC-12 age shows that nitrate contamination processes contribute more solutes in young water than are derived from water-rock interactions in non-contaminated old water. Chemical evolution of ground water resulting from silicate weathering in basaltic rocks reaches the zeolite-smectite phase boundary. The calcite saturation state of ground water increased with the CFC-12 apparent (piston flow) age. In agricultural areas, the temporal trend of nitrate concentration in ground water was consistent with the known history of chemical fertilizer use on Jeju Island, but the response of nitrate concentration in ground water to nitrogen inputs follows an approximate 10-year delay. Based on mass balance calculations, it was estimated that about 40% of the nitrogen applied by fertilizers reached the water table and contaminated ground water resources when the fertilizer use was at the highest level.

  • PDF

Properties of Hydration Heat with Compressive Strength Level of High Flowing Self-Compacting Concrete (고유동 자기충전 콘크리트의 압축강도 수준에 따른 수화발열 특성)

  • Choi, Yun Wang;Jung, Jea Gwone;Lee, Jae Nam;Kim, Byoung Kwon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.5A
    • /
    • pp.531-541
    • /
    • 2009
  • The research analyzes and investigates conventional concrete, hydration heat, set, and mechanical properties by making high flowing self-compacting concretes of binary blend and ternary blend as one of evaluations about the properties of the hydration heat of high flowing self-compacting concrete with a strength of 30, 50, and 70 MPa. In addition, it estimates concrete adiabatic temperatures by calculating a thermal property value of powder obtained by measuring a heat evolution amount for powder used in concrete, a thermal property value of concrete obtained by conducting a simple adiabatic temperature test, and a normal thermal property value of material used in concrete, using a simple equation. Moreover, it analyzes and investigates the hydration heat property of high flowing self-compacting concrete and the thermal stress caused by hydration heat by conducting a 3D temperature stress analysis for the hydration heat and the adiabatic temperature obtained by temperature analysis, using MIDAS CIVIL 06 program.

A Historical, Mathematical, Psychological Analysis on Ratio Concept (비 개념에 대한 역사적, 수학적, 심리적 분석)

  • 정은실
    • School Mathematics
    • /
    • v.5 no.4
    • /
    • pp.421-440
    • /
    • 2003
  • It is difficult for the learner to understand completely the ratio concept which forms a basis of proportional reasoning. And proportional reasoning is, on the one hand, the capstone of children's elementary school arithmetic and, the other hand, it is the cornerstone of all that is to follow. But school mathematics has centered on the teachings of algorithm without dealing with its essence and meaning. The purpose of this study is to analyze the essence of ratio concept from multidimensional viewpoint. In addition, this study will show the direction for improvement of ratio concept. For this purpose, I tried to analyze the historical development of ratio concept. Most mathematicians today consider ratio as fraction and, in effect, identify ratios with what mathematicians called the denominations of ratios. But Euclid did not. In line with Euclid's theory, ratio should not have been represented in the same way as fraction, and proportion should not have been represented as equation, but in line with the other's theory they might be. The two theories of ratios were running alongside each other, but the differences between them were not always clearly stated. Ratio can be interpreted as a function of an ordered pair of numbers or magnitude values. A ratio is a numerical expression of how much there is of one quantity in relation to another quantity. So ratio can be interpreted as a binary vector which differentiates between the absolute aspect of a vector -its size- and the comparative aspect-its slope. Analysis on ratio concept shows that its basic structure implies 'proportionality' and it is formalized through transmission from the understanding of the invariance of internal ratio to the understanding of constancy of external ratio. In the study, a fittingness(or comparison) and a covariation were examined as the intuitive origins of proportion and proportional reasoning. These form the basis of the protoquantitative knowledge. The development of sequences of proportional reasoning was examined. The first attempts at quantifying the relationships are usually additive reasoning. Additive reasoning appears as a precursor to proportional reasoning. Preproportions are followed by logical proportions which refer to the understanding of the logical relationships between the four terms of a proportion. Even though developmental psychologists often speak of proportional reasoning as though it were a global ability, other psychologists insist that the evolution of proportional reasoning is characterized by a gradual increase in local competence.

  • PDF

THREE-SITE PHOTOMETRIC MONITORING OF THE δ SCT-TYPE PULSATING STAR V1162 ORIONIS : PERIOD CHANGE AND ITS IMPLICATIONS FOR PRE-MAIN SEQUENCE EVOLUTION

  • KIM, SEUNG-LEE;CHA, SANG-MOK;LIM, BEOMDU;LEE, JAE WOO;LEE, CHUNG-UK;LEE, YONGSEOK;KIM, DONG-JIN;LEE, DONG-JOO;KOO, JAE-RIM;HONG, KYEONGSOO;RYU, YOON-HYUN;PARK, BYEONG-GON
    • Journal of The Korean Astronomical Society
    • /
    • v.49 no.5
    • /
    • pp.199-208
    • /
    • 2016
  • We present photometric results of the δ Sct star V1162 Ori, which is extensively monitored for a total of 49 nights from mid-December 2014 to early-March 2015. The observations are made with three KMTNet (Korea Microlensing Telescope Network) 1.6 m telescopes installed in Chile, South Africa, and Australia. Multiple frequency analysis is applied to the data and resulted in clear detection of seven frequencies without an alias problem: five known frequencies and two new ones with small amplitudes of 1.2-1.7 mmag. The amplitudes of all but one frequency are significantly different from previous results, confirming the existence of long-term amplitude changes. We examine the variations in pulsation timings of V1162 Ori for about 30 years by using the times of maximum light obtained from our data and collected from the literatures. The O − C (Observed minus Calculated) timing diagram shows a combination of a downward parabolic variation with a period decreasing rate of (1/P)dP/dt = −4.22 × 10−6 year−1 and a cyclic change with a period of about 2780 days. The most probable explanation for this cyclic variation is the light-travel-time effect caused by an unknown binary companion, which has a minimum mass of 0.69 M. V1162 Ori is the first δ Sct-type pulsating star of which the observed fast period decrease can be interpreted as an evolutionary effect of a pre-main sequence star, considering its membership of the Orion OB 1c association.

Bankruptcy prediction using an improved bagging ensemble (개선된 배깅 앙상블을 활용한 기업부도예측)

  • Min, Sung-Hwan
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.4
    • /
    • pp.121-139
    • /
    • 2014
  • Predicting corporate failure has been an important topic in accounting and finance. The costs associated with bankruptcy are high, so the accuracy of bankruptcy prediction is greatly important for financial institutions. Lots of researchers have dealt with the topic associated with bankruptcy prediction in the past three decades. The current research attempts to use ensemble models for improving the performance of bankruptcy prediction. Ensemble classification is to combine individually trained classifiers in order to gain more accurate prediction than individual models. Ensemble techniques are shown to be very useful for improving the generalization ability of the classifier. Bagging is the most commonly used methods for constructing ensemble classifiers. In bagging, the different training data subsets are randomly drawn with replacement from the original training dataset. Base classifiers are trained on the different bootstrap samples. Instance selection is to select critical instances while deleting and removing irrelevant and harmful instances from the original set. Instance selection and bagging are quite well known in data mining. However, few studies have dealt with the integration of instance selection and bagging. This study proposes an improved bagging ensemble based on instance selection using genetic algorithms (GA) for improving the performance of SVM. GA is an efficient optimization procedure based on the theory of natural selection and evolution. GA uses the idea of survival of the fittest by progressively accepting better solutions to the problems. GA searches by maintaining a population of solutions from which better solutions are created rather than making incremental changes to a single solution to the problem. The initial solution population is generated randomly and evolves into the next generation by genetic operators such as selection, crossover and mutation. The solutions coded by strings are evaluated by the fitness function. The proposed model consists of two phases: GA based Instance Selection and Instance based Bagging. In the first phase, GA is used to select optimal instance subset that is used as input data of bagging model. In this study, the chromosome is encoded as a form of binary string for the instance subset. In this phase, the population size was set to 100 while maximum number of generations was set to 150. We set the crossover rate and mutation rate to 0.7 and 0.1 respectively. We used the prediction accuracy of model as the fitness function of GA. SVM model is trained on training data set using the selected instance subset. The prediction accuracy of SVM model over test data set is used as fitness value in order to avoid overfitting. In the second phase, we used the optimal instance subset selected in the first phase as input data of bagging model. We used SVM model as base classifier for bagging ensemble. The majority voting scheme was used as a combining method in this study. This study applies the proposed model to the bankruptcy prediction problem using a real data set from Korean companies. The research data used in this study contains 1832 externally non-audited firms which filed for bankruptcy (916 cases) and non-bankruptcy (916 cases). Financial ratios categorized as stability, profitability, growth, activity and cash flow were investigated through literature review and basic statistical methods and we selected 8 financial ratios as the final input variables. We separated the whole data into three subsets as training, test and validation data set. In this study, we compared the proposed model with several comparative models including the simple individual SVM model, the simple bagging model and the instance selection based SVM model. The McNemar tests were used to examine whether the proposed model significantly outperforms the other models. The experimental results show that the proposed model outperforms the other models.