• Title/Summary/Keyword: 진화기법

Search Result 485, Processing Time 0.038 seconds

Applying Evolutionary Algorithms with Slicing Input Variables to Support Automation of Generating Test Data (테스트 데이터 자동 생성을 위한 입력 변수 슬라이싱과 진화 알고리즘 적용 방법)

  • Choi, Hyorin;Lee, Byungjeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.598-601
    • /
    • 2017
  • 소프트웨어 테스트는 시스템의 신뢰도를 판단하는 중요한 작업이지만, 많은 노력과 비용을 필요로 한다. 모델 기반 테스트는 이러한 비용을 줄이기 위한 방안으로써 제안되었다. 정형적 모델로부터 시스템의 실행 가능한 경로를 파악하고, 각 경로마다 입력 값을 생성하여 테스트를 수행한다. 이 때, 적절한 입력 값을 찾기 위해 메타-휴리스틱 기법을 사용하는데, 기존의 알고리즘은 목적 경로와 관련이 없는 변수까지 구분없이 고려하기 때문에 시스템이 복잡할수록 불필요한 연산이 많아지는 문제가 있다. 본 논문은 슬라이싱 기법과 우선순위 정책을 적용한 테스트 데이터 자동 생성 기법을 제안하며, 실험을 통해 기존의 방법보다 효과적으로 테스트 데이터를 생성함을 보인다.

Optimization of Neuro-Fuzzy System using Particle Swarm Optimization (PSO를 이용한 뉴로-퍼지 시스템 최적화)

  • Kim, Sung-Suk;Jeon, Byung-Suk;Song, Chang-Kyu;Kim, Ju-Sik;Kim, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2073-2074
    • /
    • 2006
  • 본 논문에서는 PSO를 이용한 뉴로-퍼지 모델의 구조 및 파라미터 동정을 실시한다. 진화연산 기법의 무작위 탐색 능력과 오차 미분기반 학습에서의 수렴 특성을 가진 PSO를 이용하여 학습이 진행되는 동안 모델의 구조 및 파라미터를 주어진 학습 데이터에 적합하도록 최적화 시킨다. 또한 모델의 크기를 결정하는 규칙의 수 결정을 클러스터링 기법을 이용하여 소속함수의 수가 증가하더라도 규칙이 지수함수적으로 증가하는 문제를 해결하였다. 제안된 기법의 유용성을 시뮬레이션을 통해 보이고자 한다.

  • PDF

An efficient Uplink Scheduling Scheme and Performance Analysis of MAC Layer fer VoIP Service in IEEE 802.16j System (IEEE802.16j System의 VoIP 서비스를 위한 MAC Layer에서 효율적인 업링크 스케줄링 기법 및 성능 분석에 관한 연구)

  • Lee, Seung-Do;Lee, Tae-Jin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10d
    • /
    • pp.602-607
    • /
    • 2007
  • 최근 4G 이동통신 시스템의 진화를 위한 단계로 기존의 이동통신 시스템을 유지하면서 효율 극대화를 통한 비용 절약 측면과 고 주파수 대역을 이용한 셀 간격의 협소화로 인해 나타나는 문제점에 대한 대안으로 커버리지 확대와 데이터 처리율 향상을 위한 IEEE 802.16j 표준화 작업이 진행 중에 있다. 향후 VoIP 서비스를 위한 업링크 스케줄링 기법으로 몇 가지가 IEEE 802.16j에 제시되어 있으나, 본 논문에서는 보이스 트래픽 특성 및 수학적 모델링을 통하여 기존 방법들보다 더 효율적인 대역 이용을 통해 같은 대역폭 대비 성능과 용량 면에서 개선된 스케줄링 기법인 eertPS를 제시하여 IEEE 802.16j Multi-Hop 환경하에서도 대역 효율적인 VoIP 서비스를 이용할 수 있도록 한다.

  • PDF

Query rewriting using userbased capability (사용자 기반 Capability를 이용한 질의 재작성 기법)

  • Park, Seok;Ahn, Kyu-Yearn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.199-201
    • /
    • 2001
  • 데이터베이스 시스템은 웹의 발달과 함께 웹 데이터베이스라는 새로운 단계로 진화하고 있다. 웹 데이터베이스에서는 다양한 데이터 소스의 통합이 가장 큰 이슈로 미디에이터에서 각 래퍼가 가져온 스키마를 통합하는 작업을 수행한다. 미디에이터에서는 이와 같이 데이터 소수의 통합 외에 사용자에게 질의를 각 데이터 소스에 대하여 재작성 하는 기능이 중요하고 이에 대한 다양한 연구가 진행 중이다. 이때 질의를 각 소스가 처리할 수 있는 부질의로 재작성 할 때 필요한 개념이 capability이다. 본 논문에서는 capability를 기반으로 한 질의 시스템에서 사용자에게 제공되는 뷰와 질의에 대해서도 capability를 적용한 사용자 기반 capability 기법을 제안한다. 지금까지 타 연구에서는 소스에 대한 capability만을 고려하여 질의를 재작성 하였지만 본 논문에서는 사용자 기반의 capability를 함께 고려함으로써 사용자 요구사항을 충족시키면서도 비교적 간단한 분석과 매칭 과정에 의해 컴파일 시간 내에 계산이 가능하도록 하는 알고리즘을 제시한다. 또한 네트워크의 문제 등으로 인해 소스 중 일부분이 사용할 수 없는 상황인 경우 소스에 대해 active selection이 가능하도록 하여 대체 질의를 생성할 수 있게 하였다. 간단한 구현과 제시한 기법이 비용을 절감하는 실제적인 방법이며 타 연구와의 비교를 통해 좋은 성능을 가짐을 보인다.

  • PDF

Extraction Method for Video Thumbnail using Correlations of Histograms (히스토그램의 상관성을 이용한 Video Thumbnail 추출 기법)

  • Seo, Chan-Won;Han, Jong-Ki;Bae, Jinsoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.169-171
    • /
    • 2011
  • 최근 통신 환경의 진화와 고사양 모바일 단말기의 대중화로 인하여 모바일 통신 환경에서 동영상 서비스를 이용하는 사용자가 급증하고 있다. 사용자들은 제한적인 데이터 사용량을 이용하여 필요한 영상을 효율적으로 검색 및 탐색하기 위하여 미리보기 서비스 또는 Thumbnail을 이용한다. 이 중 Thumbnail은 동영상의 복호화 과정에서 제공되는 서비스이며, 이를 효과적으로 추출하는데 있어서 낮은 복잡도의 기술들이 사용되어야 한다. 본 논문에서는 영상의 히스토그램의 특징을 이용한 Thumbnail 추출 기법을 제안한다. 제안하는 추출 기법에서는 각 영상의 히스토그램을 비교 및 분석하여 하나의 video을 다수의 구간으로 분할하고, 각 구간의 대표 Thumbnail을 추출하는 방법을 사용한다. 다양한 영상을 이용한 실험 결과는 제안하는 알고리즘이 효과적으로 Thumbnail을 추출함을 보여준다.

  • PDF

Performance Improvement Strategy for TCP in Wired and Wireless Network (유ㆍ무선 혼합망에서 TCP 성능 향상 기법)

  • Jung, Jae-Kyu;Cheon, Bang-Hoon;Kim, Young-Ju;Yoo, Hyuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.397-399
    • /
    • 2002
  • 유선망에 최적화되도록 진화해온 TCP는 무선망이 가지는 링크의 불안정함으로 인한 손실을 네트워크의 혼잡으로 인한 손실로 오해한다. 그 결과 혼잡 제어 메커니즘이 수행되어 전송율을 줄이므로 네트워크 성능이 저하되는 문제점을 초래한다. 이러한 이유로 최근 유ㆍ무선 혼합망에서 TCP의 성능을 향상시키기 위한 연구가 활발히 이루어지고 있다. 본 논문에서는 기존에 제안된 기법들 중 상대적으로 뛰어난 성능 향상을 보이는 snoop protocol이 유ㆍ무선 혼합망 특히 CDMA망에서 가지는 문제점을 분석하고 이를 보완하는 기법을 제안한다.

  • PDF

모바일 ID를 저장하여 관리 및 이용하고 있는 스마트폰의 사용자 인증 동향

  • Na, Sa-Rang;Shin, Soo-Yeon;Kwon, Tae-Kyoung
    • Review of KIISC
    • /
    • v.21 no.4
    • /
    • pp.22-31
    • /
    • 2011
  • 스마트폰의 성능 향상과 다양한 기능 추가에 따라 스마트폰 사용자의 수는 급증하고 있으며, 모바일 인터넷 활용도가 높아짐에 따라 스마트폰을 통해 PC를 이용한 업무를 대체하는 것이 가능해졌다. 이러한 스마트폰의 성능 진화와 다양한 추가 서비스 제공은 사용자에게 편리함을 주고 있지만, 개인정보 노출, 모바일 악성 코드 등 다양한 위협에 노출될 가능성이 있다. 스마트폰에서의 사용자 인증은 스마트폰 기기를 안전하게 사용하기 위해서 필요한 기본적인 보안 기능이다. 본 논문에서는 스마트폰의 보안 위협 요소와 스마트폰의 사용자 인증 기법에 대해 알아본다. 스마트폰의 전자 지갑 애플리케이션과 해당 애플리케이션을 위해 개발된 사용자 인증 기법에 대해 알아본 후 전자 지갑 애플리케이션을 포함한 스마트폰 사용자 인증 기법의 특정, 장점, 단점 등을 비교 분석한다.

An Approach for DoS Detection with Support Vector Machine (Support Vector Machine을 이용한 DoS 탐지에 관한 연구)

  • 김종호;서정택;문종섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.442-444
    • /
    • 2004
  • 서비스 거부 공격은 그 피해의 규모에 비해 방어하기가 무척 어려우며 충분히 대비를 한다 해도 알려지지 않은 새로운 서비스 거부 공격 기법에 피해를 입을 위험성이 항상 존재한다. 또한 최근 나타나고 있는 서비스 거부 공격 기법은 시스템 자원을 고갈시키는 분산 서비스 거부 공격(DDoS)에서 네트워크의 대역폭을 고갈시킴으로서 주요 네트워크 장비를 다운시키는 분산 반사 서비스 거부 공격(DRDoS)으로 진화하고 있다 이러한 공격 기법은 네트워크 트래픽의 이상 징후로서만 탐지될 뿐 개별 패킷으로는 탐지가 불가능하여 공격 징후는 알 수 있으되 자동화된 대응이 어려운 특징이 있다. 본 논문에서는 이미 알려진 공격뿐 아니라 새로운 서비스 거부 공격 패킷을 탐지하기 위하여, 패턴 분류 문제에 있어서 우수한 성능을 보이는 것으로 알려져 있는 Support Vector Machine(SVM)을 사용한 실험을 진행하였다. 테스트 결과. 학습된 공격 패킷에 대해서는 정확한 구분이 가능했으며 학습되지 않은 새로운 공격에 대해서도 탐지가 가능함을 보여주었다.

  • PDF

Relay Selection Scheme based on Vehicle Mobility in Vehicular Communication (차량간 통신에서 차량의 이동성을 고려한 릴레이 선택 기법)

  • kyeong-Sik PARK;Jun-Hyeok Kim;Gi-Ryeol Kim;Jae-Wan Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.70-71
    • /
    • 2023
  • 최근 자동차는 다양한 서비스를 제공하는 플랫폼으로 진화하고 있다. 이러한 서비스를 제공하기 위한 기본 인프라는 차량간 통신이다. 하지만, 자동차의 높은 이동성은 무선 통신 링크의 단절을 빈번하게 일으키는 요인이 된다. 따라서 링크의 단절에 대처하기 위한 효율적인 대책이 필요하다. 본 논문은 통신 링크 단절로 인한 성능 저하를 줄이기 위한 릴레이 노드 선택 기법을 제안한다. 시뮬레이션을 통한 성능 분석에서 제안하는 기법을 통해 네트워크 성능이 향상되는 것을 보여준다.

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.115-120
    • /
    • 2009
  • Point-based methods with experienced human operators are processed well in traditional photogrammetric activities but not the autonomous environment of digital photogrammetry. To develop more robust and accurate techniques, higher level objects of straight linear features accommodating element other than points are adopted instead of points in aerial triangulation. Even though recent advanced algorithms provide accurate and reliable linear feature extraction, extracting linear features is more difficult than extracting a discrete set of points which can consist of any form of curves. Control points which are the initial input data and break points which are end points of piecewise curves are easily obtained with manual digitizing, edge operators or interest operators. Employing high level features increase the feasibility of geometric information and provide the analytical and suitable solution for the advanced computer technology.

  • PDF