广义分配问题的一种小生境遗传蚁群优化算法 (2005年)

提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚁群优化算法用于求解NP难的广义分配问题，以避免经典求解算法存在的易陷于局部最优的缺陷。以典型的广义分配问题——火力分配为例，对该算法进行实验，并将实验结果与其它算法进行分析比较。结果表明：新复合算法优化效率高，运行时间短，对其它的NP问题同样适用。