[发明专利]非对称负相关搜索方法

摘要

本发明公开了一种非对称负相关搜索方法，将每一个搜索进程的搜索行为建模为概率分布，利用搜索进程搜索范围的相对大小，将搜索行为进一步划分为全局搜索行为和局部搜索行为。然后提出一种新的元启发式搜索算法，即非对称负相关搜索，它假设具有全局搜索行为的搜索进程应尽可能远离具有局部搜索行为的搜索进程。得益于搜索进程之间非对称的负相关的搜索趋势，本发明提出的算法为元启发式搜索提供了更优的探索与利用的平衡策略，拥有更好的搜索效率及更佳的整体性能。

主权项

1.一种非对称负相关搜索方法，其特征在于，包括：设定初始种群，将初始种群中的每一个体记为父代，并将每一个体建模成一个搜索进程，记录初始种群的最优解以及对应的适应度值作为历史最优解；将个体变异算子作用于父代产生子代种群，记录子代种群的最优解以及相对应的适应度值，如果子代种群的最优解优于历史最优解的适应度，则更新历史最优解；基于探索与利用的平衡策略考察子代种群的子代个体相对于其父代个体的相关性值，从而计算每一个体的相关性值；将子代个体及其父代个体的适应度与相关性值做归一化处理，并基于子代个体归一化后的适应度与相关性值的关系，判断是否用子代个体替换其父代个体，从而完成初始种群的更新；如果未满足停止条件，则利用更新后的种群产生新的子代种群，并重复以上过程来进行种群的更新；如果满足停止条件，则利用更新后的种群获得搜索结果。