《表2 全线运营优化对比:基于再生制动能量吸收的地铁列车\t节能运行研究》
可由贪心算法求解,贪心算法的中心思想是欲使背包总价值最大,应尽可能挑选价值与体积比最大的物品放入背包中。首先,计算所有物品价值体积比最大的物品,将N件此物品放入背包,计算体积。其次,与背包容量对比,若体积超出了背包容量,则代表体积过大,应选用体积较小的、价值体积比高的物品替代;若体积仍有剩余,背包未装满,则应选用体积较大的、价值体积比高的物品替代。最后,重复上述过程,直至物品正好塞满背包,此时物品放置方案即为最优解。
图表编号 | XD00113398400 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.20 |
作者 | 邢颖、程学庆、鲜楚逸、孙凯、管邦宁 |
绘制单位 | 西南交通大学交通运输与物流学院、西南交通大学综合交通运输智能化国家地方联合工程实验室、西南交通大学交通运输与物流学院、深圳市坪山区交通轨道管理中心、西南交通大学交通运输与物流学院、西南交通大学交通运输与物流学院、南京邮电大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |