最终整个蚁群会找出觅食最优路径。 用人工蚂蚁来模仿自然蚂蚁,在走过的路径上留下信息素,为解决各种寻优问题提供了一种新的方法。该算法已经被成功地应用在很多复杂的组合优化问题上。Dorigo 首先将该方法用于求解TSP 问题,随后很多学者陆续使用了该算法解二次分配问题、皇后问题等。所解决的问题以TSP 问题为主,另外...
背包所能承受的最大重量为W。 如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。 令V(i,j)表示前i个物品中能够装入容量为j的背包中的物品价值最大值,则可得到动态规划函数: V(i,0) = V(0,j)=0; //把前i个物品装入容量为0的背包 和把0个物品装入容量为j的背包,价值均为0 V(i,j) ...