• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.8
• /
• pp.1444-1451
• /
• 2016

This paper proposes a Tabu search algorithm to minimize the required energy to send data between a source and a destination using the cooperative communication in wireless ad hoc networks. As the number of nodes in wireless ad hoc networks increases, the amount of calculation for establishing the path between nodes would be too much increased. To obtain the optimal cooperative path within a reasonable computation time, we propose a new Tabu search algorithm for a high-density wireless network. In order to make a search more efficient, we propose some efficient neighborhoods generating operations of the Tabu search algorithm. We evaluate those performances through some experiments in terms of the minimum energy required to send data between a source and a destination as well as the execution time of the proposed algorithm. The comparison results show that the proposed algorithm outperforms other existing algorithms.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.46 no.4
• /
• pp.65-71
• /
• 2004

Stress Path Search Model of Evolutionary Structural Successive Optimization (SPSMESO) using Triangular Irregular Network(TIN) was developed for improving over burden at initial design of ESO and strict stress direction of strut-and-tie model and truss model. TIN was applied for discretizing structures in flexible stress path and segments of TIN was analyzed as one-dimensional line element for calculating stress. Finally, stress path was searched using ESO algorithm. SPSMESO was efficient to express the direction of stress for 2D structure and time saving.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.49 no.6
• /
• pp.37-46
• /
• 2007

In designing the structure, the stress path is the basic data. But the stress path is not standardized to analysis the structure. So the one-dimensional frame element structure model with the triangle irregular network is used to solve the problem. And the refined evolutionary structural optimization(RESO) used in structural topology optimization is applied to this study. Through this process, the search method of the stress path is advanced and the burden of the calculation. is reduced.

• Journal of the Korea Society for Simulation
• /
• v.6 no.1
• /
• pp.97-108
• /
• 1997

For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.43-54
• /
• 1996

This paper presents new heuristic search algorithms for searching rectilinear r(L1), link metric, and combined shortest paths in the presence of orthogonal obstacles. The GMD(GuidedMinimum Detour) algorithm combines the best features of maze-running algorithms and line-search algorithms. The SGMD(Line-by-Line GuidedMinimum Detour)algorithm is a modiffication of the GMD algorithm that improves efficiency using line-by-line extensions. Our GMD and LGMD algorithms always find a rectilinear shortest path using the guided A search method without constructing a connection graph that contains a shortest path. The GMD and the LGMD algorithms can be implemented in O(m＋eloge＋NlogN) and O(eloge＋NlogN) time, respectively, and O(e＋N) space, where m is the total number of searched nodes, is the number of boundary sides of obstacles, and N is the total number of searched line segment. Based on the LGMD algorithm, we consider not only the problems of finding a link metric shortest path in terms of the number of bends, but also the combined L1 metric and Link Metric shortest path in terms of the length and the number of bands.

• KIPS Transactions on Computer and Communication Systems
• /
• v.1 no.2
• /
• pp.79-86
• /
• 2012

An economic ship routing means to sail a ship with a goal of minimizing the fuel consumption by utilizing weather forecast information, and various such systems have been recently studied. For a successful economic ship routing system, an efficient algorithm is needed to search an optimal geographical path, and most of the previous systems were approaching to that problem through a minimal static-cost path search algorithm based on the Dijkstra algorithm. To apply that kind of search algorithm, the cost of every edge assigned with the estimated fuel consumption should be constant. However, that assumption is not practical at all considering that the actual fuel consumption is determined by the weather condition when the ship will pass the edge. To overcome such a limitation, we propose a new optimal ship routing system based on a minimal dynamic-cost path search algorithm by properly modifying the Dijkstra algorithm. In addition, we propose a method which efficiently reduces the search space by using the $A^*$ algorithm to decrease the running time. We compared our system with the shortest path-based sailing method over ten testing routes and observed that the former reduced the estimated fuel consumption than the latter by 2.36% on average and the maximum 4.82% with little difference of estimated time of arrival.

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

• Korean Management Science Review
• /
• v.32 no.4
• /
• pp.81-96
• /
• 2015

This paper models knowledge diffusion on an inter-organizational network. Based on literatures related to knowledge diffusion, the model considers critical factors that affect diffusion behavior including nodal property, relational property, and environmental property. We examine the relationships among network structure, knowledge search, and diffusion performance. Through a massive simulation runs based on the agent-based model, we find that the average path length of a network decreases a firm's cumulative knowledge stock, whereas the clustering coefficient of a firm has no significant relationship with the firm's knowledge. We also find that there is an interaction effect of network structure and the range of knowledge search on knowledge diffusion. Specifically, in a network of a larger average path length (APL) the marginal effect of search conduct is significantly greater than in that of a smaller APL.

• The Research Journal of the Costume Culture
• /
• v.22 no.5
• /
• pp.743-759
• /
• 2014

The purpose of this study is to identify the antecedents of consumers' decision postponement on purchasing fast fashion brands. Ongoing search behavior, overchoice confusion, and similarity confusion were considered as antecedents. It was hypothesized that ongoing search behavior influences decision postponement both directly and indirectly through overchoice confusion and similarity confusion. Data were gathered by surveying university students in Seoul, using convenience sampling. Three hundred five questionnaires were used in the statistical analysis, which were exploratory factor analysis using SPSS and confirmatory factor analysis and path analysis using AMOS. Factor analysis proved that ongoing search behavior, overchoice confusion, similarity confusion, and decision postponement were uni-dimensions. Tests of the hypothesized path proved that ongoing search behavior influences decision postponement indirectly through overchoice confusion. In addition, similarity confusion influences decision postponement. The results suggest some confusion reduction strategies for marketers of fast fashion brands. Suggestions for future study are also discussed.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.6
• /
• pp.1-9
• /
• 2013

The studies on the shortest path algorithms based on Dijkstra algorithm has been done continuously to decrease the time for searching. $A^*$ algorithm is the most represented one. Although fast searching speed is the major point of $A^*$ algorithm, there are high rates of failing in search of the shortest path, because of complex and irregular networks. The failure of the search means that it either did not find the target node, or found the shortest path, witch is not true. This study proposed $A^*$ algorithm applying method that can reduce searching failure rates, preferentially organizing the relations between the starting node and the targeting node, and appling it in reverse according to the organized path. This proposed method may not build exactly the shortest path, but the entire failure in search of th path would not occur. Following the developed algorithm tested in a real complex networks, it revealed that this algorithm increases the amount of time than the usual $A^*$ algorithm, but the accuracy rates of the shortest paths built is very high.