• 제목/요약/키워드: traveling

검색결과 1,362건 처리시간 0.026초

Symmetric Traveling Salesman Problem을 해결하기 위해 Ant Colony System에서의 효과적인 최적화 방법에 관한 연구 (An Effective Ant Colony System Optimization for Symmetric Traveling Salesman Problem)

  • 정태웅;이승관;정태충
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.321-324
    • /
    • 2000
  • 조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)[3]과 Local Search Heuristic Algorithm[8]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP문제를 해결하기 위한 또 다른 접근법으로, 다수의 Ant들이 Tour들을 찾는 ACS(Ant Colony System) Algorithms[4][6][7]을 소개하고, ACS에서 Global Optima를 찾는 과정에서, 이미 이루어져 있는 Ant들의 Tour결과들을 서로 비교한다. Global Updating Rule에 의해 Global Best Tour 에 속해 있는 각 Ant Tour의 edge들을 update하는 ACS Algorithm에, 각 루프마다 Ant Tour들을 우성과 열성 인자들로 구분하고, 각각의 우성과 열성 인자들에 대해서 Global Updating Rule에 기반한 가중치를 적용(Weight Updating Rule)하므로서 기존의 ACS Algorithm보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.

  • PDF

6061-T6 합금의 최적 마찰교반 용접 조건 규명 및 전기화학적 특성 평가 (Evaluation of Electrochemical Characteristic and Investigation on Optimum Condition in Friction Stir Welding for 6061-T6 Al Alloy)

  • 김성종;장석기
    • 한국표면공학회지
    • /
    • 제41권6호
    • /
    • pp.341-350
    • /
    • 2008
  • In friction stir welding for 6061-T6 with various traveling speed and rotation speed conditions, the best mechanical characteristics presented in traveling speed of 507 mm/min and rotation speed of 1100RPM. The maximum tensile strength and yield strength increased with the increasing of traveling speed. The result of the electrochemical characteristic evaluation in friction stir welding at optimum conditions for 6061-T6 Al alloy presented a good characteristics compare to base metal.

ESW형 해수여과장치의 구동 기어감속기에 대한 내진해석 (Seismic Analysis for Driving Gear Reducer of ESW Traveling Sea Water Screen)

  • 김창원;이영신;김흥태;김지원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2011년도 추계학술대회 논문집
    • /
    • pp.731-736
    • /
    • 2011
  • In this study, the safety of the driving gear reducer of ESW traveling sea water screen was evaluated through seismic analysis. Mode analysis of gear reducer was performed for reliability of analysis. Seismic analysis was performed in Operating Basis Earthquake(OBE) and Safe Shutdown Earthquake(SSE), which was applied as design condition using Floor Respnse Spectrum(FRS). The maxsimum displacement of gear reducer under OBE and SSE were 0.0137 mm and 0.0241 mm, respectively. The maximum stress of gear reducer under OBE and SSE were 2.42 MPa and 4.36 MPa, respectively.

  • PDF

길이가 변하는 현의 자유진동 특성 (Free Vibration Characteristics of a String with Time-Varying Length)

  • 이승엽;박상규
    • 소음진동
    • /
    • 제9권5호
    • /
    • pp.906-913
    • /
    • 1999
  • Time-dependent period and energy of free vibration of a string, whose length varies with time at a constant rate, are investigated by a traveling wave method. When the string length is increased, the vibration period increase, but the free vibration energy decrease with time. However, when the string undergoes retraction, the vibration energy increases with time. String tension together with non-zero instantaneous velocity at the moving boundary results in energy variation. Analytical solutions by the traveling wave method are compared with previous results using the perturbation method and Kotera's approach.

  • PDF

굴곡지형 안전주행시스템의 개발 (Development of Stable Traveling Systems for Stairs and Off-road)

  • 최중섭;전형규
    • 한국산업융합학회 논문집
    • /
    • 제12권3호
    • /
    • pp.129-135
    • /
    • 2009
  • This paper describes traveling systems consisting of one major-wheel and three minor-wheels attached to each tip of three spokes. A link of inter-axle plays an important role of the system. It connects secondary axle to the major wheel axle. Its length is determined to ascend stably various stairs. The systems was designed to mount a cart for carrying agricultural products. The systems was applied to ascend stairs, travel on sand and cross a obstacle, despite of simple design.

  • PDF

접촉강성을 고려한 차량-레일계의 연성진동해석 (A Coupled Vibration Analysis of Railway Track System with Consideration of Contact Stiffness)

  • 류윤선;조희복;김사수
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1997년도 춘계학술대회논문집; 경주코오롱호텔; 22-23 May 1997
    • /
    • pp.241-246
    • /
    • 1997
  • Corrugation of railway track can be caused by the various dynamic behaviors of traveling wheels and track. In this paper, the coupled vibrations of traveling wheel and railway track are analyzed as the cause of corrugations. To analyze the coupled vibration, the track supported by the sleepers and the traveling wheels are identified to the elastically supported infinite beam and the spring-mass system which runs at constant speed. The Hertzian contact spring is considered between the infinite beam and spring-mass system. The dynamic responses of elastically supported infinite beam and spring-mass system are calculated. The cause and development of rail corrugation are discussed in the view point of contact force fluctuation affected by the elastic supports and the corrugated surface profile on the track. By the obtained results, the possibilities of resonance are checked between the excitation by the corrugated surface profile and the natural frequency of contact spring-mass system. It may be thought to a development of railway corrugation.

  • PDF

바이모달 저상굴절차량의 자동운전시스템을 위한 시뮬레이터 구현 (Implementation of Simulator for Navigation Control System of Bimodal Tram)

  • 류제;황병일;이상남;류희문;변윤섭
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2009년도 춘계학술대회 논문집
    • /
    • pp.424-432
    • /
    • 2009
  • This paper discusses about the implementation of a simulator for the Navigation Control System(NCS) of bimodal tram. To operate a NCS of bimodal tram, values of all sorts of sensors installed in bimodal tram should be transmitted to the NCS, and the NCS calculates the measured sensor values to determine traveling direction, traveling speed, current position etc. The implementation of the simulator consists of a device applying driver's input transaction function & virtual sensor program and a sub-rack device that controls communication with the NCS to evaluate navigation control function. The virtual sensor program can create routes (map), traveling profiles & seat information et cetera in order to transmit to the NCS, analyzes driver's input values and NCS output values to create virtual sensor values. The sub-rack device takes charge of communication with the NCS using CAN-OPEN, CAN-J1939, MVP protocols. This paper discusses about the implementation of the simulator and afterwards analyzes and evaluates the NCS simulation results.

  • PDF

위상반전 진행파 광변조기에서 주팟응답의 추정 (Estimation of frequency response of traveling-wave optical modulator with phase reversal)

  • 한영탁;이우진;김창민
    • 한국광학회지
    • /
    • 제12권4호
    • /
    • pp.327-333
    • /
    • 2001
  • 위상반전(phase reversal)시키는 전극구조를 갖는 진행파 광변조기에서 주파수응답의 추정을 간결한 형태로 제시하였다. 유도된 식을 근거로 한 모의전산을 통하여 위상반전 전극구조가 대역통과 특성을 가질 수 있음을 보였고 진행파전극의 마이크로파(MW) 파라미터를 변화시켰을 때 주파수응답에 미치는 영향을 분석하였다. 특히 MW 유효굴절률과 변조영역의 길이를 변화시킴으로써 대역통과 특성을 가지는 주파수 응답의 중심주파수와 대역폭을 효과적으로 조절할 수 있음을 보였다.

  • PDF

비대칭 외판원문제에서 호의 후보집합 결정 (Determination of Arc Candidate Set for the Asymmetric Traveling Salesman Problem)

  • 김헌태;권상호;지영근;강맹규
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.129-138
    • /
    • 2003
  • The traveling salesman problem (TSP) is an NP-hard problem. As the number of nodes increases, it takes a lot of time to find an optimal solution. Instead of considering all arcs, if we select and consider only some arcs more likely to be included in an optimal solution, we can find efficiently an optimal solution. Arc candidate set is a group of some good arcs. For the Lack of study in the asymmetric TSP. it needs to research arc candidate set for the asymmetric TSP systematically. In this paper, we suggest a regression function determining arc candidate set for the asymmetric TSP. We established the function based on 2100 experiments, and we proved the goodness of fit for the model through various 787problems. The result showed that the optimal solutions obtained from our arc candidate set are equal to the ones of original problems. We expect that this function would be very useful to reduce the complexity of TSP.

40 Gb/s Traveling-Wave Electroabsorption Modulator-Integrated DFB Lasers Fabricated Using Selective Area Growth

  • Kwon, Yong-Hwan;Choe, Joong-Seon;Sim, Jae-Sik;Kim, Sung-Bock;Yun, Ho-Gyeong;Choi, Kwang-Seong;Choi, Byung-Seok;Nam, Eun-Soo
    • ETRI Journal
    • /
    • 제31권6호
    • /
    • pp.765-769
    • /
    • 2009
  • In this paper, we present the fabrication of 40 Gb/s traveling-wave electroabsorption modulator-integrated laser (TW-EML) modules. A selective area growth method is first employed in 40 Gb/s EML fabrication to simultaneously provide active layers for lasers and modulators. The 3 dB bandwidth of a TW-EML module is measured to be 34 GHz, which is wider than that of a lumped EML module. The 40 Gb/s non-return-to-zero eye diagram shows clear openings with an average output power of +0.5 dBm.