• 제목/요약/키워드: Problem-Specific

검색결과 2,414건 처리시간 0.035초

A Study on the Explanation Scheme using Problem Solving Primitives

  • Lee, Gye Sung
    • International Journal of Advanced Culture Technology
    • /
    • 제7권3호
    • /
    • pp.158-165
    • /
    • 2019
  • Knowledge based system includes tools for constructing, testing, validating and refining the system along with user interfaces. An important issue in the design of a complete knowledge based system is the ability to produce explanations. Explanations are not just a series of rules involved in reasoning track. More detailed and explicit form of explanations is required not only for reliable reasoning but also for maintainability of the knowledge based system. This requires the explanation mechanisms to extend from knowledge oriented analysis to task oriented explanations. The explicit modeling of problem solving structures is suggested for explanation generation as well as for efficient and effective reasoning. Unlike other explanation scheme such as feedback explanation, the detailed, smaller and explicit representation of problem solving constructs can provide the system with capability of quality explanation. As a key step to development for explanation scheme, the problem solving methods are broken down into a finer grained problem solving primitives. The system records all the steps with problem solving primitives and knowledge involved in the reasoning. These are used to validate the conclusion of the consultation through explanations. The system provides user interfaces and uses specific templates for generating explanation text.

문제해결 과정의 특이성이 문제해결 시간에 미치는 영향 (The Effect of the Peculiarity of the Problem-solving Process on the Problem-solving Time)

  • 손달호
    • 산업공학
    • /
    • 제7권2호
    • /
    • pp.121-132
    • /
    • 1994
  • Despite extensive research on various factors affecting the effectiveness of decision support systems (DSS), considerable ambiguity still exists regarding the role and influence of the experience on the given task and the decision support system. Although researchers have advocated DSS effectiveness as a multi-dimensional construct, specific results regarding the effect of the familiarity in the task and the DSS on the problem-solving time is still lacking. The study reported here attempts to find the effect of the peculiarity of the problem-solving process on the problem-solving time. The results of the study highlight that the expertise in both the task and the DSS have made the shortage of the problem-solving time. However, more research about the generalized performance measure on the DSS is required.

  • PDF

Hybrid Flow Shop with Parallel Machines at the First Stage and Dedicated Machines at the Second Stage

  • Yang, Jaehwan
    • Industrial Engineering and Management Systems
    • /
    • 제14권1호
    • /
    • pp.22-31
    • /
    • 2015
  • In this paper, a two-stage hybrid flow shop problem is considered. Specifically, there exist identical parallel machines at stage 1 and two dedicated machines at stage 2, and the objective of the problem is to minimize makespan. After being processed by any machine at stage 1, a job must be processed by a specific machine at stage 2 depending on the job type, and one type of jobs can have different processing times on each machine. First, we introduce the problem and establish complexity of several variations of the problem. For some special cases, we develop optimal polynomial time solution procedures. Then, we establish some simple lower bounds for the problem. In order to solve this NP-hard problem, three heuristics based on simple rules such as the Johnson's rule and the LPT (Longest Processing Time first) rule are developed. For each of the heuristics, we provide some theoretical analysis and find some worst case bound on relative error. Finally, we empirically evaluate the heuristics.

PSO알고리즘에 기초한 발전기 보수정지 (Generating unit Maintenance Scheduling based on PSO Algorithm)

  • 박영수;김진호;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.222-224
    • /
    • 2006
  • This paper addresses a particle swarm optimization-based approach for solving a generating unit maintenance scheduling problem(GMS) with some constraints. We focus on the power system reliability such as reserve ratio better than cost function as the objective function of GMS problem. It is shown that particle swarm optimization-based method is effective in obtaining feasible schedules such as GMS problem related to power system planning and operation. In this paper, we find the optimal solution of the GMS problem within a specific time horizon using particle swarm optimization algorithm. Simple case study with 16-generators system is applicable to the GMS problem. From the result, we can conclude that PSO is enough to look for the optimal solution properly in the generating unit maintenance scheduling problem.

  • PDF

AN APPROACH FOR SOLVING OF A MOVING BOUNDARY PROBLEM

  • Basirzadeh, H.;Kamyad, A.V.
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.97-113
    • /
    • 2004
  • In this paper we shall study moving boundary problems, and we introduce an approach for solving a wide range of them by using calculus of variations and optimization. First, we transform the problem equivalently into an optimal control problem by defining an objective function and artificial control functions. By using measure theory, the new problem is modified into one consisting of the minimization of a linear functional over a set of Radon measures; then we obtain an optimal measure which is then approximated by a finite combination of atomic measures and the problem converted to an infinite-dimensional linear programming. We approximate the infinite linear programming to a finite-dimensional linear programming. Then by using the solution of the latter problem we obtain an approximate solution for moving boundary function on specific time. Furthermore, we show the path of moving boundary from initial state to final state.

초등학교 수학에서의 문제해결에 관한 연구I$^{1)}$ (A Study on Problem Solving in Elementary School Mathematics I$^{1)}$)

  • 최창우;권기자
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제3권1호
    • /
    • pp.63-77
    • /
    • 1999
  • We introduce what is the meaning of problem and problem solving and also different type of problems and problem-solving strategies were discussed in this paper, with suggestions for teaching both Polya's four-step strategy and specific problem solving strategies. Many real and concrete examples of routine and nonroutine problems in elementary school mathematics are introduced. Especially, we have researched on the actual condition how children in elementary school think about multiplication of fraction for the routine problem. As a result, we have noticed that children have diverse thinking in their own way and also concrete expressions are much better effective than algorithm showing in textbook.

  • PDF

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권11호
    • /
    • pp.119-126
    • /
    • 2019
  • 부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

어머니 양육행동, 아동의 정서조절 및 스트레스 대처행동이 남아와 여아의 행동문제에 미치는 영향 (Effects of Maternal Parenting Behaviors, Children's Emotional Regulation, and Stress Coping Strategies on Gender-Specific Children's Behavioral Problems)

  • 김지현;권연희
    • 대한가정학회지
    • /
    • 제48권3호
    • /
    • pp.1-13
    • /
    • 2010
  • We investigated the effects of maternal parenting behaviors, children's emotional regulation, and stress coping strategies on gender-specific children's behavioral problems. The participants were 191, $4^{th}$ and $5^{th}$ graders and their mothers from four elementary schools in Seoul and Kyung-gi province. Collected data were analyzed by descriptive statistics and hierarchical regressions. The major findings were summarized as follows: (1) Active coping strategies explained boys' aggressive behaviors, (2) mother's warm-encouragement parenting behaviors and active coping strategies explained boys' delinquent behaviors, (3) mother's warm-encouragement parenting behaviors explained boys' withdrawn behaviors, and (4) mother's mediation-supervision parenting behaviors and negative emotionality explained girls' aggressive behaviors. In conclusion, maternal parenting behaviors, children's emotional regulation and stress coping strategies have gender-specific influence on children's behavioral problems.

러프집합이론과 사례기반추론을 결합한 기업신용평가 모형 (Integration rough set theory and case-base reasoning for the corporate credit evaluation)

  • 노태협;유명환;한인구
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제14권1호
    • /
    • pp.41-65
    • /
    • 2005
  • The credit ration is a significant area of financial management which is of major interest to practitioners, financial and credit analysts. The components of credit rating are identified decision models are developed to assess credit rating an the corresponding creditworthiness of firms an accurately ad possble. Although many early studies demonstrate a priori which of these techniques will be most effective to solve a specific classification problem. Recently, a number of studies have demonstrate that a hybrid model integration artificial intelligence approaches with other feature selection algorthms can be alternative methodologies for business classification problems. In this article, we propose a hybrid approach using rough set theory as an alternative methodology to select appropriate attributes for case-based reasoning. This model uses rough specific interest lies in lthe stable combining of both rough set theory to extract knowledge that can guide dffective retrevals of useful cases. Our specific interest lies in the stable combining of both rough set theory and case-based reasoning in the problem of corporate credit rating. In addition, we summarize backgrounds of applying integrated model in the field of corporate credit rating with a brief description of various credit rating methodologies.

  • PDF

천이 시간 개선과 색검출 안정화 기반의 색 향상 시스템 (Color enhancement system Based on the improvement of Transition Time and color detdetion Stability)

  • 이응주
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.715-719
    • /
    • 1998
  • 본 논문에서는 TV에 있어서 위상 정보를 이용하여 특정색을 조정할 경우 색신호의 천이 시간에서 발생하는 검출 오류들과 색신호의 안정화를 위한 색향상 시스템을 제안하였다. 제안한 색향상 시스템은 시간차 보정 방법을 적용하여 색신호와 색부 반송 신호의 전송 과정에서 발생하는 시간차를 보정하여 색신호 검출 오류를 줄였다. 또한 변화하는 색신호의 위상을 검출함에 있어서 실제적으로 존재하는 천이 시간에 따른 검출 오류를 개선하고자 수평 동기 시간내에서 검출 전압값의 평균 차성분을 구하여 이웃한 색신호의 최소 구별 전압값보다 큰값을 가질 때 설정 기준색을 조정하도록 하는 안정화 방법을 제안하였다. 제안한 개선된 색향상 시스템은 기타의 색신호로부터 보정 범위가 중복되지 않고 특정색의 검출 및 조정이 개선되었다.

  • PDF