导航

随笔分类 -  调度理论

knapsack problem 背包问题 贪婪算法GA

摘要：knapsack problem 背包问题贪婪算法GA 给点n个物品，第j个物品的重量，价值，背包的容量为。应选哪些物品放入包内使物品总价值最大？ 规划模型 max s.t. 贪婪算法（GA） 1、按价值密度从大到小依次放入包内直到放不下，设此时放了s个物品 2、将所得价值与最大价值（）所比较，取最 阅读全文

posted @ 2016-11-23 22:17 sucre_2 阅读(985) 评论(0) 推荐(0)

调度理论三参数——机器环境、工件特征、目标函数

摘要：调度理论三参数——机器环境、工件特征、目标函数（有截图）$$\frac{{-b}\pm\sqrt{b^2-4ac}}{2a}$$调度中，α、β、γ分别表示三参数——机器环境、工件特征、目标函数1、α：机器环境 （1）　α=1：单台机（single machine） （2） α=其他：平行机 （2.1 阅读全文

posted @ 2016-09-23 22:09 sucre_2 阅读(927) 评论(0) 推荐(1)