• Home
  • Search
  • Simple probabilistic population based optimization for combinatorial optimization
  • Cite Icon7
  • https://doi.org/10.1109/sis.2013.6615181Copy DOI Icon

Simple probabilistic population based optimization for combinatorial optimization

  • Apr 1, 2013
  • Ying-Chi Lin +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A new scheme is proposed for the design of probabilistic population based optimization algorithms for solving combinatorial optimization problems. The new scheme, Simple Probabilistic Population Based Optimization scheme (SPPBO), is used also to classify existing metaheuristics, e.g., the Population-based Ant Colony Optimization algorithm (PACO) and the Simplified Swarm Optimization algorithm (SSO). The classification shows the close relationship between PACO and SSO. This fact has not been recognized in the literature so far. SPPBO is also used to identify new metaheuristics that come up naturally as variants and combinations of PACO and SSO. An experimental study is done to evaluate and compare the different algorithms when applied to the Traveling Salesperson Problem. The results show which parts of the algorithms are helpful for obtaining a good optimization behaviour. In addition to the original PACO and SSO algorithms also some of the new combinations perform very well.

Similar Papers
  • Conference Article
  • Citations29

Analysis of the population-based ant colony optimization algorithm for the TSP and the QAP

  • Jun 01, 2017
  • Sabrina Oliveira +4
  • Conference Article
  • Citations4

Solving reliability redundancy allocation problems with orthogonal simplified swarm optimization

  • Jul 01, 2015
  • Wei-Chang Yeh +3
  • Research Article

An artificial intelligence technique: experimental analysis of population-based physarum-energy optimization algorithm

  • Jun 19, 2025
  • Discover Artificial Intelligence
  • Mehmet Fatih Demiral
  • PDF
  • Research Article
  • Citations10

A Novel Constraints Model of Credibility-Fuzzy for Reliability Redundancy Allocation Problem by Simplified Swarm Optimization

  • Nov 15, 2021
  • Applied Sciences
  • Hota Chia-Sheng Lin +2
  • Conference Article
  • Citations3

Mining Classification Rules for HIV-1 Protease Cleavage Sites Using Simplified Swarm Optimization

  • Oct 17, 2019
  • Alice Yeh +1
  • Research Article

SCUBA DIVER OPTIMIZATION ALGORITHM: A NOVEL METAHEURISTICS ALGORITHM IN SOLVING TRAVELLING SALESMAN PROBLEM

  • Oct 06, 2025
  • International Journal of Applied Mathematics
  • Saman M Almufti
  • PDF
  • Research Article
  • Citations13

Performance Comparison of Recent Population-Based Metaheuristic Optimisation Algorithms in Mechanical Design Problems of Machinery Components

  • Dec 08, 2021
  • Machines
  • Bugra Alkan +1
  • Research Article
  • Citations16

An improved SSO algorithm for cyber-enabled tumor risk analysis based on gene selection

  • Oct 16, 2018
  • Future Generation Computer Systems
  • Chaochao Ye +2
  • Research Article
  • Citations43

Performance evaluation of population-based metaheuristic algorithms and decision-making for multi-objective optimization of building design

  • Apr 22, 2021
  • Building and Environment
  • A.U Weerasuriya +5
  • PDF
  • Research Article
  • Citations28

Dynamic routing optimization in software-defined networking based on a metaheuristic algorithm

  • Feb 13, 2024
  • Journal of Cloud Computing
  • Junyan Chen +4
  • Research Article
  • Citations169

Hybrid MPSO-CNN: Multi-level Particle Swarm optimized hyperparameters of Convolutional Neural Network

  • Mar 02, 2021
  • Swarm and Evolutionary Computation
  • Pratibha Singh +2
  • Research Article
  • Citations1

A novel metaheuristic global optimisation method based on grey wolf optimiser and salp swarm algorithm

  • Jun 12, 2025
  • Journal of Experimental & Theoretical Artificial Intelligence
  • Mohamed Abderraouf Ferradji +1
  • Book Chapter
  • Citations20

Population-Based Optimization Algorithms for Solving the Travelling Salesman Problem

  • Sep 01, 2008
  • Mohammad Reza +2
  • Conference Article

A Reliability Evaluation Model Based on WKN-BiGRU-MSA and Simplified Swarm Optimization

  • Nov 26, 2025
  • Wei-Chang Yeh +1
  • Research Article
  • Citations45

A comparison between optimization algorithms applied to synchronization of bilateral teleoperation systems against time delay and modeling uncertainties

  • Aug 10, 2014
  • Applied Soft Computing
  • Hamid Shokri-Ghaleh +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.