• International Journal of Computer Science & Network Security
• /
• v.23 no.8
• /
• pp.85-90
• /
• 2023

The Ant Colony System (ACS) is a variant of Ant colony optimization algorithm which is well-known in Traveling Salesman Problem. This paper proposed a hybrid method based on genetic algorithm (GA) and ant colony system (ACS), called GACS, to solve traffic routing problem. In the GACS, we use genetic algorithm to optimize the ACS parameters that aims to attain the shortest trips and time through new functions to help the ants to update global and local pheromones. Our experiments are performed by the GACS framework which is developed from VANETsim with the ability of real map loading from open street map project, and updating traffic light in real-time. The obtained results show that our framework acquired higher performance than A-Star and classical ACS algorithms in terms of length of the best global tour and the time for trip.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.40 no.6
• /
• pp.87-94
• /
• 2003

One of the important fields for heuristic algorithm is how to balance between Intensification and Diversification. Ant Colony Optimization(ACO) is a new meta heuristic algorithm to solve hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as Breedy search It was first Proposed for tackling the well known Traveling Salesman Problem(TSP). In this paper, we deal with the performance improvement techniques through balance the Intensification and Diversification in Ant Colony System(ACS). First State Transition considering the number of times that agents visit about each edge makes agents search more variously and widen search area. After setting up criteria which divide elite tour that receive Positive Intensification about each tour, we propose a method to do addition Intensification by the criteria. Implemetation of the algorithm to solve TSP and the performance results under various conditions are conducted, and the comparision between the original An and the proposed method is shown. It turns out that our proposed method can compete with the original ACS in terms of solution quality and computation speed to these problem.

• Journal of the Korea Safety Management & Science
• /
• v.14 no.4
• /
• pp.153-168
• /
• 2012

It has been recognized as an important issue to design optimally a firm's logistics network for minimizing logistics cost and maximizing customer service. It is, however, not easy to get an optimal solution by analyzing trade-off of cost factors, dynamic and interdependent characteristics in the logistics network decision making. Although there has been some developments in a system which helps decision making for logistics analysis, it is true that there is no system for enterprise-wise's on-site support and methodical logistics decision. Specially, E-biz process along with information technology has been made dramatic advance in a various industries, there has been much need for practical education closely resembles on-site work. The software developed by this study materializes efficient algorithm suggested by recent studies in key topics of logistics such as location and allocation problem, traveling salesman problem, and vehicle routing problem and transportation and distribution problem. It also supports executing a variety of experimental design and analysis in a way of the most user friendly based on Java. In the near future, we expect that it can be extended to integrated supply chain solution by adding decision making in production in addition to a decision in logistics.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.1
• /
• pp.183-192
• /
• 2012

Although underground water resource has relatively less pollution rate compared with surface water, its recovery faces many difficulties due to poor management. Our country monitors underground water to manage it effectively through auxiliary observation network for underground water. In this paper, we suggest water-well auto measure system based on Geosensor for business efficiency increase of water-well management and realtime monitering. In this system is consist of user GUI(Graphic User Interface) composed with water-well information and movement sub-observation network prototype system composed with GPS(Global Positioning System) and wireless sensor node such as water temperature, water level, electrical conductivity. In this system is using the light of the sun for self-power, variety water-well information collected wireless sensor node was a wireless transmitting/receiving a using CDMA(Code Division Multiple Access) module. Also, for promote with user ease, user GUI express that water-well collected in GIS(Geographic Information System) map. For performance evaluation of the proposed system, we perform experiment using sensing information through designed sub-observation network. And we was proved superiority of the proposed system through qualitative evaluation with other paper.

• Journal of Biosystems Engineering
• /
• v.24 no.2
• /
• pp.135-144
• /
• 1999

An yield monitoring system plays a key role in precision farming. An yield monitoring system and a DGPS were implemented to a widely used domestic combine for yield mapping of a small sized paddy field, and yield mapping algorithms were investigated in this study. The yield variation in the 0.1ha rice paddy field was measured by installing a yield flow sensor and a grain moisture sensor at the end of the clean grain elevator discharging grains into a grain tank. Yield map of the test filed was drawn in a point map and a linear interpolated map based on the result of the field test. The size of a unit yield grid in yield mapping was determined based on the combine traveling speed, effective harvesting width and data storing period. It was possible to construct the yield map of a small sized paddy field.

• Proceedings of the KSR Conference
• /
• 2011.10a
• /
• pp.1191-1198
• /
• 2011

The railway business was began at England in 1767. Since then, it has been changed for configuration of rail over the years and made in the form of I. The train propulsion has been developed in a engine of steam, diesel, motor, electromagnetic force and a pneumatic engine, continuously. also, the friction has been improved in a steel-wheel, rubber tire, frictionless maglev system and railless system. In consequence, the efficiency and improvement speed for train have been accomplished. In this paper, it is investigated for the structure with lightweight using the change for supporting the form of lateral pressure by centrifugal force in the substructure supporting load for railway vehicles.

• 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.

• Journal of IKEEE
• /
• v.3 no.1 s.4
• /
• pp.1-10
• /
• 1999

In this paper, the design for the shaped offset cassegrain antenna system combined with corrugated feed horn is presented. First, spherical-mode wave theory is applied to the corrugated conical horn and its radiation patterns are investigated. Using the radiation patterns, design data of the corrugated conical horn are obtained by efficiency investigation of horn antenna. When the investigation is completed, the flare angle and length of the corrugated conical horn is determined. Next, the main and sub-reflector is designed using Snellis law and the conservation principle of energy. Then the uniform direction and energy density of the traveling wave at the aperture of the main-reflector is obtained. The maximum size of the main-reflector is determined by investigation of the illumination and spillover efficiency. Finally, the curvature of the main-reflector is modified to satisfy the condition of the uniform phase. From the calculated efficiencies, the designed site of the main-reflector and sub-reflector, system gain of the shaped offset cassegrain antenna has been obtained 40.5dB in Ka-band frequency. It has better characteristics than the result of SABOR with 39dB gain.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.2 no.1
• /
• pp.69-74
• /
• 2003

The purpose of the present paper is to investigate about the machining of profile (core/cavity) of mold die using the commercial CAM system. Recently the requirement of the light weight and high performance of automobiles has Increased. The weight of the automobile is very important in the viewpoint of the fuel and traveling performance. The optimal design technique, material technique, the process design for parts and specially, die machining technique need to be developed for increasing productivity and reducing production time of the automobile parts. In this study, the effect of machining condition on precision of die profile is investigated by experimental observation and analysis. The results will be reflected for development of the precision die of the automobile.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1998.04a
• /
• pp.45-50
• /
• 1998

The coupled vibration occurs between traveling vehicle and bridge, when vehicle runs on it. The natural frequency of this coupled system is dependent on the contact position of vehicle and bridge, that is, time-varying system. The calculations of these natural frequencies are very complicated, and often carried out by using Green function theory, series. But, these methods have any limitations, such as, supporting condition, boundary condition. In this paper, on the coupled system constructed by the concentrated mass and elastically supported beam, an analytical method of natural frequency is proposed by using Fourier sine transformation. The results are compared and discussed with numerically calculated ones.