• Journal of applied mathematics & informatics
• /
• 제6권1호
• /
• pp.79-88
• /
• 1999

This work aims to establish an algorithm for solving the problem of convex programming with several objective-functions with linear constraints. Starting from the idea of Rosen's algorithm for solving the problem of convex programming with linear con-straints and taking into account the solution concept from multi-dimensional programming represented by a program which reaches "the best compromise" we are extending this method in the case of multidimensional programming. The concept of direction of min-imization is introduced and a necessary and sufficient condition is given for a s∈Rn direction to be a direction is min-imal. The two numerical examples presented at the end validate the algorithm.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권4호
• /
• pp.268-276
• /
• 2005

본 논문은 최적 통신 걸침 나무 문제(Optimum Communication Spanning Tree Problem OCST)를 다룬다. 일반적으로, OCST문제는 WP-hard 문제로 알려져 있으며 최근에 Papadimitriou 와 Yannakakis에 의해서 MAX SNP-hard로 밝혀졌다. 그럼에도 불구하고 OCST 문제를 해결하기 위한 기존의 주된 접근법은 polynomial time 알고리즘들 이었다. 본 논문에서는 OCST 문제를 해결하기 위한 진화 알고리즘을 소개한다. 특히, 진화 알고리즘을 어떤 문제에 적용할 때 가장 우선적으로 고려되어야 하는 사항은 해를 어떻게 표현할 것인가 하는 표현법(representation)에 관한 것이다. 따라서 본 논문에서는 기존에 차수 제약 걸침 나무 문제를 해결하기 위해 제안한 표현법의 단점을 개선하는 새로운 표현법을 제안하고 이 표현법을 이용해서 트리(tree)를 만들어 내는 decoding 방법 또한 소개한다. 그리고 제안하는 해 표현법에 맞는 유전 연산자를 찾기 위해 네트워크의 정보 및 부모세대가 지닌 유전 정보를 이용하는 3가지 방법을 실험하였다. 결론적으로, 다양한 실험을 통해서 제안하는 방법이 기존의 방법에 비해 우수한 결과를 보여 준다는 것을 확인할 수 있었다.

• 컴퓨터교육학회논문지
• /
• 제15권3호
• /
• pp.1-10
• /
• 2012

현대 지식 정보 사회에서 컴퓨터 교과 교육의 흐름은 학습자의 논리적 사고력, 창의력, 문제해결력 등의 고차원적 사고를 길러줄 수 있는 컴퓨터 과학 학습으로 나아가고 있다. 본 연구는 학습자의 문제해결력 향상을 위해 알고리즘적 사고 신장의 필요성을 인식하고 초등학생의 알고리즘 학습을 위해 앵커드 수업을 활용하여 알고리즘 수업을 설계하고 그 효과를 검증하고자 하였다. 앵커드 수업을 위하여 문제해결과정의 앵커드 수업 모형을 활용하고 일상생활에서 알고리즘을 사용할 수 있는 예를 찾아 앵커로 제작하여 수업에 투입하였다. 초등학교 학생들을 대상으로 전통적 알고리즘 학습을 실시한 통제집단과 앵커드 수업을 활용한 알고리즘 학습의 실험집단으로 구분하여 실험처치 수업을 실시한 결과 실험집단이 통제집단에 비해 문제해결력 향상에 더 큰 효과가 있음을 확인하였다.

• 융합정보논문지
• /
• 제10권8호
• /
• pp.173-178
• /
• 2020

가까운 미래에 인공지능과 컴퓨터 네트워크 기술이 발전함에 따라, 인공지능과의 협업이 중요하게 될 것이다. 인공지능 시대에는 사람 간의 의사소통과 협업 능력이 인재의 중요한 요소라고 할 수 있다. 이를 위해서, 컴퓨터 과학 기반의 인공지능이 어떻게 동작하는지를 파악하는 것이 필요하다. 컴퓨터 과학 교육을 위해서는 문제 해결 학습 중심의 알고리즘 교육에 초점을 두는 것이 효율적이다. 본 연구에서는 문제 해결 학습 중심의 알고리즘 교육을 받은 대학생 28명을 대상으로 학기 초의 컴퓨팅 사고력 진단을 실시한 결과와 학기 말의 만족도 조사와 학업 성적을 비교 분석하였다. 학생들의 컴퓨팅 사고력을 진단한 결과와 문제 해결 학습, 교수법, 강의 만족도, 기타 환경 요인에서 상관관계가 나타났고, 회귀분석을 실시한 결과 문제 해결 학습이 강의 만족도와 컴퓨팅 사고력 향상에 영향을 주었음을 확인하였다. 컴퓨터 과학 교육을 위해서 문제 해결 학습 기법과 함께 학생들의 만족도를 향상하는 방법을 추구한다면 학생들의 문제 해결 능력 향상에 도움이 될 것이다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제33권3호
• /
• pp.395-402
• /
• 2009

This paper presents the newly developed Pareto-based multi-objective Bees Algorithm with weighted sum technique for solving a power system multi-objective nonlinear optimization problem. Specifically, the Pareto-based Bees Algorithm with memorized zone has been developed to alleviate both difficulties from classical techniques and intelligent techniques for multi-objective problems (MOP) and successfully applied to an Environmental/Economic (electric power) dispatch (EED) problem. This multi-objective Bees Algorithm has been examined and applied to the standard IEEE 30-bus six-generator test system. Simulation results have been compared to those obtained using other approaches. The comparison shows the potential and effectiveness of the proposed Bees Algorithm for solving the multi-objective EED problem.

• 공학교육연구
• /
• 제24권2호
• /
• pp.61-67
• /
• 2021

The creative problem-solving becomes one of the most important cognitive skills in the engineering education. As AI and automation technology(of 4th Industrial Revolution) penetrate our everyday life, its role as a human ability is highlighted. In this paper, we examine the relation between the creative problem-solving and the critical thinking, and the usefulness of the latter in the engineering education. To sum up, the critical thinking is the pre-conditon of the creative problem-solving.

• 한국수학교육학회지시리즈C:초등수학교육
• /
• 제15권2호
• /
• pp.59-75
• /
• 2012

본 연구의 목적은 구조화 정도가 다른 수학적 동형 문제 사이의 유추적 전이를 분석하는 것이다. 이를 위해 다음과 같은 연구문제를 설정하여 분석하였다. 첫째, 구조화 정도가 다른 수학 문제를 해결하는데 사용된 전략의 변화 양상은 어떠한가? 둘째, 구조화된 문제와 비-구조화된 문제를 해결하는데 비례식 알고리듬 전략을 사용한 학생과 그렇지 않은 학생의 문제해결 특징은 어떠한가? 연구 결과를 다음과 같다, 첫째, 구조화 정도가 낮은 문제의 해결에서는 곱셈적 전략의 사용빈도가 증가하였으며, 반대로 비례식 알고리듬 전략 사용빈도는 감소하였다. 둘째, 비와 비례에 대해 개념적 이해 수준이 높은 학생은 구조화정도가 다른 문제들 사이의 구조적 유사성을 인식하고, 비례식 알고리듬 전략을 사용해 문제를 성공적으로 해결하였다. 이 연구는 학생들의 유추적 전이 능력을 신장시키기 위해 수학 수업은 어떠한 점에 초점을 맞추어야 하는지와 그리고 유추적 전이 연구에 대한 새로운 방법론적 대안을 제시했다는 점에서 그 의의를 찾을 수 있다.

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

The shortest-paths problem is a fundamental problem in graph theory and finds diverse applications in various fields. This is why shortest path algorithms have been designed more thoroughly than any other algorithm in graph theory. A large number of optimization problems are mathematically equivalent to the problem of finding shortest paths in a graph. The shortest-path between a pair of vertices is defined as the path with shortest length between the pair of vertices. The shortest path from one vertex to another often gives the best way to route a message between the vertices. This paper presents an $O(n^2)$ time sequential algorithm and an $O(n^2/p+logn)$ time parallel algorithm on EREW PRAM model for solving all pairs shortest paths problem on circular-arc graphs, where p and n represent respectively the number of processors and the number of vertices of the circular-arc graph.

• 한국경영과학회지
• /
• 제7권1호
• /
• pp.11-16
• /
• 1982

A method is described for the solution of a linearly constrained program with parametric nonlinear objective function. The algorithm proposed in this paper may be regarded as an extension of the simplex method for parametric linear programming. Namely, it specifies the basis at each stage such that feasibility ana optimality of the original problem are satisfied by the optimal solution of the reduced parametric problem involving only nonbasic variables. It is shown that under appropriate assumptions the algorithm is finite. Parametric procedures are also indicated for solving each reduced parametric problem by maintaining the Kuhn-Tucker conditions as the parameter value varies.

• 컴퓨터교육학회논문지
• /
• 제9권5호
• /
• pp.41-51
• /
• 2006

본 연구에서는 중학교에서 학습해야 할 알고리즘 분야의 학년별 학습 요소 선정의 타당성을 확보하고, 인접 교과와의 연계성을 분석하여 관련된 증거와 정보를 수집하여 연계 요소를 조정함으로써 알고리즘 분야의 내적 위계를 정립하고, 교과 간에 발생한 수 있는 중복성 문제의 대안을 제시하고자 하였다. 학습 요소 선정의 타당성을 검토하기 위하여 4가지 준거를 구안하였으며, 이를 현재 학교 현장 적합성 검토를 위해 교육인적자원부 웹사이트에 탑재되어 있는 "중학교 컴퓨터 교육과정 개정 시안(초안)에 적용하였다. 또한 인접 교과와의 중복성 검토에서는 중학교 정보 교과의 '문제 해결방법과 절차' 영역과 초등학교 수학과의 '규칙성과 문제 해결' 영역의 내용 중복성이 심각한 것으로 나타났으며, '문제 해결 방법과 절차' 영역의 내용체계는 인접 교과와의 차별화 전략이 필요한 것으로 나타났다.