Search results

1 – 2 of 2
Article
Publication date: 2 October 2017

Shanjun Chen and Haibin Duan

The purpose of this paper is to propose an improved optimization method for image matching problem, which is based on multi-scale Gaussian mutation pigeon-inspired optimization…

Abstract

Purpose

The purpose of this paper is to propose an improved optimization method for image matching problem, which is based on multi-scale Gaussian mutation pigeon-inspired optimization (MGMPIO) algorithm, with the objective of accomplishing the complicated image matching quickly.

Design/methodology/approach

The hybrid model of multi-scale Gaussian mutation (MGM) mechanism and pigeon-inspired optimization (PIO) algorithm is established for image matching problem. The MGM mechanism is a nonlinear model, which can adjust the position of pigeons by mutation operation. In addition, the variable parameter (VP) mechanism is exploited to adjust the map and compass factor of the original PIO. Low-cost quadrotor, a type of electric multiple rotorcraft, is used as a carrier of binocular camera to obtain the images.

Findings

This work improved the PIO algorithm by modifying the search strategy and adding some limits, so that it can have better performance when applied to the image matching problem. Experimental results show that the proposed method demonstrates satisfying performance in convergence speed, robustness and stability.

Practical implications

The proposed MGMPIO algorithm can be easily applied to solve practical problems and accelerate convergence speed of the original PIO, and thus enhancing the speed of matching process, which will considerably increase the effectiveness of algorithm.

Originality/value

A hybrid model of the MGM mechanism and PIO algorithm is proposed for image matching problem. The VP mechanism and low-cost quadrotor is also utilized in image matching problem.

Details

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

Keywords

Article
Publication date: 12 March 2018

Laila Kechmane, Benayad Nsiri and Azeddine Baalal

The purpose of this paper is to solve the capacitated location routing problem (CLRP), which is an NP-hard problem that involves making strategic decisions as well as tactical and…

Abstract

Purpose

The purpose of this paper is to solve the capacitated location routing problem (CLRP), which is an NP-hard problem that involves making strategic decisions as well as tactical and operational decisions, using a hybrid particle swarm optimization (PSO) algorithm.

Design/methodology/approach

PSO, which is a population-based metaheuristic, is combined with a variable neighborhood strategy variable neighborhood search to solve the CLRP.

Findings

The algorithm is tested on a set of instances available in the literature and gave good quality solutions, results are compared to those obtained by other metaheuristic, evolutionary and PSO algorithms.

Originality/value

Local search is a time consuming phase in hybrid PSO algorithms, a set of neighborhood structures suitable for the solution representation used in the PSO algorithm is proposed in the VNS phase, moves are applied directly to particles, a clear decoding method is adopted to evaluate a particle (solution) and there is no need to re-encode solutions in the form of particles after applying local search.

Details

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

Keywords

1 – 2 of 2