说明:背包问题或背包问题是组合优化的一个问题:给定一组项目,每一个块和一个值,确定每个项目的数目在一个集合,包括使总重量小于或等于一个定限制,总价值是尽可能地大。它的名字来源于面对别人的问题,谁是由一个固定大小的背包限制,必须用最贵重的物品填充。这个文件是有关使用PSO算法是一种群体智能方法的背包问题。我...
matlab 代码 pso 问题 背包
说明:第三届全国高校研究生数学建模竞赛优秀论文【题目A】
全国研究生数学建模竞赛(GMCM)
说明:全国大学生数学建模竞赛2005年赛题ABCD题
全国大学生数学建模竞赛(CUMCM)
说明:全国大学生数学建模竞赛2006年赛题ABCD题
说明:全国大学生数学建模竞赛2007年赛题ABCD题
说明:全国大学生数学建模竞赛2004年赛题ABCD题
说明:全国大学生数学建模竞赛2009年赛题ABCD题
说明:排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明是一个NP完全问题。 遗传算法借鉴生物界自然选择和自然遗传机制,使用群体搜索技术,尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展,遗传算法在理论研究和实际应用中取得了巨大的成功,本文将遗传算法用于排课问题的求解...
排课 排课问题 solving fuzzy 排课约束 NP排课 适应度函数
说明: TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法
matlab 算法 tsp 基于 遗传 问题 旅行
说明:带有时间窗的车辆路径安排问题(VRPTW问题)车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如...
VRPTW问题 路径 时间窗 车辆路径 时间窗 MATLAB