[发明专利]一种采用蚁狮算法进行生产调度的方法

摘要

本发明公开了一种采用蚁狮算法进行生产调度的方法，将车间每个产品的生产序列作为可行解。每一个蚂蚁代表一种可行解，轮盘赌决定的蚁狮代表局部最优解。经过多次迭代之后，选中的精英蚁狮代表全局最优解。主要步骤设定蚁狮算法参数；对生产调度问题进行建模；采用G&T算法产生初代蚂蚁，并将蚂蚁、蚁狮的位置储存在矩阵中；蚂蚁随机游走；轮盘赌决定蚂蚁被蚁狮捕获，选出精英蚁狮；当达到蚁狮迭代次数之后，输出精英蚁狮代表的全局最优解。本发明有着较高的搜索最优解的能力，参数调节方便。

主权项

1.一种采用蚁狮算法进行生产调度的方法，其特征在于，包括以下步骤：步骤1：设定生产调度中利用的蚁狮算法参数，包括加工的产品数量、机器数量、产品约束条件、蚂蚁数量，蚁狮迭代次数；步骤2：生成初始蚂蚁；步骤3：所有蚂蚁的位置存储在矩阵M_ant中，蚁狮的位置储存在矩阵M_antlion中其中，n是蚂蚁的数量，d是变量的数量，A代表蚂蚁，AL代表蚁狮；步骤4：蚂蚁在优化的每一步都随机行走来更新自己的位置；步骤5：采用轮盘赌的方法来决定蚂蚁被哪只蚁狮捕获，适应度越高的蚁狮有着越强的捕食能力，当蚂蚁被捕获，蚁狮根据蚂蚁的位置更新自身新的位置；步骤6：选出精英蚁狮；每次迭代获得适应度最好的蚁狮被认为是精英蚁狮X_elite，它影响着迭代过程中所有蚂蚁的游走，随着迭代次数的增加，上界和下界减小，每个蚂蚁，轮盘赌蚁狮，精英蚁狮都视作一个可行解，这个可行解表示为一串加工序列，如果没有达到迭代次数则跳转回步骤3；步骤7：当达到蚁狮迭代次数之后，算法结束，输出精英蚁狮代表的全局最优解，即加工序列。