本书从二次背包系列问题中的五个典型问题切入,深入分析各个问题的特点,研究它们共性的启发式算子和个性的智能算法混合机制。这五个问题覆盖了多种问题类型,包括单约束问题和多约束问题、单目标问题和多目标问题、静态问题和动态问题。书中提出的共性的启发式算子在二次背包系列问题中具有广泛的适用性,个性的智能算法混合机制在特定的问题类型中也具有一定的通用性。大量的计算实验结果表明,本书提出的混合智能二次背包算法具有很高的求解效能,从求解质量和求解效率上轻松超越了文献中最好的启发式算法,并在多个经典测试算例上的求解效果达到世界先进水平。
本书介绍的研究成果在一定程度上推动了二次背包系列问题求解理论和方法的进步,同时也为运筹优化相关专业的研究生、科研工作者和工程技术人员提供了有价值的参考。
展开