• Journal of KIISE:Software and Applications
• /
• v.34 no.3
• /
• pp.246-254
• /
• 2007

Local search algorithms start from a certain candidate solution and probe its neighborhood to find ones with improved quality. This paper proposes a method of probabilistically filtering out bad-looking neighbors based on a simple low-cost preliminary evaluation heuristics. The probabilistic filtering enables us to save time wasted on fully evaluating those solutions that will eventually be trashed, and thus improves the search efficiency by allowing us to spend more time on examining better looking solutions. Experiments with two large-scaled real-world problems, which are a traffic signal control problem in traffic network and a load balancing problem in production scheduling, have shown that the proposed method finds better quality solutions, given the same amount of CPU time.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.472-472
• /
• 2017

재해로 인한 피해가 급증함에 따라 이를 예방하기 위한 풍수해 피해예측의 필요성이 증가하였고 관련된 다양한 연구가 진행되고 있다. 타 부처 및 각 지자체에서는 각종 재해지도들을 작성하여 만들어진 재해지도는 작성 유형과 방법 등에 따라 다양한 데이터와 서로 다른 정보를 포함하고 있어 데이터 정보를 표준화 시키고 필요한 정보를 효율적으로 찾아 연계 활용하기 위하여 본 연구를 수행하고자 한다. 메타데이터란 데이터에 대한 정보를 의미하며 데이터 변화의 근원과 변화의 흐름을 말한다. 메타데이터 관련 표준으로는 ISO19115(국제표준), KSXISO19115(국가표준), TTAS.KO-10.0139(유통목록 표준), TTAS.IS-19115(관리용 표준)이 있다. 본 연구에서는 국제표준을 준용하여 풍수해 피해 예측지도의 체계적 관리를 위한 메타데이터 설계 및 관리 시스템 구축 방안을 제시하고자 하였다. 풍수해 피해예측지도 메타데이터 관리 시범 시스템 구축을 위한 표준, 정보의 특성, 사용자 수준 등을 고려하여 설계 기본방향 설정하였으며, 풍수해 피해예측지도 정보 메타데이터 표준안 수립에 반영하였다. 그 결과, 메타데이터 패키지는 총 9개의 섹션(클래스)으로 구성하여 정의하였고 하위개체를 설정 및 연계하여 메타데이터 개체셋 정보를 구성하였다. 풍수해 피해예측지도 메타데이터 관리 시범 시스템 설계 제시를 위해 DB항목 조사 및 도출, 데이터 연계 활용 모델 구축, 프로토타입 개발순으로 연구를 수행하였다. 또한 표출 대상 데이터 항목별 분류, 방재활용 단계, 지역구분 등을 주제로 데이터 Mapping 자료를 작성하였고, 설계 기본 방향에 의하여 설정된 기준으로 데이터 항목별 메타데이터 DB를 작성하여 풍수해 피해예측지도 메타데이터 관리 시범 시스템을 설계하였다. 본 연구 결과는 추후 풍수해 피해예측지도 표준 데이터 및 풍수해 피해예측지도 표준 데이터 모델 구축에 활용 가능하며 표준화 연계활용을 위한 연구에 기여할 것으로 판단된다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.17 no.3
• /
• pp.219-226
• /
• 2011

Now Korea Hydrographic and Oceanographic Administration(KHOA) publishes 309 charts of 38 kinds of scale. Korea chart index number system is established with east, south and west sea areas. The chart number has been given irregularly in accordance with publication order so there is no consistence. The present chart index number system can classify sea areas but does not have information of scale, object and location. Therefore this chart's unsystematic management gives rise to inconvenience to the chart user. So, the standards of chart index number system is urgently needed for the efficient management & use of chart. In this paper, we intend to propose new chart index number system through adjusting area of chart and rearranging scale of charts. As a result, it is necessary to change from 3 digits to 4 digits index number to gain competitiveness & systematic management of Korea nautical charts.

• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.289-292
• /
• 2002

2계 선형 상미분방정식의 경계치 문제는 보통 해를 구하고자 하는 구간의 양 끝점에서 도함수의 값을 임의로 선정한 후 각 점에서 초기치 문제의 해를 구한 다음 적절한 1차 결합을 이용하여 구하게 된다. 이 경우 초기값과 도함수 값을 사용한 반복연산이 수반되며 따라서 오차의 누적이 불가피 하게 된다. 이 논문에서는 이같은 오차의 누적을 피할 뿐 아니라 3차 Spline 함수를 사용함으로써 오차가 O( $h^2$)인 해를 구하는 방법에 대하여 기술한다 두 개의 경계조건과 근사값을 구하고자 하는 점에서의 함수 값을 "If x is $B_{i}$, then f is $C_{i}$"와 같은 Fuzzy Rule들로 변형하고 주어진 미분방정식을 상수 $C_{i}$들의 관계식으로 변형하여 해를 구하였다. 산출된 결과로부터의 보간 연산은 Fuzzy System사용에 의하여 대체되었다. 이상의 방법으로 산출한 해의 근사오차가 O( $h^2$).임을 증명하였으며 3개의 예제에 대한 계산결과를 4계 Runge-Kutta 방법에 의한 해와 비교하여 기술하였다였다였다였다

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.4 no.2
• /
• pp.82-90
• /
• 1993

전자파에 의한 산란현상의 해석은 지금까지 주로 시간조화함수의 형태를 지닌 전원에 의한 정 상상태의 산란에 관하여 이루어졌다. 그러나 레이다나 피파괴 검사, 전송선로 점검 등의 응용에서는 주로 펄스형태의 전자파를 사용하며, 따라서 시간에 따라 변화하는 함수형태의 전원에 의한 전자파의 산란해 석이 중요한 문제로 등장하였다. 또한 통신선로에서 외부의 잡음에 대한 혼신 등을 해석하거나, 낙뢰가 송 전선로에 미치는 영향을 해석하는 데에도 펄스신호의 산란해석이 필수적이다. 일반적인 함수의 형태를 지닌 전원에 의한 산란현상을 해석하기 위해서는 전원함수를 Fourier 변환하 여 주파수 영역의 스펙트럼을 구하고, 주파수영역에서의 산란해를 이용하여 Fourier 역변환을 하여 시간 영역의 해를 구할 수 있다. 주파수 영역에서의 산란판의 해를 Fourier 역변환 하기 위해서는 적분을 행하여야 하며, 일반적으로 적분과정에서 매우 복잡한 계산이 필요하고, 산란체의 구조가 복잡하여 해석 적인 해를 구할수 없는 경우에는 해석적으로 시간영역의 해를 구하는 것이 불가능하다. 시변 함수에 의 한 산란파를 구하기 위한 수치해석적 방법으로는 모멘트방법이나 유한요소법(Finite Element Method), 경계요소법(Boundary Element Method), 유한차분법(Finite Difference Method)등이 있으며, 해석적 해 를구할 수 없는 경우에 적용할 수 있는 반면에 많은 계산량이 요구된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2005.05b
• /
• pp.538-542
• /
• 2005

본 연구에서는 Penney와 Price(1952)의 해석 해를 사용하여 반무한방파제, 양익방파제등에서 발생하는 회절현상에 대한 해석 해를 구하였다. 양익방파제가 경사지게 위치한 경우에도 중첩을 통하여 해석 해를 구할 수 있었으며, 이를 바탕으로 방파제의 위치와 입사파랑의 각도에 따른 각각의 경우에 대하여 해석 해를 구할 수 있다. 또한, 구조물에 입사된 파랑성분과 구조물의 폭만큼의 개구부를 갖는 양익방파제를 통과하는 회절파성분과 같게 표현될 수 있는 반사파성분을 서로 중첩시켜 구조물 전면부에서 발생되는 완전반사 및 부분반사현상에 대한 해석 해를 제시하였다. 국내의 실무에서 해안 및 항만 구조물 설계에 사용되는 수치프로그램들의 정확도를 간단히 판단할 수 있는 비교 대상으로 이러한 해석해가 이용될 수 있으리라 판단된다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.111-114
• /
• 2004

기존의 도함수에 기초한 수치적 최적화 기법들(derivative-based optimization)은 비선형 최적화 문제를 풀기 위해 목적식의 1차 도함수의 정보를 이용하여 정류점(stable point)인 최적해를 찾아 나가는 방식을 취하고 있다. 그러나 이런 방법들은 목적식의 국부 최적해(local minimum)을 찾는 것은 보장하나, 전역 최적해(global minimum)를 찾는 데에는 실패할 경우가 많다. 국부 최적해와 전역 최적해는 모두 목적식의 1차 도함수가 '0'인 값을 가지는 특징이 있으므로, 국부 또는 전역 최적해를 구하는 구하는 과정은 목적식의 1차 도함수가 '0'인 해를 찾는 방정식 문제로 변환될 수 있다. 따라서 본 논문에서는 비선형 방정식의 해를 찾는데 좋은 성능을 보이는 Homotopy 방법을 이용하여 목적식의 1차 도함수에 관한 비선형 방정식을 풀고, 이를 통해 비선형 최적화 문제의 모든 국부 최적해를 찾아냄으로써 전역 최적화 문제를 해결하는 방법을 제안하고자 한다. 제안된 방법론을 다양한 전역 최적화 문제에 적용한 결과, 기존의 방법들에 비해 더 좋은 성능을 보임을 알 수 있었다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.20 no.5
• /
• pp.461-471
• /
• 2008

An analytical solution of one dimensional mild slope equation is derived by use of the WKB method, which has a form similar to Porter's solution(2003). The present solution is so general in the sense of application that it is comparable to the corresponding numerical solutions. In the derivation we also presented the solution of refraction equation in terms of surface displacement. Some numerical results of the present solution by use of Bremmer's method are presented which agree with existing numerical solutions.