scholarly journals Penyelesaian Masalah Penempatan Fasilitas dengan Algoritma Estimasi Distribusi dan Particle Swarm Optimization

2016 ◽  
Vol 2 (1) ◽  
pp. 11
Author(s):  
Amalia Utamima ◽  
Angelia Melani Andrian
Keyword(s):  
Particle Swarm Optimization ◽  
Heuristic Algorithms ◽  
Facility Layout ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Solution Quality ◽  
Swarm Optimization ◽  
Estimation Of Distribution ◽  
Np Complete ◽  
Estimation Distribution Algorithm

Abstrak—Masalah penempatan fasilitas pada garis lurus dikenal sebagai problem Penempatan Fasilitas pada Satu Baris (PFSB). Tujuan PFSB, yang dikategorikan sebagai masalah NP-Complete, adalah untuk mengatur tata letak sehingga jumlah jarak antara pasangan semua fasilitas bisa diminimalisir. Algoritma Estimasi Distribusi (EDA) meningkatkan kualitas solusi secara efisien dalam beberapa pengoperasian pertama, namun keragaman dalam solusi hilang secara pesat ketika semakin banyak iterasi dijalankan. Untuk menjaga keragaman, hibridisasi dengan algoritma meta-heuristik diperlukan. Penelitian ini mengusulkan EDAPSO, algoritma yang terdiri dari hibridisasi EDA dan Particle Swarm Optimization (PSO). Tujuan dari penelitian ini yaitu untuk menguji performa algoritma EDAPSO dalam menyelesaikan PFSB.Kinerja EDAPSO yang diuji dalam 10 masalah benchmark PFSB dan EDAPSO berhasil mencapai solusi optimal.Kata kunci—penempatan fasilitas, algoritma estimasi distribusi, particle swarm optimizationAbstract—The layout positioning problem of facilities on a straight line is known as Single Row Facility Layout Problem (PFSB). Categorized as NP-Complete problem, PFSB aim to arrange the layout so that the sum of distances between all facilities’ pairs can be minimized. Estimation of Distribution Algorithm (EDA) improves the solution quality efficiently in first few runs, but the diversity lost grows rapidly as more iterations are run. To maintain the diversity, hybridization with meta-heuristic algorithms is needed. This research proposes EDAPSO, an algorithm which consists of hybridization of EDA and Particle Swarm Optimization (PSO). The objective of this research is to test the performance of EDAPSO algorithm for solving PFSB.  EDAPSO’s performance is tested in 10 benchmark problems of PFSB and it successfully achieves optimum solution.Keywords— facility layout, estimation distribution algorithm, particle swarm optimization

scholarly journals An Integrated Method Based on PSO and EDA for the Max-Cut Problem

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Geng Lin ◽  
Jian Guan
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Estimation Of Distribution Algorithm ◽  
Solution Quality ◽  
Swarm Optimization ◽  
Integrated Method ◽  
Benchmark Instances ◽  
Max Cut Problem ◽  
Local Search Procedure ◽  
Estimation Of Distribution

The max-cut problem is NP-hard combinatorial optimization problem with many real world applications. In this paper, we propose an integrated method based on particle swarm optimization and estimation of distribution algorithm (PSO-EDA) for solving the max-cut problem. The integrated algorithm overcomes the shortcomings of particle swarm optimization and estimation of distribution algorithm. To enhance the performance of the PSO-EDA, a fast local search procedure is applied. In addition, a path relinking procedure is developed to intensify the search. To evaluate the performance of PSO-EDA, extensive experiments were carried out on two sets of benchmark instances with 800 to 20000 vertices from the literature. Computational results and comparisons show that PSO-EDA significantly outperforms the existing PSO-based and EDA-based algorithms for the max-cut problem. Compared with other best performing algorithms, PSO-EDA is able to find very competitive results in terms of solution quality.

scholarly journals Knowledge-guided multiobjective particle swarm optimization with fusion learning strategies

2021 ◽  
Author(s):  
Wei Li ◽  
Xiang Meng ◽  
Ying Huang ◽  
Soroosh Mahmoodi
Keyword(s):  
Particle Swarm Optimization ◽  
Learning Strategies ◽  
Learning Strategy ◽  
Particle Swarm ◽  
Population Diversity ◽  
Selection Strategy ◽  
Rapid Loss ◽  
Solution Quality ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization

AbstractMultiobjective particle swarm optimization (MOPSO) algorithm faces the difficulty of prematurity and insufficient diversity due to the selection of inappropriate leaders and inefficient evolution strategies. Therefore, to circumvent the rapid loss of population diversity and premature convergence in MOPSO, this paper proposes a knowledge-guided multiobjective particle swarm optimization using fusion learning strategies (KGMOPSO), in which an improved leadership selection strategy based on knowledge utilization is presented to select the appropriate global leader for improving the convergence ability of the algorithm. Furthermore, the similarity between different individuals is dynamically measured to detect the diversity of the current population, and a diversity-enhanced learning strategy is proposed to prevent the rapid loss of population diversity. Additionally, a maximum and minimum crowding distance strategy is employed to obtain excellent nondominated solutions. The proposed KGMOPSO algorithm is evaluated by comparisons with the existing state-of-the-art multiobjective optimization algorithms on the ZDT and DTLZ test instances. Experimental results illustrate that KGMOPSO is superior to other multiobjective algorithms with regard to solution quality and diversity maintenance.

scholarly journals Particle Swarm Optimization Combined with Inertia-Free Velocity and Direction Search

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Small Region ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Local Searches ◽  
Engineering Design Problems ◽  
Direction Search

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.

scholarly journals A Hybrid Newton–Raphson and Particle Swarm Optimization Method for Target Motion Analysis by Batch Processing

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 2033
Author(s):  
Raegeun Oh ◽  
Yifang Shi ◽  
Jee Woong Choi
Keyword(s):  
Particle Swarm Optimization ◽  
Motion Analysis ◽  
Hybrid Method ◽  
Heuristic Algorithms ◽  
Particle Swarm ◽  
Optimization Method ◽  
Batch Processing ◽  
Swarm Optimization ◽  
Newton Raphson ◽  
Target Motion Analysis

Bearing-only target motion analysis (BO-TMA) by batch processing remains a challenge due to the lack of information on underwater target maneuvering and the nonlinearity of sensor measurements. Traditional batch estimation for BO-TMA is mainly performed based on deterministic algorithms, and studies performed with heuristic algorithms have recently been reported. However, since the two algorithms have their own advantages and disadvantages, interest in a hybrid method that complements the disadvantages and combines the advantages of the two algorithms is increasing. In this study, we proposed Newton–Raphson particle swarm optimization (NRPSO): a hybrid method that combines the Newton–Raphson method and the particle swarm optimization method, which are representative methods that utilize deterministic and heuristic algorithms, respectively. The BO-TMA performance obtained using the proposed NRPSO was tested by varying the measurement noise and number of measurements for three targets with different maneuvers. The results showed that the advantages of both methods were well combined, which improved the performance.

scholarly journals DIMENSIONAMENTO DE REDES DE DISTRIBUIÇÃO DE ÁGUA MALHADAS VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS

Irriga ◽  
2018 ◽  
Vol 23 (4) ◽  
pp. 798-817
Author(s):  
Saulo de Tarso Marques Bezerra ◽  
José Eloim Silva de Macêdo
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Distribution Systems ◽  
Water Distribution ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Computational Time ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Irrigation Network

DIMENSIONAMENTO DE REDES DE DISTRIBUIÇÃO DE ÁGUA MALHADAS VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS     SAULO DE TARSO MARQUES BEZERRA1 E JOSÉ ELOIM SILVA DE MACÊDO2   1 Universidade Federal de Pernambuco, Campus Agreste, Núcleo de Tecnologia, Avenida Campina Grande, S/N, Bairro Nova Caruaru, CEP 55014-900, Caruaru, Pernambuco, Brasil. [email protected]. 2 Centro Universitário Maurício de Nassau, Departamento de Engenharia Civil, BR 104, Km 68, S/N, Bairro Agamenon Magalhães, CEP 55000-000, Caruaru, Pernambuco, Brasil. [email protected].     1 RESUMO   Apresenta-se, neste trabalho, um modelo de otimização para o dimensionamento de sistemas pressurizados de distribuição de água para projetos de irrigação. A metodologia empregada é fundamentada no algoritmo Otimização por Enxame de Partículas (PSO), que é inspirada na dinâmica e comportamento social observados em muitas espécies de pássaros, insetos e cardumes de peixes. O PSO proposto foi aplicado em dois benchmark problems reportados na literatura, que correspondem à Hanoi network e a um sistema de irrigação localizado na Espanha. O dimensionamento resultou, para as mesmas condições de contorno, na solução de ótimo global para a Hanoi network, enquanto a aplicação do PSO na Balerma irrigation network demonstrou que o método proposto foi capaz de encontrar soluções quase ótimas para um sistema de grande porte com um tempo computacional razoável.   Palavras-chave: água, irrigação, análise econômica.     BEZERRA, S. T. M.; MACÊDO, J. E. S. LOOPED WATER DISTRIBUTION NETWORKS DESIGN VIA PARTICLE SWARM OPTIMIZATION ALGORITHM     2 ABSTRACT   This paper presents an optimization model for the design of pressurized water distribution systems for irrigation projects. The methodology is based on the Particle Swarm Optimization algorithm (PSO), which is inspired by the social foraging behavior of some animals such as flocking behavior of birds and the schooling behavior of fish. The proposed PSO has been tested on two benchmark problems reported in the literature, which correspond to the Hanoi network and an irrigation system located in Spain. The design resulted in the global optimum for the Hanoi network, while the application of PSO in Balerma irrigation network demonstrated that the proposed method was able to find almost optimal solutions for a large-scale network with reasonable computational time.   Keywords: water, irrigation, economic analysis. O desempenho do método foi comparado com trabalhos prévios, demonstrando convergência rápida e resultados satisfatórios na busca da solução ótima de um sistema com elevado exigência computacional.

A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS

2005 ◽  
Vol 02 (03) ◽  
pp. 419-430 ◽  
Author(s):  
H. W. GE ◽  
Y. C. LIANG ◽  
Y. ZHOU ◽  
X. C. GUO
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Particle Swarm ◽  
Traditional Scheduling ◽  
Benchmark Problems ◽  
Scheduling Problems ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Novel Concept

A novel particle swarm optimization (PSO)-based algorithm is developed for job-shop scheduling problems (JSSP), which are the most general and difficult issues in traditional scheduling problems. Our goal is to develop an efficient algorithm based on swarm intelligence for the JSSP. Thereafter a novel concept for the distance and velocity of particles in the PSO is proposed and introduced to pave the way for the JSSP. The proposed algorithm effectively exploits the capabilities of distributed and parallel computing systems, with simulation results showing the possibilities of high quality solutions for typical benchmark problems.

Multi-objective integrated planning and scheduling model for operating rooms under uncertainty

2018 ◽  
Vol 232 (9) ◽  
pp. 930-948 ◽  
Author(s):  
Javad Ansarifar ◽  
Reza Tavakkoli-Moghaddam ◽  
Faezeh Akhavizadegan ◽  
Saman Hassanzadeh Amin
Keyword(s):  
Genetic Algorithm ◽  
Decision Making ◽  
Particle Swarm Optimization ◽  
Heuristic Algorithms ◽  
Particle Swarm ◽  
Operating Rooms ◽  
Programming Approach ◽  
Test Problems ◽  
Swarm Optimization ◽  
Multi Objective

This article formulates the operating rooms considering several constraints of the real world, such as decision-making styles, multiple stages for surgeries, time windows for resources, and specialty and complexity of surgery. Based on planning, surgeries are assigned to the working days. Then, the scheduling part determines the sequence of surgeries per day. Moreover, an integrated fuzzy possibilistic–stochastic mathematical programming approach is applied to consider some sources of uncertainty, simultaneously. Net revenues of operating rooms are maximized through the first objective function. Minimizing a decision-making style inconsistency among human resources and maximizing utilization of operating rooms are considered as the second and third objectives, respectively. Two popular multi-objective meta-heuristic algorithms including Non-dominated Sorting Genetic Algorithm and Multi-Objective Particle Swarm Optimization are utilized for solving the developed model. Moreover, different comparison metrics are applied to compare the two proposed meta-heuristics. Several test problems based on the data obtained from a public hospital located in Iran are used to display the performance of the model. According to the results, Non-dominated Sorting Genetic Algorithm-II outperforms the Multi-Objective Particle Swarm Optimization algorithm in most of the utilized metrics. Moreover, the results indicate that our proposed model is more effective and efficient to schedule and plan surgeries and assign resources than manual scheduling.

Optimization of Shell and Tube Heat Exchanger Using Alpha Tuning Elephant Herding Optimization (EHO) Technique

2021 ◽  
Vol 52 ◽  
pp. 92-101
Author(s):  
Jiten Makadia ◽  
C.D. Sankhavara
Keyword(s):  
Particle Swarm Optimization ◽  
Heat Exchanger ◽  
Optimization Problems ◽  
Cost Optimization ◽  
Real Life ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Tube Heat Exchanger ◽  
Shell And Tube

Swarm Intelligence algorithms like PSO (Particle Swarm Optimization), ACO (Ant Colony Optimization), ABC (Artificial Bee Colony), Glow-worm swarm Optimization, etc. have been utilized by researchers for solving optimization problems. This work presents the application of a novel modified EHO (Elephant Herding Optimization) for cost optimization of shell and tube heat exchanger. A comparison of the results obtained by EHO in two benchmark problems shows that it is superior to those obtained with genetic algorithm and particle swarm optimization. The overall cost reduction is 13.3 % and 9.68% for both the benchmark problem compared to PSO. Results indicate that EHO can be effectively utilized for solving real-life optimization problems.

Sign in / Sign up

Export Citation Format

Share Document