• 제목/요약/키워드: Heuristic Rule

검색결과 144건 처리시간 0.031초

The Random Type Quadratic Assignment Problem Algorithm

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.81-88
    • /
    • 2016
  • The optimal solution of quadratic assignment problem (QAP) cannot get done in polynomial time. This problem is called by NP-complete problem. Therefore the meta-heuristic techniques are applied to this problem to get the approximated solution within polynomial time. This paper proposes an algorithm for a random type QAP, in which the instance of two nodes are arbitrary. The proposed algorithm employs what is coined as a max flow-min distance rule by which the maximum flow node is assigned to the minimum distance node. When applied to the random type QAP, the proposed algorithm has been found to obtain optimal solutions superior to those of the genetic algorithm.

분산 제어 시스템에서의 태스크와 메시지 기반 스케줄링을 이용한 최적 주기와 우선순위 할당 (Optimal Period and Priority Assignment Using Task & Message-Based Scheduling in Distributed Control Systems)

  • 김형육;이철민;박홍성
    • 제어로봇시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.506-513
    • /
    • 2002
  • Distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks. An assignment method of the optimal period of each loop and a heuristic assignment rule of each message's priority are proposed and the integrated scheduling method is developed based on them.

사출성형 제품의 지식형 설계시스템 연구 (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

작업시간창이 주어진 크로스토킹 터미널에서 미 선적 물량 최소화를 위한 입출고 트럭 일정계획 (Inbound and Outbound Truck Scheduling to Minimize the Number of Items Unable to Ship in Cross Docking Terminals with a Time Window)

  • 주철민;김병수
    • 대한산업공학회지
    • /
    • 제37권4호
    • /
    • pp.342-349
    • /
    • 2011
  • This paper considers the inbound and outbound truck scheduling problem in a cross docking terminal. The unloading process from inbound trucks and loading process to outbound trucks are assumed to be performed within a time window. If some items are not able to be loaded to their scheduled outbound trucks within the time window, they are stored in the terminal and shipped using the truck visiting the next time window. The objective of this paper is to schedule inbound and outbound trucks to minimize the number of items unable to ship within the time window. A mathematical model for an optimal solution is derived, and a rule-based local search heuristic algorithm and genetic algorithm (GA) are proposed. The performance of the algorithms are evaluated using randomly generated several examples.

Agrammatic Comprehension of Empty Categories in English

  • Hong, Min-pyo
    • 인지과학
    • /
    • 제13권2호
    • /
    • pp.15-23
    • /
    • 2002
  • This paper reports an experiment on Broca's aphasics' comprehension of a class of English constructions involving empty categories. Based on Grodzinsky's (1986) account of chance-level performance of agrammatic understanding of movement constructions and their thematic role assignments. I show that Grodzinsky's notion of invisible empty categories can be further extended to include pronomical anaphors (PRO's) in Chomsky's (1981) sense and that the asymmetry in their poor comprehension of subject- and object-control constructions can be explained by the heuristic mechanism of the default thematic role assignment rule. eventually supporting Grodzinsky's claim that empty categories are not visible In agrammatic's syntactic representation.

  • PDF

인공신경망을 이용한 정면밀링에서 이상진단에 관한 연구 (A Study on Fault Diagnosis in Face-Milling using Artificial Neural Network)

  • 김원일;이윤경;왕덕현;강재관;김병창;이관철;정인룡
    • 한국기계가공학회지
    • /
    • 제4권3호
    • /
    • pp.57-62
    • /
    • 2005
  • Neural networks, which have learning and self-organizing abilities, can be advantageously used in the pattern recognition. Neural network techniques have been widely used in monitoring and diagnosis, and compare favourable with traditional statistical pattern recognition algorithms, heuristic rule-based approaches, and fuzzy logic approaches. In this study the fault diagnosis of the face-milling using the artificial neural network was investigated. After training, the sample which measure load current was monitored by constant output results.

  • PDF

Bandwidth Allocation and Scheduling Algorithms for Ethernet Passive Optical Networks

  • Joo, Un-Gi
    • Management Science and Financial Engineering
    • /
    • 제16권1호
    • /
    • pp.59-79
    • /
    • 2010
  • This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

유전 알고리즘을 이용한 퍼지 제어기의 자동 동조 (Auto-Tuning Method for fuzzy Controller Using Genetic Algorithms)

  • 노기갑;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 B
    • /
    • pp.728-731
    • /
    • 1997
  • This paper proposes the systematic auto-tuning method for fuzzy controller using genetic algorithm(GA). In general, the design of fuzzy logic controller has difficulties in the acquisition of expert's knowledge and relies to a great extent on heuristic knowledge which, in many cases, cannot be objectively justified. So, the performance of the controller can be degraded in the case of plant parameter variations or unpredictable incident which the designer may have ignored. Proposed genetic algorithm searches the optimal rule structure, parameters of membership functions and scaling factors simultaneously and automatically by a new genetic coding format. Inverted pendrum system is provided to show the advantages of the proposed method.

  • PDF

이동로봇의 추적제어 및 장애물 회피를 위한 퍼지제어기의 설계 (Fuzzy Logic Controller Design for Tracking Control and Obstacle Avoidance of Mobile Robot)

  • Park, Jong-Suk;Kim, Byung-Kook
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.105-108
    • /
    • 1997
  • We developed a FLC(Fuzzy Logic Controller) for tracking control of MR(Mobile Robot) with obstacle avoidance. In this research, we made a heuristic approach to tracking control which is simple and efficient in almost every situation using FLC. In addition, smooth turn is accomplished and also obstacles are avoided. Also we used the XX(don't care) linguistic variable for inputs in FLC to make simple rule-table. With various simulations, the validity of our FLC was shown.

  • PDF

그룹 검사를 이용한 효율적인 혈액 검사 절차에 대한 연구 (An efficient blood testing procedurer by using group testing)

  • 양원석;채경철
    • 응용통계연구
    • /
    • 제9권1호
    • /
    • pp.17-29
    • /
    • 1996
  • 혈액 검사를 통해 어떤 질병의 감염 여부를 확인하려 한다. g명의 혈액을 검사한다고 하자. g명을 개별적으로 검사하면 g번의 검사가 필요하다. 그러나 g명의 혈액을 섞어서 검사하는 방법도 가능하다. 이처럼 여러 개를 한꺼번에 검사하는 방법을 그룹 검사라고 한다. 본 논문에서는, 질병률이 알려진 경우에 대한 그룹 검사 방법 중에서 계층적 도프만 절차를 이용한다. 그리고 검사의 종속성 때문에 발생하는 단축효고를 고려한다. 이를 통해 개별 검사보다 매우 효율적인 혈액 검사 절차를 제안하겠다. 아울러 실제 상황에 쉽고 간단하게 적용할 수 있는 실용적인 방법을 제안한다.

  • PDF