• Title/Summary/Keyword: Changing algorithm

Search Result 1,002, Processing Time 0.028 seconds

An optimal and genetic route search algorithm for intelligent route guidance system (지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘)

  • Choe, Gyoo-Seok;Woo, Kwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.156-161
    • /
    • 1997
  • In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

  • PDF

Queue Management Algorithm for Congestion Avoidance in Mixed-Traffic Network (혼합트래픽 네트워크에서 혼잡회피를 위한 큐 관리 알고리즘)

  • Kim, Chang Hee
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.2
    • /
    • pp.81-94
    • /
    • 2012
  • This paper suggests PARED algorithm, a modified RED algorithm, that actively reacts to dynamic changes in network to apply packet drop probability flexibly. The main idea of PARED algorithm is that it compares the target queue length to the average queue length which is the criterion of changes in packet drop probability and feeds the gap into packet drop probability. That is, when the difference between the average queue length and the target queue length is great, it reflects as much as the difference in packet drop probability, and reflects little when the difference is little. By doing so, packet drop probability could be actively controled and effectively dealt with in the network traffic situation. To evaluate the performance of the suggested algorithm, we conducted simulations by changing network traffic into a dynamic stat. At the experiments, the suggested algorithm was compared to the existing RED one and then to ARED one that provided the basic idea for this algorithm. The results proved that the suggested PARED algorithm is superior to the existing algorithms.

Development of an Algorithm-Based Learning Content for Improve in Creative Problem-Solving Abilities (창의적 문제해결능력 신장을 위한 알고리즘 기반 학습 콘텐츠 개발)

  • Kim, Eun-Gil;Hyun, Dong-Lim;Kim, Jong-Hoon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.23 no.1
    • /
    • pp.105-115
    • /
    • 2011
  • Education is focused on how to nurture creative problem-solving skills talent in rapidly changing information society. The algorithm education of computer science is effective in improvement of students' logical thinking and problem solving capability. However, the algorithm education is very difficult to teach in elementary students level. Because it is difficult to understand abstract characteristic of algorithm. Therefore we developed educational contents based on the principle of the algorithm for improve students' logical thinking and problem-solving capability in this study. And educational contents contain interesting elements of the game. So, students will be interested in algorithm learning and participate actively through developed educational contents. Furthermore, students' creative problem-solving capability may improve through algorithm learning.

Echo Noise Robust HMM Learning Model using Average Estimator LMS Algorithm (평균 예측 LMS 알고리즘을 이용한 반향 잡음에 강인한 HMM 학습 모델)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of Digital Convergence
    • /
    • v.10 no.10
    • /
    • pp.277-282
    • /
    • 2012
  • The speech recognition system can not quickly adapt to varied environmental noise factors that degrade the performance of recognition. In this paper, the echo noise robust HMM learning model using average estimator LMS algorithm is proposed. To be able to adapt to the changing echo noise HMM learning model consists of the recognition performance is evaluated. As a results, SNR of speech obtained by removing Changing environment noise is improved as average 3.1dB, recognition rate improved as 3.9%.

Construction of Visual Algorithms for the Visual System Analysis of Virtual Reality HMD Devices -Through Interactive Visual System Analysis that Appears in Media Art- (가상현실 HMD기기의 시각체계 분석을 위한 시각 알고리즘 구축 -미디어 아트에서 나타나는 인터렉티브형 시각체계 분석을 통해-)

  • Lim, Sang Guk
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.5
    • /
    • pp.721-727
    • /
    • 2020
  • The change in 21st century imaging media technology is changing our modern visual system. Virtual reality HMD devices, one of the core technologies of 5G, reproduce the new visual system. However, there is a lack of analysis and understanding of the visual operating system to understand the visual system of the fast-changing variety of imaging media. This study analyzed the three visual systems appearing in the recent imaging media art area and presented an engineering perspective algorithm for its procedures and methods. Through these results, we want to build algorithms that understand the visual system of virtual reality HMD devices.

Innovative Decision Reference Based Algorithm for Photovoltaic Maximum Power Point Tracking

  • Mehrnami, Siamak;Farhangi, Shahrokh
    • Journal of Power Electronics
    • /
    • v.10 no.5
    • /
    • pp.528-537
    • /
    • 2010
  • A novel decision reference based method for the maximum power point tracking (MPPT) of PV arrays is presented in this paper. The proposed decision reference was derived from a simplified solar cell model. This method solves the problems of conventional MPPT algorithms, such as oscillation of the operating point at the steady state and confusion under rapidly changing insolation. It is shown by simulation and experimental results that the method properly tracks a rapidly changing insolation profile. The signal to noise ratio (SNR) of the new decision reference is also higher than those of conventional P&O and INC methods. An updating subroutine was included in the proposed MPPT algorithm to compensate for temperature and aging effects.

A study on improvement of convergent measurement performance of color display tube using photo sensors (포토 센서를 이용한 브라운관의 컨버젼스 측정 성능 향상에 관한 연구)

  • ;;Zeungnam Bien
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.93-101
    • /
    • 1998
  • In Integrated Tube Components(ITC) process in themanufacturing of color display tube, we describe the necessity of the convergence measurement method using photo sensors. Compared with methods using 1D or 2D cameras, its characteristics is to use of moving image patterns and fixed sensors. This measurement method is formulated as the measurement problem of the phase difference in phase changing periodic signals. The convergence measurement system using photo sensors, for the good performance, must have a small standard deviation for the repetitive measurement in the same condition and a fast measurement time for thecovergence change. By above two conditions, we proposed the real time measurement algorithm of the pahse difference using fundametal and harmonic in phase changing periodic signals. And, the proposed algorithm is applied to the convergence measurement system.

  • PDF

OPF Algorithm of changing inequality constraint to equality constraint (부등호 제약조건의 등호제약조건화를 통한 OPF해석 알고리즘)

  • Choi, J.H.;Kim, K.J.;Jeon, D.H.;Rhim, C.H.;Lee, B.R.;Han, H.G.
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.197-199
    • /
    • 1999
  • This paper deals with optimal power flow, which is optimal problem with equality constraint and inequality constraint. A algorithm of changing two constraints problem to one constraint - equality constraint problem - that make it analytical access for optimal power flow is presented.

  • PDF

Fuzzy Control Algorithm for the Improvement of Auto-Vehicle's Comfortability (무인 자동차의 승차감 향상을 위한 퍼지 제어 알고리즘)

  • Bae, J.I.;Jo, B.K.;Kim, Y.S.;Ahn, D.S.;Yang, S.Y.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.3187-3188
    • /
    • 2000
  • Based on fuzzy control algorithm this paper constructed fuzzy controller for automated vehicles. For passenger's convenience especially comfortability controller need to reduce the frequency of input variable's changing. So we established membership functions for comfortability as well as speed following. It made possible to control comfortability directly. To demonstration the efficiency of fuzzy controller, we carried out simulation with a automobile's transfer function. Also we compared the difference of input variable. By comparing two controller's response, we can confirm the merit of fuzzy controller about comfortability. Fuzzy controller can reduce input changing frequency.

  • PDF

A Study on the Determination of Optimum Parameter Level using Genetic Algorithms (유전자 알고리즘을 이용한 최적 파라미터 수준 결정에 관한 연구)

  • 김용범;김우열
    • Journal of the military operations research society of Korea
    • /
    • v.23 no.1
    • /
    • pp.88-99
    • /
    • 1997
  • Due to the various requests from consumers and rapidly changing market, the product design is continuously changing and the new products are manufactured in various forms. To satisfy this condition, companies must make the product design robust with better quality. However, considering many parameters and increasing the level of each parameter in product design can lead us to a difficult situation. In order to solve this problem, this paper attempts to develop an algorithm that takes into account more parameters and increased level of parameters using Genetic Algorithms. As a result of this study, we can use this algorithm for designing the parameters of new product since it can search the level of parameters in more detail and wider range.

  • PDF