Wolf pack algorithm is an swarm intelligence algorithm which simulates predation behavior and prey allocation mode of wolf pack

which provides a new method to solve complex combinatorial optimization problems.Wolf pack algorithm can’t solve discrete problems

solving of classical NP-hard problem

multiple choice knapsack problem is research goal

design a wolf pack algorithm based on discrete space. Through artificial wolf coding

redesign wolves

migration

long-range raid

and round up process

and stepsize of three process is designed. The learning mechanism is introduced into discrete wolf pack algorithm（ DWPA）

which realizes communication between artificial wolves and establish the adaptive step length formula. The results show that DWPA not only implements discrete problem solving

but also provide new method for solving combinatorial optimization problem.