• 제목/요약/키워드: 최소화문제

검색결과 2,731건 처리시간 0.026초

최소화된 계측 및 신호 처리 시스템을 이용한 상시진동 케이블의 효율적인 장력 추정에 관한 연구 (A Study on the Efficient Tension Estimation of Cables under Ambient Vibration using Minimized Measurement and Signal Processing System)

  • 이형진
    • 한국산학기술학회논문지
    • /
    • 제19권11호
    • /
    • pp.594-603
    • /
    • 2018
  • 최근 계측 기술의 발달에 따라 종래의 복잡하고 시간 소모적인 현장 계측분석 작업을 단순하고 편리하게 만드는 작업이 가능해지고 있다. 이런 배경에서 이 논문에서는 최소화된 계측 및 신호처리를 통해 상시진동 케이블의 장력을 추정하는 문제에 대해 연구하였다. 최소화 계측 방법으로는 저가 영상장비로 촬영된 동영상만을 이용하는 영상 변위 계측을 구상하였다. 또한 이로 인한 유효 주파수 대역 부족 문제의 해결을 위해 미러 주파수를 이용한 고유진동수 추정 방법을 제시하였다. 더불어 현장 사용 성능과 관련한 상시진동 문제를 처리하기 위해 신호처리 및 고유진동수 추정법으로 FDD 방법이 채택되었다. 제안된 최소화 계측 시스템과 미러 주파수 개념의 특성 및 FDD 방법의 적용성을 보기 위하여 사장교 모형을 이용한 실험적 연구가 수행되었다. 실험 결과는 상시진동을 위한 FDD 방법이 최소화 시스템을 이용한 고유 진동수 판별에서도 효과적으로 잘 작동됨을 보여 주었다. 또한 미러 주파수 개념은 저속촬영에 따라 왜곡된 신호에서도 고주파수 영역에 있는 고유진동수 추정이 가능함을 보여 최소화 시스템의 한계돌파에 효과적임을 보여 주었다. 결론적으로 실험결과는 제안된 최소화 계측 및 신호처리 시스템이 상시진동 케이블 장력 추정에 효과적인 방법이 될 수 있음을 보여주었다.

분산 데이타베이스에서의 질의실행시간 최소화를 위한 유전자알고리즘: 총 시간 대 반응시간 (A Genetic Algorithm for Minimizing Query Processing Time in Distributed Database Design: Total Time Versus Response Time)

  • 송석규
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.295-306
    • /
    • 2009
  • 질의실행시간최소화는 분산 데이타베이스 설계에 있어 가장 중요한 목적중의 하나이다. 총시간최소화는 온라인거래처리시스템의 목적인 반면, 반응시간최소화는 의사결정지원 질의시스템의 목적이다. 본 논문에서는 질의실행시간최소화를 달성하기 위해 질의를 세분화하여 최적의 데이터베이스 사이트에 할당하는 분석모델을 개발하였으며, 문제해결방법으로 유전자알고리즘을 채택하였다. 총시간최소화 관점에서의 질의실행 계획은 반응시간최소화 관점의 질의실행계획에는 적합하지 않다는 것을 증명하였으며, 그 반대의 경우도 증명하였다. 최대 20개의 조인이 포함되는 질의를 설계하여 시뮬레이션 실험을 통해 테스트를 수행하였고, 유전자알고리즘과 완전한 전수조사와의 결과를 비교함으로써 모든 경우에 유전자알고리즘을 채택한 해결책이 최적의 결과를 도출하였음을 증명하였다.

유전자 알고리즘을 이용한 무장할당 (Weapon-Target Assignment Usins Genetic Algorithms)

  • 권경엽;조중선
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.55-58
    • /
    • 2003
  • 본 논문에서는 유전자 알고리즘을 이용한 무장할당 문제를 제안하였다. 무장할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대한 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장할당 문제에 전역 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장할당문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전통적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

  • PDF

결측 데이터 보정법에 의한 의사 데이터로 조정된 예측 최적화 방법 (Predictive Optimization Adjusted With Pseudo Data From A Missing Data Imputation Technique)

  • 김정우
    • 한국산학기술학회논문지
    • /
    • 제20권2호
    • /
    • pp.200-209
    • /
    • 2019
  • 미래 값을 예측할 때, 학습 오차(training error)를 최소화하여 추정된 모형은 보통 많은 테스트 오차(test error)를 야기할 수 있다. 이것은 추정 모델이 주어진 데이터 집합에만 집중하여 발생하는 모델 복잡성에 따른 과적합(overfitting) 문제이다. 일부 정규화 및 리샘플링 방법은 이 문제를 완화하여 테스트 오차를 줄이기 위해 도입되었지만, 이 방법들 또한 주어진 데이터 집합에서만 국한 되도록 설계되었다. 본 논문에서는 테스트 오차 최소화 문제를 학습 오차 최소화 문제로 변환하여 테스트 오차를 줄이기 위한 새로운 최적화 방법을 제안한다. 이 변환을 수행하기 위해 주어진 데이터 집합에 대해 의사(pseudo) 데이터라고 하는 새로운 데이터를 추가하였다. 그리고 적절한 의사 데이터를 만들기 위해 결측 데이터 보정법의 세 가지 유형을 사용하였다. 예측 모델로서 선형회귀모형, 자기회귀모형, ridge 회귀모형을 사용하고 이 모형들에 의사 데이터 방법을 적용하였다. 또한, 의사 데이터로 조정된 최적화 방법을 활용하여 환경 데이터 및 금융 데이터에 적용한 사례를 제시하였다. 결과적으로 이 논문에서 제시된 방법은 원래의 예측 모형보다 테스트 오차를 감소시키는 것으로 나타났다.

함정 가동률 최대화를 위한 선석할당문제 (A Berth Allocation Problem to Maximize the Available Rate of Naval Vessels)

  • 원현식;안태호;이상헌
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-27
    • /
    • 2009
  • 본 논문은 군항에서의 선석할당문제(BAP)를 다루고 있다. 일반적으로 민간선박이 컨테이너 부두에서 컨테이너 적 하역 작업을 주로 하는 반면에 해군함정은 긴급수리, 무장적재, 유류수급 등 다양한 서비스를 필요로 한다. 또한 해군함정은 제한된 부두의 능력과 설비 때문에 민항에선 거의 일어나지 않는 잦은 선석이동을 해야 한다. 본 연구의 목적은 전시상황 하에서 여러 해군함정이 필요한 서비스를 받기 위해 부두에 입항 시 입항하는 모든 함정이 최단시간 내 요구 서비스를 모두 마치고 다시 전비태세를 유지토록 서비스 완료시간을 최소화하는 것이다. 즉, 부두에 계류중인 함정 수의 최소화를 통하여 해상에서 교전 가능한 함정의 수를 최대화하는 것이다. 제시된 문제를 해결하기 위해 혼합정수계획법(MIP)으로 수리모형을 작성하였고 ILOG CPLEX 11.0을 이용해서 최적해를 산출하였다. 연구결과는 수리모형에 의한 선석할당이 불필요한 선석이동을 최소화하고 전시 교전에 참가할 수 있는 함정 수를 더 증가시킬 수 있다는 결과를 나타낸다.

LINGO을 활용한 공항터미널 주기장 배정의 최적화에 대한 연구 (Optimizing Gate Assignment at Airport Terminal Using LINGO)

  • 이희남;이공섭;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.263-268
    • /
    • 2002
  • 국내 공항에서 보유하고 있는 제한된 주기장에 대한 이용률과 주기되어 있는 항공기의 탑승에 소요되는 시간 및 도보거리는 공항의 운영 및 승객의 편리성 평가에 주요한 척도가 되고 있으며, 공항의 주요 운영 목표는 합리적인 항공기 주기장 배정을 통한 주기장 이용률의 최대화 및 터미널 이용 승객의 편리성 증대라 할 수 있다. 이에 본 연구에서는 대상 공항의 시설배치, 터미널 구조, 공항의 이용 승객 등을 고려하여 사용 가능한 주기장의 이용률의 최대화하고 터미널에서의 여객 이동거리를 최소화하는 주기장 배정 알고리즘의 개발과 그 결과를 국내 공항에 적용시키는 것을 그 목적으로 한다. 이를 위하여 기존의 GAP 정식화 모델을 최적화 소프트웨어인 LINGO를 활용하여 다중 시간 주기를 갖는 복잡한 문제를 단일 시간주기를 갖는 문제로 변환하기 위한 접근 방법을 제시함으로써 기존의 OR 접근 방법이 가지는 최적해 산출을 위한 긴 소요시간의 문제를 해결하고 실제 공항에 적용하여 실시간 의사결정을 위한 배정 결과를 제공하였다. 본 연구를 통하여 현재 발견적 기법에만 의존하여 수행되는 주기장 배정결과를 최적화 알고리즘을 통하여 산출함으로써 공항의 주요한 운영 목표인 항공사 및 여객의 시간 비용을 최소화할 수 있다. 또한 기상 악천후로 인한 항공기의 이착륙 지연이 발생할 경우 복잡한 문제를 배정 알고리즘에 의해 신속히 해결함으로써 공항 운영의 효율성뿐만 아니라 공항 안전에도 기여할 수 있을 것이다.

  • PDF

변경 1000원권 대응, 어떻게 진행되고 있나

  • 한국자동판매공업협회
    • 자판기공업
    • /
    • autumn호
    • /
    • pp.25-31
    • /
    • 2000
  • 자판기가 먹고 사는 것은? 돈이다. 돈이 아니면 자판기는 그 존재가치를 보장받지 못함은 물론 작동자체가 되지 않는다. 투입금액에 상응하는 물품을 무인서비스 하기 위해선 돈을 투입되는 기본행위가 우선 이루어져야 한다. 이 기본행위는 소비자와 자판기와의 1차적인 약속이자 신뢰성이 전재되지 않으면 않되는 가장 중요한 연결고리이다. 그런데 이러한 가장 기본적이고 중요한 연결고리가 최근 외부적인 환경변화에 따라 위협받고 있다. 한국은행 및 조폐공사의 변경 1000원권 발행계획으로 자판기가 이를 인식하지 못하는 사상 초유의 사태가 산업계에 닥쳐올 상황이기 때문. 지폐를 인식하지 못하는 자판기는 엄청난 직무유기이다. 지폐가 안되면 동전을 넣으면 되지 않느냐 하는 시각도 있겠지만 동전이 있으면 지폐는 애초 꺼내지도 않는 게 일반적이다. 가뜩이나 시장부진에 시달리는 산업계에 전혀 예기치 않았던 시장악재. 이 문제에 제대로 대처하지 못하면 자판기 산업은 큰 위기상황에 빠질 가능성도 크다. 그간 협회도 이 사안의 원활한 해결을 위해 산업계를 결속해 줄기차고 강력한 대응을 진행해 왔다. 그탓에 아직 본격적인 발권이 이루어지지 않고 발권시기도 산업계에서 요구하는 시기를 최대한 수용, 점차적인 발급을 진행해 피해를 최소화 하겠다는 확답을 받아 놓은 상태이지만 문제는 그렇게 간단하지 않다. 교체비용문제, a/s문제, 필드대응, 매출감소, 기계파손 등 현시점에서 우려되는 상황은 너무도 많다. 따라서 이 부분에 산업계가 어떻게 적극적인 대응을 진행해 나가느냐에 따라 그 피해와 파장의 범위가 달라질 것으로 보여진다. 현시점에서는 최소한의 피해가 와닿도록 필드에서의 원활한 대처를 목표로 하고 있지만 결고 쉽지만은 않는 일이다. 본란에서는 현재 변경 1000원권에 대한 산업계의 대처 현황을 알아보고 산업계가 피해를 최소화하고 현명한 대처를 진행 할 수 있는 방법을 모색해 보는 시간을 마련했다.

  • PDF

자동화 컨테이너 터미널에서 수직형 블록의 이적작업을 위한 할당 및 작업순서 (Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국항해항만학회지
    • /
    • 제30권6호
    • /
    • pp.457-464
    • /
    • 2006
  • 이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

물류비용 최소화를 위한 배송센타수 결정 및 규제에 따른 비용변화 실험모형 개발 (Development of a simulation model of optimum number of depot and physical cost variation due to regulation for distribution cost minimize)

  • 김현정;금기정
    • 대한교통학회지
    • /
    • 제16권1호
    • /
    • pp.7-24
    • /
    • 1998
  • 1960년대 이후 경제규명의 괄목할 만한 성장과 생산규모가 확대되어 비용 최소화를 통한 물류분 야의 근대화가 핵심적인 문제로 대두됨에도 불구하고 체계적이며 효율적인 물류체계의 부재로 인한 물 류비의 상승은 산업경쟁력을 약화시켜 물가상승등의 경제불안을 초래하고 있다. 또 가중되는 도시내 교 통혼잡과 최근들어 시행되고 잇는 도시내 화물차량에 대한 각종 규제로 물류비중 수송비의 비증은 지속 적으로 증가되고 있는 실정이다. 이에 따라 사회적으로 물류비를 절감시킬수 있는 물류시설에 관한 관 심이 고조되고 있으며 국가나 지방자치 단체 차원에서도 지역간의 물류거점으로서의 유통단지나 복합화 물터미널 등에 대한 필요성이 강조되고 있는 실정이다. 그러나 이러한 지역간 물류거점으로서 체계뿐만 아니라 도시내에서의 물류활동 즉 도시내에 위치한 최종소비자를 대상으로한 수·배송은 도시교통문제 와 물류서비스를 최종적으로 실행과 직결되어 있다는 점에서 매우 중요한 의미를 갖는다. 따라서 본연 구에서는 도시내 물류거점 시설인 배송센타를 대상으로 배송센타 1일 가동시 총물류비용 모형을 도출하 여 1일 총물류비용을 최소화 할 수 있는 배송센터 최적수 결정 모의 실험 모형을 구성하였다. 이와 병 행하여 최근 들어 대형화물차량에 대한 도심진입규제 통행제한 등 각종 화물차량 규제로 인하여 배송행 태 변화에 따른 사례를 상정하여 민간 차원에서 규제후 변화된 물류비의 변화정도와 그비용을 감소시킬 수 있는 방안의 검토를 시행하였다.

  • PDF