• 한국전자통신학회논문지
• /
• 제7권4호
• /
• pp.789-796
• /
• 2012

최적 교정률을 보이는 모듈 순서를 찾는 것이 논문의 목적이다. 한국어 맞춤법 교정기의 성능을 분석하기 위하여 등산법을 실험에서 사용하였다. 주어진 오류어절 집합에 대하여 96.41%의 교정률을 나타낸 모듈순서열을 찾았다. 교정률이 상당히 높기때문에, 등산법이 맞춤법 교정기에 대하여 실용적인 방법임을 보였다.

• 한국산학기술학회논문지
• /
• 제12권4호
• /
• pp.1523-1531
• /
• 2011

본 다축 차량은 험지와 야전에서 높은 이동성 때문에 비포장도로를 주행해야 하는 군용차량으로 사용된다. 특히 군용차량은 군 요구 사항에 의거 기본적으로 60% 경사로에서 안정적인 등판 성능을 지녀야 한다. 따라서 본 논문은 최적 타이어 힘 분배 방법을 통한 6WD/6WS차량의 등판능력 향상을 다루었다. 경사로 등판 시 사용할 최적 타이어 힘 분배 방법을 위하여 운전자로부터, 목표로 하는 종 방향 힘과 횡 방향 힘, 요 모멘트를 계산하였고, 마찰 원이론과 목적함수에 따른 최적화 된 토크가 각 륜에 분배되었다. 알고리즘 성능을 확인하기 위해서, 트럭심 소프트웨어를 이용하여 시뮬레이션 하였고, 비교를 위하여 2대의 차량을 제안하였다. 한 대의 차량은 최적타이어 힘 분배 방법이 적용되었고, 나머지 한 대는 궤도 차량과 같은 균등 힘 분배 방법이 적용되었다. 경사로에서 등판능력은 최적 타이어 힘 분배 방법에 의해서 향상 되어졌다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.129-138
• /
• 2006

지금까지 maximal covering문제를 해결하기 위해 다양한 기법들이 적용되어 왔다. 타부 탐색 역시 그 중의 하나이다. 그러나 기존 연구에서는 타부 탐색을 비롯한 언덕오르기 탐색이나 시뮬레이티드 어닐링과 같은 이웃해 탐색 기법들에 대한 종합적인 분석과 성능 향상을 위한 노력이 부족하였다. 본 논문에서는 다양한 실험과 분석을 통해 이웃해 탐색 기법들의 성능을 향상시키기 위한 방안을 소개한다. 기본적으로 모든 이웃해 탐색 기법들은 k-exchange 이웃해 생성 방법을 사용하고 있으며 다양한 파라미터 설정에 따라 각 기법의 성능이 어떻게 달라지는가를 분석하였다. 실험 결과 단순 언덕오르기 탐색과 시뮬레이티드 어닐링이 다른 기법들에 비해 훨씬 우수한 탐색 성능을 보였으며, 일반적인 경우와는 달리 단순 언덕오르기 탐색이 시뮬레이티드 어닐링과 비슷한 성능을 보임을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.111-113
• /
• 2006

DEAS is an direct searching and optimization method that based on the binary code space. It can be classified as an direct hill climbing searching. However, because of binary code space based searching, the searching in low resolution has random property. As the resolution of code increases during the search, its property of searching changes like that of hill climbing search. This paper propose a method for improving the performance of minimum seeking ability of DEAS with history information. The cost evaluation is increased. However the minimum searching ability of DEAS is improved along the same starting resolution.

• 한국산업정보학회논문지
• /
• 제20권6호
• /
• pp.57-65
• /
• 2015

제조최적화 문제는 비선형 형태의 설계변수로 표시되며, 다양하고 복잡한 제약들을 만족하는 조건하에서 최적해를 구하는 문제이다. 이러한 제조최적화 문제 해결을 위하여 본 연구에서는 혼합형접근법을 제안한다. 제안된 혼합형접근법은 기존의 유전알고리즘(Genetic algorithm: GA)과 쿠쿠탐색(Cuckoo search: CS) 및 언덕오르기법(Hill climbing method: HCM)을 혼합한 형태로 구성된다. 제안된 혼합형접근법에서 GA는 전역적탐색(Global search)를 위해 사용되고, CS는 GA탐색과정에서 발생하는 단점을 개선하기 위해 적용되고, 마지막으로 HCM은 GA와 CS 탐색 이후의 수렴된 지역을 정밀하게 탐색하기 위한 지역적탐색(Local search)을 위해 적용된다. 실험분석에서는 다양한 형태의 제조최적화 문제가 제시되어 본 연구에서 제안된 혼합형접근법와 기존접근법들의 수행도를 각각 비교, 분석하였으며, 그 결과는 본 연구에서 제안한 혼합형접근법의 수행도가 기존접근법들의 수행도보다 더 우수한 것을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.33-39
• /
• 2019

본 논문에서는 인체의 활동량을 측정하기 위해 가속도 센서로 부터 얻은 운동신호를 파라미터로 모델링 하는 방법을 제안한다. 상체와 하체의 움직임이 동시에 일어나지 않는 경우, 현재의 단체널 방식의 운동량 분석방법은 많은 오차를 수반하게 된다. 본 연구에서는 3축 가속도 센서를 팔과 다리에 부착하고 인체의 활동을 측정한 후, 각 채널 별로 팔과 다리의 운동량을 계산하고, 채널별로 선형예측계수를 얻는다. 또한, 상체와 하체운동간의 교차상관도를 측정함으로써 상체와 하체의 주기성을 판단하게 된다. 선형예측계수와 주기 값은 운동의 종류와 이에 따른 운동량을 측정하는 자료로 이용하게 된다. 결과에서 제안한 방법의 유효성을 확인하기 위해 계단내려가기, 계단오르기, 언덕오르기, 언덕내려가기 등의 4가지 운동을 측정하여, 제시한 파라미터 모델의 유용성을 확인한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.13-27
• /
• 2012

정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다.

• 산업경영시스템학회지
• /
• 제21권48호
• /
• pp.299-310
• /
• 1998

Actually mixed assembly line is mixed with open and close type workstation. This workstation is called hybridworkstation. The propose of this paper is to determine the sequencing of model that minimize line length for actual(hybridworkstation) mixed model assembly line. we developed three mathematical formulation of the problem to minimize the overall length of a line with hybrid station. Mathematical formulation classified model by operato schedule. Mixed model assembly line is combination program and NP-hard program. Thus computation time is often a critical factor in choosing a method of determining the sequence. This study suggests a tabu search technique which can provide a near optimal solution in real time and use the hill climbing heuristic method for selecting initial solution. Modified tabu search method is compared with MIP(Mixed Integer Program). Numerical results are reported to demonstrate the efficiency of the method.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1141-1149
• /
• 2000

This paper proposes new cost error measurement method and analyzes the optimistic and pessimistic cost errors statistically which is resulted from an asynchronous parallel Simulated annealing (SA) in distributed memory multicomputers. The traditional cost error measurement scheme has inherent problems which are corrected in the new method. At each temperature the new method predicts the amount of cost error that an algorithm will tolerate and still converge by the hill-climbing nature of SA. This method also explains three interesting phenomenon of he cost error analytically. So the new cost error measurement method provides a single mechanism for the occurrence of cost error and its control.

• 한국지반공학회:학술대회논문집
• /
• 한국지반공학회 2002년도 가을 학술발표회 논문집
• /
• pp.65-84
• /
• 2002

The Observational Method proposed by Terzaghi can be applied for the safe and economic construction projects where the exact prediction of the behavior of the structures is difficult as in the underground excavation. The method consists of measuring lateral displacement, ground settlement and axial force of supports in the earlier stage of the construction and back analysis technique to find the best fit design parameters such as earth pressure coefficient, subgrade reaction etc, which will minimize the gap between calculated displacement and measured displacement. With the results, more reliable prediction of the later stage can be obtained. In this study, back analysis programs using the Direct Method, based on the Hill Climbing Method were made and evaluated, and to overcome the limits of the method, Genetic Algorithm(GA) was applied and tested for the actual construction cases.