求解TSP问题的混合杂草优化算法

摘要

杂草优化算法IWO是一种非常新颖而高效的全局优化算法,该算法模拟杂草克隆、占地生长与繁殖的自然行为,具有鲁棒性、适应性和随机性等特点.本文根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效的防止了算法的早熟收敛,计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有很好的性能.