• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.253-261
• /
• 2004

게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권8호
• /
• pp.501-511
• /
• 2008

프로브(probe) 디자인은 성공적인 DNA 마이크로어레이(DNA microarray) 실험을 위해서 필수적인 작업이다. 프로브가 만족시켜야 하는 조건은 마이크로어레이 실험의 목적이나 방법에 따라 다양하게 정의될 수 있는데, 대부분의 기존 연구에서는 각각의 조건에 대하여 각자 독립적으로 정해진 한계치(threshold) 값을 넘지 않는 프로브를 탐색하는 방법을 취하고 있다. 그러나, 본 연구에서는 프로브 디자인을 두가지 목적함수를 지닌 다중목적함수 최적화 문제(multiobjective optimization problem)로 정의하고, ${\epsilon}$-다중목적함수 진화 알고리즘(${\epsilon}$-multiobjective evolutionary algorithm)을 이용하여 해결하는 방법을 제시한다. 제시된 방법은 19종류의 고위험군 인유두종 바이러스(Human Papillomavirus) 유전자들에 대한 프로브 디자인과 52종류의 애기장대 칼모듈린 유전자군(Arabidopsis Calmodulin multigene family)에 대한 프로브 디자인에 각각 적용되었다. 제안한 방법론을 사용하여 기존의 공개 프로브 디자인 프로그램인 OligoArray 및 OligoWiz에 비해 목표유전사에 더 적합한 프로브를 찾을 수 있었다.

• 시스템엔지니어링워크숍
• /
• 통권6호
• /
• pp.9-12
• /
• 2005

• 한국생산제조학회지
• /
• 제19권5호
• /
• pp.589-595
• /
• 2010

This paper presents a reliability-based shape optimization (RBSO) using the evolutionary structural optimization (ESO). An actual design involves uncertain conditions such as material property, operational load, poisson's ratio and dimensional variation. The deterministic optimization (DO) is obtained without considering of uncertainties related to the uncertainty parameters. However, the RBSO can consider the uncertainty variables because it has the probabilistic constraints. In order to determine whether the probabilistic constraint is satisfied or not, simulation techniques and approximation methods are developed. In this paper, the reliability-based shape design optimization method is proposed by utilization the reliability index approach (RIA), performance measure approach (PMA), single-loop single-vector (SLSV), adaptive-loop (ADL) are adopted to evaluate the probabilistic constraint. In order to apply the ESO method to the RBSO, a sensitivity number is defined as the change of strain energy in the displacement constraint. Numerical examples are presented to compare the DO with the RBSO. The results of design example show that the RBSO model is more reliable than deterministic optimization.

• 한국생산제조학회지
• /
• 제19권4호
• /
• pp.469-475
• /
• 2010

The objective of this study is to integrate reliability analysis into shape optimization problem using the evolutionary structural optimization (ESO) in the application example. Reliability-based shape optimization is formulated as volume minimization problem with probabilistic stress constraint under minimization max. von Mises stress and allow stress. Young's modulus, external load and thickness are considered as uncertain variables. In order to compute reliability index, four methods, i.e., reliability index approach (RIA), performance measure approach (PMA), single-loop singlevector (SLSV) and adaptive-loop (ADL), are used. Reliability-based shape optimization design process is conducted to obtain optimal shape satisfying max. von Mises stress and reliability index constraints with the above four methods, and then each result is compared with respect to numerical stability and computing time.

• 한국경영과학회지
• /
• 제29권2호
• /
• pp.77-95
• /
• 2004

This paper deals with the process planning of flexible manufacturing systems (FMS) with various flexibilities and multiple objectives. The consideration of the manufacturing flexibility is crucial for the efficient utilization of FMS. The machine, tool, sequence, and process flexibilities are considered In this research. The flexibilities cause to increase the Problem complexity. To solve the process planning problem, an this paper an evolutionary algorithm is used as a methodology. The algorithm is named multiobjective competitive evolutionary algorithm (MOCEA), which is developed in this research. The feature of MOCEA is the incorporation of competitive coevolution in the existing multiobjective evolutionary algorithm. In MOCEA competitive coevolution plays a role to encourage population diversity. This results in the improvement of solution quality and, that is, leads to find diverse and good solutions. Good solutions means near or true Pareto optimal solutions. To verify the Performance of MOCEA, the extensive experiments are performed with various test-bed problems that have distinct levels of variations in the four kinds of flexibilities. The experiments reveal that MOCEA is a promising approach to the multiobjective process planning of FMS.

• 정신신체의학
• /
• 제27권1호
• /
• pp.1-12
• /
• 2019

한 종에 속하는 개체의 행동 양상은 다양한 변이를 가진다. 같은 종 내에서 다른 행동적 표현형이 유지되는 현상은 진화적으로 적소 특화나 빈도의존성 선택으로 설명할 수 있는데, 아직 명확하게 밝혀진 것은 아니다. 특히 극단적인 행동 양상으로서의 정신병리가 높은 비율로 관찰되는 현상은 진화심리학의 난제 중 하나다. 행동 양상의 다양한 변이 및 정신병리를 진화적인 견지에서 접근하기 위한 몇 가지 틀이 제안될 수 있을 것이다. 본 논문에서는 개체 간 행동 양상 변이에 관한 진화적 접근을 중심으로 동물 모델과 성격 요인모델, DSM-IV 다축 모델, FSD 모델, RDoC 모델 등을 간략하게 설명하고, 그 연구에 적용할 때 예상되는 장단점을 논의하고자 한다.

• International Journal of Fluid Machinery and Systems
• /
• 제9권3호
• /
• pp.265-276
• /
• 2016

Energy systems working coherently in different conditions may not have a specific design which can provide optimal performance. A system working for a longer period at lower efficiency implies higher energy consumption. In this effort, a methodology demonstrated by a jet pump design and optimization via numerical modeling for fluid dynamics and implementation of an evolutionary algorithm for the optimization shows a reduction in computational costs. The jet pump inherently has a low efficiency because of improper mixing of primary and secondary fluids, and multiple momentum and energy transfer phenomena associated with it. The high fidelity solutions were obtained through a validated numerical model to construct an approximate function through surrogate analysis. Pareto-optimal solutions for two objective functions, i.e., secondary fluid pressure head and primary fluid pressure-drop, were generated through a multi-objective genetic algorithm. For the jet pump geometry, a design space of several design variables was discretized using the Latin hypercube sampling method for the optimization. The performance analysis of the surrogate models shows that the combined surrogates perform better than a single surrogate and the optimized jet pump shows a higher performance. The approach can be implemented in other energy systems to find a better design.

• 한국생산제조학회지
• /
• 제19권4호
• /
• pp.529-538
• /
• 2010

This paper presents a reliability-based topology optimization (RBTO) based on bidirectional evolutionary structural optimization (BESO). In design of a structure, uncertain conditions such as material property, operational load and dimensional variation should be considered. Deterministic topology optimization (DTO) is performed without considering the uncertainties related to the design variables. However, the RBTO can consider the uncertainty variables because it can deal with the probabilistic constraints. The reliability index approach (RIA) and the performance measure approach (PMA) are adopted to evaluate the probabilistic constraints in this study. In order to apply the BESO to the RBTO, sensitivity number for each element is defined as the change in the reliability index of the structure due to removal of each element. Smoothing scheme is also used to eliminate checkerboard patterns in topology optimization. The limit state indicates the margin of safety between the resistance (constraints) and the load of structures. The limit State function expresses to evaluate reliability index from finite element analysis. Numerical examples are presented to compare each optimal topology obtained from RBTO and DTO each other. It is verified that the RBTO based on BESO can be effectively performed from the results.

• 전자공학회논문지C
• /
• 제34C권8호
• /
• pp.64-70
• /
• 1997

This paper presents a parameter optimization method using evolutionary programming in voltage reference circuit because the designer must select appropriate parameter values of the circuit taking into consideration both powr voltage and temperature variation. In this paper, evolutionary programming is suggested as an approach for finding good parameters with which the reference voltage variation is small with respect to temperature variation. Simulation results. Simulation results show that this method is effective in circuit design.