文件名称:metaheuristics:在C#中实现一组元启发式方法
文件大小:788KB
文件格式:ZIP
更新时间:2024-05-30 22:16:01
C#
C#中的元启发法 该项目由和创建,是古巴哈瓦那大学教授的超启发式课程的最终任务。 该任务由一项竞赛组成,每个团队必须实施一组元启发法来解决四个众所周知的离散优化问题。 所有算法均在一组基准测试问题中运行,并且根据其算法获得的结果对团队进行排名。 每个团队实施的元启发式方法的数量以及算法的结果都被认为可以对团队进行排名。 因此,每个团队都必须实施各种元启发式方法并获得良好的结果。 我们先完成了! 已实施的元启发法是: 遗传算法(GA), 贪婪随机自适应搜索程序(GRASP), 迭代本地搜索(ILS), 模因算法(MA), 粒子群优化(PSO), 模拟退火(SA), 分散搜索(SS), 禁忌搜索(TS), 单变量边际分布算法(UMDA), 蚁群优化(ACO), 以及一些混合元启发法(HM)。 问题是: 二次分配问题(QAP), 设置分区问题(SPP), 旅行商