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

검색결과 515건 처리시간 0.018초

강화학습기법을 이용한 TSP의 해법 (A Learning based Algorithm for Traveling Salesman Problem)

  • 임준묵;배성민;서재준
    • 대한산업공학회지
    • /
    • 제32권1호
    • /
    • pp.61-73
    • /
    • 2006
  • This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

퍼지 논리를 이용한 최적교통신호 현시설계에 관한 연구 (A Study for Optimal Phase Design of Traffic Signal Using Fuzzy Theory)

  • 진현수;홍유식;김성환
    • 대한교통학회지
    • /
    • 제14권1호
    • /
    • pp.117-133
    • /
    • 1996
  • 본 논문에서는 모호한 상황에서도 적절하게 대처하는 인간의 판단능력과 유사한 퍼지논리를 이용, 교차로 교통신호등의 최적현시를 결정하는 제어기를 구현하여 기존의 차량감응식 제어기(Vehicle Actuated Controller)와 고정주기식 제어기(Fixed Cycle Time) 및 그외의 구현 가능성 있는 제어기와 비교하여 성능이 우수한 알고리즘을 제시한다. 각 현시단계의 주기시간을 결정함에 있어 기존의 방식인 웹스터(Webster)식을 이용하는 방법보다는 상황에 맞는 현시순서를 퍼지 논리 알고리즘을 통해 선정하고, 불확실한 교통량변화에 적절하게 대응하는 퍼지최적주기시간을 결정하여 구성한 퍼지 최적현시제어기가 비교제어기에 비해 교통소통에 우수함을 보여주었다.

  • PDF

도로 및 주차장 미정비구역에서의 주차계획 -쇼트.건방식에 의한 주차장안내.유도시스템에 관해서- (Parking Plan for Areas not Equipped with Infrastructures -Parking Lot Information and Guiding System Using Shot Gun Method-)

  • 오승훈;고전방도;흑준구광;김동녕
    • 대한교통학회지
    • /
    • 제9권2호
    • /
    • pp.135-144
    • /
    • 1991
  • In recent years parking problems have been rapidly highlighted. Particularly on-street parking has become a very serious problem so an immediate action needs to be taken to resolve this problem. On-steet parking is attributable not only to insufficient capacity of parking lots but also to the facts that must of the parking lots are far away from the destinations to which drivers intend to go and that their locations are unclear. The effect of on-street parking is so great as to cause road traffic problems such as traffic jam and danger to road safety as well as to lead to obstructing business activities resulting in a decline of commercial areas. Therefore on-street parking is an important problem for a city as a whole. In this paper I have investigated a parking lot information and guiding system as one of the techniques to resolve the on-street parking problem and have clarified the effect of introducing this system and necessary conditions for implementing an optimum information and guiding system. Moreover I have pointed out the problems to be encountered in imp-lementing such system in areas not equipped with infrastructures taking into account the road conditions in these areas and have stated that it would be necessary to develop a new idea of information and guiding system in order to overcome these problems. I have suggested a Shot Gun Method as a proposal and have discussed extensibility of this method in the future.

  • PDF

노인식 제공을 위한 일부 노인의 음식 기호도 조사 (Food Preference Test of the Korean Elderly Menu Development)

  • 박선주;이해정;김완수;임재연;최혜미
    • 대한지역사회영양학회지
    • /
    • 제11권1호
    • /
    • pp.98-107
    • /
    • 2006
  • This study was performed to test food preferences of the Korean elderly for Korean elderly menu development. The elderly subjects preferred steamed rice cooked with 1.2 times water than that with 1.5 times water (p < 0.001) , whole rice grain gruel than the gruel with ground grain (p < 0.05) . Green tea powder gruels developed as a snack, there were no significant differences in the preference of the elderly between gruel with different contents of green tea powder (2, 3, $4\%$). The preferences of the salt concentration of the soup were tested by using soybean sprout soup and soybean paste soup. The elderly preferred 0.7 - $0.8\%$ salted bean sprout soup and $7\%$ soybean paste soup. The elderly preferred Kimchi cut in widths of 1 - 2 cm than that in 0.5 cm. The elderly preferred sweeter grape jam ($67\%$ vs. $50\%$ or $37\%$ sugar content) and were not concerned about chewing seeds. This result could be useful to develop menus for the elderly. (Korean J Community Nutrition 11 (1): 98$\sim$107, 2006)

U-turn 설치를 위한 적정 폭원에 관한 연구 (A Study on Appropriate Breadth for U-turn Setup)

  • 이진욱;김기혁
    • 대한교통학회지
    • /
    • 제27권3호
    • /
    • pp.39-47
    • /
    • 2009
  • 교통안전시설 실무편람에 의하면 현재 U-Turn 설치 가능한 지점으로 최소폭원을 '편도 폭 9m 이상'의 지점으로 하고 있으며, U-Turn 허용차량은 승용차로 제한하는 것을 원칙으로 하도록 규정하고 있다. 그러나 최근 대형화된 승용차와 보편화된 SUV(sports utility vehicle)차량이 한번에 U-Turn을 완료하지 못하면서 교통소통과 교통안전에 문제를 야기시키고 있다. 본 연구에서는 실제 차량을 이용한 U-turn 회전반경의 실차 조사치와 교통사고 재현 프로그램인 PC-Crash에 의한 예측치를 비교 검정한 후 PC-Crash를 이용하여 국내 승용차에 대해 U-turn 회전반경에 대해서 예측하고 U-Turn 설치를 위한 적정 폭원으로 제시하였다.

가잠견의 견질에 있어서 자웅간의 개체차이에 관하여 (Individual Difference in the Cocoon Quality of Female and Male Silkworm, Bombyx mori)

  • 김계명;이상풍;문재유
    • 한국잠사곤충학회지
    • /
    • 제17권1호
    • /
    • pp.41-46
    • /
    • 1975
  • 가잠견의 실용형질에 있어서 자웅간의 개체차이를 알기 위하여 잠 111$\times$잠 112의 19아구 (자견 843과, 웅견 806과)에 대하여 각 시양형질별로 견질의 개체변이, 동 아구내변이 및 동 아구간변이를 조사하였고, 정적 자웅 각 300과에 대한 일변화를 조사한 결과는 다음과 같다. 1. 견질의 변이 2. 견질의 일변화 전견중의 감모율은 용기의 초기보다 말기에 컸으며 그 경향은 자견보다 웅견이 더 컸다.

  • PDF

혼합모드(Mode I+II)구현을 위한 2축 피로시험 JIG 설계 (Design of 2 Axles Fatigue Test JIG for the Materialization of Mixed Mode (Mode I+II))

  • 최성대;정선환;김기만;김잠규;최명수;김우재
    • 한국산업융합학회 논문집
    • /
    • 제11권2호
    • /
    • pp.59-64
    • /
    • 2008
  • Elements of a mechanical structure are getting from multi-axles stress. so fatigue characteristic experiment Shall execute in multi-axles stress state. it is very hard to apply according to forms of a testing machine and implementation. In this study, 2 axles fatigue testing machine did a design and Development. a new JIG developed to realize a mixed mode. a stress state in mixed mode of a specimen had each other comparison using the Finite element method to examine propriety of a new JIG.

  • PDF

위치 측정 정확도 향상을 위한 RTLS의 이동형 리더 선택 (Mobile Reader Selection for Improving Precision of Location Estimation in RTLS)

  • 김잠제;손상현;최훈;백윤주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.45-49
    • /
    • 2010
  • RTLS(Real Time Locating Systems)는 실시간으로 대상들의 위치를 추적하고 파악하는데 사용된다. RTLS는 태그, 리더, 엔진 등으로 구성되고, 다양한 환경에 적용된다. RTLS 의 문제점 중 하나는 환경에 따라 리더를 설치하는데 제약사항이 발생할 수 있다는 것이다. 이러한 환경에서는 이동형 리더를 사용할 수 있는 기술을 개발할 필요가 있다. 이동형 리더가 많아지면 전체 리더 개수도 늘어난다. 그리고 그 중에서 일부 유용한 리더들만 선택하여 이용한다. 선택된 리더들은 RTLS의 성능에 영향을 미친다. 이 논문에서는 convex hull 알고리즘을 사용하여 좋은 리더를 선택하는 기술을 소개한다. 성능 평가 결과, 위치오차가 작고, 네트워크 오버헤드를 줄여 RTLS의 성능이 개선되었음을 보여준다.

A Survey of Security Mechanisms with Direct Sequence Spread Spectrum Signals

  • Kang, Taeho;Li, Xiang;Yu, Chansu;Kim, Jong
    • Journal of Computing Science and Engineering
    • /
    • 제7권3호
    • /
    • pp.187-197
    • /
    • 2013
  • Security has long been a challenging problem in wireless networks, mainly due to its broadcast nature of communication. This opens up simple yet effective measures to thwart useful communications between legitimate radios. Spread spectrum technologies, such as direct sequence spread spectrum (DSSS), have been developed as effective countermeasures against, for example, jamming attacks. This paper surveys previous research on securing a DSSS channel even further, using physical layer attributes-keyless DSSS mechanisms, and watermarked DSSS (WDSSS) schemes. The former has been motivated by the fact that it is still an open question to establish and share the secret spread sequence between the transmitter and the receiver without being noticed by adversaries. The basic idea of the latter is to exploit the redundancy inherent in DSSS's spreading process to embed watermark information. It can be considered a counter measure (authentication) for an intelligent attacker who obtains the spread sequence to generate fake messages. This paper also presents and evaluates an adaptive DSSS scheme that takes both jam resistance and communication efficiency into account.

MIMO 통신 시스템에서 항재밍을 위한 반복적인 채널 추정 알고리즘 (Iterative Channel Estimation Algorithm for Anti-jamming in MIMO Communication Systems)

  • 정준희;황유민;차경현;이재생;신요안;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.32-36
    • /
    • 2016
  • 무선 통신 시스템에서 재밍 공격은 통신 성능을 심각하게 저하시킬 수 있는 치명적 위협이다. 특히 반응 재밍은 송신기와 수신기가 통신할 때만 재밍할 수 있기 때문에 반응 재밍을 통해 공격 효율을 극대화할 수 있다. 본 논문에서 반응 재밍의 공격 효과를 저감시키기 위해 multi-input multi-output (MIMO) 기반의 orthogonal frequency-division multiplexing (OFDM) 통신 기술의 특징을 활용하고, 이에 기반한 반복적 채널 추정 알고리즘을 제안하였다. 실험 결과를 통해 본 논문에서 제안한 알고리즘과 기존 항재밍 알고리즘을 비교하였으며, 반응 재밍 공격이 있는 MIMO-OFDM 통신 시스템에서 제안한 알고리즘의 우수성을 입증한다.