• 제목/요약/키워드: local convergence

검색결과 1,555건 처리시간 0.027초

학습에의한 진화전략의 수렴성에 관한연구 (A Study on the Convergence of the Evolution Strategies based on Learning)

  • 심귀보
    • 한국지능시스템학회논문지
    • /
    • 제9권6호
    • /
    • pp.650-656
    • /
    • 1999
  • 본논문에서는 라마르크 진화와 볼드윈 효과를 진화전략에 적용하여 진화전략의 수렴성에 대해서 고찰한다. 또한 진화전략의 탐색법으로 랜덤 지역탐색법과 강화 지역 탐색법을 제안한다. 랜덤지역탐색은 미리 정한 일정한 회수의 지역탐색을 랜덤하게 수행하는 것이고 강화 지역탐색은 주어진 범위내에 존재하는 모든개체의 적합도를 평가하여 가장 적합도가 높은 개체 주변을 탐색하는 것이다. 이러한 관점에서 라마르크 진화와 볼드윈 효과를 기본으로 하는 강화 지역탐색은 단순히 랜덤하게 주변개체의 적합도를 탐색하는 것이 아니라 해 공간상에서 적합도가 높아지는 방향으로 지역 탐색을 행함으로써 랜덤 지역탐색에 비해 보다 효과적으로 주변 개체를 탐색할 수 있어 전역적 탐색능력의 향상은 물론 수렴속도의 향상은 가져 올수 있었다. 결과적으로 진화과정에 학습을 도입함으로써 진화만으로 최적해를 탐색할때보다 그성능이 향상됨을 볼 수 있다, 제안한 방법은 다양한 함수최적화 문제에 적용하여 그 시뮬레이션을 통해 학습이 진화에 미치는 영향에 대해서 고찰한다.

  • PDF

국내 지방행정 경영화의 전략적 추진방안에 관한 연구 (A Study on Strategic Driving Plan of Managing Local Government Public Service in Domestic Area)

  • 임기흥
    • 디지털융복합연구
    • /
    • 제3권2호
    • /
    • pp.117-130
    • /
    • 2005
  • Managing of local government public service is innovation strategy of local government public service using choice and competition principle. Managing strategy of local government public service is new paradigm for innovating public service and role structure of government. It is important to understand properly substance and characteristics of local government public service Accordingly, the purpose of this study understand substance and characteristics of local government public service and describe strategic driving plan of managing local government public service in the future.

  • PDF

The Variable Amplitude Coefficient Fireworks Algorithm with Uniform Local Search Operator

  • Li, Lixian;Lee, Jaewan
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.21-28
    • /
    • 2020
  • Fireworks Algorithm (FWA) is a relatively novel swarm-based metaheuristic algorithm for global optimization. To solve the low-efficient local searching problem and convergence of the FWA, this paper presents a Variable Amplitude Coefficient Fireworks Algorithm with Uniform Local Search Operator (namely VACUFWA). Firstly, the explosive amplitude is used to adjust improving the convergence speed dynamically. Secondly, Uniform Local Search (ULS) enhances exploitation capability of the FWA. Finally, the ULS and Variable Amplitude Coefficient operator are used in the VACUFWA. The comprehensive experiment carried out on 13 benchmark functions. Its results indicate that the performance of VACUFWA is significantly improved compared with the FWA, Differential Evolution, and Particle Swarm Optimization.

동적 Range 검출에 의한 원료 Pile 형상 관리 시스템 (Profile Management System of Material Piles by Dynamic Range Finding)

  • 안현식
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.333-336
    • /
    • 2000
  • In this paper, a profile management system consisting of global and local range finders is presented for the automat ion of material pile handling. A global range finder detects range data of the front part of the piles of material and a profile map is obtained from a 3D profile detection algorithm. A local range finder attached on the side of the arm of the reclaimer detects range data with the handling function dynamically, and a local profile patch is acquired from the range data A yard profile map manager constructs a map by using the 3D profile of the global range finder and revises the map by replacing it with the local profile patch obtained Iron the local range finder. The developed vision system was applied to a simulator and the results of test show that it is appropriate to use for automating the material handling.

  • PDF

Imputation Method Using Local Linear Regression Based on Bidirectional k-nearest-components

  • Yonggeol, Lee
    • Journal of information and communication convergence engineering
    • /
    • 제21권1호
    • /
    • pp.62-67
    • /
    • 2023
  • This paper proposes an imputation method using a bidirectional k-nearest components search based local linear regression method. The bidirectional k-nearest-components search method selects components in the dynamic range from the missing points. Unlike the existing methods, which use a fixed-size window, the proposed method can flexibly select adjacent components in an imputation problem. The weight values assigned to the components around the missing points are calculated using local linear regression. The local linear regression method is free from the rank problem in a matrix of dependent variables. In addition, it can calculate the weight values that reflect the data flow in a specific environment, such as a blackout. The original missing values were estimated from a linear combination of the components and their weights. Finally, the estimated value imputes the missing values. In the experimental results, the proposed method outperformed the existing methods when the error between the original data and imputation data was measured using MAE and RMSE.

조기수렴 저감을 위한 해밍거리와 적합도의 혼합 유전 연산자 (Hybrid Genetic Operators of Hamming Distance and Fitness for Reducing Premature Convergence)

  • 이홍규
    • 한국항행학회논문지
    • /
    • 제18권2호
    • /
    • pp.170-177
    • /
    • 2014
  • 유전 알고리즘은 강인한 탐색과 최적화 기술이기는 하나 조기 수렴과 국부 최적해에 수렴하는 문제점들을 내포하고 있다. 모집단의 다양성이 작은 값으로 수렴할수록 탐색능력이 감소하고, 국부 최적해에 수렴하지만, 모집단의 다양성이 높은 값으로 수렴할수록 탐색능력이 증가하고 전역 최적해에 수렴할 수 있으나 유전 알고리즘은 발산할 수도 있다. 유전 알고리즘이 전역 최적해에 수렴하는 것을 보장하기 위해서는 유전 연산자가 적절하게 선정되어야 한다. 본 논문에서는 조기 수렴으로부터 벗어나기 위하여 모집단의 다양성을 유지하도록 평균해밍거리와 적합도 값을 혼합한 함수를 이용한 유전 연산자들을 제안하였다. 모의실험을 통하여 다양성의 유지를 위한 돌연변이 연산자와 수렴 특성의 향상을 위한 다른 유전자들의 효과를 확인할 수 있었으며, 본 논문에서 제안한 유전 연산자들이 조기 수렴이나 국부 최적해에 수렴하는 경우를 피하는데 유용한 방법임이 확인되었다.

LOCAL CONVERGENCE OF FUNCTIONAL ITERATIONS FOR SOLVING A QUADRATIC MATRIX EQUATION

  • Kim, Hyun-Min;Kim, Young-Jin;Seo, Jong-Hyeon
    • 대한수학회보
    • /
    • 제54권1호
    • /
    • pp.199-214
    • /
    • 2017
  • We consider fixed-point iterations constructed by simple transforming from a quadratic matrix equation to equivalent fixed-point equations and assume that the iterations are well-defined at some solutions. In that case, we suggest real valued functions. These functions provide radii at the solution, which guarantee the local convergence and the uniqueness of the solutions. Moreover, these radii obtained by simple calculations of some constants. We get the constants by arbitrary matrix norm for coefficient matrices and solution. In numerical experiments, the examples show that the functions give suitable boundaries which guarantee the local convergence and the uniqueness of the solutions for the given equations.

LDP를 이용한 지역적 얼굴 특징 표현 방법에 관한 연구 (A study on local facial features using LDP)

  • 조영탁;정웅경;안용학;채옥삼
    • 융합보안논문지
    • /
    • 제14권5호
    • /
    • pp.49-56
    • /
    • 2014
  • 본 논문에서는 기존의 제안된 LDP(Local Directional Pattern)에 기반하여 지역적인 얼굴특징을 표현하는 방법을 제안한다. 제안된 방법은 눈과 입과 같은 얼굴의 영구적인 특징과 표정이 변하면서 발생하는 일시적인 특징을 효과적으로 표현할 수 있도록 얼굴특징별로 크기와 형태를 달리하는 중첩 가능한 블록을 설정하고 이를 바탕으로 얼굴 특징벡터를 구성한다. 제안된 중첩 블록설정 및 특징 표현 방법은 기하학적 특징을 기반으로 하는 접근 방법의 장점을 수용할 뿐만 아니라 각 얼굴특징의 움직임 특성을 이용하여 얼굴검출에 대한 오류를 수용할 수 있고, 블록사이즈의 가변성으로 인한 공간정보를 유지할 수 있어 표본오차를 줄일 수 있는 장점이 있다. 실험결과, 제안된 방법은 기존 방법에 비해 인식률이 향상됨을 확인하였고, 기존 얼굴 특징 벡터보다 길이가 짧기 때문에 연산량 또한 감소하는 것을 확인하였다.

A Study on How to Operate or Upgrade a Mobile Community Currency System to Revitalize the Local Economy -Centering on Community Currencies in Seoul and Gyeong-gi Metropolitan Areas-

  • kim, Myung-hee;Ryu, Ki-hwan
    • International Journal of Advanced Culture Technology
    • /
    • 제9권3호
    • /
    • pp.152-159
    • /
    • 2021
  • Small local businesses such as corner shops and street markets have been severely impacted by the COVID-19 pandemic and declining consumption. A community currency is a local currency that can be used to exchange for one of the local currencies within an online community. Community currencies can be effective not only in supporting small businesses, but also in helping the local economy more vibrant, benefiting consumers in the community. An important goal of Community Currency is to foster a vibrant local economy by building mutually beneficial relationships between local business owners and customers. The purpose of this study was to identify how the existing community currencies of participating SMEs and self-employed in Seoul and Gyeonggi-do metropolitan areas contributed to commercial revitalization by category and to suggest a new or better approach to community currency operation. It also focused on presenting the best solutions for the future direction of mobile community currencies, measures that are better than current currency operations, revitalize the community and develop the economy.

CONVERGENCE OF THE RELAXED NEWTON'S METHOD

  • Argyros, Ioannis Konstantinos;Gutierrez, Jose Manuel;Magrenan, Angel Alberto;Romero, Natalia
    • 대한수학회지
    • /
    • 제51권1호
    • /
    • pp.137-162
    • /
    • 2014
  • In this work we study the local and semilocal convergence of the relaxed Newton's method, that is Newton's method with a relaxation parameter 0 < ${\lambda}$ < 2. We give a Kantorovich-like theorem that can be applied for operators defined between two Banach spaces. In fact, we obtain the recurrent sequence that majorizes the one given by the method and we characterize its convergence by a result that involves the relaxation parameter ${\lambda}$. We use a new technique that allows us on the one hand to generalize and on the other hand to extend the applicability of the result given initially by Kantorovich for ${\lambda}=1$.