• 제목/요약/키워드: Fitness Sharing

검색결과 29건 처리시간 0.026초

지리정보통합포털 구축을 위한 개방형 분산프로세싱 참조모형 적용 및 아키텍처 설계 (RM-ODP Application and Architecture Design for National Integrated Geospatial Portal)

  • 신동빈;박시영;정진석;김동한
    • 대한공간정보학회지
    • /
    • 제13권4호
    • /
    • pp.75-81
    • /
    • 2005
  • 본 연구에서는 시공간 제약뿐만 아니라, 데이터의 다양성에 따른 제약조건까지도 최소화하여 온라인상에서 지리정보 활용성을 제고하기 위해 기존의 국가지리정보유통망을 지리정보통합포털로 발전시키기 위한 방안을 제시하였다. 이를 위해 미국의 지리정보포털인 GOS를 모델로 하여 국가지리정보유통망을 지리정보통합포털로 발전시키기 위한 모형을 제시하고, 통합포털 아키텍처를 설계하였다. 지리정보통합포털 모형은 개방형 분산프로세싱 시스템 구조에 대한 ISO 국제표준인 RM-ODP를 기반으로 하여 전사적 관점, 정보관점, 전산관점, 공학관점에서 수립하였다. 또한 기존의 국가지리정보유통망의 한계점을 극복하고 더욱 강력한 기능과 다양한 서비스를 제공하기 위하여 데이터 레이어, 미들웨어, 표현 레이어로 구성된 지리정보통합포털 아키텍처를 설계하였다. 이를 통해 국가지리정보유통망을 기반으로 각종 지리정보 및 지리정보서비스에 대한 접근성을 제고함으로써 지리정보의 범국가적 공유와 GIS의 활용촉진에 기여할 것으로 기대된다.

  • PDF

이중구속 통신망 설계를 위한 다목적 유전 알고리즘 (Multiobjective Genetic Algorithm for Design of an Bicriteria Network Topology)

  • 김동일;권기호
    • 전자공학회논문지CI
    • /
    • 제39권4호
    • /
    • pp.10-18
    • /
    • 2002
  • 통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.

실시간 이상거래 탐지 기법에 관한 연구 (A Design of Mobile Fitness Recommendation System Based on Data Sharing Mechanism)

  • 장기만;김경환;최광남;김창수;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.763-765
    • /
    • 2015
  • 연구개발비의 투명성 확보를 위하여 진행되고 있는 연구들은 현재 제도의 문제점을 파악하고 개선해 나가는 방식이다. 이와 같은 연구는 제도권 밖에 있거나 제도를 따르지 않는 대상에 대해서는 대비가 이루어지지 않는 단점이 있다. 연구개발비 오용 및 부정 집행을 방지하기 위해서는 연구기관과 신용카드사 간의 거래 중에서 발생하는 이상거래를 실시간으로 탐지해야한다. 본 논문에서는 실시간 이상거래 탐지 기법에 대해 제시한다. 이상거래 탐지시스템에 업무규칙 도출을 통해 얻은 데이터를 추가함으로써 다양한 환경에서 발생할 수 있는 부정거래를 탐지 및 대응할 수 있게 된다.

  • PDF

곤충의 의사소통: 개념, 채널 및 상황 (Insect Communication: Concepts, Channels and Contexts)

  • 장이권
    • 한국응용곤충학회지
    • /
    • 제50권4호
    • /
    • pp.383-393
    • /
    • 2011
  • 의사소통은 생존과 번식을 위해 필요한 행동을 가능하게 하기 때문에 행동과 진화연구에 중추적이다. 동물의 신호와 관련하여 가장 중요하고 어려운 문제 중의 하나는 의사소통의 정의이다. 넓게 봐서 의사소통은 신호자로부터 수신자로의 정보제공이다. 그러나 신호의 진화는 정보교환으로 신호자와 수신자 모두 적합도가 증가할 때만 가능하다. 이것을 '참의사소통'이라한다. 동물들이 의사소통할 때 감각채널로 흔히 화학물질, 빛, 소리를 이용한다. 화학신호를 이용한 의사소통은 가장 오래되고, 거의 모든 동물들이 사용하는 방법이다. 변조의 용이, 신호생산의 유연성, 빠른 전송 때문에 빛 과 소리를 이용한 의사소통은 보다 많은 양의 정보를 전달할 수 있다. 교미행동과 충돌해결은 동물들이 의사소통하는 가장 흔한 상황이다. 교미행동에 사용되는 신호는 보통 종에 대한 정보와 성적 매력도에 대한 정보를 담고 있으며, 충돌해결에 사용되는 정보는 신호자의 싸움능력에 대한 정보를 담고 있다. 이외에도 동물들이 의사소통하는 상황은 영역방어, 부모자식 상호작용, 사회통합, 환경정보 공유, 자기의사 소통을 포함한다.

종 분화 진화 알고리즘을 이용한 안정된 베이지안 네트워크 앙상블 구축 (Construction of Robust Bayesian Network Ensemble using a Speciated Evolutionary Algorithm)

  • 유지오;김경중;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1569-1580
    • /
    • 2004
  • 베이지안 네트워크는 불확실한 상황을 모델링하기 위한 확률 기반의 모델로서 확실한 수학적 토대를 가지고 있다. 베이지안 네트워크의 구조론 자동 학습하기 위한 연구가 많이 있었고, 최근에는 진화 알고리즘을 이용한 연구가 많이 진행되고 있다. 그러나 대부분은 마지막 세대의 가장 좋은 개체만을 이용하고 있다. 시스템이 요구하는 다양한 요구 조건을 하나의 적합도 평가 수식으로 나타내기 어렵기 때문에, 마지막 세대의 가장 좋은 개체는 종종 편향되거나 변화하는 환경에 덜 적응적일 수 있다. 본 논문에서는 적합도 공유 방법으로 다양한 베이지안 네트워크를 생성하고, 이를 베이즈 규칙을 통해 결합하여 변화하는 환경에 적응적인 추론 모델을 구축할 수 있는 방법을 제안한다. 성능 평가를 위해 ASIA와 ALARM 네트워크에서 인공적으로 생성한 데이타를 이용한 구조 학습 및 추론 실험을 수행하였다. 다양한 조건에서 학습된 네트워크를 실험한 결과, 제안한 방법이 변화하는 환경에서 더욱 강건하고 적응적인 모델을 생성할 수 있음을 알 수 있었다.

지식 생성 및 활용을 위한 지식 커뮤니티 효과 분석 (Analysis of Knowledge Community for Knowledge Creation and Use)

  • 허준혁;이정승
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.85-97
    • /
    • 2010
  • 지식의 생성과 활용의 원천으로서 인터넷 커뮤니티를 '지식 커뮤니티'로 정의할 때 지식 커뮤니티는 '검색엔진', '공개공동체', '전문공동체', '활동공동체'의 4대 유형으로 구분되며 개별 지식 커뮤니티는 시간이나 환경의 변화에 따라 각 유형을 넘나들며 변화하고 있다. 변화하는 지식 커뮤니티를 기업경영에 적절하게 활용하기 위해서는 각 지식 커뮤니티 유형별 활용전략이 절실함에도 불구하고, 지식 커뮤니티 유형별 효과 분석과 활용전략에 대한 연구는 많지 않다. 이에 본 연구에서는 지식 커뮤니티 유형별 분류에서 제안한 4대 지식 커뮤니티 유형에 대해 지식 생성 및 활용에 영향을 미치는 요인을 실증분석을 통해 도출함으로써 지식 커뮤니티의 변화를 설명하고 그 활용방안을 제시하고자 한다. 첫째, 관련 선행연구를 통해 지식 커뮤니티 유형별로 지식의 생성과 활용에 영향을 미치는 요인을 적합성, 신뢰성, 체계성, 충실성, 유사성, 피드백, 이해도로 파악하였다. 둘째, 유형별 대표사이트에 30개의 실제 질문을 질의하여 전문가의 평가를 통해 각 요인을 평가했다. 마지막으로 Stepwise 회귀분석을 이용해 각 유형별로 지식 커뮤니티의 지식 생성과 활용에 영향을 미치는 주요 요인을 도출했다. 회귀분석 결과 검색엔진 유형의 지식 커뮤니티는 신뢰성과, 공개 공동체 유형은 적합성과, 전문공동체 유형은 신뢰성 및 유사성과, 활동공동체 유형은 충실성 및 유사성과 높은 상관관계가 있었다. 본 연구에서 제시한 지식 커뮤니티 유형별 영향요인에 대한 실증분석 결과는 지식 커뮤니티의 변화를 설명하고 그 활용방안을 제시하는데 유용할 것으로 기대된다.

지각 자료의 공유인접수와 심리적 선호도에 의한 또래관계 하위집단의 분류 방법에 대한 비교 (Comparison of Methods of Peer Relation Subgroup Classification on the Basis of Cooccurence of Perception Data and Psychological Preference Data)

  • 안이환
    • 초등상담연구
    • /
    • 제11권2호
    • /
    • pp.153-169
    • /
    • 2012
  • 초등학생의 또래관계가 발달에 미치는 영향을 알아보기 위한 방법으로 먼저, 또래관계를 어떻게 소집단 형태로 묶는(grouping) 것이 가장 합리적인 방법인가를 찾아내는 것이 연구의 목적이었다. 이에 따라 지각자료와 심리적 선호도 자료에 의한 또래관계 소집단 분류의 방법 간에는 서로 어떤 차이가 있는지를 알아보는 것이 연구문제로 설정되었다. 연구 대상은 부산과 울산의 초등학교 중학년인 3-4학년 아동 가운데 남자는 3학년, 여자는 4학년의 2학급이었다. 연구 문제를 검증하기 위한 질문지는 두 가지로 지각 자료 질문지와 심리적 선호도 질문지였다. 지각 자료는 공유인접수를 바탕으로 상관관계의 값을 적용하여 또래관계의 소집단으로 분류 되었으며, 선호도 자료는 이자관계를 확장하여 삼자관계 이상의 소집단으로 또래관계를 분류하는 방법을 적용하였다. 본 연구의 결과, 여자 아동의 경우에는 지각 자료에 의한 소집단과 선호도 자료에 의한 소집단간에 매우 유사한 분류의 일치성이 나타났지만, 남자 아동의 경우에는 두 가지 분류 방법간에 분류의 차이가 나타났다. 이러한 결과로 볼 때, 남자 아동의 경우에는 개별 아동간의 심리적 불일치에도 불구하고 또래관계를 형성할 가능성이 있지만, 여자 아동의 경우에는 심리적으로 일치될 때 또래관계가 형성되는 것으로 확인되었다. 이러한 결과는 양성간의 또래관계 형성 과정이 다를 수 있음을 시사한다. 따라서 남자 아동의 또래관계를 합리적으로 분류하기 위한 후속연구로 담임 교사에 의한 소집단 분류, 지각 자료에 의한 소집단 분류, 선호도 자료에 의한 소집단 분류의 세 가지 분류 방법 간의 적합성에 대한 비교 작업이 수행될 필요성이 있었다.

  • PDF

기후변화와 인간의 방해 및 종간경쟁이 두루미 월동생태와 이동에 미치는 영향 (Effects of weather change, human disturbance and interspecific competition on life-history and migration of wintering Red-crowned cranes)

  • 홍미진;이후승;유정칠
    • 한국환경생태학회지
    • /
    • 제29권5호
    • /
    • pp.681-692
    • /
    • 2015
  • 월동기간 동안 월동조류의 생리 및 영양학적 상태는 이후 번식지로의 이동성공과 번식성공에 영향을 줄 수 있음은 잘 알려져 있다. 그러나 환경적 요인들이 월동기간 동안 어떻게 몸 상태에 영향을 주어 장기적으로 이동과 번식에 영향을 주는지에 대해서는 아직까지 잘 알려져 있지 않다. 본 연구는 월동기간 동안 온도변화와 월동지에서의 인간 활동에 따른 방해가 개체수준에서의 월동하는 조류의 생활사에 미치는 영향과 번식지로의 이동 및 잠재적 번식 성공에 미치는 영향을 알아보기 위해 동적상태의존 월동 생활사 모델을 개발하였다. 모델에 사용된 지수는 월동개체군에 대한 연구가 잘 수행되어 있는 철원의 두루미 자료를 이용하였다. 모델은 온도 변화나 인간의 방해요인의 영향이 생존과 번식지로의 이동을 위한 에너지 축적 그리고 누적된 스트레스의 감소를 위한 자원 분배에 영향을 주는 것으로 예측하였다. 특히 월동지에 도래한 두루미 몸무게의 회복률은 기온변화가 적고 방해요인의 영향이 낮을수록 빨랐으며, 체내의 누적 스트레스는 기온변화가 크고 방해요인의 영향이 높을수록 회복속도가 낮을 것으로 예측되었다. 또한 월동지의 취식지를 공유하는 다른 종의 밀도가 높을수록 두루미의 몸무게 회복률이 낮은 것으로 예측되었다. 끝으로 모델의 예측된 결과를 통해 월동지에서의 월동조류 보전전략에 대해 고찰하였다.