[发明专利]用于生成元素序列的方法和装置

摘要

用于自动生成根据多个用户定义的约束所选择的多个元素的目标序列，诸如歌曲播放列表，的方法和装置。该装置包括用于输入多个用户定义的约束的用户接口(102)、用于存储多个元素或音乐文件的存储设备(106)、以及用于通过迭代处理过程自动生成目标序列或者播放列表的处理器(104)，在迭代处理过程中，在每次迭代中找到一个解序列。对所找到的序列进行小的、随机或者有偏的变化，并且如果这改进了解，就将新的解用于下一次迭代。使用有偏变化帮助对通常很难满足的用户定义的约束的更好结果进行预测。

主权项

1.一种用于生成根据多个用户定义的约束所选择的多个元素的目标序列的方法，所述方法包含以下步骤：(a)生成所选择元素的第一个序列；(b)关于所述第一个序列的所选择元素是否符合所述多个用户定义的约束，对所述第一个序列的惩罚进行评估；(c)对所述第一个序列的至少一个元素进行变化，以生成第二个序列，所述变化包括以下变化中的至少一个：(i)随机变化和(ii)有偏变化，所述有偏变化减小了所述多个用户定义的约束中至少一个的惩罚；(d)关于所述第二个序列的所选择元素是否符合所述多个用户定义的约束，对所述第二个序列的惩罚进行评估；(e)如果在步骤(c)中进行了随机变化，就对所述第一个和第二个序列的惩罚进行比较，并且根据所述惩罚将所述第一个和第二个序列中的一个选择为目标序列；如果在步骤(c)中进行了有偏变化，就将所述第二个序列选择为目标序列，或者对所述第一个和第二个序列的惩罚进行比较并且根据所述惩罚将所述第一个和第二个序列中的一个选择为目标序列；以及(f)重复步骤(c)至(e)，对于每次迭代，在步骤(e)中找到的所述目标序列代替步骤(c)的所述第一个序列，使得至少一个迭代包括进行有偏变化。