Swarm algorithms to solve selected problems of discrete and combinatorial optimization

MaRDI QIDQ2802891zbMATH OpenFDO

Authors Joanna Kwiecień

Publication date 27 April 2016

Published in Rozprawy Monografie (Search for Journal in Brave)

zbMATH Keywords

ant colony optimizationbees algorithmcockroach swarm optimizationcombinatorial optimizationcuckoo searchdiscrete optimizationfirefly algorithmsswarm optimization

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Integer programming (90C10) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Review text

This small monograph, in Polish, describes a number of swarm optimization algorithms: ant colony optimization (ACO), particle swarm optimization (PSO), bees algorithm (BA), firefly algorithms (FA), cuckoo search (CS), cockroach swarm optimization (CSO), and conducts studies on their use in discrete and combinatorial optimization. In particular, the The author adapts these algorithms to solve scheduling problems, quadratic assignment problems, travelling salesman problem and optimizations problems of queueing systems and networks. The existence of libraries with test instances and reference solutions allows to examine the quality of the implemented methods.

Recommendations

• scientific article; zbMATH DE number 1708068
• An application of swarm optimization to nonlinear programming
• Computational Swarm Strategies for Single Objective Design Optimization Problems
• scientific article; zbMATH DE number 6954723
• A survey on discrete particle swarm optimization algorithms
• A discrete particle swarm optimization algorithm
• scientific article; zbMATH DE number 5811277
• Binary cockroach swarm optimization for combinatorial optimization problem

Cited in

(6)

• Binary cockroach swarm optimization for combinatorial optimization problem
• Simplified swarm optimization in disassembly sequencing problems with learning effects
• Discrete cuckoo search for combinatorial optimization
• A swarm-inspired projection algorithm
• scientific article; zbMATH DE number 6954723 (Why is no real title available?)
• An application of swarm optimization to nonlinear programming

This page was built for publication: Swarm algorithms to solve selected problems of discrete and combinatorial optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802891)