[发明专利]优化设备、优化方法和优化程序

权利要求书

1.一种信息处理设备，用于将多个项目分配给多个分配位置，每个项目具有关于第一属性的第一属性值和关于第二属性的第二属性值，每个分配位置具有关于所述第一属性的最大限制，使得第一属性值的总和小于或等于所述最大限制，以便使已经分配给所述分配位置的项目的第二属性值的总和尽可能大，所述信息处理设备包括：

评估值计算单元，其基于所述第一属性值和所述第二属性值来计算所述多个项目中的每一个项目的评估值；

分配单元，其按评估值的降序将尽可能多的未分配项目依次分配给已经按预定顺序从所述分配位置中选择的单个分配位置，使得所述第一属性值的总和小于或等于所述最大限制；

副本创建单元，其根据基于所述第一属性值和所述第二属性值中的至少一个的预定选择规则，从分配给所述单个分配位置的项目中选择一个或更多个项目，以创建具有与一个或更多个选择的项目中的相应一个项目相同的评估值、相同的第一属性值以及相同的第二属性值的副本，并且将一个或更多个创建的副本添加至所述未分配项目；

分配最终确定单元，其在通过重复由所述分配单元进行的项目分配和由所述副本创建单元进行的副本添加包括副本的项目的分配结束之后，从所述分配位置删除副本和用作副本创建的基础的项目，并且针对留下而未被删除的项目固定到所述分配位置的分配；以及

元启发式计算单元，其执行元启发式算法以将所述多个项目中的到所述分配位置的分配尚未固定的项目分配给所述分配位置。

2.根据权利要求1所述的信息处理设备，其中，由所述副本创建单元从分配给所述单个分配位置的项目中选择的一个或更多个项目是分配给所述单个分配位置的项目中的具有一个或更多个最小评估值的一个或更多个项目。

3.根据权利要求1所述的信息处理设备，其中，由所述副本创建单元从分配给所述单个分配位置的项目中选择的一个或更多个项目是分配给所述单个分配位置的项目中的具有一个或更多个最小第一属性值的一个或更多个项目。

4.根据权利要求1所述的信息处理设备，其中，由所述副本创建单元从分配给所述单个分配位置的项目中选择的一个或更多个项目是分配给所述单个分配位置的项目中的在超过关于所述第一属性设置的预定阈值的情况下分配的一个或更多个项目。

5.根据权利要求1至4中任一项所述的信息处理设备，其中，改变由所述副本创建单元从分配给所述单个分配位置的项目中选择的一个或更多个项目的数目，使得所述元启发式计算单元针对其中相应不同数目的项目用作副本创建的基础的相应情况计算解，并且从所述解中选择最佳解来输出。

6.根据权利要求1至4中任一项所述的信息处理设备，其中，通过将所述第二属性值除以所述第一属性值来获得所述评估值。

7.一种信息处理方法，用于将多个项目分配给多个分配位置，每个项目具有关于第一属性的第一属性值和关于第二属性的第二属性值，每个分配位置具有关于所述第一属性的最大限制，使得第一属性值的总和小于或等于所述最大限制，以便使已经分配给所述分配位置的项目的第二属性值的总和尽可能大，所述信息处理方法包括：

基于所述第一属性值和所述第二属性值来计算所述多个项目中的每一个项目的评估值；

按评估值的降序将尽可能多的未分配项目依次分配给已经按预定顺序从所述分配位置中选择的单个分配位置，使得所述第一属性值的总和小于或等于所述最大限制；

根据基于所述第一属性值和所述第二属性值中的至少一个的预定选择规则，从分配给所述单个分配位置的项目中选择一个或更多个项目，以创建具有与一个或更多个选择的项目中的相应一个项目相同的评估值、相同的第一属性值以及相同的第二属性值的副本，然后将一个或更多个创建的副本添加至所述未分配项目；

在通过重复项目分配和副本添加包括副本的项目的分配结束之后，从所述分配位置删除副本和用作副本创建的基础的项目，从而针对留下而未被删除的项目固定到所述分配位置的分配；以及

执行元启发式算法以将所述多个项目中的到所述分配位置的分配尚未固定的项目分配给所述分配位置。

8.一种记录介质，其中包含有程序，所述程序用于将多个项目分配给多个分配位置，每个项目具有关于第一属性的第一属性值和关于第二属性的第二属性值，每个分配位置具有关于所述第一属性的最大限制，使得第一属性值的总和小于或等于所述最大限制，以便使已经分配给所述分配位置的项目的第二属性值的总和尽可能大，所述优化程序使计算机执行：

基于所述第一属性值和所述第二属性值来计算所述多个项目中的每一个项目的评估值；

按评估值的降序将尽可能多的未分配项目依次分配给已经按预定顺序从所述分配位置中选择的单个分配位置，使得所述第一属性值的总和小于或等于所述最大限制；

根据基于所述第一属性值和所述第二属性值中的至少一个的预定选择规则，从分配给所述单个分配位置的项目中选择一个或更多个项目，以创建具有与一个或更多个选择的项目中的相应一个项目相同的评估值、相同的第一属性值以及相同的第二属性值的副本，然后将一个或更多个创建的副本添加至所述未分配项目；

在通过重复项目分配和副本添加包括副本的项目的分配结束之后，从所述分配位置删除副本和用作副本创建的基础的项目，从而针对留下而未被删除的项目固定所述分配位置的分配；以及

执行元启发式算法以将所述多个项目中的到所述分配位置的分配尚未固定的项目分配给所述分配位置。