I 最 大 团问题 目 录 1. MCP 问题描述 .......................................................................................................... 1 1.1 MCP 问题基本概念 .......................................................................................... 1 1.2 MCP 问题数学描述 .......................................................................................... 1 2. MCP 问题应用背景 .................................................................................................. 2 3. 求解MCP 问题的常用算法.................................................................................... 2 3.1 顺序贪婪启发式算法 ...................................................................................... 2 3.2 局部搜索启发式算法 ...................................................................................... 2 3.3 智能搜索启发式算法 ...................................................................................... 3 3.3.1 遗传算法 ................................................................................................. 3 3.3.2 模拟退火算法 ......................................................................................... 3 3.3.3 禁忌算法 ................................................................................................. 4 3.3.4 神经网络算法 ......................................................................................... 4 3.4 改进蚁群算法-AntMCP .................................................................................. 4 3.5 其它启发式算法 .............................................................................................. 5 3.6 回溯法 .............................................................................................................. 6 3.6.1 算法基本思想 ......................................................................................... 6 3.6.2 算法设计思想 ..................................................