• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.220-223
• /
• 2004

지금까지 배송에 관한 연구는 주로 최적화된 차량의 배송 경로의 생성에 있어서 계획 생성까지의 시간의 단축이나 경로계획의 안정성의 확보에 초점을 두었다. 그러나 고객의 높은 서비스 수준을 만족시키기 위해서는 다양한 요구 사항을 충분히 반영한 동적인 운송계획의 수립과 함께 배송 단계에서 빈번히 발생하는 다양한 예외상황에 대한 적절한 대처가 필요하게 되었다. 본 연구에서는 최적화, GIS, GPS, ITS, Mobile등의 기술을 이용하여 동적으로 변화하는 실시간 환경에서 높은 서비스 수준을 제공할 수 있는 적응 운송 시스템의 모습을 제시하고자 한다.

• 인터넷정보학회논문지
• /
• 제9권3호
• /
• pp.69-77
• /
• 2008

구조화 조명을 사용한 거리측정에 동적계획법을 적용함으로써 거리 측정의 정확성이 대폭 향상된 방법을 제안하였다. 구조화 조명을 사용한 거리 측정방법은 거리정보가 조명에 해당하는 화소의 위치에 의해 계산될 수 있다는 점을 이용한 것이다. 그러나, 이 구조화 조명 빛이 물체의 표면에서 흡수되거나 반사됨으로서 흐리거나 잘 보이지 않는 경우가 많다. 이 문제를 해결하기 위해서 본 연구에서는 동적계획법을 사용하였다. 동적 계획법을 위한 셀간 비용(cost)값은 화소 밝기 값의 역수를 사용하였으며, 상단과 하단에 각각 시작선 혹은 목표선을 설정하였다. 이 알고리즘의 장점은 동적 계획 법의 최적화 능력을 사용하므로, 구조화 조명선의 약한 흔적이나 부분적으로 절단된 조명선 위치도 잘 찾아낼 수 있다. 이 알고리즘을 사용하여 다양한 3 차원 물체를 복원한 실험 결과를 제시하였다.

• 한국수자원학회논문집
• /
• 제38권12호
• /
• pp.1021-1028
• /
• 2005

본 연구는 도시 우수관망 설계 시 주어진 설계유랑을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제능력을 극대화시키기 위해 최적화된 설계를 통하여 경제적인 우수시스템을 설계할 수 있는 모형의 개발이 이루어져야 할 필요성이 있다. 이에 본 연구에서는 최적화 기법으로 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic Programming : DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유랑과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따른 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다.

• 물과 미래
• /
• 제14권2호
• /
• pp.63-69
• /
• 1981

본 연구는 용수 공급시설의 최적건설순서 및 최적건설년을 시간-용수수요의 관계로부터 결정함에 있어서 동적 계획법에 의한 해석으로부터 동적 계획법의 수질원분야에 대한 응용가능성을 살펴보며 그 적용을 보이고자 하였다. 분석에 있어서 대구시의 상수도확충계획 자료 중 건설가능 Projects를 채택하였으며 용수추정방법을 지수함수식, 대구시추정치 및 두 방법의 평균치의 3가지 방법으로 하여 동적 계획모델에 적용시켰으며 그 결과 수요곡선의 변화가 optimal sequence에 변화를 가져왔고 대체적으로 D-E-G-F-C-B-A의 순으로 향후 33-38년 기간 내에 건설되어야 함을 발견하였다. 그리고 이자율의 변동은 present value cost에만 영향이 있었으며 동적 계획모델에 의한 용수공급시설의 최적화가 타당함을 보여주었다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제8권4호
• /
• pp.259-267
• /
• 2018

부분집합 합 문제는 유한개의 정수로 이루어진 집합이 있을 때 이 집합의 부분집합 중에서 그 집합의 원소들의 합이 특정 값이 되는 경우가 있는지를 알아내는 문제로, 잘 알려진 다항식 시간 내에 풀기 어려운 NP-완비 문제이다. 유전 알고리즘은 선택과 교차, 돌연변이 등의 연산을 통해 주어진 문제의 최적해를 구하는 알고리즘이다. 동적 계획법은 주어진 문제를 풀기 위해서 문제를 하나 또는 여러 개의 하위 문제로 나누어 풀이하는 방법이다. 본 논문에서는 부분집합 합 문제를 풀이하는 유전 알고리즘을 설계 및 구현하고, 답을 찾는 데까지 걸리는 시간 성능을 동적 계획법의 경우와 실험적으로 비교하였다. 양의 정수인 원소 63 개를 가진 집합에서 '쉬움'과 '어려움'의 난이도를 고려하여 총 17 개의 문제를 선정하고, 이 문제들을 풀이하는 두 알고리즘의 성능을 비교하는 실험을 진행하였다. 17 개의 문제 중 13 개의 문제에서 본 논문에서 제시한 유전 알고리즘은 동적 계획법과 비교하여 약 84%가 우수한 시간 성능을 보였다.

• 한국항공우주학회지
• /
• 제50권4호
• /
• pp.287-295
• /
• 2022

저고도 궤적의 장사정포 위협이 대두됨에 따라 이를 방어할 요격 시스템의 개발이 시작될 예정이다. 이러한 장사정포의 공격을 방어하는 문제는 전형적인 동적 무기 표적 할당 문제다. 동적 무기 표적 할당 문제에서는 한 시점에서의 의사결정 결과가 이후 시점의 의사결정 과정에 영향을 주며, 이는 마코브 의사결정 모형의 특징이기도 하다. 장사정포의 공격을 방어하기 위한 의사결정 과정에 허용되는 시간은 공격자와 방어자의 거리를 고려할 때 저고도 궤적의 동시 다발성 발사체에 대한 대응은 수 초 이내에 결정되어야 하나, 짧은 시간 내에 마코브 의사결정 과정으로 최적해를 구하는 것은 불가능하다. 본 논문에서는 장사정포 공격을 방어하는 동적 무기 표적 할당 문제를 마코브 의사결정 문제로 나타내고, 3가지 시나리오를 작성한 후 근사적 동적계획 방법을 적용하여 요격이 가능 시간 안에 해의 도출이 가능한지를 시뮬레이션을 통하여 확인하였다. 도출된 해의 품질을 검증하기 위하여 각 시나리오에 대하여 근사적 동적계획을 적용한 결과와 Shoot-Shoot-Look 방법을 적용한 결과를 비교하였다. 시뮬레이션 결과, 장사정포의 방어 시나리오에 대하여 근사적 동적계획의 결과가 Shoot-Shoot-Look 방법을 이용한 결과보다 우수함을 보였다.

• 대한기계학회논문집A
• /
• 제39권6호
• /
• pp.549-559
• /
• 2015

본 논문에서는 동적 움직임을 갖는 장애물이 위치한 주행환경에서 이동로봇의 충돌회피 기능을 포함하는 효율적인 반응경로계획 기법을 제안하고자 한다. 로봇의 동적 장애물과의 충돌회피 기능을 위해서 반응경로계획기법을 기반으로 키넥트센서를 이용한 센서융합기법의 보완을 통해서 자율주행의 강건성을 증대시키고자 하였다. 반응경로기법에서 사용된 접근방식은 동적장애물을 가상좌표평면에서 지역관측기개념을 이용하여 정적장애물로 좌표변환을 가능하게하며, 생성된 가상평면에서의 로봇과 장애물의 충돌 발생 가능한 속도와 경로의 운동학적 정보추출이 가능하게 된다. 또한 키넥트 센서 정보를 융합하여 장애물의 방향과 위치 정보를 추정하여 동적 환경에서의 주행성능의 정미도를 증대시키고자 하였다. 본 연구에서 제안 기술의 성능을 검증하기 위해서 임베디드 로봇플랫폼과 여러 개의 동적 장애물을 이용하여 시뮬레이션 해석 및 실험을 수행하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
• /
• pp.211-216
• /
• 2008

이 논문은 철근 가공 산업 현장에서 스프레드쉬트에 의해 수작업으로 행하던 절단 작업의 계획 수립을 자동화된 시스템에 의해 최적의 절단 계획을 생성하도록 하는 소프트웨어의 개발을 다룬다. 이를 위하여, 먼저 시스템의 데이터 표현과 최적 문제 풀이를 위한 자동 계획 알고리듬의 설계가 요구된다. 이것은 다중 규격의 1차원 자재 절단 문제를 푸는 것으로, 동적계획법에 근거하여 자재 절단 문제를 재구성하고, 유한 범위의 조합 열에서도 근사 최적의 해를 찾을 수 있는 탐색 기법을 사용한 자재 절단 계획 알고리듬을 사용하였다. 그리고, 자동화된 철근 가공 산업용 소프트웨어는 작업 환경에 맞게 사용이 편리한 그래픽 화면과 사용자 인터페이스가 요구되는데, 공개 소프트웨어를 활용한 GUI 라이브러리 툴킷인 GTK+를 활용하여 이를 구현하였다.

• 한국수자원학회논문집
• /
• 제38권12호
• /
• pp.1029-1037
• /
• 2005

본 연구는 도시 우수관망 설계 시 주어진 설계유량을 효율적이고 경제적인 단면 구성과 관망에 따른 우수배제 능력을 극대화시키기 위해 최적화 기법인 동적계획법(Dynamic Programming : DP)의 특수한 방법인 이산미분형 동적계획법(Discrete Differential Dynamic programming DDDP)를 이용해 최적화된 설계조건을 구할 수 있도록 하였다. 이산미분형 동적계획법의 기법은 설계유량과 맨홀의 위치가 결정되면 그에 따른 최적 우수시스템이 될 수 있는 관의 용량, 경사, 수위, 수심, 위험도, 회수비용 등을 결정할 수 있는 방법으로 이는 공사비용에 따를 최소비용을 목적함수로 위험도 분석을 통하여 최적화된 조건을 찾는 방법으로 모형개발을 하였다. 개발된 모형을 실제 단지계획의 합리식으로 설계된 우수관망 계획과 비교 검증하여 보다 경제적이고 효율적인 우수관망 시스템을 구축하는 모형을 제시하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2442-2444
• /
• 2002

표면실장형 인쇄회로기판 조림용 칩마운터의 효율적인 운용을 위한 부품 장착 순서를 최적화하는 방법을 모색한다. 연구 과정은 멀티헤드 칩마운터 부품장착 순서를 동적계획법으로 수학식으로 모델링하고, 동적계획법의 방법으로 대상 칩마운터의 장착 순서를 생성한다. 생성된 결과는 다른 알고리즘을 적용하여 생성된 결과와 비교 분석을 한다.