这个最优化问题该如何解决?

最近遇到一个最优化问题,百思不得其解,特来请教。
因为原问题太过复杂,我把它简化如下:
有数十种物品,每个物品有相对应的单体体积和数量。又有一种包装箱,有一定的容量。规定每个包装箱可以最多混装两种物品(每种物品的数量不限,当然总体积不能超过箱体容积)。
现在手头有一种专用的软件,输入所有物品的数量和个体体积后,软件会自动解出最优化的装箱法则(最优化的定义就是使用包装箱最少,包装箱浪费的空间最少),但是算法未知。
现在的问题来了,如果两种物品混装情况下,每个物品的实际体积缩小了(比如物品可以相互嵌合)或者扩大了(比如需要特殊的保护隔离材料)。
对于任何指定的两种物体混装,都可以算出其体积增减量。
但是软件不求解的情况下,不知道哪两种物品会被安排在一起,所以物品实际的装箱体积未知。求解完成后,因为体积的增减量,又会使得解算结果不正确。如此循环往复,始终不能完美解决。
求教万能的果壳大神,遇到这样的问题,有什么破解的思路?

推荐  (0) | 3人关注关注
2个答案
1 0

LePtC物理学博士生

2014-04-18 16:37
支持者: Maxwill

好像没有规划类的方法能处理这种情况, 自己写个模拟退火或者遗传算法吧...
模拟退火比较适合这个题目,包装箱的数目就可以作为温度,不断交换物品的组合方式使温度慢慢降低...

查看更多

添加回答

登录 后回答问题,你也可以用以下帐号直接登录

相关问答

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 家长监控 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2018] 6282-492号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区