• Title/Summary/Keyword: Number of starts

Search Result 160, Processing Time 0.031 seconds

New Population initialization and sequential transformation methods of Genetic Algorithms for solving optimal TSP problem (최적의 TSP문제 해결을 위한 유전자 알고리즘의 새로운 집단 초기화 및 순차변환 기법)

  • Kang, Rae-Goo;Lim, Hee-Kyoung;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.622-627
    • /
    • 2006
  • TSP(Traveling Salesman Problem) is a problem finding out the shortest distance out of many courses where given cities of the number of N, one starts a certain city and turns back to a starting city, visiting every city only once. As the number of cities having visited increases, the calculation rate increases geometrically. This problem makes TSP classified in NP-Hard Problem and genetic algorithm is used representatively. To obtain a better result in TSP, various operators have been developed and studied. This paper suggests new method of population initialization and of sequential transformation, and then proves the improvement of capability by comparing them with existing methods.

The Early Stage Behavior of Unsteady Viscous Flows past an Impulsively Started Square Cylinder (급 출발하는 정방실린더 후류의 비정상 점성유동의 초기거동)

  • Jin, Dong-Sik;Jung, Jae-Hoon;Ahn, Cheol-O;Lee, Sang-Hwan
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.259-264
    • /
    • 2001
  • High-resolution simulations using vortex methods have been performed for simulating unsteady viscous flows around an impulsively started square cylinder. In order to investigate the phenomenon from laminar to transition flow, simulations are performed for Reynolds numbers 25, 50, 150 and 250. At extremely low Reynolds number, flow around a square cylinder is known to separate at the trailing edges rather than the leading edges. With an increase of Reynolds number, the flow separation at the leading edges will be developed. The main flow characteristics of developing recirculation region and separations from leading and trailing edges are studied with the unsteady behavior of the wake after the cylinder starts impulsively. A notable change in the flow evolution is found at Re=150, that is, it is shown that the flow separations begin at both leading and trailing edges of the square cylinder. On the other hand, when Re=250, the strong secondary vorticity from the rear surfaces of the square cylinder increases the drag coefficient as the primary vortex layer is pushed outwards. The comparisons between results of the present study and experimental data show a good consistency.

  • PDF

A Study on the X-ray Diffraction of the Muscle by the Electrical Stimulation (근육의 전기자극에 의한 X선 회절 분석연구)

  • 김덕술;송주영
    • Journal of Life Science
    • /
    • v.8 no.4
    • /
    • pp.373-380
    • /
    • 1998
  • A considerable change observed in X-ray diffraction during the muscle contraction was that the movement of myosin head and conformational change of contractile monecules were occurred in the muscle contraction. Time slice requires tension peak after the onset of stimulation and the height of tension peak depends on the number of twitch cycle. The intensity of I$_{11}$, I$_{10}$, 143${\AA}$ reflection is measured with 5ms time resolution and is recorded in isometric tension. The peak height of I$_{11}$ and 143${\AA}$ intensity is changed after the onset of a stimulation I$_{i}$, and the length of twitch is shortened by successive twitches in the case of stimulation TI$_{i}$. On the other hand, the peak height of I$_{11}$ and 215${\AA}$ intensity starts to decrease at the 1st twitch and remains constant at low peak hight without appreciable recovery during the contraction term. In the case of uccessive twitch stimulation, the myosin heads of muscle are once moved from their resting position and never returned to their initial position.

  • PDF

A Study on the Flow Characteristics of Gasoline Spray using Digital Image Processing (디지털 이미지 법을 이용한 가솔린 분무의 유동 특성에 관한 연구)

  • 이창식;이기형;전문수;김영호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.4
    • /
    • pp.219-227
    • /
    • 1998
  • This paper describes the fuel spray characteristics of gasoline port injectors such as the breakup procedures of liquid fuel, breakup and extinction behaviors of fuel spray at nozzle tip, time history of SMD and velocity distribution of fuel spray in the direction of fuel stream. Pintle-type gasoline fuel injector was used to analyze mentioned spray characteristics. In order to visualize the fuel spray behaviors and to measure the droplet mean diameter and velocities of spray droplets, the Schlieren method, digital image processing and auto-correlation PIV were applied in this study. In addition, the spray characteristics according to the variation of time were considered. The results of fuel spray show that the liquid sheet breakup starts at 10mm downstream actively. The flying time is approximately 4msec between 50mm and 80mm down the nozzle tip. Also, SMD of fuel spray, the number of droplets and fuel velocity distribution at each point of downstream are discussed.

  • PDF

The Effect of a Manifold in a Storage Tank Applied to a Solar Combisystem (태양열 콤비시스템의 축열조에 적용되는 분배기의 효과)

  • Son, Hyo Seok;Hong, Hiki
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.26 no.7
    • /
    • pp.322-328
    • /
    • 2014
  • Return piping is used in a solar combi-system for heating and hot water supply. When the temperature of the lower side of a storage tank is low due to hot water usage, the returned hot water after heating is mixed with the lower side cold water of the tank, and the useful energy is reduced. We studied the degree of thermal stratification in the tank, using either a diffuser or a manifold to prevent mixing. Using the diffuser, mixing starts from the bottom of the storage tank. On the other hand, the manifold has the marked effect of preventing mixing. As a result of experiments with changing the diameter and number of holes in the manifold, the optimum condition is 8.5 mm diameter and 96 holes, under the condition of 0.3 lpm.

A Comparative Study on the Frequency of Allophones, Phonemes and Letters in Korean (국어의 이음.음소와 자모의 출현빈도수 조사 대비 및 분석)

  • Lee, Sang-Oak
    • Speech Sciences
    • /
    • v.8 no.3
    • /
    • pp.51-73
    • /
    • 2001
  • This study starts with an investigation of the frequency of allophones from the narrowly transcribed data of (1) most frequently used 2000 words and (2) some passages of standard Seoul Korean. Consequently this entails the investigation of the frequency of phonemes by adding the number of allophones. These two investigations are conducted for the first time in the study of Korean phonology. Previous studies on the reported 'frequency of phoneme' are in fact studies on the 'frequency of letters' and the critical difference between these two types of studies has yet to be clarified accurately. This paper also reveals the proportional distribution of natural classes among Korean phonemes and letters.

  • PDF

A simple prediction procedure of strain-softening surrounding rock for a circular opening

  • Wang, Feng;Zou, Jin-Feng
    • Geomechanics and Engineering
    • /
    • v.16 no.6
    • /
    • pp.619-626
    • /
    • 2018
  • A simple prediction procedure was investigated for calculating the stresses and displacements of a circular opening. Unlike existed approaches, the proposed approach starts each step with a radius increment. The stress for each annulus could be obtained analytically, while strain increments for each step can be determinate numerically from the compatility equation by finite difference approximation, flow rule and Hooke's law. In the successive manner, the distributions of stresses and displacements could be found. It should be noted that the finial radial stress and displacement were equal to the internal supporting pressure and deformation at the tunnel wall, respectively. By assuming different plastic radii, GRC and the evolution curve of plastic radii and internal supporting pressures could be obtained conveniently. Then the real plastic radius can be calculated by using linear interpolation in the evolution curve. Some numerical and engineering examples were performed to demonstrate the accuracy and validity for the proposed procedure. The comparisons results show that the proposed procedure was faster than that in Lee and Pietrucszczak (2008). The influence of annulus number and dilation on the accuracy of solutions was also investigated. Results show that the larger the annulus number was, the more accurate the solutions were. Solutions in Park et al. (2008) were significantly influenced by dilation.

A Study on an Adaptive AQM Using Queue Length Variation

  • Seol, Jeong-Hwan;Lee, Ki-Young
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.19-23
    • /
    • 2008
  • The AQM (Active Queue Management) starts dropping packets earlier to notify traffic sources about the incipient stage of congestion. The AQM improves fairness between response flow (like TCP) and non-response flow (like UDP), and it can provide high throughput and link efficiency. In this paper, we suggest the QVARED (Queue Variation Adaptive RED) algorithm to respond to bursty traffic more actively. It is possible to provide more smoothness of average queue length and the maximum packet drop probability compared to RED and ARED (Adaptive RED). Therefore, it is highly adaptable to new congestion condition. Our simulation results show that the drop rate of QVARED is decreased by 80% and 40% compare to those of RED and ARED, respectively. This results in shorter end-to-end delay by decreasing the number of retransmitted packets. Also, the QVARED reduces a bias effect over 18% than that of drop-tail method; therefore packets are transmitted stably in the bursty traffic condition.

Modified Control Scheme to Regulate the Active Power Output of Doubly Fed Induction Generator (이중여자 권선형 유도발전기의 출력조정을 위한 제어 기법)

  • Park, Young-Ho;Won, Dong-Jun;Park, Jin-Woo;Moon, Seung-Il
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1232-1233
    • /
    • 2007
  • As the number of wind turbines installed increase, the power from wind energy starts to replace conventional generation units and its influence on power system can not be neglected. Because of the intermittent nature of wind resource, the output power of wind turbine fluctuates according to wind speed variation. In this point of view, it is necessary for wind turbines to be equipped with power regulation ability. The doubly fed induction generator (DFIG) is one of the main techniques used in variable speed wind turbines. This thesis focuses on the development of modified control scheme of DFIG to regulate output power. The proposed control scheme achieves active power output regulation so as to stabilize the power system.

  • PDF

Research for The cognitive Properties of Zombie Game Character (게임상의 Zombie Character 인지속성에 관한 연구)

  • LI, JinJun;Cho, Dong-Min
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.5
    • /
    • pp.717-726
    • /
    • 2021
  • The zombies in AVG games are not divided into different game occupations. To address this issue, this paper starts by selecting those popular zombie games as the research object. Then, a number of samples will be collected from the roles of zombie and these different roles of zombie will be classified by profession depending on the characteristics of these roles. On this basis, the roles will be given a new title to describe their profession. Then, semantic analysis will be conducted to search for the words that can be used to describe the roles of zombie. Besides, there will be 10 experts in design and 10 professional zombie game players invited to choose from the collected adjectives. The most selected words will be used in this study to conduct cognition assessment, before the making of questionnaire. Then, the questionnaire data will be collected and converted into a statistical model form for indicating the value of ability by group and profession.