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

• Journal of Global Scholars of Marketing Science
• /
• v.14
• /
• pp.17-37
• /
• 2004

This research is speak that is tendencious in comprehension of external consumer information search behavior using on-line external information source to consumers who use on-line that is used as corporations' main strategic means. That is, classify consumer groups which was atomized according to type inflict consumer's information search knowledge level and shopping value study which use on-line, and decision factors of information search that these groups can influence a difference or each group which use information sources grasped what it is. Result that investigate information search knowledge level difference about study finding on-line information source utilization used mainly portal site, comparison site, auction site. And, utilization shopping pursuit value group used information source by portal site, auction site, niche shopping mall site and hedonic shopping pursuit value group used information source by portal site, auction site, shopping mall site. It confirmed that all variables(i.e. consumer-based variable and web site-based variable) are influencing variously in on-line external information search types. Finally, we proposed different way to erect strategic model about consumers that use on-line with study finding that see.

• Journal of Navigation and Port Research
• /
• v.27 no.3
• /
• pp.307-313
• /
• 2003

Off-line ship chartering is done nearly through the brokers. Because of the international scale of chartering market, brokers spend too much times and costs on searching the most appropriate product which the consumers want. In this research, we propose the on-line Charter Product Categorization Model to search the products efficiently in the Cyber Chartering System. This Model will make concerned parties of the ship chartering to get unified product information efficiently, and the select the most appropriate product. In this research, we classified the ship chartering products into categories of cargo, ship type, and sea routes, and defined mutual relation of each products, and we verified that this classification is necessary to search the products through the product searching experiment.

• Journal of applied mathematics & informatics
• /
• v.22 no.1_2
• /
• pp.461-466
• /
• 2006

In this paper, an algorithm with a new Armijo-type line search is proposed that ensure global convergence of a correlative Polak-Ribiere conjugate method for the unconstrained minimization of non-convex differentiable function.

• Proceedings of the IEEK Conference
• /
• 2000.06c
• /
• pp.13-16
• /
• 2000

In this paper, we propose hybrid control method of neural network using the 3-point search algorithm. Proposed control method is searched the weight using the 3-point search algorithm for off-line then control the on-line. In order to verify the usefulness of the proposed method, we simulated the proposed control method with one link manipulator system and confirmed the excellency.

• Journal of Korea Multimedia Society
• /
• v.8 no.12
• /
• pp.1589-1596
• /
• 2005

The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. On the other hand, in the case of on line scheduling, Shih and Liu proposed the NORA algorithm which can find a schedule with the minimum total error for a task system consisting solely of on-line tasks that are ready upon arrival. But, for the task system with 0/1 constraint, it has not been known whether the NORA algorithm can be optimal or not in the sense that it guarantees all mandatory tasks are completed by their deadlines and the total error is minimized. So, this paper suggests an optimal algorithm to search minimum total error for the imprecise on-line real-time task system with 0/1 constraint. Furthermore, the proposed algorithm has the same complexity, O(N log N), as the NORA algorithm, where N is the number of tasks.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.10a
• /
• pp.224-231
• /
• 1994

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.9
• /
• pp.1658-1666
• /
• 2009

This paper proposes an approach of Mult_HPSO based on the PC cluster system to reduce or remove the stagnation on an early convergence effect of PSO, reduce an execution time and improve a search ability on an optimal solution. Hybrid PSO(HPSO) is combines the PSO(Particle Swarm Optimization) with the mutation of conventional GA(Genetic Algorithm). The conventional PSO has operated a search process in a single swarm. However, Multi_PSO operates a search process through multiple swarms, which increments diversity of expected solutions and reduces the execution time. Multiple Swarms are composed of unsynchronized PC clusters. We apply to SCED(security constrained economic dispatch) problem, a nonlinear optimization problem, which considers line flow constraints and N-1 line contingency constraints. To consider N-1 line contingency in power system, we have chosen critical line contingency through a process of Screening and Selection based on PI(performace Index). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed approaches.

• Bulletin of the Korean Mathematical Society
• /
• v.50 no.1
• /
• pp.73-81
• /
• 2013

In this paper, an efficient hybrid nonlinear conjugate gradient method is proposed to solve general unconstrained optimization problems on the basis of CD method [2] and DY method [5], which possess the following property: the sufficient descent property holds without any line search. Under the Wolfe line search conditions, we proved the global convergence of the hybrid method for general nonconvex functions. The numerical results show that the hybrid method is especially efficient for the given test problems, and it can be widely used in scientific and engineering computation.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1994.04a
• /
• pp.95-102
• /
• 1994

A path-switching strategy by combining the use of generalized inverse and line search is proposed. A reliable predictor for the tangent vector to bifurcation path is first computed by using the generalized inverse approach. A line search in the direction of maximum gradient of total potential at the point of intersection between the above predictor and a constant loading plane introduced in the vicinity of the detected bifurcation point is then carried out for the purpose of obtaining an improved approximation for a point on bifurcation path. With this approximation obtained, an actual point on bifurcation path is then computed through iteration on the constant loading plane.