• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.391-399
• /
• 2005

In this paper we present an algorithm based on network flow techniques which provides a solution for a combinatorial problem. Then, in order to provide all the solutions of this problem, we make use of an algorithm that given the bipartite graph $G=(V_1 {\cup}{V_2},\;E,\;{\omega})$ outputs the enumeration of all bipartite matchings of given cardinality v and cost c.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
• /
• pp.11-16
• /
• 1998

The classical algorithm for solving liner network flow problems are primal cost improvement method, including simplex method, which iteratively improve the primal cost by moving flow around simple cycles, which iteratively improve the dual cost by changing the prices of a subset of nodes by equal amounts. Typical iteration/shortest path algorithm is used to improve flow problem of liner network structure. In this paper we stdudied about the implemental method of shortest path which is a practical computational aspects. This method can minimize the best neighbor node and also implement the typical iteration which is $\varepsilon$-CS satisfaction using the auction algorithm of linear network flow problem

• Nonlinear Functional Analysis and Applications
• /
• 제27권4호
• /
• pp.701-707
• /
• 2022

In this article, we put forward a new type of variational inclusion problem known as resolvent inclusion. An algorithm is given for approximating its solution. The convergence of the algorithm is explained with the help of an example and plots using Matlab.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.310-310
• /
• 2000

The main problem in stereo vision is to find corresponding points in left and right image known as correspondence problem. Once correspondences determined, the depth information of those points are easily computed form the pairs of points in both image. In this paper, dynamic programming considering half-occluded region is used fer solving correspondence problem.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4167-4173
• /
• 2010

2005년에 개정된 ICT교육지침에는 전 학교급에 걸쳐서 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터 과학 요소가 매우 강화되었다. 컴퓨터교육의 목표가 소프트웨어 활용보다 문제해결력 향상이기 때문이다. 그래서 본 논문에서는 이러한 요소에 대한 학습방법의 일환으로서 로봇들이 협동을 통하여 미로를 탈출하는 문제를 해결할 수 있는 방안을 제시하였다. 로봇이 해결해야하는 문제로서 우선탐색 문제와 역할바꿈 문제와 같이 2가지를 제시하였다. 우선탐색 문제는 첫 번째 로봇이 미로를 끝까지 탐색하면서 미로의 정보를 두 번째 로봇에게 실시간으로 전송한다. 그 후 슬레이브 로봇은 이 정보를 이용하여 탐색없이 미로를 탈출하게 된다. 역할바꿈 문제는 첫 번째 로봇이 미로를 탐색하는 도중 그 기능을 상실했을 때, 두 번째 로봇이 첫 번째 로봇의 역할을 이어받아 수행하는 것이다. 각 문제를 해결하기 위해서 문제분석, 알고리즘 기술, 순서도 작성, 프로그래밍의 4단계를 거치도록 하였다. 본 논문에서 제시한 내용의 부수적인 효과로는 로봇협동을 통한 학습자들의 협동학습 기회 제공, 로봇간 데이터 송수신을 위해서 큐(queue)라는 자료구조를 사용했다는 점이다. 향후에는 좀 더 일반적인 미로의 사용, 실제 현장에의 적용, 영재교육 과정에의 적용에 대한 연구가 필요하다.

• 대한수학회보
• /
• 제50권3호
• /
• pp.823-832
• /
• 2013

We present a new algorithm for solving a system of nonlinear equations with convex constraints which combines proximal point and projection methodologies. Compared with the existing projection methods for solving the problem, we use a different system of linear equations to obtain the proximal point; and moreover, at the step of getting next iterate, our projection way and projection region are also different. Based on the Armijo-type line search procedure, a new hyperplane is introduced. Using the separate property of hyperplane, the new algorithm is proved to be globally convergent under much weaker assumptions than monotone or more generally pseudomonotone. We study the convergence rate of the iterative sequence under very mild error bound conditions.

• 산업경영시스템학회지
• /
• 제22권51호
• /
• pp.189-197
• /
• 1999

Assembly line balancing problem is known as one of difficult combinatorial optimization problems. This problem has been solved with linear programming, dynamic programming approaches. but unfortunately these approaches do not lead to efficient algorithms. Recently, genetic algorithm has been recognized as an efficient procedure for solving hard combinatorial optimization problems, but has a defect that requires long-run time and computational complexties to find the solution. For this reason, we adapt a new method called the Critical Node Method that is intuitive, easy to understand, simple for implementation. Fuzzy set theory is frequently used to represent uncertainty of information. In this paper, to treat the data of real world problems we use a fuzzy number to represent the duration and Critical Node Method based heuristic procedure is developed for solving fuzzy assembly line balancing problem.

• 정보교육학회논문지
• /
• 제21권4호
• /
• pp.463-474
• /
• 2017

현대는 소프트웨어 융합의 시대이다. 4차 산업혁명이라고 불리우는 이러한 변화가 우리 삶의 거의 모든 분야에 영향을 미침에 따라 초 중등 교육의 내용도 이러한 변화를 수용해야 한다는 요구를 반영하여 2015 개정 교육과정에서 소프트웨어 교육이 강화되었다. 본 연구는 초등 소프트웨어 교육을 위하여 플립러닝을 위한 STEAM 기반 초등 알고리즘 학습용 모바일 웹 앱을 활용한 교육이 초등학생의 문제해결과정에 미치는 영향을 분석하여 그 효과성을 검증하는 데 목적이 있다. 이를 위해 본 연구에서는 새로운 소프트웨어 교육을 위하여 초등학생의 플립러닝에 기여할 수 있도록 모바일 기기를 교육에 응용하여 IT 융합시대에 적합한 STEAM 기반 모바일 콘텐츠를 개발하였다. 그리고 개발한 모바일 자료를 초등학교 5학년 대상으로 모바일 기기를 활용하여 플립러닝 수업을 진행한 실험집단에 적용하였고, 활동지를 활용하여 강의식 수업을 진행한 통제집단과 문제해결과정을 비교할 수 있는 통계적 t-검증을 실시하였다. 그 결과 실험집단과 통제집단 간의 문제해결과정에 통계적으로 유의미한 차이가 있음이 검증되었다. 따라서 본 연구결과를 토대로 STEAM 기반 모바일 학습자료 활용 교육이 초등학생의 문제해결력 향상에 효과적임을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1636-1648
• /
• 2006

In this paper, we propose a new optimization approach to the rate control problem in a wired-cum-wireless network. A primal-dual interior-point(PDIP) algorithm is used to find the solution of the rate optimization problem. We show a comparison between the dual-based(DB) algorithm and PDIP algorithm for solving the rate control problem in the wired-cum-wireless network. The PDIP algorithm performs much better than the DB algorithm. The PDIP can be considered as an attractive method to solve the rate control problem in network. We also present a numerical example and simulation to illustrate our conclusions.

• Journal of information and communication convergence engineering
• /
• 제19권3호
• /
• pp.155-160
• /
• 2021

Differential evolution is an efficient algorithm for solving continuous optimization problems. However, its performance deteriorates rapidly, and the runtime increases exponentially when differential evolution is applied for solving large-scale optimization problems. Hence, a novel cooperative coevolution differential evolution based on Spark (known as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC. First, the large-scale problem is decomposed into several low-dimensional subproblems using the random grouping strategy. Subsequently, each subproblem can be addressed in a parallel manner by exploiting the parallel computation capability of the resilient distributed datasets model in Spark. Finally, the optimal solution of the entire problem is obtained using the cooperation mechanism. The experimental results on 13 high-benchmark functions show that the new algorithm performs well in terms of speedup and scalability. The effectiveness and applicability of the proposed algorithm are verified.