• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.203-210
• /
• 2014

본 연구는 생산공정운영시 발생하는 담당자의 의사결정 지원을 위한 학습형 공정 의사결정 시스템 구축방법에 대한 것이다. 먼저 추출 및 누적된 각 공정 별 이력 데이터에서, 주요한 주요자원(Critical Resource)을 단계적 회귀법에 따라 선정한다. 선정된 주요자원을 독립변수로 취급하여 담당자의 의사결정 대상이 되는 공정운영 성과를 종속변수로 하는 회귀모형을 산출하고, 해당 주요자원으로 구성된 시뮬레이션 모형을 설계한다. 메타휴리스틱 방법을 통하여 의사결정 시점의 생산계획 및 목적에 대한 시뮬레이션 분석을 실행하고, 복수 대안 및 가능해(기대성과)를 산출한다. 각각의 대안에서 주요자원 별 회귀모형을 구성하는 분석 값을 회귀식에 대입하고, 여기에서 얻어지는 값과 시뮬레이션 분석에 의해 산출된 가능해 간의 비교를 통하여 그 차이가 가장 작은 대안을 최적대안으로 선정하고 실제 공정운영 의사결정에 반영하여 생산을 실시한다. 이때 발생하는 공정 이력 데이터들은 이후 의사결정을 위한 회귀모형에 피드백 된다.

• 한국콘텐츠학회논문지
• /
• 제11권10호
• /
• pp.41-48
• /
• 2011

최근 특징 선택에서 개미군집 최적화를 위한 선택적 평가 기법이 제안되었다. 이 기법은 불필요하거나 가능성이 적은 후보 해를 실제 평가 과정에서 제외함으로써 계산량을 줄인다. 실험을 통해 이 기법의 우수성을 보였으나, 하나의 데이터만을 사용하였으므로 통계적으로 충분한 신뢰성을 보여주지 못한다. 이 논문의 목적은 선택적 평가 기법의 수렴 특성을 분석하고 결론의 신뢰성을 높이는 것이다. 실험을 위해 UCI 데이터베이스에서 필기, 의료, 음성에 관련된 세가지 데이터를 선택하였다. 이들의 특징 집합 크기는 256부터 617까지 분포한다. 통계적으로 안정된 데이터를 얻기 위해, 이들 각각에 대해 프로그램을 독립적으로 12번 실행하였다. 긴 시간에 걸친 수렴을 관찰하기 위해, 각각의 프로그램 실행은 72시간 동안 이루어졌다. 실험 데이터의 분석을 바탕으로, 선택적 평가 기법의 우수성에 대한 이유와 이 기법의 적용 범위에 대해 기술한다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1444-1451
• /
• 2016

본 논문에서는 무선 애드 혹 네트워크에서 협력 통신을 이용하여 소스 노드에서 목적 노드로 데이터를 전송함에 있어 필요한 에너지를 최소화하기 위한 타부 서치 알고리즘을 제안한다. 무선 애드 혹 네트워크에서 노드의 수가 증가함에 따라 노드 간 경로 설정을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 노드 밀도가 높은 무선 애드 혹 네트워크에서 적정한 시간 내에 최적의 협력 통신 경로를 찾기 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 소스 노드와 목적 노드간의 전송을 위한 최소 에너지와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.233-233
• /
• 2011

필요한 수자원을 추가확보하기 위한 댐 건설이 갈수록 어려워짐에 따라 이미 건설된 댐을 최대한 활용하는 과학적 저수지운영 방안이 필요하다. 또한 댐운영자가 쉽게 실무에 적용할 수 있는 방법이어야 한다. 본 연구의 목적은 댐관리자가 이해하기 쉽고 사용하기 쉬운 장기 저수지운영 방안을 개발하고자 하는 것이다. 수위구간별 저수지운영을 위한 운영률을 구성하고 이에 따른 순단위 저수지운영 모형을 구축하였다. 다변량 추계학적 모의발생기법을 사용하여 댐 유입량을 모의 발생하였다. 저수지운영의 수위구간을 결정하기 위한 최적화 방법으로 메타휴리스틱 방법으로 차원변화 탐색기법을 선정하였다. 안동댐의 단독운영을 위한 수위구간별 저수지운영률을 도출하여 저수지 모의운영을 수행하고 기존의 운영실적과 모의결과를 저수지운영 평가기준에 따라 비교하여 평가하였다. 안동댐의 단독운영 결과 모의된 저수위는 실적 저수위보다 전반적으로 높게 유지되었고, 모의 발전량이 실적 발전량보다 평균적으로 높음을 볼 수 있었다. 안동댐의 실적 발전량 평균값은 124.81 GWh이며, 모의결과의 발전량은 131.01 GWh이었다. 모의 발전량이 전반적으로 높은 이유는 방류량이 적은 상황에서 저수위를 높게 유지하여 발전효율을 높게 한 것이 주된 이유라고 사료된다. 안동댐의 실적과 모의 결과를 3 가지 저수지운영 평가기준으로 평가한 결과, 실패한 횟수는 실적이 554 회, 모의결과는 426 회이었다. 또한 2 순 연속하여 실패가 발생한 횟수는 각각 71회, 48 회이었고, 최대 연속 실패는 각각 52 순, 51 순이었다. 또한 총운영 기간에 대한 성공 횟수의 비율을 나타내는 신뢰도는 실적은 0.53, 모의된 결과는 0.64로 약 9 %의 차이를 보였다. 취약도는 실적이 $12.69\times10^6\;m^3$, 모의된 결과가 $5.14\times10^6\;m^3$로 $7.55\times10^6\;m^3$의 차이를 보였다. 회복도는 실적이 0.21, 모의 결과가 0.13으로 모의결과가 0.08 낮은 것으로 나타났다. 도출된 장기 저수지운영률을 안동댐의 단독운영에 적용한 결과 실적보다 본 연구에서 개발한 방법론에 의한 모의운영이 공급량, 발전량, 저수지 운영평가 통계량에서 나은 결과를 보였다.

• 한국정보통신학회논문지
• /
• 제21권5호
• /
• pp.929-935
• /
• 2017

일반적으로 수중 센서 네트워크에서 모든 센서 노드는 위치가 결정된 앵커 노드를 이용하여 자신의 위치를 결정한다. 본 논문에서는 수중 센서 네트워크에서 모든 센서 노드의 위치를 결정하기 위해 최소의 수를 가진 앵커 노드를 결정하기 위한 타부 서치 알고리즘을 제안한다. 네트워크에서 센서 노드의 수가 증가함에 따라 앵커 노드의 수를 결정하는 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최소의 앵커 노드수를 결정하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최소 앵커 노드의 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 5-10% 우수함을 보인다.

• 한국산학기술학회논문지
• /
• 제16권8호
• /
• pp.5260-5266
• /
• 2015

무기체계 개발 시 종합군수지원 측면에서 중요한 것 중 하나가 동시조달수리부속 산출이다. 동시조달수리부속은 무기체계 가용도 향상 측면에서 매우 중요한 것으로, 이에 대한 다양한 연구가 이루어지고 있다. 그러나 대부분의 연구는 하부 구성품의 고장이 무기체계의 다양한 기능에 미치는 세부 영향들을 고려하지 못하고 있다. 즉 하부 구성품의 고장이 무기체계의 특정 기능에 미치는 영향이 미비하면, 구성품 교환과 같은 정비가 필요 없다는 점을 고려하지 못한다. 그래서 본 연구에서는 고장-기능 간 관계도를 이용하여, 하부 구성품의 고장이 무기체계의 다양한 기능에 미치는 세부 영향을 고려한 동시조달수리부속 산출 방법을 기술하였다. 본 연구 절차는 다음과 같다. 첫째, 무기체계의 운용 및 정비 시스템을 분석한다. 둘째, 고장-기능 간 관계도를 개발한다. 셋째, 수집된 자료를 바탕으로 시뮬레이션 모델을 설계 한다. 마지막으로, 시뮬레이션과 메타 휴리스틱 모형인 진화 전략을 통해 동시조달수리부속 최적 수량을 선정한다. 해당 연구는 동시조달수리부속 산출 연구에 새로운 방향을 제시하였다.

• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.204-211
• /
• 2016

본 논문에서는 주어진 코드 진행에서 비화성음을 활용한 화려한 멜로디를 자동으로 생성하는 새로운 진화적 자동 음악 작곡 시스템을 제안한다. 전체 시스템은 리듬 생성과 멜로디 생성의 두 단계로 나누어지며, 사용자 설정 파라미터로 제어되는 리듬 적합도 평가 함수와 화성학 기반으로 설계된 멜로디 적합도 평가 함수, 그리고 멜로디 최적화 성능 향상을 위해 설계된 음악적 문맥을 고려한 진화연산을 소개한다. 제안하는 리듬 적합도 평가 함수의 최적화에서 표준 유전알고리즘과 엘리티즘이 적용된 유전알고리즘, 차분진화 알고리즘, 그리고 입자군집최적화 알고리즘의 비교 실험을 하였으며, 멜로디 적합도 평가함수 최적화에서 위 4가지 알고리즘과 제안하는 진화연산을 적용한 유전알고리즘과의 비교 실험을 통해 성능을 검증하고, 생성된 멜로디에 대한 음악적 분석을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권3호
• /
• pp.147-152
• /
• 2008

개미 시스템(Ant System)은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이러한 개미 시스템을 이용한 멀티캐스트 라우팅 방법을 제안한다. 멀티캐스트 라우팅은 하나의 송신자에서 다수의 수신자로 데이터를 전송하는 것으로 스타이너 트리(Steiner Tree)를 구성해 문제를 해결할 수 있다. 하지만, 멀티캐스트 라우팅 문제는 모든 노드를 방문하는 순회 판매원 문제와 접근법이 다르므로, 순회 판매원 문제를 해결하기 위한 개미 시스템의 전략을 수정한 엘리트 에이전트에 의한 개미 멀티캐스트 라우팅 모델을 제안한다. 이 모델은 이웃노드를 선택할 경우 해당 에지와 선택될 다음노드의 전체 비용까지 모두 고려해 이웃노드를 선택한다. 또한, 엘리트 에이전트에 의해 선택된 에지에 대해서는 추가 페로몬 갱신을 수행한다. 이러한 전략을 통해 제안한 모델의 성능을 평가한다.

• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.63-75
• /
• 2013

스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

• 한국지능시스템학회논문지
• /
• 제25권2호
• /
• pp.105-110
• /
• 2015

본 연구는 Quanser사의 3-자유도 헬리콥터 시스템에 대한 종래의 선형 수리 모델을 개선한 수리 모델을 제안하고, 실험을 통해 제안된 수리 모델을 기반으로 설계된 제어기의 제어 성능을 종래의 수리 모델을 기반으로 설계된 제어기의 제어 성능과 비교함으로써 그 타당성을 검증한다. 이에 대한 연구 진행 과정은 다음과 같다. 첫째, 3-자유도 헬리콥터 시스템의 동 특성을 분석하고, 종래의 선형 수리 모델을 구축한다. 둘째, 종래의 수리 모델의 구축을 위해 수행된 선형화 과정에서 제거된 비선형적 요소들을 파악한다. 그리고 이 제거된 비선형적 요소들에 대응하는 파라미터들을 추가하여 개선된 수리 모델을 구축한다. 이 때, 수리 모델을 구축하기 위해 메타 휴리스틱 전역 최적화 기법인 입자군집최적화 알고리즘을 이용한다. 마지막으로, 제안된 모델을 기반으로 제어기를 설계하고, 이를 종래의 수리 모델을 기반으로 설계된 제어기의 제어 성능을 비교하여 제안된 수리 모델의 타당성을 검증한다.