[发明专利]一种多规则人工蜂群改进算法

摘要

本发明涉及一种多规则人工蜂群改进算法，根据编码操作方法生成初始解；进行解码操作，选取制造资源，计算目标函数值；采蜜蜂使用邻域搜索算法搜索当前蜜源邻域内的可行蜜源，并对其进行解码操作，选取制造资源，计算目标函数值；计算待工蜂对每个蜜源的选择概率；蜜源的搜索次数大于有限搜索次数，则放弃当前蜜源，在解空间中随机产生新蜜源，记录当前所有蜜蜂找到的最优解，并更新迭代次数；如果迭代次数大于最大迭代次数则结束。本发明解决云制造环境下工序级多目标资源优化调度问题，从而降低云制造环境下制造资源调度多目标制优化问题的复杂度，提高优化效率及服务请求者的满意度。

主权项

1.一种多规则人工蜂群改进算法，其特征在于：包括以下步骤：/n步骤1：根据编码操作方法生成规模为N的初始解；/n步骤2：对得到的初始解进行解码操作，根据解码后的初始解采用多规则机制选取制造资源，并通过解码后初始解和制造资源计算目标函数值；/n步骤3：采蜜蜂使用邻域搜索算法搜索当前蜜源邻域内的可行蜜源，并对其进行解码操作，采用多规则机制选取制造资源，并通过制造资源计算目标函数值，若搜索后的蜜源优于当前蜜源，则采用贪婪算法更新当前蜜源，否则当前蜜源不变；/n步骤4：使用等级制度策略计算待工蜂对每个蜜源的选择概率；/n步骤5：待工蜂使用邻域搜索算法搜索当前蜜源邻域内的可行蜜源，并对其进行解码操作，采用多规则机制选取制造资源，并通过制造资源计算目标函数值，若搜索后的蜜源优于当前蜜源，则采用贪婪算法更新当前蜜源，否则当前蜜源不变；/n步骤6：如果蜜源的搜索次数大于有限搜索次数，则放弃当前蜜源，当前蜜源对应的采蜜蜂变为侦查蜂，在解空间中随机产生新蜜源，执行步骤7；否则直接执行步骤7；/n步骤7：记录当前所有蜜蜂找到的最优解，并更新迭代次数；/n步骤8：如果迭代次数大于最大迭代次数，则结束；否则返回步骤4。/n