• Title/Summary/Keyword: Algorithm Ability

검색결과 1,189건 처리시간 0.024초

유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치 (Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method)

  • 양보석;최병근;전상범;김동조
    • 한국지능시스템학회논문지
    • /
    • 제8권3호
    • /
    • pp.71-79
    • /
    • 1998
  • 본 논문은 유전알고리즘과 random tabu 탐색법을 조합한 새로운 최적화 알고리즘을 제안한다. 유전알고리즘과 전역적인 최적해에 대한 탐색능력이 우수하고, random tabu 탐색법은 최적해에의 수렴속도가 매우 빠른 알고리즘이다. 본 논문에서는 이 두 알고리즘의 장점을 이용해서 수렴정도와 수렴속도가 더욱 향상된 최적알고리즘을 제안하여 알고리즘의 수렴성능을 조사하고, 실제 최적화문제로서 지진응답을 최소로 하기위한 배관지지대의 최적배치문제에 적용하여 기존의 방법과 비교를 통하여 유용성을 검토하였다.

  • PDF

유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구 (A Study on Distribution System Reconfiguration using GA and Kruskal Algorithm)

  • 안진오;김세호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권3호
    • /
    • pp.118-123
    • /
    • 2000
  • This paper presents an efficient algorithm for loss reduction and load balancing by sectionalizing switch operation in large scale distribution system of radial type. We use Genetic algorithm and Kruskal algorithm to solve distribution system reconfiguration. Genetic algorithm is used to minimize objective function including loss and load balancing items. Kruskal algorithm is used to satisfy the radial condition of distribution system. The experimental results show that the proposed method has the ability to search a good solution regardless of initial configuration and size of system.

  • PDF

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

최적 타이어 힘 분배를 이용한 6WD/6WS 차량의 등판 주행 성능 향상 (Improvement of Hill Climbing Ability for 6WD/6WS Vehicle using Optimum Tire Force Distribution Method)

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

파장변환을 고려하는 WDM 네트워크에서 잔여 링크의 최대화를 고려하는 파장 할당 알고리즘 (Wavelength Assignment Algorithm Considering Maximizing Residual Link in WDM Network with Wavelength Conversion)

  • 신자영;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.646-653
    • /
    • 2005
  • 본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 파장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 있는 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 $19\%$까지 낮출 수 있었으며, 파장 변환 횟수에서 대략 $40\%$의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

적응잡음제거기의 정상상태 성능 및 수렴율 향상에 관한 연구 (A study on improvement of steady-state peformance and convergence rate in an adaptive noise canceller)

  • 배종갑;김창기;박장식;손경식
    • 전자공학회논문지S
    • /
    • 제34S권4호
    • /
    • pp.42-49
    • /
    • 1997
  • A conventional adaptive noise canceller (ANC) using LMS algorithm suffers from the misadjustment of adaptive filter weights due to the gradient-estimate noise by input speech signal at steady state. In this paper, an ANC is proposed which uses the combination of VSLMS (variable step size LMS) and SA (sign algorithm) to improve steady state performance and convergence rate. SA algorithm is applied in speech region to prevent the weights from perturbing by output speech of ANC and VSLMS algorithm is applied to improve convergence rate and channel tracking ability in silence region and adaptive transient region. In compute rsimulation, the performance of the proposed VSLMS-SA combination algorithm is much better than LMS algorithm and the algorithm, recently proposed by greenberg, with adaptation step-size parameter determine dby sum method in convergence rate, channel tracking and steady state performance.

  • PDF

Simplified dolphin echolocation algorithm for optimum design of frame

  • Kaveh, Ali;Vaez, Seyed Rohollah Hoseini;Hosseini, Pedram
    • Smart Structures and Systems
    • /
    • 제21권3호
    • /
    • pp.321-333
    • /
    • 2018
  • Simplified Dolphin Echolocation (SDE) algorithm is a recently developed meta-heuristic algorithm. This algorithm is an improved and simplified version of the Dolphin Echolocation Optimization (DEO) method, based on the baiting behavior of the dolphins. The main advantage of the SDE algorithm is that it needs no empirical parameter. In this paper, the SDE algorithm is applied for optimization of three well-studied frame structures. The designs are then compared with those of other meta-heuristic methods from the literature. Numerical results show the efficiency of the SDE algorithm and its competitive ability with other well-established meta-heuristics methods.

면역-유전알고리즘에 의한 Wire Rope의 굽힘강성도 동정 (Identification of Flexural Rigidity for Wire Rope Using Immune-Genetic Algorithm)

  • 최병근;양보석;길병래;이수종
    • 동력기계공학회지
    • /
    • 제2권1호
    • /
    • pp.52-58
    • /
    • 1998
  • An immune system has powerful abilities such as memory, recognition and learning to respond to invading antigens, and is applied to many engineering algorithm recently. In this paper, the combined optimization algorithm is proposed for multi-objective problem by introducing the capability of the immune system that controls the proliferation of clones to the genetic algorithm. The optimizing ability of the proposed algorithm is identified by using multi-peak function which have many local optimums and identification of the flexural rigidity for wire rope model.

  • PDF

Real Coded Biogeography-Based Optimization for Environmental Constrained Dynamic Optimal Power Flow

  • Kumar, A. Ramesh;Premalatha, L.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권1호
    • /
    • pp.56-63
    • /
    • 2015
  • The optimization is an important role in wide geographical distribution of electrical power market, finding the optimum solution for the operation and design of power systems has become a necessity with the increasing cost of raw materials, depleting energy resources and the ever growing demand for electrical energy. In this paper, the real coded biogeography based optimization is proposed to minimize the operating cost with optimal setting of equality and inequality constraints of thermal power system. The proposed technique aims to improve the real coded searing ability, unravel the prematurity of solution and enhance the population assortment of the biogeography based optimization algorithm by using adaptive Gaussian mutation. This algorithm is demonstrated on the standard IEEE-30 bus system and the comparative results are made with existing population based methods.

위치제어계에서 신경망 알고리즘을 이용하여 가속도 제어기능을 갖는 PIDA 제어기 설계 (In Position control system, the Design of PIDA Controller using Neural Network algorithm with Acceleration control function)

  • 최의혁;박광현;하홍곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.310-313
    • /
    • 2002
  • In industrial actual control system, PID controller has been used with its high delicate control system in position control system. PID controller has simple structure and superior ability in several characteristics. When the response of system is changed by delay time, variable load , disturbances and external environment, control gain of PID controller must be readjusted on the system dynamic characteristics. Therefore, a control ability of PID controller is degraded when the control gain is inappropriately determined. When the response characteristic of system is changed under a condition, control gain of PID controller must be changed adaptively to be a waited response of system. In this paper an PIDA controller is constructed by Two-Layers Neural Network applying back-propagation(BP) algorithm. Form the result of compute. simulation in the proposed controller, its usefulness is verified.

  • PDF