• 제목/요약/키워드: discrete metric

검색결과 24건 처리시간 0.021초

A Looping Population Learning Algorithm for the Makespan/Resource Trade-offs Project Scheduling

  • Fang, Ying-Chieh;Chyu, Chiuh-Cheng
    • Industrial Engineering and Management Systems
    • /
    • 제8권3호
    • /
    • pp.171-180
    • /
    • 2009
  • Population learning algorithm (PLA) is a population-based method that was inspired by the similarities to the phenomenon of social education process in which a diminishing number of individuals enter an increasing number of learning stages. The study aims to develop a framework that repeatedly applying the PLA to solve the discrete resource constrained project scheduling problem with two objectives: minimizing project makespan and renewable resource availability, which are two most common concerns of management when a project is being executed. The PLA looping framework will provide a number of near Pareto optimal schedules for the management to make a choice. Different improvement schemes and learning procedures are applied at different stages of the process. The process gradually becomes more and more sophisticated and time consuming as there are less and less individuals to be taught. An experiment with ProGen generated instances was conducted, and the results demonstrated that the looping framework using PLA outperforms those using genetic local search, particle swarm optimization with local search, scatter search, as well as biased sampling multi-pass algorithm, in terms of several performance measures of proximity. However, the diversity using spread metric does not reveal any significant difference between these five looping algorithms.

Computational design of mould sprue for injection moulding thermoplastics

  • Lakkannan, Muralidhar;Mohan Kumar, G.C.;Kadoli, Ravikiran
    • Journal of Computational Design and Engineering
    • /
    • 제3권1호
    • /
    • pp.37-52
    • /
    • 2016
  • To injection mould polymers, designing mould is a key task involving several critical decisions with direct implications to yield quality, productivity and frugality. One prominent decision among them is specifying sprue-bush conduit expansion as it significantly influences overall injection moulding; abstruseness anguish in its design criteria deceives direct determination. Intuitively designers decide it wisely and then exasperate by optimising or manipulating processing parameters. To overwhelm that anomaly this research aims at proposing an ideal design criteria holistically for all polymeric materials also tend as a functional assessment metric towards perfection i.e., criteria to specify sprue conduit size before mould development. Accordingly, a priori analytical criterion was deduced quantitatively as expansion ratio from ubiquitous empirical relationships specifically a.k.a an exclusive expansion angle imperatively configured for injectant properties. Its computational intelligence advantage was leveraged to augment functionality of perfectly injecting into an impression gap, while synchronising both injector capacity and desired moulding features. For comprehensiveness, it was continuously sensitised over infinite scale as an explicit factor dependent on in-situ spatio-temporal injectant state perplexity with discrete slope and altitude for each polymeric character. In which congregant ranges of apparent viscosity and shear thinning index were conceived to characteristically assort most thermoplastics. Thereon results accorded aggressive conduit expansion widening for viscous incrust, while a very aggressive narrowing for shear thinning encrust; among them apparent viscosity had relative dominance. This important rationale would certainly form a priori design basis as well diagnose filling issues causing several defects. Like this the proposed generic design criteria, being simple would immensely benefit mould designers besides serve as an inexpensive preventive cliché to moulders. Its adaption ease to practice manifests a hope of injection moulding extremely alluring polymers. Therefore, we concluded that appreciating injectant's polymeric character to design exclusive sprue bush offers a definite a priori advantage.

유비쿼터스 환경을 이용한 얼굴인식 (Face Recognition Under Ubiquitous Environments)

  • 고현주;김형배;양동화;박장환;전명근
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.431-437
    • /
    • 2004
  • 본 논문은 차세대 지능형 기술 분야중 하나인 유비쿼터스 컴퓨팅 환경 기반에서의 얼굴인식을 제안한 것으로, 모바일 장치 중 하나인 핸드폰 카메라를 이용하여 얼굴 영상을 취득하고, 이를 이용하여 얼굴의 특징을 추출하고 인식하는 과정을 통해 모바일 보안을 생각하고자 한다. 얼굴인식을 위해 제안하는 방법은 PCA와 Fuzzy-LDA를 사용하였으며, 모바일 환경에서 데이터의 량을 줄이기 위해 다해상도 분석을 기반으로 하는 이산 웨이블렛을 사용하였다. 또한 획득된 특징데이터의 연결성을 확인하여 인식률을 얻기 위해 유클리디언 거리 측정 법을 사용하였다. 마지막으로 본 논문에서 제안한 방법의 유용성을 알아보기 위해 핸드폰 카메라를 이용해 실험한 결과 일반 카메라에서 획득한 영상에 비해 모바일 장치로부터 획득한 영상이 저해상도를 갖음에도 불구하고 높은 성능을 갖음을 확인할 수 있었다.

정태 안전성 평가를 고려한 무효전력 전압제어를 위한 A-team기반 접근법 (A-team Based Approach for Reactive Power/Voltage Control Considering Steady State Security Assessment)

  • Kim, Doo-Hyun
    • 한국안전학회지
    • /
    • 제11권2호
    • /
    • pp.150-159
    • /
    • 1996
  • 본 연구에서는 하부구조적 결함을 갖는 전력계통의 정태 안전성 평가를 고려한 무효전력 제어 문제를 해결하기 위하여 A-team(Asynchronous team) 이론을 이용한 접근법을 제시한다. QVC는 무효전력 발전량, 전압치, 선로조류 및 다른 무효전력장치에 대한 제약조건하에서 최적의 전압을 유지하는 문제로써, 해의 정확도를 크게 해치지 않는 범위내에서 혼합정수계획법(MILP) 문제로 수식화 하였다. 안전성 평가는 계통의 모니터링을 통하여 얻어진 현재의 자료를 평가하여 상대적 강인성을 추정하는 것으로 교류 전력조류법에 기반을 둔 결정론적인 방법에 의해 계통안전성, 특히 전압안전성을 평가하였으며, 이진치 대신에 다수의 이산치를 제공하는 안전성 계량을 사용하였다. 계통의 효율적 운전을 목적으로 위의 두 문제를 통합하여 풀 수 있도록 A-team으로 명명된 새로운 조직기법을 도입하였다. A-team은 자치적(autonomous)이고, 병렬적으로(in parallel) 동작하고, 비동기적으로(asynchronously) 정보교환을 하는 agent들을 위 한 일종의 조직법으로 다수의 프로그램 (computer-based multi agent)을 이 용한 운용시스템의 구성에 적합한 방법으로 알려져 있다. 이 A-team을 이용한 방법은 실계통에 적용하기 위한 초기단계에 머무르고 있으나 대형계통의 여러 복잡한 문제를 해결할 수 있는 가능성을 갖고 있다.

  • PDF