Search results

1 – 10 of over 2000
Article
Publication date: 22 August 2022

Qingxia Li, Xiaohua Zeng and Wenhong Wei

Multi-objective is a complex problem that appears in real life while these objectives are conflicting. The swarm intelligence algorithm is often used to solve such multi-objective…

Abstract

Purpose

Multi-objective is a complex problem that appears in real life while these objectives are conflicting. The swarm intelligence algorithm is often used to solve such multi-objective problems. Due to its strong search ability and convergence ability, particle swarm optimization algorithm is proposed, and the multi-objective particle swarm optimization algorithm is used to solve multi-objective optimization problems. However, the particles of particle swarm optimization algorithm are easy to fall into local optimization because of their fast convergence. Uneven distribution and poor diversity are the two key drawbacks of the Pareto front of multi-objective particle swarm optimization algorithm. Therefore, this paper aims to propose an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.

Design/methodology/approach

In this paper, the proposed algorithm uses adaptive Cauchy mutation and improved crowding distance to perturb the particles in the population in a dynamic way in order to help the particles trapped in the local optimization jump out of it which improves the convergence performance consequently.

Findings

In order to solve the problems of uneven distribution and poor diversity in the Pareto front of multi-objective particle swarm optimization algorithm, this paper uses adaptive Cauchy mutation and improved crowding distance to help the particles trapped in the local optimization jump out of the local optimization. Experimental results show that the proposed algorithm has obvious advantages in convergence performance for nine benchmark functions compared with other multi-objective optimization algorithms.

Originality/value

In order to help the particles trapped in the local optimization jump out of the local optimization which improves the convergence performance consequently, this paper proposes an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 16 no. 2
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 31 December 2018

Gunjan Soni, Vipul Jain, Felix T.S. Chan, Ben Niu and Surya Prakash

It is worth mentioning that in supply chain management (SCM), managerial decisions are often based on optimization of resources. Till the early 2000s, supply chain optimization

1470

Abstract

Purpose

It is worth mentioning that in supply chain management (SCM), managerial decisions are often based on optimization of resources. Till the early 2000s, supply chain optimization problems were being addressed by conventional programming approaches such as Linear Programming, Mixed-Integer Linear Programming and Branch-and-Bound methods. However, the solution convergence in such approaches was slow. But with the advent of Swarm Intelligence (SI)-based algorithms like particle swarm optimization and ant colony optimization, a significant improvement in solution of these problems has been observed. The purpose of this paper is to present and analyze the application of SI algorithms in SCM. The analysis will eventually lead to development of a generalized SI implementation framework for optimization problems in SCM.

Design/methodology/approach

A structured state-of-the-art literature review is presented, which explores the applications of SI algorithms in SCM. It reviews 56 articles published in peer-reviewed journals since 1999 and uses several classification schemes which are critical in designing and solving a supply chain optimization problem using SI algorithms.

Findings

The paper revels growth of swarm-based algorithms and seems to be dominant among all nature-inspired algorithms. The SI algorithms have been used extensively in most of the realms of supply chain network design because of the flexibility in their design and rapid convergence. Large size problems, difficult to manage using exact algorithms could be efficiently handled using SI algorithms. A generalized framework for SI implementation in SCM is proposed which is beneficial to industry practitioners and researchers.

Originality/value

The paper proposes a generic formulation of optimization problems in distribution network design, vehicle routing, resource allocation, inventory management and supplier management areas of SCM which could be solved using SI algorithms. This review also provides a generic framework for SI implementation in supply chain network design and identifies promising emerging issues for further study in this area.

Details

Supply Chain Management: An International Journal, vol. 24 no. 1
Type: Research Article
ISSN: 1359-8546

Keywords

Article
Publication date: 25 May 2022

Bingwei Gao, Wei Shen, Ye Dai and Yong Tai Ye

This paper aims to study a parameter tuning method for the active disturbance rejection control (ADRC) to improve the anti-interference ability and position tracking of the…

1478

Abstract

Purpose

This paper aims to study a parameter tuning method for the active disturbance rejection control (ADRC) to improve the anti-interference ability and position tracking of the performance of the servo system, and to ensure the stability and accuracy of practical applications.

Design/methodology/approach

This study proposes a parameter self-tuning method for ADRC based on an improved glowworm swarm optimization algorithm. The algorithm is improved by using sine and cosine local optimization operators and an adaptive mutation strategy. The improved algorithm is then used for parameter tuning of the ADRC to improve the anti-interference ability of the control system and ensure the accuracy of the controller parameters.

Findings

The authors designed an optimization model based on MATLAB, selected examples of simulation and experimental research and compared it with the standard glowworm swarm optimization algorithm, particle swarm algorithm and artificial bee colony algorithm. The results show that the response time of using the improved glowworm swarm optimization algorithm to optimize the auto-disturbance rejection control is short; there is no overshoot; the tracking process is relatively stable; the anti-interference ability is strong; and the optimization effect is better.

Originality/value

The innovation of this study is to improve the glowworm swarm optimization algorithm, propose a sine and cosine, local optimization operator, expand the firefly search space and introduce a new adaptive mutation strategy to adaptively adjust the mutation probability based on the fitness value, improve the global search ability of the algorithm and use the improved algorithm to adjust the parameters of the active disturbance rejection controller.

Article
Publication date: 24 October 2023

Zijing Ye, Huan Li and Wenhong Wei

Path planning is an important part of UAV mission planning. The main purpose of this paper is to overcome the shortcomings of the standard particle swarm optimization (PSO) such…

Abstract

Purpose

Path planning is an important part of UAV mission planning. The main purpose of this paper is to overcome the shortcomings of the standard particle swarm optimization (PSO) such as easy to fall into the local optimum, so that the improved PSO applied to the UAV path planning can enable the UAV to plan a better quality path.

Design/methodology/approach

Firstly, the adaptation function is formulated by comprehensively considering the performance constraints of the flight target as well as the UAV itself. Secondly, the standard PSO is improved, and the improved particle swarm optimization with multi-strategy fusion (MFIPSO) is proposed. The method introduces class sigmoid inertia weight, adaptively adjusts the learning factors and at the same time incorporates K-means clustering ideas and introduces the Cauchy perturbation factor. Finally, MFIPSO is applied to UAV path planning.

Findings

Simulation experiments are conducted in simple and complex scenarios, respectively, and the quality of the path is measured by the fitness value and straight line rate, and the experimental results show that MFIPSO enables the UAV to plan a path with better quality.

Originality/value

Aiming at the standard PSO is prone to problems such as premature convergence, MFIPSO is proposed, which introduces class sigmoid inertia weight and adaptively adjusts the learning factor, balancing the global search ability and local convergence ability of the algorithm. The idea of K-means clustering algorithm is also incorporated to reduce the complexity of the algorithm while maintaining the diversity of particle swarm. In addition, the Cauchy perturbation is used to avoid the algorithm from falling into local optimum. Finally, the adaptability function is formulated by comprehensively considering the performance constraints of the flight target as well as the UAV itself, which improves the accuracy of the evaluation model.

Details

International Journal of Intelligent Computing and Cybernetics, vol. ahead-of-print no. ahead-of-print
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 6 February 2017

Biwei Tang, Zhu Zhanxia and Jianjun Luo

Aiming at obtaining a high-quality global path for a mobile robot which works in complex environments, a modified particle swarm optimization (PSO) algorithm, named…

Abstract

Purpose

Aiming at obtaining a high-quality global path for a mobile robot which works in complex environments, a modified particle swarm optimization (PSO) algorithm, named random-disturbance self-adaptive particle swarm optimization (RDSAPSO), is proposed in this paper.

Design/methodology/approach

A perturbed global updating mechanism is introduced to the global best position to avoid stagnation in RDSAPSO. Moreover, a new self-adaptive strategy is proposed to fine-tune the three control parameters in RDSAPSO to dynamically adjust the exploration and exploitation capabilities of RDSAPSO. Because the convergence of PSO is paramount and influences the quality of the generated path, this paper also analytically investigates the convergence of RDSAPSO and provides a convergence-guaranteed parameter selection principle for RDSAPSO. Finally, a RDSAPSO-based global path planning (GPP) method is developed, in which the feasibility-based rule is applied to handle the constraint of the problem.

Findings

In an attempt to validate the proposed method, it is compared against six state-of-the-art evolutionary methods under three different numerical simulations. The simulation results confirm that the proposed method is highly competitive in terms of the path optimality. Moreover, the computation time of the proposed method is comparable with those of the other compared methods.

Originality/value

Therefore, the proposed method can be considered as a vital alternative in the field of GPP.

Article
Publication date: 5 June 2009

Danilo Ferreira de Carvalho and Carmelo José Albanez Bastos‐Filho

Particle swarm optimization (PSO) has been used to solve many different types of optimization problems. In spite of this, the original version of PSO is not capable to find…

Abstract

Purpose

Particle swarm optimization (PSO) has been used to solve many different types of optimization problems. In spite of this, the original version of PSO is not capable to find reasonable solutions for some types of problems. Therefore, novel approaches to deal with more sophisticated problems are required. Many variations of the basic PSO form have been explored, targeting the velocity update equation. Other approaches attempt to change the communication topology inside the swarm. The purpose of this paper is to propose a topology based on the concept of clans.

Design/methodology/approach

First of all, this paper presents a detailed description of its proposal. After that, it shows a graphical convergence analysis for the Rosenbrock benchmark function. In the sequence, a convergence analysis for clan PSO with different parameters is performed. A comparison with star, ring, focal, von Neumann and four clusters topologies is also performed.

Findings

The paper's simulation results have shown that the proposal obtained better results than the other topologies for the benchmark functions selected for this paper.

Originality/value

The proposed topology for PSO based on clans provides a novel form for information distribution inside the swarm. In this approach, the topology is determined dynamically during the search process, according to the success rate inside each clan.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 2 no. 2
Type: Research Article
ISSN: 1756-378X

Keywords

Article
Publication date: 17 January 2020

Yi Zhang, Haihua Zhu and Dunbing Tang

With the continuous upgrading of the production mode of the manufacturing system, the characteristics of multi-variety, small batch and mixed fluidization are presented, and the…

Abstract

Purpose

With the continuous upgrading of the production mode of the manufacturing system, the characteristics of multi-variety, small batch and mixed fluidization are presented, and the production environment becomes more and more complex. To improve the efficiency of solving multi-objective flexible job shop scheduling problem (FJSP), an improved hybrid particle swarm optimization algorithm (IH-PSO) is proposed.

Design/methodology/approach

After reviewing literatures on FJSP, an IH-PSO algorithm for solving FJSP is developed. First, IH-PSO algorithm draws on the crossover and mutation operations of genetic algorithm (GA) algorithm and proposes a new method for updating particles, which makes the offspring particles inherit the superior characteristics of the parent particles. Second, based on the improved simulated annealing (SA) algorithm, the method of updating the individual best particles expands the search scope of the domain and solves the problem of being easily trapped in local optimum. Finally, analytic hierarchy process (AHP) is used in this paper to solve the optimal solution satisfying multi-objective optimization.

Findings

Through the benchmark experiment and the production example experiment, it is verified that the proposed algorithm has the advantages of high quality of solution and fast speed of convergence.

Research limitations/implications

This method does not consider the unforeseen events that occur during the process of scheduling and cause the disruption of normal production scheduling activities, such as machine breakdown.

Practical implications

IH-PSO algorithm combines PSO algorithm with GA and SA algorithms. This algorithm retains the advantage of fast convergence speed of traditional PSO algorithm and has the characteristic of inheriting excellent genes. In addition, the improved SA algorithm is used to solve the problem of falling into local optimum.

Social implications

This research provides an efficient scheduling method for solving the FJSP problem.

Originality/value

This research proposes an IH-PSO algorithm to solve the FJSP more efficiently and meet the needs of multi-objective optimization.

Details

Kybernetes, vol. 49 no. 12
Type: Research Article
ISSN: 0368-492X

Keywords

Article
Publication date: 20 January 2022

Vahid Goodarzimehr, Fereydoon Omidinasab and Nasser Taghizadieh

This paper aims to present a new hybrid algorithm of Particle Swarm Optimization and the Genetic Algorithm (PSOGA) to optimize the space trusses with continuous design variables…

147

Abstract

Purpose

This paper aims to present a new hybrid algorithm of Particle Swarm Optimization and the Genetic Algorithm (PSOGA) to optimize the space trusses with continuous design variables. The PSOGA is an efficient hybridized algorithm to solve optimization problems.

Design/methodology/approach

These algorithms have shown outstanding performance in solving optimization problems with continuous variables. The PSO conceptually models the social behavior of birds, in which individual birds exchange information about their position, velocity and fitness. The behavior of a flock is influencing the probability of migration to other regions with high fitness. The GAs procedure is based on the mechanism of natural selection. The present study uses mutation, random selection and reproduction to reach the best genetic algorithm by the operators of natural genetics. Thus, only identical chromosomes or particles can be converged.

Findings

In this research, using the idea of hybridization PSO and GA algorithms are hybridized and a new meta-heuristic algorithm is developed to minimize the space trusses with continuous design variables. To showing the efficiency and robustness of the new algorithm, several benchmark problems are solved and compared with other researchers.

Originality/value

The results indicate that the hybrid PSO algorithm improved in both exploration and exploitation. The PSO algorithm can be used to minimize the weight of structural problems under stress and displacement constraints.

Details

World Journal of Engineering, vol. 20 no. 3
Type: Research Article
ISSN: 1708-5284

Keywords

Article
Publication date: 7 December 2021

Altug Piskin, Tolga Baklacioglu and Onder Turan

The purpose of this paper is to introduce a hybrid, metaheuristic, multimodal and multi-objective optimization tool that is needed for aerospace propulsion engineering problems.

Abstract

Purpose

The purpose of this paper is to introduce a hybrid, metaheuristic, multimodal and multi-objective optimization tool that is needed for aerospace propulsion engineering problems.

Design/methodology/approach

Multi-objective hybrid optimization code is integrated with various benchmark and test functions that are selected suitable to the difficulty level of the aero propulsion performance problems.

Findings

Ant colony and particle swarm optimization (ACOPSO) has performed satisfactorily with benchmark problems.

Research limitations/implications

ACOPSO is able to solve multi-objective and multimodal problems. Because every optimization problem has specific features, it is necessary to search their general behavior using other algorithms.

Practical implications

In addition to the optimization solving, ACOPSO enables an alternative methodology for turbine engine performance calculations by using generic components maps. The user is flexible for searching various effects of component designs along with the compressor and turbine maps.

Originality/value

A hybrid optimization code that has not been used before is introduced. It is targeted use is propulsion systems optimization and design such as Turboshaft or turbofan by preparing the necessary engine functions. A number of input parameters and objective functions can be modified accordingly.

Details

Aircraft Engineering and Aerospace Technology, vol. 94 no. 5
Type: Research Article
ISSN: 1748-8842

Keywords

Article
Publication date: 5 October 2015

Daniele Peri

The purpose of this paper is to propose a modification of the original PSO algorithm in order to avoid the evaluation of the objective function outside the feasible set, improving…

Abstract

Purpose

The purpose of this paper is to propose a modification of the original PSO algorithm in order to avoid the evaluation of the objective function outside the feasible set, improving the parallel performances of the algorithm in the view of its application on parallel architectures.

Design/methodology/approach

Classical PSO iteration is repeated for each particle until a feasible point is found: the global search is performed by a set of independent sub-iteration, at the particle level, and the evaluation of the objective function is performed only once the full swarm is feasible. After that, the main attractors are updated and a new sub-iteration is initiated.

Findings

While the main qualities of PSO are preserved, a great advantage in terms of identification of the feasible region and detection of the best feasible solution is obtained. Furthermore, the parallel structure of the algorithm is preserved, and the load balance improved. The results of the application to real-life optimization problems, where constraint satisfaction sometime represents a problem itself, gives the measure of this advantage: an improvement of about 10 percent of the optimal solution is obtained by using the modified version of the algorithm, with a more precise identification of the optimal design variables.

Originality/value

Differently from the standard approach, utilizing a penalty function in order to discharge unfeasible points, here only feasible points are produced, improving the exploration of the feasible region and preserving the parallel structure of the algorithm.

Details

Engineering Computations, vol. 32 no. 7
Type: Research Article
ISSN: 0264-4401

Keywords

1 – 10 of over 2000