• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
• /
• pp.155-159
• /
• 1999

자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)를 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS 에 기반한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2006년도 춘계학술발표논문집
• /
• pp.617-620
• /
• 2006

본 연구에서는 효율적 포트폴리오의 선택을 주어진 수준의 기대수익률을 달성하면서 위험을 최소화하는 것으로 정의한다. 이를 위해서는 주식시장에 자산을 투자하고자 하는 투자자가 기대수익률과 위험간의 이상적인 절충을 고려해야 한다. 이 때 사용되는 포트폴리오 최적화 모형은 그 대상이 되는 주식의 종류가 많아지면 최적해를 구하는 것이 쉽지 않다. 그러므로 실제크기의 문제를 짧은 시간에 풀 수 있는 휴리스틱 알고리듬이 필요하다. 본 연구에서는 실제 주식시장과 관련된 특성을 제약으로 하고 평균 회수율 이하의 절대편하의 평균을 위험함수로 사용하는 포트폴리오 최적화 모형을 분석하고 현실적인 크기의 문제에 대해서 효율적인 해를 도출할 수 있는 해법을 제시하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.661-663
• /
• 1999

복수 염기서열 정렬(multiple sequence alignment)은 염기서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 다이나믹 프로그래밍(dynamic programming) 방법은 대부분의 경우에 있어 최적의 염기서열 정렬 결과를 제공할 수 있다. 그러나 그것이 사용하는 갭 비용함수 때문에 특별한 경우에 최적의 염기서열 정렬을 만들어 내지 못한다. 본 논문에서는 다이나믹 프로그래밍에 의해 획득된 염기서열을 개선하기 위한 휴리스틱 방법을 제안한 후, 실제 단백질 데이터를 가지고 성능 분석을 한다.

• 한국항해항만학회지
• /
• 제35권8호
• /
• pp.657-665
• /
• 2011

본 연구는 수직 배치형 컨테이너 터미널에서 반입되는 수출 컨테이너의 작업순서와 장치위치를 결정하는 통합 문제를 다루었다. 수출 컨테이너에 대한 선호 장치위치는 대응하는 본선작업의 우선순위와 밀접하고 외부 트럭들의 대기시간은 장치 소요시간에 좌우된다. 본 연구는 외부 트럭들의 예정도착시간과 예정완료시간 그리고 적하작업의 선호 장치위치를 고려한 혼합정수모형을 제시하였다. 그리고 현장 적용을 위해 시뮬레이티드 어닐링에 기반한 휴리스틱 알고리즘을 개발하였다. 목적 함수값과 계산시간의 관점에서 최적 모형과 휴리스틱 알고리즘을 비교하였고 수치실행을 통해 휴리스틱 알고리즘의 수행도를 분석하였다.

• 한국소프트웨어감정평가학회 논문지
• /
• 제17권2호
• /
• pp.39-46
• /
• 2021

악성코드를 분석하여 방어하기 위해, 함수 위치 정보 등을 분석 방식으로 리버스 엔지니어링을 활용한다. 하지만, 스트립 된 바이너리는 함수 심볼 정보가 제거되어 함수 위치 등의 정보를 찾기가 쉽지 않다. 이를 해결하기 위해, BAP, BitBlaze IDA Pro 등 다양한 바이너리 분석 도구가 존재하지만, 휴리스틱을 기반으로 하므로 일반적인 성능이 우수하진 못하다. 본 논문에서는 재귀 하강 방식으로 역 어셈블리어에 대응되는 바이너리를 데이터로 N-byte 기법의 알고리즘을 제시해 LSTM 기반 모델을 적용하여 함수정보를 추출하는 기법을 제안한다. 실험을 통해 제안 기법이 수행 시간과 정확도 면에서 기존 기법들보다 우수함을 보였다.

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

SCE-UA(Shuffled Complex Evolution-University Arizona)기법은 최적해 탐색 알고리즘으로 개념적 강우유출 모형(conceptual rainfall runoff model)의 보정을 위한 도구로 개발되었다. SCE-UA기법은 메타휴리스틱 방법의 일종으로 최적해를 구하기 위하여 여러번 목적함수 값을 계산해야 한다. 이 때 목적함수 계산 횟수와 해의 수렴과 관련된 제어 매개변수가 존재하며, 사용자가 적절한 값을 입력해주어야 한다. 이 연구에서는 SCE-UA와 관련된 제어 매개변수의 기능에 대해서 검토하였다. 그리고 집합체 수의 변화에 따라서 검사함수인 Ackley function의 전역해를 얼마나 잘 탐색하는지 검토하였다. 검토 결과 랜덤 시드에 따라서 전역해 탐색 결과가 달라졌으며, 집합체의 수가 증가할수록 목적함수 계산 횟수는 증가하는 경향을 나타내었다. 검사함수의 차원(결정 변수의 수)이 증가하면 전역해의 탐색률이 감소하며, 집합체의 수가 많아지면 전역해를 더 잘 찾는 경향이 나타나지만, 목적함수 계산 횟수는 더 많아지게 되는 것을 확인할 수 있었다. 2차원인 경우 집합체의 수가 7개 이상일 때 탐색 성공률은 90% 이상이 되었지만, 10차원인 경우 집합체의 수가 시험 최대값인 20개일 때의 전역해 탐색률은 37%에 그쳤다. 이 연구의 결과는 SCE-UA 기법의 설정 매개변수에 관한 기본 개념을 이해하고, 사용자가 설정 매개변수 선정 시에 활용할 수 있을 것이다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제8권2호
• /
• pp.195-205
• /
• 2002

승무일정계획이란 특정 기간동안 운행할 차량들을 대상으로 각 차량마다 필요로 하는 승무원을 배정하는 계획을 말한다. 최적 승무일정계획의 수립은 일반적으로 가능한 모든 종류의 개별 근무표들을 생성한 다음 이들을 대상으로 투입 승무원의 수가 최 소화 될 수 있는 최적조합을 선정하는 방식으로 이루어지고 있다. 근무표 최적조합의 선정을 위한 종래의 기법들은 주로 선형계획법에 기반을 두고 있으나, 목적함수에 선형식으로 표현하기 어려운 요소가 포함되어 있을 경우 적용이 어렵다는 문제가 있다. 본 논문은 선형식으로 표현하기 어려운 목적함수를 포함할 뿐만 아니라 동원 가능한 승무원의 수가 제한되어 있는 경우에도 계획 수립이 가능하도록, 기존의 정수계획법에 휴리스틱 탐색기법을 결합하는 방안을 제시한다. 휴리스틱 탐색은 정수계획법에 의해 일차로 도출된 계획의 불완전한 부분을 교정하기 위해 반복적 개선 탐색을 수행하는 방식으로 이루어진다. 기존의 방법으로 해결이 어려운 실제 현장의 승무일정계획 문제를 대상으로 한 실험 결과, 본 논문의 방법은 전문가의 수작업 결과보다 더 좋은 수준의 계획을 빠른 시간 내에 수립할 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.197-205
• /
• 2013

본 연구에서는 동적 임분 생장모델과 Simulated Annealing 휴리스틱 기법을 적용하여 최적의 산림시업체계를 도출하기 위한 임분탄소최적화 프로그램을 개발하였다. SA 휴리스틱 알고리즘은 다양한 경영목표를 다룰 때 비교적 짧은 시간 내에 만족할만한 수준의 경영안을 제공할 수 있는 최적화 기법으로서, 더 이상 최적해를 찾지 못하고 목표 값이 어떤 일정한 값(Local Optimum)에 계속 머무는 현상을 해결하기 위해 열균형 테스트를 이용하고 있다. 열균형 테스트에 적용되는 온도저감율 파라미터 값이 최적화 프로세스의 목적함수 값과 반복횟수에 미치는 영향을 분석하기 위해 본 연구에서는 온도저감율에 따른 민감도 분석을 실시하였다. 개발된 프로그램을 이용하여 기존의 산림경영에 주로 적용되고 있는 시업체계(베이스라인), 목재수확량 최대와 탄소저장량 최대의 3가지 산림시업 시나리오에 대해 비교 분석을 한 결과, 목재수확량 최대를 목표로 한 시나리오가 3개 시나리오 가운데 목재수확량이 가장 높은 것으로 나타났으며, 또한 탄소저장량을 최대로 하는 시나리오가 탄소저장량이 가장 높은 것으로 나타나, 본 연구에서 개발된 프로그램이 최적화된 결과를 도출하는 것으로 판단됐다. 온도저감율 파라미터 값에 대한 민감도 분석에서는 온도저감율에 따라 목적함수의 최적 값과 최적화 프로세스 반복횟수가 뚜렷한 영향을 받는 것으로 나타났다. 본 연구를 통해 개발된 임분탄소 최적화 프로그램은 앞으로 우리나라 산림의 탄소 최적화 시업체계 개발에 활용 될 것으로 기대된다.

• 한국지능시스템학회논문지
• /
• 제8권6호
• /
• pp.78-84
• /
• 1998

본 논문에서는 유전 알고리즘을 사용하는 퍼지 교통 제어기를 제안한다. 일반적인 퍼지 교통 제어기들은 사람에 의해 생성된 소속함수들을 사용한다. 그러나 이 방식은 퍼지 제어기를 설계하는데 최적의 해를 보장하지 못한다. 유전 알고리즘은 휴리스틱적인 특정 영역의 지식을 필요로 하는 최적화 문제의 좋은 해결 방법이다. 좋은 성능을 보이는 퍼지 소속함수를 찾기 위해서 적합도 함수가 정의되어야 한다. 그러나 교통 제어에서 적합도 함수를 수치 표현으로 정의하는 것은 쉽지 않다. 따라서 본 논문에서는 교통 시뮬레이터에 의해 얻어지는 성능척도로써 해의 적합도를 결정하는 시뮬레이션 접근법을 사용한다. 제안된 방법은 기존의 퍼지 제어기들에 비하여 우수한 성능을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제14권3호
• /
• pp.191-198
• /
• 2014

본 논문은 복잡한 비평활 발전비용함수를 가진 경제급전의 최적화 문제를 풀기 위해 단순히 선형 근사함수를 이용하는 방법을 제안하였다. 제안된 알고리즘은 비평활 발전비용 함수를 선형으로 근사시키고, 요구량이 현재의 발전량을 초과하는 경우 발전단가가 비싼 발전기의 가동을 중지시키고, 발전단가가 보다 큰 발전기의 발전량을 감소시켜 요구량과 발전량의 균형을 맞추는 개념을 도입하였다. 경제급전 문제의 시험사례로 빈번히 활용되고 있는 데이터에 대해 제안된 알고리즘을 적용한 결과 기존의 휴리스틱 알고리즘의 최적화 해를 획기적으로 감소시킬 수 있었으며, 현재 실무적으로 적용되고 있는 2차 평활함수 근사법과 유사한 결과를 얻었다.