• 제목/요약/키워드: evolution algorithm

검색결과 640건 처리시간 0.025초

체크 노드 분할에 의한 LDPC 부호의 새로운 메시지 전달 복호 알고리즘 (New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes)

  • 김성환;장민호;노종선;홍송남;신동준
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.310-317
    • /
    • 2006
  • 본 논문에서는 체크 노드 분할에 의한 low-density parity-check(LDPC) 부호의 새로운 직렬 메시지 전달 복호 알고리즘을 제안한다. 이 새로운 복호 알고리즘은 특히 적은 반복 횟수에 대하여 기존의 메시지 전달 복호 알고리즘의 비트 오율(BER) 성능보다 더 우수한 성능을 보인다. 체크 노드의 분할된 부분 집합의 개수가 증가함에 따라 비트 오율 성능이 보다 좋아진다는 사실을 분석적 결과로 확인할 수 있다. 또한 가우시안 근사화를 이용한 밀도 진화를 이용하여 변수 노드에서 메시지들의 평균값에 대한 재귀 방정식을 유도하고, 모의 실험을 이용하여 분석적인 결과를 검증하였다.

Co-Evolution of Fuzzy Rules and Membership Functions

  • Jun, Hyo-Byung;Joung, Chi-Sun;Sim, Kwee-Bo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.601-606
    • /
    • 1998
  • In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. Futhermore proper fuzzy partitioning is not deterministic ad there is no unique solution. So we propose a co-evolutionary method finding optimal fuzzy rules and proper fuzzy membership functions at the same time. Predator-Prey co-evolution and symbiotic co-evolution algorithms, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. Our algorithm is that after constructing two population groups made up of rule base and membership function, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the propose method to a path planning problem of autonomous mobile robots when moving objects applying the proposed method to a pa h planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

  • PDF

경로 제어가 가능한 가상생명체를 위한 2단계 진화 알고리즘 (Two-Stage Evolutionary Algorithm for Path-Controllable Virtual Creatures)

  • 심윤식;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.682-691
    • /
    • 2005
  • 본 논문은 사용자의 제어가 가능한 3차원 물리 기반 가상생명체를 생성하는 2단계 진화 시스템을 제안한다. 기존의 방법은 가상생명체의 형상과 기동, 그리고 목표지점추적(target-following)과 같은 상위 레벨의 행위를 한꺼번에 하나의 진화 시스템으로 생성해냄으로 인하여 진화 단계에서의 사용자의 개입을 허용하지 않았다. 본 논문은 하나로 묶여있던 시스템을 다루기 용이한 두 개의 서브시스템으로 분리함으로써 사용자의 개입을 허용한다. 첫 번째 단계로 가상생명체의 몸체와 직진 기동을 위한 하위 레벨 모터 컨트롤러가 진화 알고리즘(evolutionary algorithm)으로 동시에 생성된다. 두 번째 단계에는 생성된 기본 생명체 위에 주어진 경로를 따라가기 위한 상위 레벨 컨트롤러가 인공 신경망을 사용하여 탑재된다. 경로제어(path-following)를 위한 신경망의 연결 가중치는 유전자 알고리즘(genetic algorithm)을 사용하여 최적화되며 한번 진화된 신경망 컨트롤러는 어떠한 임의의 경로도 잘 따라감을 보여준다. 이로써 사용자는 모든 진화과정이 끝나지 않고도 중간단계에서 기호에 맞는 생명체를 골라내거나 버릴 수 있으며, 동일한 기본 생명체 위에 또 다른 형태의 상위레벨 행위를 생성하는 것도 가능해진다. 본 논문은 이러한 2단계 알고리즘과 함께 직진기동을 위한 새로운 분절 삼각 함수(Piecewise sinusoidal) 컨트롤러를 제안하고 마개 실린더(capped-cylinder)를 기본 요소로 하는 가상생명체에 대한 효율적인 실시간 수중역학 모델링 기법도 함께 소개한다.

조파기에 의하여 발생된 선단파의 전개 (On the Evolution of Leading Waves Generated by a Wavemaker)

  • 박인규;최항순
    • 한국해안해양공학회지
    • /
    • 제4권3호
    • /
    • pp.156-160
    • /
    • 1992
  • 2차원 수조에서 발생된 선단파의 전개를 고찰하였다. 선단파의 전개는 일반적으로 Schrodinger 방정식으로 표현될 수 있다. 특히 반송파(carrier wave)의 기울기가 커서 비선형성이 중요하게 되면 3차 Schrodinger 방정식이 적절한 수학모형이 될 수 있음을 밝혔다. 수치계산은 Crank-Nicolson 알고리즘을 사용하였고 실험치와 비교하였다. 훈치계산으로 선단파의 전개를 잘 예측할 수 있으며 선단파의 신관는 kh>1.36일 때 가파른 파에서 비선형성에 큰 영향을 받음을 밝혔다.

  • PDF

혼돈이론을 이용한 일적산 일사량의 예측 (Prediction of Daily Solar Irradiation Based on Chaos Theory)

  • 조성인;배영민;윤진일;박은우;황헌
    • Journal of Biosystems Engineering
    • /
    • 제25권2호
    • /
    • pp.123-130
    • /
    • 2000
  • A forcasting scheme for daily solar irradiance on agricultural field sis proposed by application of chaos theory to a long term observation data. It was conducted by reconstruction of phase space, attractor analysis, and Lyapunov analysis. Using the methodology , it was determined whether evolution of the five climatic data such as daily air temperature , water temperature , relative humidity, solar radiation, and wind speed are chaotic or not. The climatic data were collected for three years by an automated weather station at Hwasung-gun, Kyonggi-province. The results showed that the evolution of solar radiation was chaotic , and could be predicted. The prediction of the evolution of the solar radiation data was executed by using ' local optimal linear reconstruction ' algorithm . The RMS value of the predicting for the solar radiation evolution was 4.32 MJ/$m^2$ day. Therefore, it was feasible to predict the daily solar radiation based on the chaos theory.

  • PDF

Fast Optimization by Queen-bee Evolution and Derivative Evaluation in Genetic Algorithms

  • Jung, Sung-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권4호
    • /
    • pp.310-315
    • /
    • 2005
  • This paper proposes a fast optimization method by combining queen-bee evolution and derivative evaluation in genetic algorithms. These two operations make it possible for genetic algorithms to focus on highly fitted individuals and rapidly evolved individuals, respectively. Even though the two operations can also increase the probability that genetic algorithms fall into premature convergence phenomenon, that can be controlled by strong mutation rates. That is, the two operations and the strong mutation strengthen exploitation and exploration of the genetic algorithms, respectively. As a result, the genetic algorithm employing queen-bee evolution and derivative evaluation finds optimum solutions more quickly than those employing one of them. This was proved by experiments with one pattern matching problem and two function optimization problems.

Optimal laminate sequence of thin-walled composite beams of generic section using evolution strategies

  • Rajasekaran, S.
    • Structural Engineering and Mechanics
    • /
    • 제34권5호
    • /
    • pp.597-609
    • /
    • 2010
  • A problem formulation and solution methodology for design optimization of laminated thin-walled composite beams of generic section is presented. Objective functions and constraint equations are given in the form of beam stiffness. For two different problems one for open section and the other for closed section, the objective function considered is bending stiffness about x-axis. Depending upon the case, one can consider bending, torsional and axial stiffnesses. The different search and optimization algorithm, known as Evolution Strategies (ES) has been applied to find the optimal fibre orientation of composite laminates. A multi-level optimization approach is also implemented by narrowing down the size of search space for individual design variables in each successive level of optimization process. The numerical results presented demonstrate the computational advantage of the proposed method "Evolution strategies" which become pronounced to solve optimization of thin-walled composite beams of generic section.

Evolution Strategy와 신경회로망에 의한 로봇의 가변PID 제어기 (A Variable PID Controller for Robots using Evolution Strategy and Neural Network)

  • 최상구;김현식;박진현;최영규
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.1014-1021
    • /
    • 1999
  • PID controllers with constant gains have been widely used in various control systems. But it is difficult to have uniformly good control performance in all operating conditions. In this paper, we propose a variable PID controller for robot manipulators. We divide total workspace of manipulators into several subspaces. PID controllers in each subspace are optimized using evolution strategy which is a kind of global search algorithm. In real operation, the desired trajectories may cross several subspaces and we select the corresponding gains in each subspace. The gains may have large difference on the boundary of subspaces, which may cause oscillatory motion. So we use artificial neural network to have continuous smooth gain curves to reduce the oscillatory motion. From the experimental results, although the proposed variable PID controller for robots should pay for some computational burden, we have found that the controller is more superior to the conventional constant gain PID controller.

  • PDF

Evolution Strategy를 이용한 선형 동기 전동기의 최적 형상 설계 (Optimum pole shape design of linear synchronous motor by Evolution Strategy)

  • 전대영;김동수;차귀수;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.932-934
    • /
    • 1993
  • Optimum pole shape is designed to increase the levitation and propulsion force of magnetic levitation systems. Evolution Strategy is introduced as optimization method. Evolution Strategy is random based non-deterministic method, developed by combining Genetic Algorithm with Simulated Annealing. Trasnsrapid-06, which was developed in Germany, is referenced model to be analyze. Design variables are nodes which determine fields pole shape of a linear synchronous motor, and the model analyzed by F.E.M.

  • PDF

Hardness prediction based on microstructure evolution and residual stress evaluation during high tensile thick plate butt welding

  • Zhou, Hong;Zhang, Qingya;Yi, Bin;Wang, Jiangchao
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.146-156
    • /
    • 2020
  • Two High Tensile Strength Steel (EH47) plates with thickness of 70 mm were butt-welded together by multi-pass Submerged Arc Welding (SAW), also the hardness and welding residual stress were investigated experimentally. Based on Thermal-Elastic-Plastic Finite Element (TEP FE) computation, the thermal cycles during entire welding process were obtained, and the HAZ hardness of multi-pass butt welded joint was computed by the hardenability algorithm with considering microstructure evolution. Good agreement of HAZ hardness between the measurement and computational result is observed. The evolution of each phase was drawn to clarify the influence mechanism of thermal cycle on HAZ hardness. Welding residual stress was predicted with considering mechanical response, which was dominantly determined by last cap welds through analyzing its formation process.