[发明专利]一种离散的水波优化算法

摘要

本发明公开了一种离散的水波优化算法，并将其应用到制造业中具有零等待约束的流水线调度问题上。包括步骤给所有的水波初始化一个位置向量，并赋予一个波长值；在每一次迭代中，对每一个水波都执行一次传播操作，传播的范围由水波的波长决定；若一个水波传播了波高次都没有发现更好的解，那么就对该水波进行一次折射操作，并重新设置该水波的波高；若一个水波传播到了一个优解，且优于历史最优解，那么对该水波执行折射操作，并重新设置该水波的波高；若一个水波传播到了一个优解，但劣于历史最优解，那么对该水波执行排差操作，更新该水波的波高。本发明体现了高效的自适应能力，能够更加智能的为制造业调度环境提供一个优秀的方案。

主权项

一种离散的水波优化算法，其特征在于：包括步骤：初始化参数：种群大小NP，最大波长λmax，最大波高hmax，排差系数α；步骤1：依据NN(最近邻)+NEH算法生成一个包含n个解(水波)的种群；步骤2：评估每个解的适应度；如果终止条件满足，则返回当前已找到的最优解，算法结束；步骤3：对种群中的每个水波X依次执行下列操作：步骤3.1:根据迭代贪心算法策略执行传播操作，生成X'；步骤3.2：如果f(X')＞f(X)，则：步骤3.2.1：如果f(X')＞f(X*)，则对X'执行局部搜索操作，然后执行碎浪操作，并将X*更新为X'；步骤3.2.2：将种群中的X替换为X'；步骤3.3：否则：将X的波高减1；步骤3.3.1：如果X.h＝＝0，则执行折射操作；步骤3.3.2：否则，依据概率P对该种群进行排差操作；步骤3.4：更新每个水波的波长；步骤4：更新整个种群的全局最优解，转步骤2。