• 제목/요약/키워드: heuristic knowledge

검색결과 145건 처리시간 0.026초

Regional Science and Technology Resource Allocation Optimization Based on Improved Genetic Algorithm

  • Xu, Hao;Xing, Lining;Huang, Lan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1972-1986
    • /
    • 2017
  • With the advent of the knowledge economy, science and technology resources have played an important role in economic competition, and their optimal allocation has been regarded as very important across the world. Thus, allocation optimization research for regional science and technology resources is significant for accelerating the reform of regional science and technology systems. Regional science and technology resource allocation optimization is modeled as a double-layer optimization model: the entire system is characterized by top-layer optimization, whereas the subsystems are characterized by bottom-layer optimization. To efficaciously solve this optimization problem, we propose a mixed search method based on the orthogonal genetic algorithm and sensitivity analysis. This novel method adopts the integrated modeling concept with a combination of the knowledge model and heuristic search model, on the basis of the heuristic search model, and simultaneously highlights the effect of the knowledge model. To compare the performance of different methods, five methods and two channels were used to address an application example. Both the optimized results and simulation time of the proposed method outperformed those of the other methods. The application of the proposed method to solve the problem of entire system optimization is feasible, correct, and effective.

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

  • 김도성;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • 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

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

  • 박주식;김길동;박상민
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 춘계학술대회
    • /
    • 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)

  • 허용정;한세진
    • 한국정밀공학회지
    • /
    • 제15권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)

  • 문영현;최병윤;김세호
    • 대한전기학회논문지
    • /
    • 제39권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)

  • 전병태;배영래;김태윤
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권6호
    • /
    • pp.632-641
    • /
    • 2000
  • 기존의 문자 영역 추출 방법은 전체 영상에 대하여 컬러 축소(color reduction), 영역 분할 및 합병(region split and merge), 질감 분석(texture analysis)등과 같은 방법을 이용하여 문자 영역을 추출했다. 이 방법들은 많은 휴우리스틱(heuristic) 변수와 추출하고자 하는 문자의 사전 지식에 의해 임계치 값을 설정함으로서 알고리즘을 일반화하기 어렵다는 문제점이 있다. 본 논문에서는 문자의 지형학적 특징점 추출 방법과 점-선-면 확장법을 이용하여 문자 영역을 추출함으로서 기존 문자 영역 추출의 문제점인 휴우리스틱 변수의 사용을 최소화하고 임계치 값을 일반화함으로 서 일반화된 문자 영역 추출 방법을 제안 하고자 한다. 실험결과 일반화된 변수와 임계값을 사용함으로서 문자의 사전 지식 없이도 문자 영역을 추출함을 볼 수 있었다. 비디오 영상의 경우 후보 영역 추출율 100%, 검증을 통한 자막 영역 추출율은 98% 이상임을 볼 수 있었다.

  • PDF

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

  • 고윤석;김종선
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권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년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 17-18 Oct. 1986
    • /
    • 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)

  • 조현보;박순달
    • 대한산업공학회지
    • /
    • 제14권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

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

  • 송한영;황규석
    • 한국안전학회지
    • /
    • 제11권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