爬山搜索算法停止工作分配标准

时间:2014-12-17 01:43:16

标签: search hill-climbing

假设有10个工作岗位和15个工人。目标是为工人分配工作,以满足工作要求,并最大限度地减少总工作处理时间。

对于每次迭代,随机选择一个作业,并将其分配给工作人员,其处理时间比当前指定的工作人员少。例如,当前分配的工作人员,假设工人3:处理时间为10.工作人员5的下一个较少的处理时间是8,因此将工作分配给工人5.

我的问题是,如何确定迭代的停止标准?目前,我只是将迭代次数设置为作业数量或工人数量。

0 个答案:

没有答案