• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.022초

시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로 (A Simulation-based Genetic Algorithm for a Dispatching Rule in a Flexible Flow Shop with Rework Process)

  • 이광헌;한광욱;강봉권;이승환;홍순도
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.75-87
    • /
    • 2022
  • 재작업은 제품의 품질 만족을 위해 요구되는 활동으로 제조 현장에서 필수적인 공정이다. 사전에 수행 여부의 파악이 어려운 재작업은 공정시간의 증가 및 제품의 납기 지연으로 이어질 수 있어 이를 고려한 스케줄링이 중요하다. 본 연구에서는 자동차 배관 생산라인인 재작업이 존재하는 유연흐름라인을 대상으로 Dispatching을 통한 평균 흐름시간과 납기지연의 가중합을 최소화하는 스케줄링 연구를 진행하였다. 본 연구에서는 제품별 납기 등 고객 요구와 재작업 및 가공시간 등의 변동성이 존재하는 제조환경에서 Dispatching을 위한 가중치 기반 Dispatching 규칙(WDR)을 제안한다. WDR은 여러 단일 Dispatching 규칙의 가중합으로 구성되며 본 연구는 가중치 탐색을 위해 시뮬레이션 기반 유전알고리즘을 적용하였다. 시뮬레이션 실험을 통해 WDR이 단일 Dispatching 규칙에 비해 우수한 성능을 보임을 확인하였다.

Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화 (Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression)

  • 최원;박찬우;정성기;박현범
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.601-608
    • /
    • 2015
  • 유연날개의 공력 및 구조 설계값을 설계 변수로 하여 정적 상태에서의 정적 공탄성해석 및 최적화를 수행하였다. 정적 공탄성해석과 최적화를 위해 상용 해석소프트웨어들이 연계된 강건한 다분야 최적설계 시스템을 개발하였다. 최적화 설계변수로는 가로세로비, 테이퍼비, 후퇴각과 날개 위아래 스킨 두께를 설정하였다. 전역적 다목적 최적화를 위해 실수기반 적응영역 다목적 유전자 알고리즘을 적용하였으며 계산시간을 줄이기 위해 메타모델로 서포트벡터회귀 기법을 적용하였다. 유연날개에 대한 파레토 결과 분석을 통해 최대 항속시간과 최소 중량에 대한 최적 결과를 확인하였다.

퍼지 페트리네트를 이용한 구간간 퍼지집합 추론 (Interval-valued Fuzzy Set Reasoning Using Fuzzy Petri Nets)

  • 조경달;조상엽
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권5호
    • /
    • pp.625-631
    • /
    • 2004
  • 일반적으로 퍼지 생성규칙의 확신도와 규칙에 나타나는 퍼지 명제의 확신도는 0과 1사이의 실수로 표현한다. 만일 퍼지 생성규칙의 확신도와 퍼지 명제의 확신도를 구간 값 퍼지 집합으로 표현한다면, 규칙기반시스템이 더 유연한 방법으로 퍼지 추론을 하는 것이 가능하게 된다[15]. 본 논문에서는 퍼지 페트리네트와 이 네트에 기반을 둔 규칙기반시스템을 위한 구간 값 퍼지 집합 추론 알고리즘을 제안한다. 규칙기반시스템에 있는 퍼지 생성규칙은 퍼지 페트리네트로 모형화 된다. 여기에서 퍼지 생성규칙에 나타나는 퍼지 명제의 확신도와 규칙의 확신도는 구간 값 퍼지 집합으로 표현한다. 제안한 구간 값 퍼지집합 추론알고리즘은 규칙기반시스템에서 더 유연한 퍼지추론을 하는 것을 가능하게 한다.

사용자 중심의 유연한 실시간 머신비전 검사시스템 개발 (Development of The Flexible User-Friendly Real-Time Machine Vision Inspection System)

  • 조인성;이지홍;오상진
    • 전자공학회논문지SC
    • /
    • 제45권3호
    • /
    • pp.42-50
    • /
    • 2008
  • 본 논문은 다양한 제품의 불량 검사를 위한 비전 검사시스템을 개발하였다. 대부분의 기존 검사 시스템은 하나의 제품에 대하여 검사가 가능하도록 설계되었다. 그래서 동일한 검사시스템에서 다른 제품을 검사하기 위해서는 비용과 시간을 들여 시스템을 업데이트하거나 교체를 해야 했다. 본 논문에서는 추가적인 작업이 없어도 적은 비용으로 다양한 제품을 검사할 수 있는 유연한 검사시스템을 제안하였다. 이를 위해 사용하기 편리한 사용자 인터페이스와 특별한 변경 없어도 다양한 제품에 적용 가능한 영상처리 알고리즘을 제안하였다. 제안한 알고리즘은 히스토그램의 형태에 따라 제한된 범위 내에서 임계값을 변경하면서 정상제품 이미지와 불량제품 샘플 이미지간의 상관계수를 구하고 구한 상관계수에서 가장 작은 것을 해당 제품의 검사에 사용할 임계값으로 결정한다. 시스템을 검증하기 위해 핸드폰 케이스 불량 검사에 적용하여 Otsu의 방법과 비교하였다.

A Study on Mobile Robot for Posture Control of Flexible Structures Using PI Algorithm

  • Kang, Jin-Gu
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 연구에서는 유연성을 가지는 공기 조형물과 같은 기구물이 사용자가 원하는 자세를 안정적으로 유지하며 이동하기 위한 방안을 제안한다. 이를 수행하기 위해 IMU를 이용한 수평 유지 자세 제어와 PI 알고리즘을 적용하여 주어진 궤적에 따라 주행이 가능한 이동로봇의 구조를 가지는 로봇 시스템을 연구하였다. 본 연구에서 사용된 공기 조형물은 고정된 자세로 얇은 끈을 이용하는 경우가 많다. 다른 방법으로는 무게 중심부에 하중을 실어 자세를 유지며 공기의 압력을 사용하므로 유연성을 가지는 시스템이다. 이러한 구조물은 디지털 센서 기술의 융합과정을 통해 유연한 형태의 구조물과 이동로봇의 결합으로 다양한 성과를 얻을 수 있을 것으로 기대한다. 본 연구는 로봇의 한 분야인 AGV(무인 반송차)의 주행 기술과 다양한 센서를 응용한 기술들을 융합하여 자세제어를 수행하였다. 검증은 공인인증시험을 통해 주어진 성능 평가를 수행하였으며 실험을 통해 그 타당성을 검증하였다.

고성능 Queue 관리를 위한 NDRR 알고리즘 (NDRR Algorithm for High Performance Queue Management)

  • 김지훈;민경주;권택근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.503-507
    • /
    • 2007
  • 라우터는 여러 곳에서 들어오는 패킷들을 빠르게 전달하는 기능을 담당하는 네트워크 장비로서, 들어오는 패킷들이 공평하게 서비스 받을 수 있도록 큐 관리 알고리즘을 사용한다. 그런데 대부분의 라우터들은 HOL 블록킹 문제 때문에 버퍼를 입력 포트 쪽이 아닌 가상적으로 출력 포트 쪽에 정의하는 VOQ로 구현을 하였고, 패킷들이 공평하게 서비스 받기 위해 DRR 알고리즘으로 구현하는 경향이 있다. 이 논문에서는 기존의 DRR 알고리즘에서 패킷 서비스를 위한 경직된 조건에 유연성을 주어 기존의 DRR 알고리즘의 복잡도와 공평성을 유지하는 한편 패킷 서비스 성능을 높여주는 NDRR 알고리즘을 제안한다.

  • PDF

유연 조인트 로봇의 견실한 비선형 관측기 설계 (Design of nonlinear robust observer for robots with joint elasticity)

  • 김동환;이교일
    • 제어로봇시스템학회논문지
    • /
    • 제2권4호
    • /
    • pp.270-278
    • /
    • 1996
  • 복잡한 비선형성과 불확실한 변수를 가지는 유연 죠인트 로봇의 견실한 관측기 설계에 관한 연구이다. 시간 불변 또는 시간 가변성의 불확실한 변수들을 가지는 시스템에 적용한 경우이며 로봇 링크의 각도와 각속도들을 출력으로 하였다.본 견실 관측기는 리아프노프 방법에 기초를 두었으며 불확실한 변수들은 그값을 모르나 그 값들은 지정된 집합내에 존재한다. 제안된 견실 관측기는 실용적인 안정성을 보장한다. 관측기설계의 알고리즘을 2링크 유연 죠인트 로봇에 적용하여 시뮬레이션을 수행하여 우수한 성능을 가짐을 확인할수 있었다.

  • PDF

유전자 발현 데이터의 퍼지 클러스터 평가를 위한 결정트리 기반의 베이지안 검증방법 (A Bayesian Validation Method based on Decision Tree for Evaluating Fuzzy Clusters of Gene Expression Data)

  • 유지호;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.262-264
    • /
    • 2004
  • 퍼지 클러스터링 방법은 일반적인 클러스터링 방법과는 달리 하나의 샘플이 다수의 집단에 속할 수 있으며 그 속하는 정도를 표현하여 보다 유연한 클러스터 분할의 분석을 가능하게 한다. 유전자 발현 데이터는 노이즈가 많고 공통된 기능을 가진 유전자들의 집단이 존재하기 때문에 퍼지 클러스터링을 사용하면 더욱 효율적으로 분석할 수 있다. 이러한 퍼지 클러스터링 방법에 있어서 중요한 것은 얼마나 분할이 정확하게 이루어졌으며 실제 데이터가 가지고 있는 분할과 결과가 얼마나 유사한가이다. 본 논문에서는 효과적인 유전자 클러스터의 평가를 위하여 베이지안 검증 방법을 제시하고, 결정트리로 생성된 규칙에 의하여 각 데이터의 특성에 따라 유연하게 검증하는 방법을 제안한다. 다양한 유전자 발현 데이터를 퍼지 c-means 알고리즘을 이용하여 클러스터링하고 제안하는 방법으로 검증한 결과, 그 유용성을 확인할 수 있었다.

  • PDF

알고리즘 적용이 용이한 시뮬레이터 개발 지원 도구에 관한 연구 (A Study on the Support Tool for Simulator Algorithm Development)

  • 이영주;김아영;박세길;오재용;김정수
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.385-390
    • /
    • 2014
  • 시뮬레이터는 다양한 형태와 기능을 갖춘 여러 장치들로 구성되어 있으며, 이 장치들이 네트워크로 연동된 복잡한 구조를 이루고 있다. 이러한 이유로 시뮬레이터 개발 및 유지보수 과정에 많은 시간과 비용이 소요된다. 시뮬레이터의 성공적인 개발을 위해서는 관련 전문가들이 협력하고 업무를 분담하여 병렬적으로 수행하는 것이 이상적이지만 업무의 상호 의존성이 이를 어렵게 한다. 본 논문에서는 시뮬레이터 개발 업무를 알고리즘 구현과 이를 제외한 시스템 구현으로 나누어 두 업무의 상호 의존성을 낮추고 전문가를 지원하는 방안을 검토하였다. 특히 알고리즘 구현을 담당하는 도메인 전문가의 요구 사항을 분석함으로써 시뮬레이터 개발 지원 도구를 설계하고, 이를 활용한 시뮬레이터 개발 절차를 제안하였다. 또한 도메인 전문가의 알고리즘 개발 지원과 유연한 데이터 관리를 위해 데이터셋 개념을 도입하였고, 시뮬레이터 장비들이 유연하게 재구성될 수 있도록 네트워크 구조를 설계 하였다. 시뮬레이터 개발 지원 도구를 통해서 도메인 전문가는 알고리즘 개발에 전념할 수 있고, 효율적인 협업이 가능할 것으로 기대된다. 또한 개발 절차가 체계화 되고 더 명확해지기 때문에 개발 계획 및 관리가 용이해질 것으로 예상 된다.

퍼지 이론을 이용한 핸드오버 알고리즘 (A Handover Algorithm Using Fuzzy Set Theory)

  • 정한호;김준철;이준환
    • 한국통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.824-834
    • /
    • 1993
  • 주파수 이용 효율을 극대화하기 위한 셀룰러 이동 통신 시스템에서는 셀의 반경이 작아지면 이동국이 한 셀내에 잔류하는 시간이 짧아지고, 많은 핸드오버가 발생할 수 있게 된다. 또한 핸드오버 결정에 사용되는 수신 신호 전계 강도와 비트 에러율, 기지국과 이동국과의 거리 등의 파라미터는 부정확하게 측정되고 단일 파라메터에 의해 핸드오버 결정은 불충분하기 때문에, 측정치들을 함께 고려하여 핸드오버 결정을 강인하고 유연하게 할 수 있는 알고리즘을 필요로 한다. 본 논문에서는 퍼지 이론을 이용한 다기준(multi-criteria) 의사 결정 문제로 부정확한 다수의 파라미터를 이용하는 핸드오버 알고리즘을 제안하였는데 모의 실험 결과에 따르면 이 알고리즘을 쓸 경우 전체적인 의사 결정이 신뢰성이 있으며 유연하게 되었다. 제안된 알고리즘은 호 중단율, 핸드오버 요청율등의 평가 파라미터를 이용하여 전계 강도만을 이용하는 방법들과 비교되었다.

  • PDF