A Novel Discrete Particle Swarm Optimization Algorithm for Solving Graph Coloring Problem

2016 ◽  
Vol 13 (6) ◽  
pp. 3588-3594
Author(s):  
Kai Zhang ◽  
Wanying Zhu ◽  
Jun Liu ◽  
Juanjuan He
Keyword(s):  
Particle Swarm Optimization ◽  
Graph Coloring ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle ◽  
Coloring Problem ◽  
Graph Coloring Problem

scholarly journals Intelligent discrete particle swarm optimization for multiprocessor task scheduling problem

2016 ◽  
Vol 11 (1) ◽  
pp. 58-67 ◽  
Author(s):  
S Sarathambekai ◽  
K Umamaheswari
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Initial Population ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle

Discrete particle swarm optimization is one of the most recently developed population-based meta-heuristic optimization algorithm in swarm intelligence that can be used in any discrete optimization problems. This article presents a discrete particle swarm optimization algorithm to efficiently schedule the tasks in the heterogeneous multiprocessor systems. All the optimization algorithms share a common algorithmic step, namely population initialization. It plays a significant role because it can affect the convergence speed and also the quality of the final solution. The random initialization is the most commonly used method in majority of the evolutionary algorithms to generate solutions in the initial population. The initial good quality solutions can facilitate the algorithm to locate the optimal solution or else it may prevent the algorithm from finding the optimal solution. Intelligence should be incorporated to generate the initial population in order to avoid the premature convergence. This article presents a discrete particle swarm optimization algorithm, which incorporates opposition-based technique to generate initial population and greedy algorithm to balance the load of the processors. Make span, flow time, and reliability cost are three different measures used to evaluate the efficiency of the proposed discrete particle swarm optimization algorithm for scheduling independent tasks in distributed systems. Computational simulations are done based on a set of benchmark instances to assess the performance of the proposed algorithm.

A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR DESIGNING ELECTORAL ZONES

2012 ◽  
Author(s):  
ERIC A. RINCÓN-GARCÍA ◽  
MIGUEL A. GUTIÉRREZ-ANDRADE ◽  
SERGIO G. DE-LOS-COBOS-SILVA ◽  
PEDRO LARA-VELÁZQUEZ ◽  
ROMAN A. MORA-GUTIÉRREZ ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Discrete Particle Swarm Optimization ◽  
Swarm Optimization ◽  
Discrete Particle
Sign in / Sign up

Export Citation Format

Share Document