• 제목/요약/키워드: Time Weighted Algorithm

검색결과 311건 처리시간 0.025초

확률변수 가중치 환산법 기반 군용 항공기 생존성 분석기법 (Aircraft Combat Survivability Analysis based on the Random Variable Weighted Score Algorithm)

  • 양주석;이경태;지철규
    • 한국항공우주학회지
    • /
    • 제41권11호
    • /
    • pp.883-890
    • /
    • 2013
  • 군용 항공기의 개발과정 중 전투 생존성 분석은 반드시 거쳐야 할 필수 과정이다. 군용 항공기의 전투 생존성 분석을 위한 방법은 M&S 기법 적용이 일반적이며 필요시 최종단계에서 Live Fire Test를 거친다. 본 연구에서는 비용대비 효과도를 고려하여 M&S기법을 통해 개념설계단계에서 신속하게 정성적으로 전투 생존성을 분석할 수 있는 연구를 수행하였다. 본 연구를 위하여 필수사건 및 필수요소 분석기법, 몬테카를로 시뮬레이션 등 확률, 통계기법들을 이용한 '확률변수 가중치 환산법' 알고리즘을 고안하여 제시하였다.

서비스 납기가 주어진 다목적차량일정문제를 위한 혼성유전알고리듬의 개발 (A Hybrid Genetic Algorithm for the Multiobjective Vehicle Scheduling Problems with Service Due Times)

    • 한국경영과학회지
    • /
    • 제24권2호
    • /
    • pp.121-134
    • /
    • 1999
  • In this paper, I propose a hybrid genetic algorithm(HGAM) incorporating a greedy interchange local optimization procedure for the multiobjective vehicle scheduling problems with service due times where three conflicting objectives of the minimization of total vehicle travel time, total weighted tardiness, and fleet size are explicitly treated. The vehicle is allowed to visit a node exceeding its due time with a penalty, but within the latest allowable time. The HGAM applies a mixed farming and migration strategy in the evolution process. The strategy splits the population into sub-populations, all of them evolving independently, and applys a local optimization procedure periodically to some best entities in sub-populations which are then substituted by the newly improved solutions. A solution of the HCAM is represented by a diploid structure. The HGAM uses a molified PMX operator for crossover and new types of mutation operator. The performance of the HGAM is extensively evaluated using the Solomons test problems. The results show that the HGAM attains better solutions than the BC-saving algorithm, but with a much longer computation time.

  • PDF

Heavy-Weight Component First Placement Algorithm for Minimizing Assembly Time of Printed Circuit Board Component Placement Machine

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.57-64
    • /
    • 2016
  • This paper deals with the PCB assembly time minimization problem that the PAP (pick-and-placement) machine pickup the K-weighted group of N-components, loading, and place into the PCB placement location. This problem considers the rotational turret velocity according to component weight group and moving velocity of distance in two component placement locations in PCB. This paper suggest heavy-weight component group first pick-and-place strategy that the feeder sequence fit to the placement location Hamiltonean cycle sequence. This algorithm applies the quadratic assignment problem (QAP) that considers feeder sequence and location sequence, and the linear assignment problem (LAP) that considers only feeder sequence. The proposed algorithm shorten the assembly time than iATMA for QAP, and same result as iATMA that shorten the assembly time than ATMA.

추천시스템을 위한 k-means 기법과 베이시안 네트워크를 이용한 가중치 선호도 군집 방법 (Clustering Method of Weighted Preference Using K-means Algorithm and Bayesian Network for Recommender System)

  • 박화범;조영성;고형화
    • Journal of Information Technology Applications and Management
    • /
    • 제20권3_spc호
    • /
    • pp.219-230
    • /
    • 2013
  • Real time accessiblity and agility in Ubiquitous-commerce is required under ubiquitous computing environment. The Research has been actively processed in e-commerce so as to improve the accuracy of recommendation. Existing Collaborative filtering (CF) can not reflect contents of the items and has the problem of the process of selection in the neighborhood user group and the problems of sparsity and scalability as well. Although a system has been practically used to improve these defects, it still does not reflect attributes of the item. In this paper, to solve this problem, We can use a implicit method which is used by customer's data and purchase history data. We propose a new clustering method of weighted preference for customer using k-means clustering and Bayesian network in order to improve the accuracy of recommendation. To verify improved performance of the proposed system, we make experiments with dataset collected in a cosmetic internet shopping mall.

개선된 수렴 특성을 갖는 적응 극배치 제어기의 설계에 관한 연구 (A Study on the Design of an Adaptive pole Placement Controller with Improved Convergence Properties)

  • 홍연찬;김종환
    • 대한전기학회논문지
    • /
    • 제41권3호
    • /
    • pp.311-319
    • /
    • 1992
  • In this paper, a direct adaptive pole placement controller for an unknown linear time-invariant single-input single-output nonminimum phase plant is proposed. To design this direct adaptive pole placement controller, the auxiliary signals are introduced. Consequently, a linear equation error model is formulated for estimating both the controller parameters and the additional auxiliary parameters. To estimate the controller parameters and the additional auxiliary parameters, the exponentially weighted least-squares algorithm is implemented, and a method of selecting the characteristic polynomials of the sensitivity function filters is proposed. In this method, all the past measurement data are weighted exponentially. A series of simulations for a nonminimum phase plant is presented to illustrate some features of both the parameter estimation and the output response of this adaptive pole placement controller.

  • PDF

가중함수에 의한 최소 출력오차 분산을 갖는 상태공간 디지틀 필터 실현 (The Realization of State-Space Digital Filters with Minimum Output Error Variance by Weighted Function)

  • 김정화;정찬수
    • 한국통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.909-917
    • /
    • 1992
  • 본 논문은 출력 오차 분산(分散)를 갖는 상태공간(狀態空間) 디지털 필터의 실현(實現)을 제안하였다. 이 앨고리즘은 가중함수(加重函數)에 의해서 선형 시불변 시스템내의 가제어성 및 가관측성 gramian을 변화시키는 것이며, 상태공간(常態空間) 계수 변동에 대한 출력 오차 분산(分散)을 줄임으로써 디지털 필터의 성능을 개선할 수 있다. 수치예에서, 본 앨고리즘 구조는 다른 4가지 구조(표준형, 병열형, 통계적감도형, 평형형) 보다 더 적은 출력오차 분산(分散)을 갖는 것을 알았다.

  • PDF

영상의 깊이정보 추출을 위한 weighted cost aggregation 기반의 스테레오 정합 기법 (Weighted cost aggregation approach for depth extraction of stereo images)

  • 윤희주;차의영
    • 한국정보통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1194-1199
    • /
    • 2009
  • 스테레오 비전 시스템(stereo vision system)은 2차원 영상정보를 이용하여 3차원 깊이 정보를 획득하는 데 유용한 방법으로, 그동안 많은 연구가 진행되었다. 3차원 깊이 정보를 획득하기 위해서는 영상의 대응점을 찾아야 하는데, 속도와 정확성을 동시에 만족시키기가 어렵다. 이러한 문제를 해결하기 위해, 본 논문에서는 적응적 가중치(weight)를 적용한 cost aggregation 기반의 스테레오 정합 기법을 제안한다. 이 방법은 스테레오 영상의 특징을 이용하여 가중치를 획득하고, 색상정보, 밝기정보에 거리정보를 이용하여 가중치를 적용한 후, 이를 이용하여 대응점을 찾아 깊이 정보를 추출한다. 제안된 방법의 성능을 평가하기 위하여 ground truth가 존재하는 다양한 스테레오 영상을 이용하여 실험하였으며, 실험 결과 다양한 영상에서도 향상된 결과를 보였다.

영상의 깊이정보 추출을 위한 weighted cost aggregation 기반의 스테레오 정합 기법 (Weighted cost aggregation approach for depth extraction of stereo images)

  • 윤희주;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.396-399
    • /
    • 2009
  • 스테레오 비전 시스템(stereo vision system)은 2차원 영상정보를 이용하여 3차원 깊이 정보를 획득하는 데 유용한 방법으로, 그동안 많은 연구가 진행되었다. 3차원 깊이 정보를 획득하기 위해서는 영상의 대응점을 찾아야 하는데, 속도와 정확성을 동시에 만족시키기가 어렵다. 이러한 문제를 해결하기 위해, 본 논문에서는 적응적 가중치(weight)를 적용한 cost aggregation 기반의 스테레오 정합 기법을 제안한다. 이 방법은 스테레오 영상의 특징을 이용하여 가중치를 획득하고, 색상정보, 밝기정보, 거리정보에 가중치를 적용한 후, 이를 이용하여 대응점을 찾아 깊이 정보를 추출한다. 제안된 방법의 성능을 평가하기 위하여 ground truth가 존재하는 다양한 스테레오 영상을 이용하여 실험하였으며, 실험 결과 다양한 영상에서도 향상된 결과를 보였다.

  • PDF

광대역통합 네트워크에서의 스케쥴링 기법 (Scheduling Algorithms for QoS Provision in Broadband Convergence Network)

  • 장희선;조기성;신현철;이장희
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.39-47
    • /
    • 2007
  • 본 논문에서는 광대역통합 네트워크(BcN:Broadband Convergence Network)을 이용하는 사용자에게 서비스품질을 제공하기 위한 스케쥴링 기법의 성능을 비교, 분석한다. 이를 위하여 트래픽의 등급별 분류, 입력큐에서의 처리, 등급별 가중치 부여 등과 같은 주요 서비스품질 관리 기법들을 분석하고 최근 멀티미디어 인터넷 통신을 위해 우선 고려되고 있는 주요 스케쥴링 기법(Round Robin, Priority, Weighted Round Robin)들의 동작원리를 분석한다. NS-2를 이용한 시뮬레이션을 통하여 각 스케쥴링 기법들의 성능을 분석한 결과, 단순히 하나의 서비스 등급에 대하여 Priority 스케쥴링 기법을 사용하는 것보다 등급별로 적절한 가중치를 두어 자원을 사용하는 것이 바람직함을 알 수 있다.

  • PDF

뉴로-퍼지 신경망 기반 최적의 HRV특징을 이용한 우울증진단 알고리즘 (Neuro-Fuzzy Network-based Depression Diagnosis Algorithm Using Optimal Features of HRV)

  • 장진흥;전설위;임준식
    • 한국콘텐츠학회논문지
    • /
    • 제12권2호
    • /
    • pp.1-9
    • /
    • 2012
  • 본 논문은 가중 퍼지소속함수 기반 신경망 (Neural Network with Weighted Fuzzy Membership functions, NEWFM)과 심박수 변이도(Heart Rate Variability, HRV)를 이용하여 우울증 진단알고리즘을 제안하고 있다. 본 알고리즘에서 사용할 NEWFM의 입력특징을 추출하기 위해서 주파수도메인 특징추출, 시간도메인 특징추출, 웨이블릿변환 특징추출, 포인케어변환 특징추출 방법을 이용하여 22개의 초기 HRV 특징들을 추출하였다. 또한 NEWFM에서 제공하는 비중복면적 분산측정법 (Non-overlap Area Distribution Measurement, NADM)에 의해 입력특징의 중요도를 평가하여 22개의 초기특징으로부터 중요도가 가장 높은 6개 최적입력특징을 선택하였다. 이 6개 특징을 이용하여 우울증을 진단한 결과는 95.8% 의 정확도를 나타내었다.