论文部分内容阅读
混沌优化方法（COA）是针对数值优化问题提出的，在解决数值优化问题上具有一定的普遍性，能够很快地搜索到全局最优解，而利用COA解决组合优化问题存在一定的难度，该文提出了混沌优化算法解决组合优化问题的方法，该方法先产生组合优化问题的初始解，再利用混沌变量产生新解或对原解进行混沌扰动，产生新解，然后在解空间中进行最优搜索。将该方法应用到2个典型的组合优化问题（TSP问题，0／1背包问题）的求解中，仿真实验表明了该方法的有效性。