正在应用,结果还有待研究,老师留得作业,算法实现选择最优的来响应。
标签: 正
上传时间: 2013-12-15
上传用户:330402686
用遗传算法解决背包问题,可以求最优解,也可以自己设定次数
上传时间: 2014-12-08
上传用户:ywqaxiwang
装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。 解装箱问题的Best Fit 算法: 设avail[i]为箱子i 的可用容量。 初始时,所有箱子的可用容量为c 。 选择物品i放入具有最小avail且容量大于s[i]的箱子中。
标签:
上传时间: 2015-05-22
上传用户:yan2267246
遗传算法的差异算法源代码,能够有效的避免局部最优。
上传时间: 2013-12-20
上传用户:koulian
按作业效益非增序输入作业的截止期限,要求使用上述规则设计出一个算法,使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解,可以获得最大的效益值。
标签: 输入
上传时间: 2015-06-02
上传用户:sardinescn
利用lindoapi借口在matlab中调用lindoapi中的函数,构造混合整数规模模型,求解小规模TSP问题的最优解
上传时间: 2013-11-28
上传用户:dbs012280
Hopfield网络解决旅行商问题(TSP),迭代过程中采用保优方法,并计算最优解和次优解的个数。
上传时间: 2015-06-08
上传用户:龙飞艇
解线性规划,等式约束和不等式约束均有,得到附和约束条件的一组最优解。
标签: 解线性
上传时间: 2014-07-12
上传用户:朗朗乾坤
多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
此程序主要用于解决企业人力分配问题,以求达到最优分配.
上传时间: 2013-12-23
上传用户:llandlu