The invention provides a novel
codebook design method based on an
ant colony clustering and
genetic algorithm. The method includes the following steps: step one, training data are distributed in two-dimensional spaces of different dimensions randomly by using ants of different numbers, and an LF
algorithm is adopted to perform generation of initial clustering; step two, clustering correction performed by the initial clustering according to the dimension of a
codebook guarantees that the clustering number is the same as initial setup
codebook dimensions; step three, under the premise that initial
population is obtained successfully, individual selection, intersection and
mutation operation are performed according to the basic procedure of a
genetic algorithm until iteration is stopped and an optimal individual meeting requirements is obtained. The novel codebook design method based on the
ant colony clustering and
genetic algorithm overcomes the defect that correlation of initial selection and final design results is strong in an LBG
algorithm, meanwhile, prevents similar LBG
algorithm from getting into the inferior position of
local optimum, and is suitable for the fields of large quantity
processing,
voice communication, mode recognition,
internet protocol (IP)
telephony and the like.