2013 · 84 citations · 14 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDesign OptimizationOptimizationCombinatorial OptimizationDiscrete OptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationGenetic Algorithm OptimizationKnapsack ProblemsParticle Swarm OptimizationPopulation-based OptimizationTracing
In this paper, we present a new algorithm binary discrete optimization method based on cat swarm optimization (CSO). BCSO is a binary version of CSO generated by observing the behaviors of cats. As in CSO, BCSO consists of two modes of operation: tracing mode and seeking mode. The BCSO presented in this paper is implemented on a number of benchmark optimization problems and zero-one knapsack problem. The obtained results are compared with a number of different optimization problems including genetic algorithm and different versions of binary discrete particle swarm optimization. It is shown that the proposed method greatly improves the results obtained by other binary discrete optimization problems.
14
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
A new optimizer using particle swarm theory
R.C. Eberhart, James Kennedy · 2002 · 14.9K citations
A discrete binary version of the particle swarm algorithm
James Kennedy, R.C. Eberhart · 2002 · 4.7K citations