• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.113-116
• /
• 2000

The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. The problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k-MVA in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. For this, the expression method of individuals compatible with the characteristics of shortest path problem, the parameter values of constitution gene, size of the initial population, crossover rate and mutation rate etc. are specified and then the effective genetic algorithm will be proposed. The method presented in this study is developed using the library of the evolutionary algorithm framework (EAF) and then the performance of algorithm is analyzed through the computer experiment.

• 건축역사연구
• /
• 제25권2호
• /
• pp.45-56
• /
• 2016

The purpose of this study is to analyze the evolutionary process of Ddeulzip. The subject of this study is a clan family of Andong Kwon in Andong Area. Ddeulzip's evolutionary process of the construction and management is divided into largely three periods in Josun Dynasty. The establishment and changing process of Ddeulzip for Andong Kwon's family are analyzed according to three periods called the early(15~16C), mid(17~18C) and late(19~20C). The characteristics of the early and mid period are that they created their own ancestral building form of Ddeulzip. Those of the late period are in their strong will to make similar scale of Ddeulzip. And during the late period, although the construction of new Ddeulzip was started in the early stage, no more formation of Ddeulzip was made as it approached toward the late stage. And most important point is similar constructional space(gan) of first time. The residential Ddeulzip of Andong Kwon's family created at the 19C can be regarded as an representative example of large space that shows a typical form of housing by noble residents at the time.

• 건축역사연구
• /
• 제23권2호
• /
• pp.25-37
• /
• 2014

The purpose of this study is to analyze the evolutionary process of Ddeulzip. The subject of this study is a clan family of Euisung Kim in Andong Area. Ddeulzip's evolutionary process in the construction and management is divided into largely three periods. The establishment and changing process of Ddeulzip for Euisung Kim's family are analyzed according to three periods called the early (15~16C), mid(17~18C) and late(19~20C). The characteristics of the early period are that they created their own ancestral building form of Ddeulzip. Those of the mid period are in their strong will not only to preserve their on ancesteral housing but also to make additional construction of Ddeulzip. And during the late period, although the construction of new Ddeulzip was started in the early stage, no more formation of Ddeulzip was made as it approached toward the late stage. And most important point is smaller construction space (gan) dan first time. The residential Ddeulzip of Euisung Kim's family created at the start of Chosun Dynasty can be regarded as an representative example that shows a typical form of housing by noble residents at the time.

• 천문학회보
• /
• 제40권1호
• /
• pp.68.1-68.1
• /
• 2015

Gravitational collapse is a dynamical process associated with star formation. One observational evidence of such infall motion is so called "blue asymmetry" profile, which is the optically thick line profile with the intensity peak skewed blueward relative to the intensity peak of optically thin lines. We analyzed both HCN J=1-0 and HNC J=1-0 line profiles to study the inflow motion in different evolutionary stages of massive star formation; Infrared dark clouds (IRDCs), High-mass protostellar object (HMPOs), and Ultra-compact HII regions (UCHIIs). The infall asymmetry in the HCN spectra seems to be more prevalent than the HNC spectra throughout all the three evolutionary phases. The prevalence of the blue profile in the HCN spectra is found in every evolutionary stage, with IRDCs showing the largest blue excess. In the case of the HNC spectra, only IRDCs show the blue excess statistically significant. These results suggest that HCN may be a better infall tracer in massive star forming region. In addition, even though the characteristics of the blue profile largely depend on the suitable combination of optical depth and critical density, our analyses also indicate that IRDCs may have the most active infall process compared to other evolutionary phases.

• 천문학회지
• /
• 제48권3호
• /
• pp.165-175
• /
• 2015

We investigate physical properties of the nearby (∼ 7.5 pc) astrometric binary μ Cas in the context of standard evolutionary theory. Based on the spectroscopically determined relative abundances ([α/Fe] ≳ +0.4 dex, [Fe/H] ∼ −0.7 dex), all physical inputs such as opacities and equation of state are consistently generated. By combining recent spectroscopic analyses with the astrometric observations from the HIPPARCOS parallaxes and the CHARA array, the evolutionary model grids have been constructed. Through the statistical evaluation of the χ²-minimization among alternative models, we find a reliable evolutionary solution (M_A, M_B, t_age) = (0.74 M_⊙, 0.19 M_⊙, 11 Gyr) which excellently satisfies observational constraints. In particular, we find that the helium abundance of μ Cas is comparable with the primordial helium contents (Y_p ∼ 0.245). On the basis of the well-defined stellar parameters of the primary star, the internal structure and the p-mode frequencies have been estimated. From our seismic computation, μ Cas is expected to have a first order spacing ∆ν ∼ 169 μHz. The ultimate goal of this study is to describe physical processes inside a low-mass star through a complete modelling from the spectroscopic observation to the evolutionary computation.

• 한국군사과학기술학회지
• /
• 제19권4호
• /
• pp.492-499
• /
• 2016

Null pattern synthesis method using the Quantum-inspired Evolutionary Algorithm(QEA) is described in this study. A $12{\times}12$ planar array antenna is considered and each element of the array antenna is controlled by 6-bit phase shifter. The maximum number of iteration of 500 is used in simulation and the rotation angle for updating Q-bit individuals is determined to make the individual converge to the best solution and is summarized in a look-up table. In this study we showed that QEA can satisfactorily synthesize the null pattern using smaller number of individuals compared with the conventional Genetic Algorithm.

• Communications for Statistical Applications and Methods
• /
• 제10권1호
• /
• pp.153-166
• /
• 2003

This study presents the time-divided forecasting model to integrate evolutionary optimization algorithm and change point detection based on artificial neural networks (ANN) for the prediction of (Korea) stock price index. The genetic algorithm(GA) is introduced as an evolutionary optimization method in this study. The basic concept of the proposed model is to obtain intervals divided by change points, to identify them as optimal or near-optimal change point groups, and to use them in the forecasting of the stock price index. The proposed model consists of three phases. The first phase detects successive change points. The second phase detects the change-point groups with the GA. Finally, the third phase forecasts the output with ANN using the GA. This study examines the predictability of the proposed model for the prediction of stock price index.

• 산업경영시스템학회지
• /
• 제24권68호
• /
• pp.21-30
• /
• 2001

The purpose of this study is to present methods for determining the k most vital arcs (k-MVAs) in the minimum spanning tree problem(MSTP) using evolutionary algorithms. The problem of finding the k-MVAs in MSTP is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of minimum spanning tree. Generally, the problem which determine the k-MVAs in MSTP has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithms are needed. In this study we propose to three genetic algorithms as the heuristic methods for finding the k-MVAs in MSTP. The algorithms to be presented in this study are developed using the library of the evolutionary algorithm framework(EAF) and the performance of the algorithms are analyzed through the computer experiment.

• Structural Engineering and Mechanics
• /
• 제27권1호
• /
• pp.49-61
• /
• 2007

This paper presents a modified and improved bi-directional evolutionary structural optimization (BESO) method for topology optimization. A sensitivity filter which has been used in other optimization methods is introduced into BESO so that the design solutions become mesh-independent. To improve the convergence of the optimization process, the sensitivity number considers its historical information. Numerical examples show the effectiveness of the modified BESO method in obtaining convergent and mesh-independent solutions. A study of the effects of various BESO parameters on the solution is then conducted to determine the appropriate values for these parameters.

• 한국초등과학교육학회지:초등과학교육
• /
• 제35권3호
• /
• pp.336-347
• /
• 2016

The purpose of this study is to analyze the effects of elementary science instruction applying a Brain-Based Evolutionary (ABC-DEF) approach using Rapid-cycling Brassica rapa (RcBr) on the interests of elementary school students. For this study, two elementary school classes in Seoul and one elementary school class in Gyeonggi-do were selected. Comparison group received instruction using textbook and teacher's guidebook. A class taught using only brain-based evolutionary approach is experimental group A, and a class taught through brain-based evolutionary approach using RcBr is experimental group B. In order to analyze the quantitative differences about the interests of students, three kinds of test were administered to the students: 'Applied Unit-Related Interests', 'Follow-up Interests' and 'Interests in the observation material'. To get more information, qualitative data such as portfolios and interviews were analyzed. The major findings are as follows. First, for the test of applied unit-related interests, a statistically significant difference was found between comparison group and experimental group A, and between comparison group and experimental group B. As the results of interviews, the students have shown that the intensified exploration activities on plant in Brain-Based Evolutionary approach applied to experimental groups A and B had a positive effect. Second, for test of follow-up interests, we classified the students' follow-up interests into three types: extended-developed-deepened (EDD) type, simply expanded-maintained (SEM) type, and stopped or decreased (SD) type. Both experimental group A and experimental group B showed the highest percentage of EDD. Also, observation journal applying the evolutionary process (DEF) showed a positive effect on the students' interest. Comparison group showed the highest percentage of SEM. Third, for test of applied interests in the observation material, a statistically significant difference was found between comparison group and experimental group A, and comparison group and experimental group B. Experimental group B using RcBr showed the highest average score, while experimental group A showed a higher score than comparison group. Based on these findings, educational implications of Brain-Based Evolutionary approach and using RcBr are discussed.