• Annual Conference of KIPS
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.168-170
• /
• 2016

Drone package delivery routing problem is realistic problem used to find efficient route of drone package delivery service. In this paper, we present an approach for solving drone routing problem for package delivery service using two different heuristics algorithms, genetic and nearest neighbor. We implement and analyze both heuristics algorithms for solving the problem efficiently with respect to cost and time. The respective experimental results show that for the range of customers 10 to 50 nearest neighbor and genetic algorithms can reduce the tour length on average by 34% and 40% respectively comparing to FIFO algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.49.3-49
• /
• 2001

In 1994 Adelman´s pioneer work demonstrated that deoxyribonucleic acid (DNA) could be used as a medium for computation to solve mathematical problems. He described the use of DNA based computational approach to solve the Hamiltonian Path Problem (HPP). Since then a number of combinatorial problems have been analyzed by DNA computation approaches including, for example: Maximum Independent Set (MIS), Maximal Clique and Satisfaction (SAT) Problems. In the present paper we propose a method of solving another classic combinatorial optimization problem - the eraph Coloring Problem (GCP), using specifically designed circular DNA plasmids as a computation tool. The task of the analysis is to color the graph so that no two nodes ...

• Journal of Computational Design and Engineering
• /
• 제3권2호
• /
• pp.161-177
• /
• 2016

In history based parametric CAD modeling systems, persistent identification of the topological entities after design modification is mandatory to keep the design intent by recording model creation history and modification history. Persistent identification of geometric and topological entities is necessary in the product design phase as well as in the re-evaluation stage. For the identification, entities should be named first according to the methodology which will be applicable for all the entities unconditionally. After successive feature operations on a part body, topology based persistent identification mechanism generates ambiguity problem that usually stems from topology splitting and topology merging. Solving the ambiguity problem needs a complex method which is a combination of topology and geometry. Topology is used to assign the basic name to the entities. And geometry is used for the ambiguity solving between the entities. In the macro parametrics approach of iCAD lab of KAIST a topology based persistent identification mechanism is applied which will solve the ambiguity problem arising from topology splitting and also in case of topology merging. Here, a method is proposed where no geometry comparison is necessary for topology merging. The present research is focused on the enhancement of the persistent identification schema for the support of ambiguity problem especially of topology splitting problem and topology merging problem. It also focused on basic naming of pattern features.

• Journal of Digital Convergence
• /
• 제12권8호
• /
• pp.77-84
• /
• 2014

TRIZ was developed and refined in the Soviet Union between 1946 and 1985 by Genrich Altshuller. Its primary application has been for solving inventive problems in the areas of engineering. But, recently the elements of TRIZ began to be applied non-technical areas by Darrell Mann. TRIZ theroy was brought into South Korea in 1995 and it is used by the LG, SAMSUNG, POSCO. TRIZ is simply not the tool for technical problem solving, covering many areas of comprehensive approach is being recognized. TRIZ is a methodology for defining problem, finding root cause through RCA(Root cause analysis), defining technical contradiction and physical contradiction. TRIZ overcomes contradiction and purses problem solving method through innovation. TRIZ is a problem solving method in this study using the principles of non-technical fields applied to the improvement of the logistics area study. The method to overcome contradiction is 40 principles. It is possible to generate idea by using 40 principles. This study was applied to logistics field of non-technical area by using TRIZ principle.

• The Journal of Korean Association of Computer Education
• /
• 제16권3호
• /
• pp.41-48
• /
• 2013

It is not easy to find out well organized teaching and learning methodology as the adverse effects of the internet have made a lot of problems because we realize the importance of the information/cyber ethic education. In this paper, I suggest the teaching and learning process of the information/cyber ethic education as applying the creative problem solving process of the six-step model proposed by A. Osborn and S. Parnes. We divided fifth grade 54 elementary school students into two groups, a experimental group and a control group, and conducted the the teaching and learning experimental methods. The experimental group, conducted educational teaching and learning methods for information ethics education using creative problem solving process, got a better result compared to the other group. It must be one of the systematic approach to lead changes of learners'; recognition, focusing on the ethics problem-solving process.

• The Journal of Korean Philosophical History
• /
• 제25호
• /
• pp.99-135
• /
• 2009

This study is to investigate many kinds of conceptual models of social problem solving approach as well as decision making method, and then describes educational implications, especially for more effective method of teaching problem solving ability in order to reduce children' anti social behaviors and to be able to have their healthy and happy lives. Problem solving ability or decision making skills have been taken to goal of primary school curriculum, but is too cognitive or too centered to morality for student to get that kinds of skill or competency. As a result of new education method is developed on the basis of Socal Emotional Learning(SEL) as well as Emotional Intelligence which put on the importance on the role of emotion in the problem solving. This method have two distinctions. First, It has the background of culture specific views of emotion to be proper this method in our society. Second, It should be integrated into moral education as a part of school curriculum to establish secure and long term intervention.

• Journal of the Korea Society of Computer and Information
• /
• 제14권2호
• /
• pp.17-26
• /
• 2009

This paper is experimental study to inspect effects of problem solving ability and programming interest using Pico Cricket of the educational robot. The programming learning which is regarded as the very core of information subject improves problem solving ability. But the programming teaming does not display the effects properly, because the programming learning studies a grammar manual. The educational robot has the advantage to approach the programming learning easily for containing entertainment. The Pico Cricket of the educational robot has the advantage not to induce competition but to compose a cooperative learning environment. Also, the Pico Cricket is able to be had interest of programming learning to girl students, because the Pico Cricket is able to suggest life-centered and cooperative contents which girl students like. Accordingly, This paper is study which the programming learning using Pico Cricket affects the problem solving ability and programming interest and men and women's comparison study.

• Knowledge Management Research
• /
• 제20권3호
• /
• pp.39-47
• /
• 2019

Response surface methodology (RSM) is a group of statistical modeling and optimization methods to improve the quality of design systematically in the quality engineering field. Its final goal is to identify the optimal setting of input variables optimizing a response. RSM is a kind of knowledge management tool since it studies a manufacturing or service process and extracts an important knowledge about it. In a real problem of RSM, it is a quite frequent situation that considers multiple responses simultaneously. To date, many approaches are proposed for solving (i.e., optimizing) a multi-response problem: process capability function approach, desirability function approach, loss function approach, and so on. The process capability function approach first estimates the mean and standard deviation models of each response. Then, it derives an individual process capability function for each response. The overall process capability function is obtained by aggregating the individual process capability function. The optimal setting is given by maximizing the overall process capability function. The existing process capability function methods usually use the arithmetic mean or geometric mean as an aggregation operator. However, these operators do not guarantee the Pareto optimality of their solution. Moreover, they may bring out an unacceptable result in terms of individual process capability function values. In this paper, we propose a maximin-based process capability function method which uses a maximin criterion as an aggregation operator. The proposed method is illustrated through a well-known multiresponse problem.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• 제11권6호
• /
• pp.2269-2275
• /
• 2010

The performance of Genetic Algorithms (GA) is affected by various factors such as parameters, genetic operators and strategies. The traditional approach with random initial population is efficient however the whole initial population may contain many infeasible solutions. Thus it would take a long time for GA to produce a good solution. The GA have been modified in various ways to achieve faster convergence and it was particularly recognized by researchers that initial population greatly affects the performance of GA. This study proposes modified GA with sorted initial population and applies it to solving Travelling Salesman Problem (TSP). Normally, the bigger the initial the population is the more computationally expensive the calculation becomes with each generation. New approach allows reducing the size of the initial problem and thus achieve faster convergence. The proposed approach is tested on a simulator built using object-oriented approach and the test results prove the validity of the proposed method.

• Honam Mathematical Journal
• /
• 제41권4호
• /
• pp.823-835
• /
• 2019

A solution for Nevanlinna-Pick interpolation problem with low complexity is constructed via non-recursive method. More precisely, a stable rational function satifying the given interpolation data in the complex right half plane is found by solving a homogeneous interpolation problem related to a minial interpolation problem for the given data in the right half plane together with its mirror-image data.