多目标细菌觅食优化算法*

传统的细菌觅食优化算法仅针对单目标优化问题寻优。为进一步发掘细菌群体智能在多目标优化问题中的寻优优势,提出了改进的多目标细菌觅食优化算法。在个体间互不支配时给出归一化的择优策略；引入差分思想完成复制操作,提高种群的多样性；采用栅格划分法进行迁徙操作,提高解集的分散性。同时使用外部集存放当前找到的非支配解,并不断对外部集进行优化。通过对多个标准函数进行测试并与其他几种算法的对比结果表明,所提出的多目标细菌觅食优化算法在解的收敛性和分散性指标上都有一定提升,能够有效解决多目标优化问题。

Multi-Objective Bacteria Foraging Optimization Algorithm

Conventional Bacterial Foraging Optimization Algorithm simply optimizes in the single target optimization problems. In order to exploit the further strengths of bacterial colony in multiple target optimization, the improved multiple target bacterial foraging algorithm is raised in this article. The optimization strategy will be put forward via normalization method when individuals have no inter-dominance. The population diversity will be increased at maximum with the introduction of difference in the completion of replication. The solution set dispersiblity could be enhanced with the assistance of grid portioning method in the targeted migration operation. Simultaneously, the found non-dominant solution at present could be put in the external data set and continuous optimization is available for the non-dominant solution set in the external data set applying the given update strategy in external data set. The outcome of comparison between several other algorithm and the test of numerous standard function manifest that the proposed multiple target bacterial foraging algorithm raises both astringency and dispersiblity of solution which can address multiple target optimization problem.