• Title/Summary/Keyword: Heuristic Knowledge

Search Result 144, Processing Time 0.03 seconds

An Expert System for the Restoration of Distribution Networks (배전망 복구지원 전문가 시스템에 관한 연구)

  • 이흥재;이경섭;박성민
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.3
    • /
    • pp.87-94
    • /
    • 2003
  • When faults occur in a distribution network, blackout loads must be restored as fast as possible to minimize interruption of electric service. This paper presents an expert system to restore distribution networks. The system is designed to minimize switching operations in a heuristic sense by using heuristic rules. The restoration process is converted to the feasible path finding problem in the state space of expert system by application of general topological knowledge base. Multiple load transfer algorithm is proposed to deal with complex situations.

A Construction of the Knowledge Base for System Regulation (시스템 제어를 위한 지식베이스의 구축)

  • Kim, Do-Sung;Lee, Myoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.106-108
    • /
    • 1989
  • In this paper,an algorithm is implemented to retrieve the control knowledge from the plant being controlled. And this knowledge is stored to the knowledge base and is continuously modified. A control system which realizes this algorithm generates control knowledge automatically and modifies the knowledge base, which was previously generated, in accordance with the experience of input-output relations. And this kind of system can manipulate knowledge by symbolic descriptions. So this system can be used to implement the heuristic procedure which was difficult to realize through conventional procedural computer languages or numerical techniques.

  • PDF

The plant fault diagnostic system of the using fuzzy FTA (퍼지 FTA를 이용한 설비고장진단 시스템)

  • 박주식;김길동;박상민
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.05a
    • /
    • pp.207-215
    • /
    • 2000
  • This study deals with the application of knowledge-engineering and a methodology for the assessment & measurement of reliability, availability, maintainability, and safety of industrial systems using fault-tree representation. A fuzzy methodology for fault-tree evaluation seems to be an alternative solution to overcome the drawbacks of the conventional approach(insufficient information concerning the relative frequences of hazard events). To improve the quality of results, the membership functions must be approximated based on heuristic considerations. The purpose of this Is to describe the knowlwdge engineering approach, directed to integrate the various sources of knowledge involved in a FTA.

  • PDF

A Study on a Knowledge-Based Design System for Chip Encapsulation (반도체 칩의 캡슐화 성형을 위한 지식형 설계시스템에 관한 연구)

  • 허용정;한세진
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.2
    • /
    • pp.99-106
    • /
    • 1998
  • In this paper, we have constructed an expert system for semiconductor chip encapsulation which combines a knowledge-based system with CAE software. The knowledge-base module includes heuristic and pre analysis knowledge for evaluation and redesign. Evaluation of the initial design and generation of redesign recommendations can be developed from the rules as applied to a given chip package. The CAE programs can be used for simulating the filling and packing stage of encapsulation process. The expert system is a new tool which enables package design or process conditions with high yields and high productivity.

  • PDF

An Expert System for Operational Aids of Security Control by Incorporation with Conventional Program Packages (기존 전산 프로그램 연계에 의한 신뢰도 제어 운전 지원을 위한 전문가시스템)

  • 문영현;최병윤;김세호
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.3
    • /
    • pp.240-246
    • /
    • 1990
  • The security control can be defined as all control actions and counter-measures to return the operating state of the system to a normal state. In an emergency state, fault clearing and/or overload suppression is enabled as a security control in order to prevent the extension of the fault. In the alert state, counter-measures should be set up in advance for the dangerous points of the system operation in drder to protect the system from expected accidents. In the normal state, the routine scenario is conducted to analyze system state. In the decision-making of the classification of system states, the heuristic and experienced knowledge can be well applied and thus application of expert system to this area attains considerable achievements. In this study, it is attempted to extract empirical rules through heuristic analysis and establish the knowledge base. Finally, the incorporation method with the conventional program packages in proposed. The expert system is designed to select an appropriate method and to perform the corresponding package. The input data can be automatically set up by using the data base. The computation results can be automatically added to the data base.

  • PDF

A Generalized Method for Extracting Characters and Video Captions (일반화된 문자 및 비디오 자막 영역 추출 방법)

  • Chun, Byung-Tae;Bae, Young-Lae;Kim, Tai-Yun
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.6
    • /
    • pp.632-641
    • /
    • 2000
  • Conventional character extraction methods extract character regions using methods such as color reduction, region split and merge and texture analysis from the whole image. Because these methods use many heuristic variables and thresholding values derived from a priori knowledge, it is difficult to generalize them algorithmically. In this paper, we propose a method that can extract character regions using a topographical feature extraction method and a point-line-region extension method. The proposed method can also solve the problems of conventional methods by reducing heuristic variables and generalizing thresholding values. We see that character regions can be extracted by generalized variables and thresolding values without using a priori knowledge of character region. Experimental results show that the candidate region extraction rate is 100%, and the character region extraction rate is over 98%.

  • PDF

Software Development for Auto-Generation of Interlocking Knowledgebase Using Artificial Intelligence Approach (인공지능기법에 근거한 철도 전자연동장치의 연동 지식베이스 자동구축 S/W 개발)

  • Ko, Yun-Seok;Kim, Jong-Sun
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.800-806
    • /
    • 1999
  • This paper proposes IIKBAG(Intelligent Interlocking Knowledge Base Generator) which can build automatically the interlocking knowledge base utilized as the real-time interlocking strategy of the electronic interlocking system in order to enhance it's reliability and expansion. The IIKBAG consists of the inference engine and the knowledge base. The former has an auto-learning function which searches all the train routes for the given station model based on heuristic search technique while dynamically searching the model, and then generates automatically the interlocking patterns obtained from the interlocking relations of signal facilities on the routes. The latter is designed as the structure which the real-time expert system embedded on IS(Interlocking System) can use directly in order to enhances the reliability and accuracy. The IIKBAG is implemented in C computer language for the purpose of the build and interface of the station structure database. And, a typical station model is simulated to prove the validity of the proposed IIKBAG.

  • PDF

Knowledge-based synthesis system for injection molding (사출성형 제품의 지식형 설계시스템 연구)

  • 김상국
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1986.10a
    • /
    • pp.431-436
    • /
    • 1986
  • The design and manufacture of injection molded polymeic parts with desired mechanical properties is a costly process dominated by empiricism, including the modification of actual tooling. This paper presents an interactive computer-based design system for injection molded plastic parts. This knowledge-based synthesis system provides a rational design strategy for injection molding and molded parts. It synergistically combines a rule-based expert system for hurestic knowledge with analytical process simulation programs. The theremomechanical properties of a molded part such as the effect of molecular orientation and weldline strength are predicted by the analysis programs; while the expert system interprets the analytical results from the process simulation, evaluates the design, and generates recommendations for optimal design alternatives. The heuristic knowledge of injection molding is formalized as production rules of the expert consultation system.

  • PDF

Game-Scheduling by Mathematical Programming and Expert System (수리계획법과 전문가 시스템을 이용한 경기 일정 작성)

  • Jo, Hyeon-Bo;Park, Sun-Dal
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.2
    • /
    • pp.53-61
    • /
    • 1988
  • Games such as baseball, soccer are scheduled by a given game type such as tournament, league or their mixed form. The objective of this paper is to find an efficient game-scheduling method with respect to traveling distance, break-time and other conditions. In this paper we first present two models which minimize traveling distance. The first model that a match is played once each other is solved by a heuristic method. In the second model that a match is played more than once, teams are paired by a modified 0 - 1 programming, and the pairs are rearranged in order to generate a number of workable schedules. Then Expert Systems is applied to solve breake-time and other conditions. In order to represent expertise's knowledge effectively, we present a new design of knowledge-base and data-base, inference engine including many rules and meta-rules which controls the global system. In knowledge-base, binary relation among various attributes is used to ease not only knowledge acquisition but also system execution.

  • PDF

Knowledge Representation for the Automatic Shutdown System in Boiler Plants (보일러 플랜트의 자동 Shutdown 시스템을 위한 지식표현)

  • 송한영;황규석
    • Journal of the Korean Society of Safety
    • /
    • v.11 no.3
    • /
    • pp.143-153
    • /
    • 1996
  • Shutdown of boiler plants is a dynamic, complicated, and hazardous operation. Operational error is a major contributor to danserous situations during boiler plant shutdowns. It is important to develop an automatic system which synthesizes operating procedures to safely go from normal operation to complete shutdown. Knowledge representation for automatic shutdown of boiler plants makes use of the hierarchical, rule-based framework for heuristic knowledge, the semantic network, frame for process topology, and AI techniques such as rule matching, forward chaining, backward chaining, and searching. This knowledge representation and modeling account for the operational states, primitive operation devices, effects of their application, and planning methodology. Also, this is designed to automatically formulate subgoals, search for positive operation devices, formulate constraints, and synthesize shutdown procedures in boiler plants.

  • PDF