An algorithmic framework of discrete particle swarm optimization

► A concept of distance over discrete solution space is introduced. ► Under this notion of distance, the standard PSO operators are redefined. ► A general framework of discrete PSO algorithm is proposed. ► The proposed algorithm is applied to number partitioning problem step by step.