• 제목/요약/키워드: particle swarm optimization algorithm

검색결과 464건 처리시간 0.037초

Numerical solution of beam equation using neural networks and evolutionary optimization tools

  • Babaei, Mehdi;Atasoy, Arman;Hajirasouliha, Iman;Mollaei, Somayeh;Jalilkhani, Maysam
    • Advances in Computational Design
    • /
    • 제7권1호
    • /
    • pp.1-17
    • /
    • 2022
  • In this study, a new strategy is presented to transmit the fundamental elastic beam problem into the modern optimization platform and solve it by using artificial intelligence (AI) tools. As a practical example, deflection of Euler-Bernoulli beam is mathematically formulated by 2nd-order ordinary differential equations (ODEs) in accordance to the classical beam theory. This fundamental engineer problem is then transmitted from classic formulation to its artificial-intelligence presentation where the behavior of the beam is simulated by using neural networks (NNs). The supervised training strategy is employed in the developed NNs implemented in the heuristic optimization algorithms as the fitness function. Different evolutionary optimization tools such as genetic algorithm (GA) and particle swarm optimization (PSO) are used to solve this non-linear optimization problem. The step-by-step procedure of the proposed method is presented in the form of a practical flowchart. The results indicate that the proposed method of using AI toolsin solving beam ODEs can efficiently lead to accurate solutions with low computational costs, and should prove useful to solve more complex practical applications.

RPSO 알고리즘을 이용한 탄화 재료의 열분해 물성치 추정 (Estimation of the Properties for a Charring Material Using the RPSO Algorithm)

  • 장희철;박원희;윤경범;김태국
    • 한국유체기계학회 논문집
    • /
    • 제14권1호
    • /
    • pp.34-41
    • /
    • 2011
  • Fire characteristics can be analyzed more realistically by using more accurate properties related to the fire dynamics and one way to acquire these fire properties is to use one of the inverse property estimation techniques. In this study two optimization algorithms which are frequently applied for the inverse heat transfer problems are selected to demonstrate the procedure of obtaining pyrolysis properties of charring material with relatively simple thermal decomposition. Thermal decomposition is occurred at the surface of the charring material heated by receiving the radiative energy from external heat sources and in this process the heat transfer through the charring material is simplified by an unsteady 1-dimensional problem. The basic genetic algorithm(GA) and repulsive particle swarm optimization(RPSO) algorithm are used to find the eight properties of a charring material; thermal conductivity(virgin, char), specific heat(virgin, char), char density, heat of pyrolysis, pre-exponential factor and activation energy by using the surface temperature and mass loss rate history data which are obtained from the calculated experiments. Results show that the RPSO algorithm has better performance in estimating the eight pyrolysis properties than the basic GA for problems considered in this study.

Chaotic particle swarm optimization in optimal active control of shear buildings

  • Gharebaghi, Saeed Asil;Zangooeia, Ehsan
    • Structural Engineering and Mechanics
    • /
    • 제61권3호
    • /
    • pp.347-357
    • /
    • 2017
  • The applications of active control is being more popular nowadays. Several control algorithms have been developed to determine optimum control force. In this paper, a Chaotic Particle Swarm Optimization (CPSO) technique, based on Logistic map, is used to compute the optimum control force of active tendon system. A chaotic exploration is used to search the solution space for optimum control force. The response control of Multi-Degree of Freedom (MDOF) shear buildings, equipped with active tendons, is introduced as an optimization problem, based on Instantaneous Optimal Active Control algorithm. Three MDOFs are simulated in this paper. Two examples out of three, which have been previously controlled using Lattice type Probabilistic Neural Network (LPNN) and Block Pulse Functions (BPFs), are taken from prior works in order to compare the efficiency of the current method. In the present study, a maximum allowable value of control force is added to the original problem. Later, a twenty-story shear building, as the third and more realistic example, is considered and controlled. Besides, the required Central Processing Unit (CPU) time of CPSO control algorithm is investigated. Although the CPU time of LPNN and BPFs methods of prior works is not available, the results show that a full state measurement is necessary, especially when there are more than three control devices. The results show that CPSO algorithm has a good performance, especially in the presence of the cut-off limit of tendon force; therefore, can widely be used in the field of optimum active control of actual buildings.

Particle Swarm Optimization을 이용한 PET/CT와 CT영상의 정합 (Image Registration for PET/CT and CT Images with Particle Swarm Optimization)

  • 이학재;김용권;이기성;문국현;주성관;김경민;천기정;최종학;김창균
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제32권2호
    • /
    • pp.195-203
    • /
    • 2009
  • 영상정합 기술은 두 개 이상의 영상을 서로 맞추어, 각각의 영상이 가지고 있는 단점을 보완하여, 새로운 정보를 획득하게 하는 기술이다. 본 논문은 의료 영상간의 2D 영상 정합을 통해 환자의 점진적 병세파악에 도움을 주는 것을 목적으로 하고 있다. 서로 다른 시점과 장비로부터 얻어진 CT와 PET/CT영상을 정합하기 위하여 정확한 해부학적 정보를 제공하는 CT영상간의 정합을 먼저 수행하고 이를 통하여 얻어진 기하학적 정합파라미터들을 PET 영상에 적용하여, 독립 CT영상 위에 PET영상을 중첩하였다. 정합작업을 위해 먼저 각각의 CT영상에 대해 전처리 작업을 실시하였고, 영상의 변형은 affine 좌표변환을 이용하였다. 정합할 영상간의 유사도 평가를 위해 mutual information을 이용하였으며, 빠르고 정확한 정합을 위하여 최적화 알고 리듬인 particle swarm optimization 방법을 이용하였다. 이를 통해 실제 환자의 독립 CT와 PET/CT영상을 이용하여 실험하였고, PET/CT의 영상에서 확인할 수 있었던 병소에 대한 해부학적 위치 정보가 영상정합 과정을 통해 독립 CT 영상에서도 동일한 위치에 표시됨을 확인하였다. 제안된 알고리듬은 PET/CT 뿐만 아니라 향후 도입될 SPECT/CT, MRI/PET 등 다중영상기기와 기존의 독립 CT 영상기기와의 정합에도 폭넓게 사용될 것으로 기대된다.

  • PDF

Optimization Algorithms for Site Facility Layout Problems Using Self-Organizing Maps

  • Park, U-Yeol;An, Sung-Hoon
    • 한국건축시공학회지
    • /
    • 제12권6호
    • /
    • pp.664-673
    • /
    • 2012
  • Determining the layout of temporary facilities that support construction activities at a site is an important planning activity, as layout can significantly affect cost, quality of work, safety, and other aspects of the project. The construction site layout problem involves difficult combinatorial optimization. Recently, various artificial intelligence(AI)-based algorithms have been applied to solving many complex optimization problems, including neural networks(NN), genetic algorithms(GA), and swarm intelligence(SI) which relates to the collective behavior of social systems such as honey bees and birds. This study proposes a site facility layout optimization algorithm based on self-organizing maps(SOM). Computational experiments are carried out to justify the efficiency of the proposed method and compare it with particle swarm optimization(PSO). The results show that the proposed algorithm can be efficiently employed to solve the problem of site layout.

다양한 위협 하에서 복수 무인기의 경로점 계획을 위한 계층적 입자 군집 최적화 (Hierarchical Particle Swarm Optimization for Multi UAV Waypoints Planning Under Various Threats)

  • 정원모;김명건;이산하;이상필;박춘신;손흥선
    • 한국항공우주학회지
    • /
    • 제50권6호
    • /
    • pp.385-391
    • /
    • 2022
  • 본 논문에서는 경사 하강법 기반의 경로 생성(GBPP)과 입자 군집 최적화(PSO)를 결합하여 3차원 공간에서 금지구역, 지형정보, 고정익 특성 등을 고려한 경로 생성 알고리즘을 제안한다. 기존의 GBPP 방법의 경우 빠르게 경로 생성이 가능하지만 초기 경로에 따라 지역적 최적 값에 빠져 안전하지 않은 경로가 생성될 수 있다. 유전 알고리즘(GA)과 PSO 등 생물학에서 영감을 받은 군집 지능 알고리즘들의 경우 다양한 경로들을 샘플링하여 지역적 최적 값 문제를 해결할 수 있다. 다만 무인기와 경로점 개수가 증가하여 최적 변수가 증가할 경우 군집 개수를 늘려야 하고 계산 시간이 크게 증가한다. 두 알고리즘 단점을 보완하고자 본 연구에서는 GBPP 입력 값인 초기경로를 수평, 수직 방향에 대한 변위 두 가지 변수로 정의하고 이를 PSO 변수로 정의하여 계층적 경로 최적화 알고리즘 HPSO를 제안한다. 제안한 알고리즘은 통용되는 비행 제어 컴퓨터(FCC)의 software-in-the-loop simulation(SILS)을 사용하여 고정익 무인기에 대한 사용 가능성을 검증하였다.

HS 성능 향상을 위한 HS-PSO 하이브리드 최적화 알고리즘 (HS-PSO Hybrid Optimization Algorithm for HS Performance Improvement)

  • 이태봉
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.203-209
    • /
    • 2023
  • Harmony search(HS)는 새로운 하모니를 구성할 때 HM을 참조하는 경우 개별 하모니의 평가를 이용하지 않지만 PSO(particle swarm optimization)는 개별 입자의 평가와 모집단의 평가를 이용하여 해를 찾아간다. 그러나 본 연구에서는 HS와 PSO의 유사점을 찾아 PSO의 입자 개선 과정을 HS에 적용하여 알고리즘의 성능을 향상시키고자 하였다. PSO 알고리즘을 적용하기 위해서는 개별 입자의 local best와 떼(swam)의 global best가 필요하다. 본 연구에서는 HS가 harmony memory(HM)에서 가장 나쁜 하모니을 개선하는 과정을 PSO와 매우 유사한 과정으로 보았다. 이에 따라 HM의 가장 나쁜 하모니를 입자의 PSO의 local best로, 가장 좋은 하모니는 PSO의 global best 최고로 간주하였다. 이와 같이 PSO의 입자 개선과정을 HS 하모니 개선과정에 도입하여 HS의 성능을 향상시킬 수 있었다. 본 연구의 결과는 다양한 함수에 대한 최적화 예시를 통해 비교 확인하였다. 그 결과 정확성과 일관성에 있어 기존 HS보다 제안한 HS-PSO가 매우 우수함을 알 수 있었다.

Optimization Analysis of the Shape and Position of a Submerged Breakwater for Improving Floating Body Stability

  • Sanghwan Heo;Weoncheol Koo;MooHyun Kim
    • 한국해양공학회지
    • /
    • 제38권2호
    • /
    • pp.53-63
    • /
    • 2024
  • Submerged breakwaters can be installed underneath floating structures to reduce the external wave loads acting on the structure. The objective of this study was to establish an optimization analysis framework to determine the corresponding shape and position of the submerged breakwater that can minimize or maximize the external forces acting on the floating structure. A two-dimensional frequency-domain boundary element method (FD-BEM) based on the linear potential theory was developed to perform the hydrodynamic analysis. A metaheuristic algorithm, the advanced particle swarm optimization, was newly coupled to the FD-BEM to perform the optimization analysis. The optimization analysis process was performed by calling FD-BEM for each generation, performing a numerical analysis of the design variables of each particle, and updating the design variables using the collected results. The results of the optimization analysis showed that the height of the submerged breakwater has a significant effect on the surface piercing body and that there is a specific area and position with an optimal value. In this study, the optimal values of the shape and position of a single submerged breakwater were determined and analyzed so that the external force acting on a surface piercing body was minimum or maximum.

Enhanced Hybrid XOR-based Artificial Bee Colony Using PSO Algorithm for Energy Efficient Binary Optimization

  • Baguda, Yakubu S.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권11호
    • /
    • pp.312-320
    • /
    • 2021
  • Increase in computational cost and exhaustive search can lead to more complexity and computational energy. Thus, there is need for effective and efficient scheme to reduce the complexity to achieve optimal energy utilization. This will improve the energy efficiency and enhance the proficiency in terms of the resources needed to achieve convergence. This paper primarily focuses on the development of hybrid swarm intelligence scheme for reducing the computational complexity in binary optimization. In order to reduce the complexity, both artificial bee colony (ABC) and particle swarm optimization (PSO) have been employed to effectively minimize the exhaustive search and increase convergence. First, a new approach using ABC and PSO has been proposed and developed to solve the binary optimization problem. Second, the scout for good quality food sources is accomplished through the deployment of PSO in order to optimally search and explore the best source. Extensive experimental simulations conducted have demonstrate that the proposed scheme outperforms the ABC approaches for reducing complexity and energy consumption in terms of convergence, search and error minimization performance measures.

동적 부하모델 파라미터 추정을 위한 시뮬레이션 기반 최적화 기법 비교 연구 (Comparative Study on Proposed Simulation Based Optimization Methods for Dynamic Load Model Parameter Estimation)

  • 마누엘리토 델카스텔로;송화창;이병준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.187-188
    • /
    • 2011
  • This paper proposes the hybrid Complex-PSO algorithm based on the complex search method and particle swarm optimization (PSO) for unconstrained optimization. This hybridization intends to produce faster and more accurate convergence to the optimum value. These hybrid will concentrate on determining the dynamic load model parameters, the ZIP model and induction motor model parameters. Measurement-based parameter estimation, which employs measurement data to derive load model parameters, is used. The theoretical foundation of the measurement-based approach is system identification. The main objective of this paper is to demonstrate how the standard particle swarm optimization and complex method can be improved through hybridization of the two methods and the results will be compared with that of their original forms.

  • PDF