The paper contains the detailed description of major requirements which should be taken into account in the design of the library of metaheuristic algorithms of discrete optimization. The proposed requirements provide an opportunity to create a large number of different population-based algorithms by the designed library, including classical and modified variations of genetic algorithms, ant colony algorithms, bees algorithms as well as many other optimization algorithms applicable for solving the problems of discrete optimization.