• Title/Summary/Keyword: TSP

Search Result 703, Processing Time 0.035 seconds

A study on the application of time series analysis statistical package based on micro-computer (마이크로 컴퓨터 상에서의 시계열 분석 통계 패키지의 활용에 관한 연구)

  • 왕숙희;백두권
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1990.04a
    • /
    • pp.11-21
    • /
    • 1990
  • 본 논문에서는 시계열 자료 분석을 위한 마이크로 컴퓨터용 통계패키지인 TIMESLAB을 소개하였다. TIMESALB은 종래의 통계 분석용 패키지인 SPSS, SAS, TSP 들이 대형 컴퓨터 시스템에 맞도록 설계되어 있어 PC에 서 활용하기에는 많은 디스크 용량을 필요로 하는 등의 문제점을 모두 극복 한 PC용 시계열 자료 분석 프로그램이다. TIMESLAB은 대화용으로 설계되 어 있고 아주 적은 하드 디스크 용량만 가지고서도 쉽게 접근이 가능한 편 리한 시스템의 그 구성, 활용 및 명령어들을 제시하였고, 예제 프로그램과 그 결과를 제시하였다.

  • PDF

Seasonality and relation to atmospheric characteristics in Visibility (시정의 계절적 변동성 및 대기특성과의 관련성)

  • 안미진;윤중섭;조석주;여인학;이민환;김민영
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2000.11a
    • /
    • pp.361-362
    • /
    • 2000
  • 대기오염을 해결하기 위한 서울시의 노력에 의해 아황산가스(SO$_2$), 총먼지(TSP)등의 1차 오염물질들은 어느 정도 개선되어 왔으나, 일반 시민들의 체감대기오염도는 과거에 비해 더욱 악화되었으며, 이는 교통량의 급격한 증가로 인한 고농도 오존사례와 같은 광화학스모그와 시정악화가 가장 대표적인 것으로 우리시의 현안문제로 대두하고 있는 실정이다. 이에 본 연구에서는 시정의 시간적인 변동성과 시정 악화를 야기하는 인자들을 파악하여 이에 대한 대처방안을 모색하고자 한다. (중략)

  • PDF

Aerosol Composition Change due to Yellow (황사/비황사의 입자 조성 변화: 1993~1996년 봄철 고산 측정자료)

  • 박민하;김용표;강창희
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.17 no.6
    • /
    • pp.487-492
    • /
    • 2001
  • In this technical information, the springtime TSP measurement data between 1993 and 1996 at Kosan are presented. Based on the data, it was found that the concentrations of crustal species increase when Yellow Dust phenomenon occurs. Among anthropogenic species, the concentration of Pb and NO$_3$$^{[-10]}$ increase when Yellow Dust phenomenon occurs. Further research agenda are discussed to study the effects of Yellow Dust.

  • PDF

Development of ultra thin capacitive sensor for the next generration touch panel (차세대터치패널용 초박형 정전 센서 기술개발)

  • Lee, Deok-Yeong;Sin, Dong-Hyeok;Jeong, U-Seok
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2015.11a
    • /
    • pp.175-175
    • /
    • 2015
  • 산화물과 금속을 적용한 하이브리드 투명전극 저항은 ITO보다 10배 낮은 전기저항 값을 얻었고, 투과도, Haze, $b^*$, 반사율 등 광학 특성도 매우 우수한 값을 얻었으며, 이 하이브리드 투명전극을 적용하여 TSP 모듈 10"를 구현하였다.

  • PDF

Adaptive Coefficients for Hopfield Neural Networks Solving Combinatorial Optimization Problems (최적화를 위한 홉필드 신경망의 적응적 신경계수 결정)

  • Chiyeon Park;Kuinam J. Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.45
    • /
    • pp.113-120
    • /
    • 1998
  • 본 논문에서는 에너지 함수의 직접적인 평가에 기초해 홉필드 신경망을 진화시킴에 따라 적응적으로 에너지 계수를 결정하는 기법을 제시하고자 한다. 이 기법에 근거하여 구해지는 계수들의 효과를 검증하기 위해 응용 모델인 TSP(Traveling Salesman Problem)에 적용하여, 실험을 통한 계수 값의 변화 추이를 분석하고 그 결과를 기존의 기법들과 비교한다. 또한 제안된 방법에 필수적인 각 단계에서의 에너지 값의 평가를 위한 부가적인 연산을 줄이기 위해 단계적으로 증감분만을 계산하는 효율적인 연산법을 제시한다.

  • PDF

Smoothing Algorithm for DNA Code Optimization (Smoothing Algorithm을 이용한 DNA 코드 최적화)

  • 윤문식;한치근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.64-66
    • /
    • 2003
  • DNA(Deoxyribo Nucleic Acid)컴퓨팅은 생체분자를 계산의 도구로 이용하는 새로운 계산 방법으로 DNA 정보 저장능력과 DNA의 상보적인 관계를 이용하여 연산을 수행하는 방법이다. 최근에는 DNA 분자들이 갖는 강력한 병렬성을 이용하여 NP-Complete 문제에 적용하는 연구가 많이 시도되고 있다. Adleman이 DNA 컴퓨팅을 이용해 해결한 HPP(Hamilton Path Problem)와는 달리 TSP(Traveling Salesman Problem)는 간선에 가중치가 추가되었기 때문에 DNA 염기배열로 표현하기가 어렵고 또한 염기배열의 길이를 줄이기 위해 고정길이 염기배열을 사용할 경우 가중치가 커지면 효율적이지 못하다. 본 논문에서는 스무딩 알고리즘(smoothing algorithm)을 사용하여 간선의 가중치를 일정한 비율로 줄인 다음 유전자 알고리즘을 사용하여 최적의 염기배열을 찾는 방법을 제안하였다.

  • PDF

A Suggestion for Software Project Schedule Management Reflecting Defect Removal Time (결함 제거 시간을 반영한 소프트웨어 개발 일정 관리 방안)

  • Paek Seonuck;Soo Han Yong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2004.06a
    • /
    • pp.131-135
    • /
    • 2004
  • 본 논문에서는 일정한 소프트웨어 품질 수준을 달성하기 위해 소요되는 시간을 소프트웨어 개발 일정 관리에 반영한 새로운 일정관리 모델을 제안한다. 제안된 모델은 PSP/TSP (Personal Software Process/Team Software Process)의 일정 관리 및 추적 모델에 결함 제거에 필요한 작업량을 반영하여 품질 관리까지 포함한 종합적인 일정 추적과 관리가 가능하도록 하였다.

  • PDF

A Path Planning of Dispenser Machines in PCB Assembly System Using Genetic Algorithm

  • Woo, Min-Jung;Lee, Soo-Gil;Park, Tae-Hyoung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.52.2-52
    • /
    • 2001
  • We propose a new optimization method to improve the productivity of dispenser machines in PCB assembly lines. The optimization problem for multi-nozzle dispensers is formulated as a variant TSP. A genetic algorithm is applied to the problem to get a near-optimal solution. Chromosome and some operator are newly defined to implement the genetic algorithm for multi-nozzle dispensers. Simulation results are then presented to verify the usefulness of the method.

  • PDF

Study on Development of the Air Pollution Management System for Disaster Prevention of Air Pollution (대기오염 재해방지를 위한 대기오염 관리시스템 구축에 관한 연구)

  • Lim, Ik-Hyun;Hwang, Eui Jin;Ryu, Ji Hyeob
    • Journal of Korean Society of societal Security
    • /
    • v.2 no.1
    • /
    • pp.65-74
    • /
    • 2009
  • In this study, the air pollution management system based GIS has been developed to estimate the emission rate and air pollution modeling of air pollutants, effectively. This system is able to estimate emission rate of air pollutant and to analyze the emission characteristics with high spatial and temporal resolution. air pollution modeling. The air pollution management system was applied to Gwangyang Bay including large industry complex with a large number of emission sources. The air pollution management system was constructed using the spatial database of emission sources in Gwangyang Bay. It was found that the estimated emission rates of air pollutants is similar to the emission characteristics in Gwangyang Bay. Also, the spatial distribution of pollutants was similar to the location of emission sources. The predicted results of air pollution model was showed a good correlation coefficient (0.75) for TSP. The air pollution management system is expected to be effective tool (database system (GIS)) for the management and the control of air pollution.

  • PDF

Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost (경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • PDF