• Title/Summary/Keyword: traveling

Search Result 1,360, Processing Time 0.022 seconds

Hybrid Parallel Genetic Algorithm for Traveling Salesman Problem (순회 판매원 문제를 위한 하이브리드 병렬 유전자 알고리즘)

  • Kim, Ki-Tae;Jeo, Geon-Wook
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.3
    • /
    • pp.107-114
    • /
    • 2011
  • Traveling salesman problem is to minimize the total cost for a traveling salesman who wants to make a tour given finite number of cities along with the cost of travel between each pair them, visiting each cities exactly once before returning home. Traveling salesman problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study suggests a hybrid parallel genetic algorithm(HPGA) for traveling salesman problem The suggested algorithm combines parallel genetic algorithm, nearest neighbor search, and 2-opt. The suggested algorithm has been tested on 7 problems in TSPLIB and compared the results of existing methods(heuristics, meta-heuristics, hybrid, and parallel). Experimental results shows that HPGA could obtain good solution in total travel distance minimization.

The Multiple Traveling Purchaser Problem for Minimizing the Maximal Acquisition Completion Time in Wartime (전시 최장 획득완료시간 최소화를 위한 복수 순회구매자 문제)

  • Choi, Myung-Jin;Moon, Woo-Bum;Choi, Jin-Ho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.458-466
    • /
    • 2011
  • In war time, minimizing the logistics response time for supporting military operations is strongly needed. In this paper, i propose the mathematical formulation for minimizing the maximal acquisition completion time in wartime or during a state of emergency. The main structure of this formulation is based on the traveling purchaser problem (TPP), which is a generalized form of the well-known traveling salesman problem (TSP). In the case of the general TPP, an objective function is to minimize the sum of the traveling cost and the purchase cost. However, in this study, the objective function is to minimize the traveling cost only. That's why it's more important to minimize the traveling cost (time or distance) than the purchase cost in wartime or in a state of emergency. I generate a specific instance and find out the optimal solution of this instance by using ILOG OPL STUDIO (CPLEX version 11.1).

The Impact of Air Quality on Traveling Time by Transportation Mode (대기오염 수준이 교통수단별 통행시간에 미치는 영향 분석)

  • Jo, Eunjung;Kim, Hyunchul
    • Environmental and Resource Economics Review
    • /
    • v.30 no.2
    • /
    • pp.207-235
    • /
    • 2021
  • This paper examines the effects of ambient air pollution by ozone and particulate matter on traveling by mode of transport. We estimate the SUR model of travel time by different modes of transportation using individual level data of travel diaries. We find that, as air pollution levels rises, traveling by privately-owned vehicles increases but traveling by bus decreases. Our results also show that, when an air quality alert is issued, bus traveling increases in an effort to reduce pollution levels, but traveling by own car does not change and traveling by train declines. This suggests that alert programs may not be highly effective in reducing air pollution emissions from vehicles because voluntary switching to public transportation induced by air quality alerts is outweighed by individual effort of avoiding exposure to pollution.

A Study on the Operation Method and Users' Perception of Traveling Exhibition in Public Libraries (공공도서관의 순회전시 운영 방식과 이용자 인식 연구)

  • Ji, Seon Hye;Lee, Jee Yeon
    • Journal of the Korean Society for information Management
    • /
    • v.37 no.2
    • /
    • pp.95-117
    • /
    • 2020
  • Public libraries provide a variety of services for users to meet their intellectual and cultural needs. Thus, the proportion of exhibitions as one of the cultural programs offered by the libraries has been increasing. The purpose of this study is to find out the differences of operation method and promotion method of traveling exhibition hosted by public libraries and to verify the differences of users' perception according to the degree of use of the traveling exhibition. For this purpose, a research program, the traveling exhibition of the award-winning works: the Hangeul Hand Letters to the People in Books of the National Library for Children and Young Adults, was selected. A survey was conducted on a total of 385 users from five public libraries. As a result, there were significant differences in the use of traveling exhibition among library users, depending on the operation method of traveling exhibition of the public libraries. And, the 'promotional material' and 'library homepage' were proven to be a useful way to promote the traveling exhibition. Also, the overall use of library, the effect of traveling exhibition, and the evaluation of traveling exhibition of the users who actively used the traveling exhibition were higher than those of the users who passively used it. Based on the findings, methods to increase the use of the traveling exhibition were suggested.

Seismic Analysis of Traveling Sea Water Screen (해수여과장치의 내진해석)

  • Kim, Heung-Tae;Lee, Young-Shin;Park, Young-Moon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.3
    • /
    • pp.289-294
    • /
    • 2011
  • In this study, the seismic analysis of traveling sea water screen for nuclear power plant was performed using finite element model. For qualification of traveling sea water screen, the response spectrum analysis was performed using the given operating basis earthquake(OBE) and safe shutdown earthquake(SSE) floor response spectrum. Dynamic analysis of water sea traveling screen was performed using finite element method. The analytical maximum displacements of traveling sea water screen were 2.5 mm under OBE condition and 4.6 mm under SSE condition. The maximum stresses of traveling sea water screen were 24 MPa under OBE condition and 44 MPa under SSE condition, that this results were 18 %, 27% of yield strength of material. Thus, it can shown that the structural integrity of traveling sea water screen has a stable structure for seismic load conditions.

Traveling Product Bundling on Web Service Composition in Ubiquitous Computing Environment (유비쿼터스 환경에서 복합 상품 구성을 위한 지능형 여행 정보 시스템에 대한 연구 -의미론적 웹 서비스 중심)

  • Lee Hyun-Jung;Sohn Mye-M.
    • Journal of Intelligence and Information Systems
    • /
    • v.12 no.2
    • /
    • pp.49-65
    • /
    • 2006
  • In this research, we are suggesting intelligent information system fur traveling which is focusing on product bundling and integration of information from various resources on ubiquitous computing environment. It is necessary for products structure to easily integrate according to customers' requirements because traveling product is integrated by various traveling resources like airline, hotel reservation, and so on. To guarantee of traveler's mobility in ubiquitous computing environment, we need product bundling and modification process to configure products and semantic web service which supports ontology based traveling information system to support immediate integrating of traveling information from various resources. In this research, we offer a product bundling and integration of information. It is based on the semantic web service, with several components (single products) to reconfigure a bundle of traveling products.

  • PDF

TRAVELING WAVE SOLUTIONS TO THE HYPERELASTIC ROD EQUATION

  • MOON, BYUNGSOO
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.261-273
    • /
    • 2015
  • We consider the hyperelastic rod equation describing nonlinear dispersive waves in compressible hyperelastic rods. We investigate the existence of certain traveling wave solutions to this equation. We also determine whether two other equations(the b-family equation and the modified Camassa-Holm equation) have our solution type.

An Improved Method for Fault Location based on Traveling Wave and Wavelet Transform in Overhead Transmission Lines

  • Kim, Sung-Duck
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.26 no.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.

Electrical Properties of Traveling-wave Coplanar Waveguide Transmission Line with a Abruptly broken Input-Output-taper for $LiNbO_3$Optical Modulator Electrode (급격히 꺾인 Taper를 갖는 Traveling-wave Coplanar Waveguide형 $LiNbO_34$전기광학변조기 전송선로의 전기적 특성)

  • 정운조;김성구
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.13 no.12
    • /
    • pp.1051-1057
    • /
    • 2000
  • A traveling-wave CPW(coplanar waveguide) electrode with abruptly broken input/output-taper for LiNbO$_3$optical modulator was designed and fabricated. The electrical characteristics of traveling-wave electrode on z-cut LiNbO$_3$crystal with SiO$_2$buffer layers were measured by network analyzer. To confirm the possibility of the electro-optic modulator electrode, detailed calculations of the impedance, microwave effective index and attenuation constants are presented as a function of the microwave electrode thickness, but the buffer layer thickness is fixed as 1${\mu}{\textrm}{m}$. These characteristics are discussed from the viewpoint of the device optimization and are expected to be design guides for the LiNbO$_3$modulator’s electrodes.

  • PDF

Implementation of Traveling Wave Tube Amplifier Maintenance System for the Microwave Surveillance Radar (마이크로파 탐색레이더 진행파관증폭기 정비시스템 구현)

  • Yoon, In-Chul;Kwon, Jong-Woon;Park, Yong-Man;Odgerel, Odgerel;Kim, Hie-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.264-266
    • /
    • 2006
  • This traveling wave tube amplifier maintenance system was developed for performance of microwave Surveillance radar traveling wave tube amplification parts, and field operation. The Maintenance system is traveling wave tube amplification part RF output waveform measurement and HVPS Voltage adjustment and a maintenance function are offer. The system was developed as an embedded system base it consisted of Linux os which applied a top-down design and visual technique. Therefore change and easy extension of a system. This paper discussed characteristic of maintenance equipment function, composition, and an employment program.

  • PDF