• Journal of applied mathematics & informatics
• /
• 제30권3_4호
• /
• pp.635-646
• /
• 2012

This paper is concerned with an SIRS epidemic model with spatial diffusion and time delay representing the length of the immunity period. By using a new cross iteration scheme and Schauder's fixed point theorem, we reduce the existence of traveling wave solutions to the existence of a pair of upper-lower solutions. By constructing a newfashioned pair of upper-lower solutions, we derive the existence of a traveling wave solution connecting the uninfected steady state and the infected steady state.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권1호
• /
• pp.61-67
• /
• 2008

This paper introduces the multi-vehicle routing problem(MRP) which is different from the traveling sales problem(TSP), and presents the ant system(AS) applied to the MRP. The proposed MRP is a distributive model of TSP since many vehicles are used, not just one salesman in TSP and even some constraints exist. In the AS, a set of cooperating agents called vehicles cooperate to find good solutions to the MRP. To make the proposed MRP extended more, Tokyo city model(TCM) is proposed. The goal in TCM is to find a set of routes that minimizes the total traveling time such that each vehicle can reach its destination as soon as possible. The results show that the AS can effectively find a set of routes minimizing the total traveling time even though the TCM has some constraints.

• 제어로봇시스템학회논문지
• /
• 제20권2호
• /
• pp.211-217
• /
• 2014

This paper addresses an algorithm of path planning for autonomous driving of a ground vehicle in waypoint navigation. The proposed algorithm is flexible in utilization under a large GPS positioning error and generates collision-free multiple paths while pursuing minimum traveling time. An optimal path reduces inefficient steering by minimizing lateral changes in generated waypoints along a path. Simulation results compare the proposed algorithm with the A* algorithm by manipulation of the steering wheel and traveling time, and show that the proposed algorithm realizes real-time obstacle avoidance by quick processing of path generation, and minimum time traveling by producing paths with small lateral changes while overcoming the very irregular positioning error from the GPS.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.105-111
• /
• 2004

Traveling Salesman Problem(TSP)을 해결하기 위해 DNA 컴퓨팅이 사용되고 있다. 그러나 현재의 DNA 컴퓨팅을, TSP에 적용하였을 때, 정점과 정점사이의 가중치를 효율적으로 표현할 수 없다. 본 논문에서는 TSP의 정점과 정점 사이의 가중치를 효율적으로 표현하기 위해 DNA 컴퓨팅 기법에 DNA 코딩방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. 우리는 ACO를 TSP에 적용하였고, 그 결과 ACO 는 Adleman의 DNA 컴퓨팅 알고리즘보다 가변길이의 DNA 코드와 간선의 가중치를 효율적으로 표현할 수 있었다. 또한 ACO 는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 50% 정도 줄일 수 있었으며, 빠른 시간 내에 최단경로를 탐색할 수 있었다.

• 조명전기설비학회논문지
• /
• 제26권2호
• /
• pp.51-60
• /
• 2012

An improved method for detecting fault distance in overhead transmission lines is described in this paper. Based on single-ended measurement, propagation theory of traveling waves together with the wavelet transform technique is used. In estimating fault location, a simple, but fundamental method using the time difference between the two consecutive peaks of transient signals is considered; however, a new method to enhance measurement sensitivity and its accuracy is sought. The algorithm is developed based on the lattice diagram for traveling waves. Representing both the ground mode and alpha mode of traveling waves, in a lattice diagram, several relationships to enhance recognition rate or estimation accuracy for fault location can be found. For various cases with fault types, fault locations, and fault inception angles, fault resistances are examined using the proposed algorithm on a typical transmission line configuration. As a result, it is shown that the proposed system can be used effectively to detect fault distance.

• 한국지리정보학회지
• /
• 제13권2호
• /
• pp.133-145
• /
• 2010

최근 정보기술의 발달로 인해 여행의 유형은 여행사를 통한 패키지여행에서 개별 여행으로 트렌드가 변화하고 있다. 개별 여행은 항공권, 관광지, 관광지 체류시간, 교통편, 숙소 등 여행자 스스로 정보를 수집하고 일정을 계획하는 여행이다. 하지만 관광지의 교통편, 지리정보 등 관광지의 정보가 부족하여 여행 일정을 예측하는데 많은 어려움이 있다. 따라서 본 연구에서는 TSP 알고리즘을 이용하여 관광지 간 이동시간, 관광지 체류시간, 일 관광시간을 고려하고, 불필요한 교통수단의 이용으로 인해 발생되는 여행자의 피로누적을 최소화 할 수 있는 관광 순회 일정 안내 방법을 제안한다.

• 대한산업공학회지
• /
• 제33권1호
• /
• pp.86-98
• /
• 2007

This paper presents a heuristic algorithm for the traveling salesman problem with time windows (TSPTW). Aniterative insertion algorithm as a constructive search heuristic and a hybrid meta heuristic combining simulatedannealing and tabu search with the randomized selection of 2-interchange and a simple move operator as animproving search heuristic are proposed, Computational tests performed on 400 benchmark problem instancesshow that the proposed algorithm generates optimal or near-optimal solutions in most cases. New best knownheuristic values for many benchmark problem sets were obtained using the proposed approach.

• Journal of electromagnetic engineering and science
• /
• 제11권4호
• /
• pp.290-297
• /
• 2011

Recent progresses in the live electrooptic imaging (LEI) technique are reviewed with emphasis on its functionality of real-time visual accesses to traveling electric waves in the GHz range. Together with the principles, configurations, and procedures for the visual observation experiments by an LEI camera system, the following results are described as examples indicating the wide application ranges of the technique; Ku-band waves on arrayed planar antennas, waves on a Gb/s-class digital circuit, W-band waves traveling both in slab-waveguide modes and aerially, backward-traveling wave along composite right/left-handed transmission line, and, waves in monolithic microwave integrated circuit module case.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.354-366
• /
• 1993

In this paper, new algorithms for solving the multiple traveling salesman problem with time windows are presented. These algorithms are based on the flow based algorithms for solving the vehicle scheduling problem. Computational results on problems up to 750 customers indicate that these algorithms produce superior results to existing heuristic algorithms for solving the vehicle routing problems when the time windows are 'tight enough' where 'tight enough' is based on a metric proposed by desrosiers et al.(1987).

• Management Science and Financial Engineering
• /
• 제10권1호
• /
• pp.53-75
• /
• 2004

Most existing studies on time-dependent networks have been focused on finding a minimum delay path given a departure time at the origin. There, however, frequently happens a situation where users can select any departure time in a certain time interval and want to spend as little time as possible on traveling the networks. In that case. the delay spent on traveling networks depends on not only paths but also the actual departure time at the origin. In this paper, we propose a new problem in time-dependent networks whose objective is to find an optimal departure time given possible departure time interval at the origin. From the optimal departure time, we can obtain a path with minimum delay among all paths for possible departure times at the origin. In addition, we present an algorithm for finding an optimal departure time by enumerating trees which remain shortest path tree for a certain time interval.