On the basis of the analysis and research on discrete particle swarm optimization algorithm(DPSO), an improved
DPSO algorithm(IFDPSO) based on intuitionistic fuzzy entropy is proposed, which takes the intuitionistic fuzzy entropy
as the measure of the state of particle swarm and the parameter of velocity mutation. With the location mutation strategy,
the IFDPSO can possibly search as much as possible sub-optimal location and its neighborhood, and the algorithm ability
of searching global best value is intensified. The experimental data shows that, in solving large scale integer programming
problem such as 0-1 knapsack problem, IFDPSO algorithm represents more effective than DPSO algorithm and ant colony
optimization(ACO) algorithm, which provides a new way for solving 0-1 knapsack problem.