采用禁忌搜索算法解决一项目指派问题：某项目需要派9 个人(甲、乙、丙、丁、戊、己、庚、辛、壬)，分别完成9 项工作任务(A、B、C、D、E、F、G、I)，每人进行每项工作耗时不同，如果要求每人尽可进行一项工作，如果是总耗时最短。
2021-05-12 11:30:42
2KB
1
本课件与汪定伟、王俊伟、王洪峰、张瑞友、郭哲编著，高等教育出版社出版的《智能优化方法》一书的前5章配套，东北大学现用课件。
2021-05-02 17:04:15
856KB
1
为了提高基于群体智能的粗糙集最小属性约简算法的求解质量和计算效率,提出一个结合长期记忆禁忌搜索方法的粒子群并行子群优化算法.并行的各子群不仅具有禁忌约束,而且包含多样性和增强性策略.由于并行的子群共同陷入局部最优的概率小于一个粒子群陷入局部最优的概率,该算法可提高获得全局最优的可能性,并减少受初始粒子群体的影响.多个UC I数据集的实验计算表明,提出的算法相对于其他的属性约简算法具有更高的概率搜索到最小粗糙集约简.因此所提出的算法用于求解最小属性约简问题是可行和较为有效的.
2021-04-22 12:08:18
896KB
1
使用禁忌搜索算法来解决01背包问题，之前搜索了很多资料，有很多解决背包问题的现成代码，但是基本没有搜到使用禁忌搜索算法来解决背包问题的代码，于是在计算统计学的作业要求下补充上使用禁忌搜索算法求解01背包问题的matlab代码
2021-03-31 21:28:57
4KB
1
禁忌搜索（TS）是基于本地搜索的元启发式方法，由Fred W. Glover于1986年提出。在本文中，我们将提供禁忌搜索（TS）算法求解旅行商问题（TSP）的matlab源代码
2021-03-31 18:31:47
3KB
1