• Title/Summary/Keyword: 진화 작업

Search Result 174, Processing Time 0.03 seconds

Decision Support Method in Dynamic Car Navigation Systems by Q - Learning

  • Hong, Soo-Jung;Hong, Eon-Joo;Oh, Kyung-Whan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.6-9
    • /
    • 2002
  • 오랜 세월동안 위대한 이동수단을 만들어내고자 하는 인간의 끓은 오늘날 눈부신 각종 운송기구를 만들어 내는 결실을 얻고 있다. 자동차 네비게이션 시스템도 그러한 결실중의 한 예라고 할 수 있을 것이다. 지능적으로 판단하고 정보를 처리할 수 있는 자동차 네비게이션 시스템을 부착함으로써 한단계 발전한 운송수단으로 진화할 수 있을 것이다. 이러한 자동차 네비게이션 시스템의 단점이라면 한정된 리 소스만으로 여러 가지 작업을 수행해야만 하는 어려움이다. 그래서 네비게이션 시스템의 주요 작업중의 하나인 경로를 추출하는 경로추출(Route Planing) 작업은 한정된 리 소스에서도 최적의 경로를 찾을 수 있는 지능적인 방법이어야만 한다. 이러한 경로를 추출하는 작업을 하는 데 기존에 일반적으로 쓰였던 두 가지 방법에는 Dijkstra's algorithm과 A* algorithm이 있다. 이 두 방법은 최적의 경로를 찾아 낸다는 점은 있지만 경로를 찾기 위해서 알고리즘의 특성상 각각, 넓은 영역에 대하여 탐색작업을 해야하고 또한 수행시간이 많이 걸린다는 단점과 또한 경로를 계산하기 위해서 Heuristic function을 추가적인 정보로 계산을 해야 한다는 단점이 있다. 본 논문에서는 적은 탐색 영역을 가지면서 또한 최적의 경로를 추출하는 데 드는 수행시간은 작으며 나아가 동적인 교통환경에서도 최적의 경로를 추출할 수 있는 최적 경로 추출방법을 강화학습의 일종인 Q- Learning을 이용하여 구현해 보고자 한다.

  • PDF

Transparent Schema Evolution using Object-Oriented View Technology (객체지향 뷰 기술을 이용한 투명한 스키마 진화)

  • Na, Yeong-Guk
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.1-14
    • /
    • 2001
  • 중대한 산업용 소프트웨어가 동작하는 공유된 객체지향 데이터베이스를 안전하게 변경하기 위해서는, 그 공유 데이터베이스를 변경할 동안 데이터베이스 위에서 작동하는 기존의 응용 프로그램이 지속적으로 작동되어야 한다. 데이터베이스 변경을 필요로 하는 새로운 요구사항은 새 응용 프로그램의 추가, 기존 응용 프로그램의 기능 확장, 초기 디자인 에러 수정 등으로 인하여 발생할 수 있다. 우리는 한 사람의 사용자가 다른 사용자에게 악영향을 주지 않고 데이터베이스 스키마를 변경할 수 있게 하여 이 문제를 해결하는 투명한 스키마 진화(TSE: Transparent Schema Evolution) 방법론을 소개한다. 이 방법론은 기존의 스키마를 직접 변경하는 대신 스키마 변경 연산의 의미를 반영하는 데이터베이스 큐를 공유 객체지향 데이터베이스 상에 생성하여 투명한 진화를 달성한다. 데이터베이스의 용량을 증가시키지 못하는 뷰 메카니즘의 한계를 극복하기 위하여 이 방법론은 데이터베이스 용량 증가 연산에 대하여 다음의 새 단계로 정렬된다. (1) 기저의 베이스 스키마는 데이터베이스 용량 증가를 위해 물리적으로 변호한다. (2) 데이터베이스 변경의 의미를 달성하는 목표 뷰가 위의 변화된 베이스 스키마로부터 생성된다. (3) 변화 이전의 베이스 스키마는 데이터베이스 뷰로서 재 구축된다. 이로써 기존의 다른 사용자가 정의한 데이터 인터페이스가 보존된다. 우리는 객체-지향 뷰 기술을 이용하여 스키마 변화 연산을 구현함으로써 TSE 방법론의 구현가능성(feasibility)을 확인하였다. 표준적인 객체-지향 뷰 모델이 정의되고 상용 객체-지향 데이터베이스인 잼스톤(Gemstone) 위에 구현되었다. 그 뷰 모델은 갱신 의미(semantic) 정의를 그 뷰가 베이스 스키마의 갱신 의미를 보존하도록 정의하였다. 그러한 뷰는 사용자가 그들이 실제로는 베이스 스키마가 아니라 뷰에서 작업하고 있다는 사실을 모르게 하기 위하여 TSE에서 필요하다.

  • PDF

A Differential Evolution based Support Vector Clustering (차분진화 기반의 Support Vector Clustering)

  • Jun, Sung-Hae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.679-683
    • /
    • 2007
  • Statistical learning theory by Vapnik consists of support vector machine(SVM), support vector regression(SVR), and support vector clustering(SVC) for classification, regression, and clustering respectively. In this algorithms, SVC is good clustering algorithm using support vectors based on Gaussian kernel function. But, similar to SVM and SVR, SVC needs to determine kernel parameters and regularization constant optimally. In general, the parameters have been determined by the arts of researchers and grid search which is demanded computing time heavily. In this paper, we propose a differential evolution based SVC(DESVC) which combines differential evolution into SVC for efficient selection of kernel parameters and regularization constant. To verify improved performance of our DESVC, we make experiments using the data sets from UCI machine learning repository and simulation.

3GPP 표준 로드맵 및 LTE 기술 개요

  • Lee, Hyeon-U;Ji, Hyeong-Ju
    • Information and Communications Magazine
    • /
    • v.25 no.9
    • /
    • pp.3-8
    • /
    • 2008
  • 본고에서는 1998년 말부터 시작된 3GPP의 표준인 WCDMA, HSPA 및 LTE로의 진화 로드맵을 알아보고, 특히 최근의 중점 이슈인 LTE에 대한 추진 배경, 일반적 요구사항 및 기술적 요구사항의 개요에 대해 알아본다. LTE는 2004년 말에 필요성이 제기되어 2005년부터 본격 추진되었고 2008년 말이면 무선접속 분야는 표준이 거의 완료될 전망이다. 과거 WCDMA 에서 HSPA로 진화 시 호환성을 고려해서 조심스럽게 접근했던 것과는 달리 LTE에서는 호환성의 제약을 받지 않는 완전히 새로운 표준을 지향하여, 단순하면서도 효율적이고 유연한 기술표준을 목표로 작업이 수행되어 왔다. 무선통신 분야의 주류 기술이 되고 있는 OFDM, MIMO기술을 바탕으로 LTE기술은 Vodafone, Verizon, NTT DoCoMo등 많은 대형사업자로부터 차세대 기술로 선택되고 있으며 2010년경부터 상용화가 예상되고 있다.

IMS/HSDPA기반 서비스 진화 연구

  • 김도경;이성식
    • Information and Communications Magazine
    • /
    • v.22 no.5
    • /
    • pp.130-140
    • /
    • 2005
  • 3G 이동통신 시스템 표준화 단체인 3GPP ($3^{rd}$ Generation Partnership Project)와 3GPP2 ($3^{rd}$ Generation Partnership Project 2)는 이동통신망에서의 무선 IP 멀티미디어 서비스 확산을 위하여 유선 인터넷의 핵심 응용 서비스인 실시간 서비스를 도입하기 위한 표준화 작업을 진행하고 있다. 그리고, 현재 개발 중인 HSDPA (High Speed Downlink Packet Access)와 IMS (IP Multimedia CN Subsystem)는 궁극적으로 All IP 기반 광대역 멀티미디어 서비스 제공을 추구하고 있으며 Parlay API(Application Programming Interface)를 이용한 다양한 $3^{rd}$ party 응용서비스 제공 환경을 제공할 수 있을 것이다. 이에 본 고에서는 HSDPA 및 IMS를 포괄하는 All IP관련 표준화 현황을 조사하고 나아가 IMS와 HSDPA 기반 서비스 진화에 대한 고찰을 통해 향후 이동통신 서비스의 개발 방향을 예측해 보고자한다.

A Knowledge-based Encoding for Performance Improvement of Interactive Genetic Algorithm (대화형 유전자 알고리즘의 성능향상을 위한 지식기반 인코딩)

  • 김희수;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.211-213
    • /
    • 2000
  • 진화 연산은 최적화 및 분류 작업을 필요로 하는 대부분의 응용 분야에서 매우 효율적인 해결 방법을 제시해 주지만, 예술이나 감성 등의 특정 분야에의 적용에 있어서는 그 한계를 드러낸다. 이를 극복하기 위해서 여러 가지 기술들이 제안되었으며, 이 중에서 특히 대화형 유전자 알고리즘이 오늘날 널리 연구되고 있다. 대화형 유전자 알고리즘은 상호 작용을 통하여 사용자의 평가치를 개체의 적합도로 받아들이고, 이를 기반으로 집단을 진화시키는 방법이다. 본 논문에서는 이를 의상디자인 지원 시스템에 적용시킴으로써 일반적으로 나타내기 어려운 사용자의 선호도나 감성을 디자인 과정에 반영할 수 있었다. 또한, 이론에 기반한 분석 및 실험적인 결과를 통해, 제안된 인코딩 방법이 유용함을 알 수 있었다.

  • PDF

Fault-tolerant Algorithm for Resource Selection Based on Mobile Devices‘ Characteristics in Mobile Grid (모바일 그리드에서 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘)

  • Choi, Sook-Kyong;Lee, Jong-Hyuk;Chung, Kwang-Sik;Yu, Heon-Chang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.261-266
    • /
    • 2007
  • 그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.

  • PDF

Microarray Probe Design with Multiobjective Evolutionary Algorithm (다중목적함수 진화 알고리즘을 이용한 마이크로어레이 프로브 디자인)

  • Lee, In-Hee;Shin, Soo-Yong;Cho, Young-Min;Yang, Kyung-Ae;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.8
    • /
    • pp.501-511
    • /
    • 2008
  • Probe design is one of the essential tasks in successful DNA microarray experiments. The requirements for probes vary as the purpose or type of microarray experiments. In general, most previous works use the simple filtering approach with the fixed threshold value for each requirement. Here, we formulate the probe design as a multiobjective optimization problem with the two objectives and solve it using ${\epsilon}$-multiobjective evolutionary algorithm. The suggested approach was applied in designing probes for 19 types of Human Papillomavirus and 52 genes in Arabidopsis Calmodulin multigene family and successfully produced more target specific probes compared to well known probe design tools such as OligoArray and OligoWiz.

A study on computer based work by human based on evolutionary biology (진화생물학을 기초로 한 인간의 컴퓨터기반 작업에 관한 연구)

  • Lee, Ook;Choi, Jung-Woon;Choi, Bo-Yoen
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.7
    • /
    • pp.283-304
    • /
    • 2018
  • mankind has evolved to stand upright a million years ago. However entering an industrial society, much has changed in only a few decades. Human beings spend more time sitting down and working, which negatively affects their bodies. Leading medical studies have shown that the prolonged working conditions have significantly affected the causes of adult illnesses that we have known. Human beings have evolved in a moving direction. So, like modern societies, sitting or standing in one space for long periods of time without movement brings various side effects to the body. Reflecting this background, this study has led to think of work in an environment that is taking the evolutionary biology perspective from a traditional standing, standing work environment. They also plan to conduct an experiment to handle work with smartphones in the hopes of expanding their mobile office environment to use smartphones in the field, which is a type of smart work. The study could help build and establish a mobile office environment, a type of smart work. In addition to using smartphones, a working environment can be created that works by moving around. Furthermore, the paradigm of the work environment of businesses and students could be changed.

Performance Evaluation Criteria for Safety Helmets of Forest Firefighting Crews (산불진화대원용 안전헬멧에 대한 성능평가 기준 연구)

  • Hong, Seung-Tae;Jeong, Jae-Han;Kim, Sung Yong;Kwon, ChunGeun
    • Fire Science and Engineering
    • /
    • v.33 no.5
    • /
    • pp.66-77
    • /
    • 2019
  • To secure the safety and improve the work efficiency of forest firefighting crews, performance evaluation criteria for safety helmets were developed in this study. Because the standards for forest firefighting safety helmets are not available in Korea, we began our study based on the standards for firefighting safety helmets used by the Korea Fire Institute (KFI). Eleven test items were selected excluding 15 other items out of the 26 test items that, through the consultation of stakeholders and the review of foreign standards, were initially included in our study. Two types of general safety helmets and one firefighting helmet were tested by applying KFI standards, and the results were compared. The general safety helmets did not meet the standards of the retention system and chin strap. Additionally, polyethylene and acrylonitrile butadiene styrene materials were found to be especially weak under heat conditions. We compared the criteria of KFI, International Standardization Organization (ISO) 16073, National Fire Prevention Association (NFPA) 1977, NFPA 1971, and British Standards European Norm (BS EN) 443, and finally selected 11 test items and their acceptance criteria suitable for the work environment of forest firefighting crews in Korea.