Gavin的专栏

简介：2018年9月13日到2018年9月19日举行了第十五届全国研究生数学建模竞赛。在此次竞赛中，我们选择了第F题（优化分配问题）并最终获得了三等奖（其实提交的时候，我本以为我们可以获得二等奖的）。题目大意：在多种约束条件下，如何分配飞机登机口，使满足1.尽可能多的飞机被安排在登机口，2.尽可能短的旅客中转时间（尽可能少的旅客换乘紧张度）即第二和第三问题，3.尽可能少的登机口使用数量...

在介绍超启发式算法前，先来简单聊一聊启发式算法。为解决NP难问题（精确求解非常困难，但验证结果十分简单，例如旅行商问题就是一个典型的NP难问题），启发式算法应运而生。据我所知，启发式算法中有基于种群的遗传算法GA、生物地理学算法BBO；有基于个体的粒子群算法PSO、蚁群算法ACO；还有很多名字奇形怪状，但都跟前面几种算法万变不离其宗的诸如花粉算法FPA、蝙蝠算法、猫群算法、鸡群算法、肾算法，巴拉巴...