• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.237-242
• /
• 2003

Ant Colony System(ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 이것은 greedy search뿐만 아니라 exploitation of positive feedback을 사용한 모집단에 근거한 접근법으로 Traveling Salesman Problem(TSP)를 풀기 위해 제안되었다. 본 논문에서는 전통적 전역갱신과 지역갱신 방법에 개미들이 방문한 각 간선에 대한 방문 횟수를 강화값으로 추가한 새로운 방법의 ACS를 제안한다. 그리고 여러 조건 하에서 TCS 문제를 풀어보고 그 성능에 대해 기존의 ACS 방법과 제안된 ACS 방법을 비교 평가해, 최적해에 더 빨리 수렴함을 실험을 통해 알 수 있었다.

• 논리연구
• /
• 제21권1호
• /
• pp.59-96
• /
• 2018

순수하게 형식적인 견지에서 직관주의 논리는 거짓말쟁이 유형의 역설을 다루는데 어떠한 이점도 없다고 여겨진다. 이 글에서 우리는 표준 직관주의 자연연역체계가 거짓말쟁이 유형의 역설에 취약함을 논할 것이다. 다시 말해, 거짓말쟁이 유형의 문장을 수용함이 모순(${\perp}$)을 도출하는 추론을 야기한다는 것이다. 이러한 결과는 이중부정 제거규칙(DNE)에 대한 제약이 ${\perp}$을 도출하는 추론을 막지 못한다는 것을 보여준다. 하지만 이는 거짓말쟁이 유형의 역설에 대한 직관주의적 접근법이 잘못된 것이 아니라 표준 자연연역 체계의 표현력이 부족한 문제라고 할 수 있다. 우리는 주어진 체계 S에 대한 메타-레벨 부정 연산자 ⊬$_s$와 메타-레벨 모순 연산자 ⋏를 직관주의 체계에 도입할 것이다. 그리고 체계의 완전성에 대한 가정 없이는 이 체계에서 ${\perp}$에 대한 추론을 얻을 수 없음을 보일 것이다. 또한 우리는 이중 메타-레벨 부정 제거규칙(DMNE)을 고려할 것이다. 이 규칙은 체계의 완전성을 암묵적으로 가정하며 DMNE에 대한 제약은 ${\perp}$의 추론을 막을 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제14권9호
• /
• pp.54-63
• /
• 2014

일반적으로 현장 플랜트는 모든 장치를 인력으로 직접 검사할 수 없을 정도로 매우 크다. 따라서 장치장의 사고를 사전에 방지하기 위한 자동화된 시스템은 필수적이다. 그러나 기존의 감시 시스템에서는 시각화 및 센서 값을 관찰하기 위한 모듈을 각 상황에 맞게 프로그래머가 따로 개발해야하는 단점이 있다. 이러한 문제점을 해결하기 위해 우리는 구성할 시스템을 메타 기술파일로 서술할 수 있는 규칙기반 언어를 정의하고, 이 메타 기술파일로부터 감시시스템이 자동으로 생성되는 새로운 시스템 생성도구를 개발하였다. 이를 통해 관리자는 메타 기술파일을 이용하여 각 현장에 맞는 감시 시스템을 빠르고 즉각적으로 생성할 수 있다. 개발한 생성 도구를 유수탱크 플랜트 설비에 적용해서 다양한 형식의 모니터링 시스템을 생성할 수 있음을 실험에서 보였다.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2004년도 제5회 압연심포지엄 신 시장 개척을 위한 압연기술
• /
• pp.297-306
• /
• 2004

This study investigated Austenite Grain Size (AGS) distribution in Low-Speed Round-Oval Rolling. Rolling experiments were done along with the AGS numerical modeling to characterize the final AGS distribution and its kinetics behavior. For bar rolling experiment, we utilized the pilot rolling mill, operating at 34 fixed rpm, at POSCO Technical Research Laboratories. To investigate the microstructural observation, the rigid-viscoplastic finite element analysis was combined with Hodgson's AGS evolution model. To consider the transient thermal history in the integrative AGS modeling, additivity rule was introduced. The integrated analysis revealed that static or meta-dynamic recrystallization is responsible for the AGS difference in the inner or outer region of rolled bar. Comparative study showed that the current AGS modeling approach can be used to model the overall AGS distribution in bar rolling processes. For more accurate AGS prediction, the AGS modeling method should be verified under the various rolling conditions such as different rolling speeds and different deformations.

• 산업경영시스템학회지
• /
• 제44권4호
• /
• pp.43-52
• /
• 2021

In weapon assignment studies to defend against threats such as ballistic missiles and long range artillery, threat assessment was partially lacking in analysis of various threat attributes, and considering the threat characteristics of warheads, which are difficult to judge in the early flight stages, it is very important to apply more reliable optimal solutions than approximate solution using LP model, Meta heuristics Genetic Algorithm, Tabu search and Particle swarm optimization etc. Our studies suggest Generic Rule based threat evaluation and weapon assignment algorithm in the basis of various attributes of threats. First job of studies analyzes information on Various attributes such as the type of target, Flight trajectory and flight time, range and intercept altitude of the intercept system, etc. Second job of studies propose Rule based threat evaluation and weapon assignment algorithm were applied to obtain a more reliable solution by reflection the importance of the interception system. It analyzes ballistic missiles and long-range artillery was assigned to multiple intercept system by real time threat assessment reflecting various threat information. The results of this study are provided reliable solution for Weapon Assignment problem as well as considered to be applicable to establishing a missile and long range artillery defense system.

• 한국경영과학회지
• /
• 제18권3호
• /
• pp.79-100
• /
• 1993

This paper proposes an idea of reverse modeling that analyzes LP models and then converts them into an object-oriented model repository. The process of reverse modeling consists of (1) identifying and analyzing source models by meta processor, (2) model decomposition and generalization to scan the models and divide them into model components, and (3) deriving model selection rules from the components by rule generator. Through the process, we can extract reusable model components and build a model base with model selectioon rules. Examples with models created by SML and MODLER modeling languages are given to illustrate the methods. The model base management capabilities provided by reverse modeling can increase the reusabioity of current modeling tools.

• 한국컴퓨터정보학회논문지
• /
• 제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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.703-712
• /
• 1994

This paper presents an automatic conversion of machining data from the orthographic views of press mold by feature recognition rule. The system includes following 6 modules : separation of views, function support, dimension text recognition, feature recognition, dimension text check and feature processing modules. The characteristic of this system is that with minimum user intervention, it recognizes basic features such as holes, slots, pockets and clamping parts and thus automatically converts CAD drawing details of press mold into machining data using 2D CAD system instead of using an expensive 3D Modeler. The system is developed by using IBM-PC in the environment of AutoCAD R12, AutoLISP and MetaWare High C. Performance of the system is verified as a good interfacing of CAD and CAM when applied to a lot of sample drawings.

• 생약학회지
• /
• 제8권1호
• /
• pp.17-21
• /
• 1977

$^{13}C-NMR$ behaviors of phenolic compounds such as phenol, catechol, pyrogallol, resorcine, phoroglucine and hydroquinone were studied. From the study on the effects of OH-substitution on benzene and its dervatives it was found that the additivity rule can be applied to the ortho-and para-effect but not to the meta-effect for the OH-function. The empirically calculated chemical shifts regarding the o-and p-effects coincide very well with the results of measurement. The chemical shifts of the phenolic compounds can be classified into three types. 1) Catechol-type C-1 and C-2 145 ppm C-3 and C-6 116-107 ppm 2) Pyrogallol-type C-1 132ppm C-2 and C-6 146ppm C-3 and C-5 106ppm 3) Resorcin-type C-1 and C-3 159ppm C-2 103-95ppm C-4 and C-6 107ppm

• 산업공학
• /
• 제7권3호
• /
• pp.181-191
• /
• 1994

This paper presents an automatic conversion of machining data from the orthographic views of press mold by feature recognition rule. The system includes following 6 modules : separation of views, function support, dimension text check and feature processing modules. The characteristic of this system is that with minimum user intervention, it recognizes basic features such as holes, slots, pockets and clamping parts and thus automatically converts CAD drawing details of press mold into machining data using 2D CAD system instead of using an expensive 3D Modeler. The system is developed by using IBM-PC in the environment of AutoCAD R12, AutoLISP and MetaWare High C. Performance of the system is verified as a good interfacing of CAD and CAM when applied to a lot of sample drawing.