一种改进蚊群算法及其在配方优化中的应用

针对蚁群算法在解决组合优化问题时存在演化过程收敛慢、耗时长的缺点,提出了将确定性搜索移动引入蚁群算法中,并研究了改进后蚁群算法在啤酒配方优化中的应用.在满足生产指标前提下,实现配方的原料总成本最低.应用结果表明:针对啤酒配方优化问题,改进的蚁群算法,具有更强的全局搜索能力和鲁棒性,并易于实现,具有较好的应用价值.

Improved Ant Colony Algorithm and Its Application to the Optimization of Recipe

Aiming at the disadvantages of slow convergence and time-consuming in the process of evolution when ant colony algorithm(ACA) slove the combinatoral optimization,the determinately searching motion is added in the ACA,and the study of new ACA of the formulation of beer recipe is presented in the paper,which in meeting production targets premise,achieve the lowest total cost of the raw materials.The results show that compared with the traditional ACA,the improved ACA has more global search capability and robustness,and ease of implementation,has practical value.