• 정보학연구
• /
• 제5권4호
• /
• pp.73-79
• /
• 2002

본 논문에서는 퍼지 제어기의 설계를 위한 다중 돌연변이 연산자를 갖는 Niche Meta 유전 알고리즘을 제안한다. 제안된 알고리즘에서 유전자는 유전 알고리즘에 사용되는 교배율이나 돌연변이율과 같은 구조 매개변수와 퍼지 제어기의 입$cdot$출력 소속함수를 나타내는 매개변수로 구성된다. 제안된 알고리즘은 부개체군들에 대해 퍼지 제어기의 소속함수의 매개변수를 최적화시키는 지역적 탐색을 수행하면서 전체 개체군에 대해서 최적의 구조 매개변수에 대한 전역적인 탐색을 수행한다. 다중 돌연변이 연산자는 지역적 진화의 결과에 따라 진화에 가장 적합한 돌연변이 방법으로 선택된다. 제안된 알고리즘의 효율성을 입증하기 위해 2 자유도 구륜 이동 로봇에 대한 모의 실험을 수행한다.

• 전기학회논문지
• /
• 제60권4호
• /
• pp.811-816
• /
• 2011

In this paper, we propose a optimal design using the Evolution Strategy of a high gain $4\times4$ array antenna that have the resonant frequency of a 19.05GHz with 18.86GHz~19.26GHz bandwidth. The proposed array antenna structure is designed to be allocated equally electric power by microstrip patch power splitter. Thus the optimal array antenna with power splitter are determined by using an optimal design program based on the evolution strategy. To achieve this, an interface program between a commercial EM analysis tool and the optimal design program is constructed for implementing the evolution strategy technique that seeks a global optimum of the objective function through the iterative design process consisting of variation and reproduction. The simulation result of $4\times4$ array antenna is confirmed that the Gain is 19.36 dBi at resonance frequency 19.05GHz.

• 대한조선학회논문집
• /
• 제42권2호
• /
• pp.175-182
• /
• 2005

It is necessary to develop an efficient optimization technique to optimize the engineering structures which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of engineering structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points by spreading point randomly entire the design spaces. In this paper, a Pareto optimal based multi-objective function method (PMOFM) is developed by considering the search direction based on Pareto optimal points, step size, convergence limit and random search generation . The PMOFM can also apply to the single objective function problems, and can consider the discrete design variables such as discrete plate thickness and discrete stiffener spaces. The design results are compared with existing Evolutionary Strategies (ES) method by performing the design of double bottom structures which have discrete plate thickness and discrete stiffener spaces.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제25권4호
• /
• pp.87-97
• /
• 2020

In this study, the applicability of the geostatistical evolution strategy as an inverse analysis method of estimating hydraulic properties of small-scale basin was tested. The geostatistical evolution strategy is a type of data assimilation method that can effectively estimate aquifer hydraulic conductivity by combining a global optimization model of the evolution strategy and a local optimization model of the ensemble Kalman filtering. In the applicability test, the geometry, hydraulic boundary conditions, and the distribution of groundwater monitoring wells of Hanlim-Eup were employed. On the other hand, a synthetic hydraulic conductivity distribution was generated and used as the reference property for ease of estimation quality assessment. In the estimations, two different cases were tested where, in Case I, both groundwater levels and hydraulic conductivity measurements were assumed to be available, and only the groundwater levels were available, in Case II. In both cases, the reference and estimated hydraulic conductivity fields were found to show reasonable similarity, even though the prior information for estimation was not accurate. The ability to estimate hydraulic conductivity without accurate prior information suggests that this method can be used effectively to estimate mathematical properties in real-world cases, many of which little prior information is available for the aquifer conditions.

• 한국통신학회논문지
• /
• 제39B권11호
• /
• pp.790-802
• /
• 2014

인지무선 기술에서 주사용자의 보호를 위해 부사용자들은 주기적인 센싱 수행을 통해 주사용자의 부재를 판단하게 되고, 부사용자들 간의 협력 센싱을 통해서 향상된 센싱 결과를 얻을 수 있다. 하지만 주사용자에 대한 검출 확률과 오경보 확률에 대한 비용의 트레이드 오프가 존재하기 때문에, 적절한 협력 집단의 규모 유지가 필요하다. 또한 부사용자들은 자신이 현재 사용중인 주파수 대역은 물론 인가 사용자가 나타났을 시에 스위칭 해야 할 후보 채널에 대한 주기적인 센싱이 요구된다. 본 논문에서는 진화게임이론을 이용하여 분산상황 에서의 인밴드 센싱과 아웃밴드 센싱을 고려한 효율적인 그룹 협력 센싱 방법을 제안한다. 진화 게임을 통해서 협력센싱의 전략을 택한 부사용자들의 집단이 ESS(Evolutionary Stable State)상태로 수렴함을 관찰하였고, 학습 알고리즘을 통해 서로간의 정보교환 없이 평형상태로 수렴함을 관찰하였다.

• 한국전자통신학회논문지
• /
• 제1권1호
• /
• pp.70-80
• /
• 2006

통신 서비스 시장의 패러다임이 유선 음성통신에서 무선의 데이터 통신으로 급속히 확산되고 있다. 이러한 통신시장의 변화를 수용하기 위해서는 고속의 전송속도에 근거한 다양한 서비스 제공과 아울러 인터넷 응용에 기반한 다양한 서비스들이 제공되어 기존의 이동통신망의 제한성을 탈피한 고품질의 이동통신망들의 구성이 요구된다. 이러한 고속통신을 수용하기 위해서는 무선 신호처리 기술, 광대역 전송기술, 첨단 이동통신망 구축 기술이 필수적이며, 효율적인 운용 기술에 의한 가입자 서비스의 수용 또한 요구되어 진다. 디지털 이동통신 시스템의 기반 기술로 활용되어 온 CDMA 다중접속 방식은 음성, SMS, 회선 데이터 서비스를 제공하기 위한 IS-95A/B 시스템 과 3세대 이동통신 시스템의 규격으로 평가받고 있는 동기방식 CDMA2000, 비동기방식 WCDMA 기술 등이 개발되고 있다. 본 논문에서는 CDMA2000-1X 이동통신 시스템의 망 구조 및 특징을 분석하고, 각 서비스 제공 방안 분석을 통하여 차세대 이동통신망에서의 효율적인 망 구성방안의 기초자료로 도출하며, 3세대 이동통신망의 차세대 이동통신망으로의 진화 전략과 아울러 망 진화를 위하여 요구되는 핵심기술 등을 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제26권9호
• /
• pp.27-35
• /
• 2021

인공생명체 연구는 자연 생명과 관련된 시스템이나 그 과정들, 진화 등을 평가해 다양한 응용과학 분야에 활용된다. 이러한 인공생명체의 원활한 활동을 위해 물리적 신체 설계와 행동 제어전략을 진화시키는 연구가 활발히 진행되었다. 그러나 형태와 신경망을 공진화시키는 것은 어렵기에 최적화된 움직임을 가진 인공생명체는 한 가지 형태에 한 가지 움직임만을 가지며 주변 환경 상황은 고려하지 않는 것이 대부분이다. 본 논문에서는 포식자-피식자 모델을 이용하여 형태와 신경망을 공진화하는 인공생명체가 환경적응형 움직임을 갖게 한다. 그런 다음 포식자-피식자 계층 구조를 최상위 포식자-중간 포식자-최하위 피식자 3단계로 확장하여 초기 개체군 밀도에 따라 시뮬레이션의 안정성을 판별하며 형태 진화와 개체군 역학 간의 상관관계를 분석한다.

• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.278-286
• /
• 2020

죄수 딜레마 게임은 게임 이론의 대표적인 사례로 많은 경제학자, 사회과학자 및 컴퓨터 과학자가 관심을 가지고 연구하고 있다. 근래에는 죄수 딜레마 게임 분석을 위해 유전 알고리즘, 입자 군집 최적화 등의 진화 연산 기법을 적용한 계산적 접근에 대한 연구가 활발히 이루어져 왔다. 본 연구에서는 3가지의 서로 다른 이진입자 군집 최적화 기법을 사용하여 2명 또는 그 이상의 플레이어가 참여하는 반복 죄수 딜레마 게임에 대한 전략을 진화시켜보고자 한다. 반복 죄수 딜레마 게임에 3가지 버전의 이진 입자 군집 최적화를 적용하여 실험한 결과 자신의 이득을 최대화하기 위한 이기적인 참가들 사이에서도 상호 협력 관계가 구축될 수 있음을 확인하였나 참여자가 많을수록 상호 협력 관계가 구축이 어려워 짐을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.478-481
• /
• 2010

본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

• 대한지리학회지
• /
• 제47권2호
• /
• pp.226-244
• /
• 2012

본 연구는 구미 전자산업클러스터의 진화과정을 분석하고 지역산업변화에 정부의 역할을 이해하는데 그 목적이 있다. 1990년대 초반까지 구미 산업단지는 수도권에 본사를 둔 대기업 분공장의 집적지로 구미지역에서의 산업연계가 미약했다. 그러나 최근 20년 동안 구미는 지역 내 기업 간 연계와 중소기업의 혁신활동이 상당히 이루어져 전자산업중심의 클러스터로 발전하고 있다. 정부의 산업정책은 구미전자산업클러스터의 진화과정을 이해하는데 매우 중요하다. 초기의 국가산업정책은 전략산업의 선정과 개발을 통해 구미 국가산업단지의 성장과 전자산업 중심의 전문화에 영향을 미쳤으며, 최근의 혁신클러스터 정책은 기업, 대학, 연구소간의 연계를 강화하고 지역 내 혁신네트워크 형성을 지원하였다. 경상북도와 구미시는 지역 대학 및 기업과 직접 협력관계를 맺고 지역의 연구개발 역량 향상과 중소기업 지원을 위한 정책을 중심으로 지역 발전에 기여하였다. 중앙정부와 대기업의 역할에 더해 지방정부와 중소기업의 역할 증대가 구미산업클러스터 진화의 기반이 되고 있다.