混合遗传算法求解双准则线性运输问题

摘要

针对传统的遗传算法求解双准则线性运输问题时非劣解容易陷入局部区域的不足之处,提出一种改进的混合遗传算法.该算法分别从初始化染色体、非劣解的寻找和选择算子三个方面对传统遗传算法进行改进.并且在选择算子中结合使用权重系数变化和最小境技术保证可行解的收敛性,增加非劣解的多样性,使所求的非劣解具有一定代表性.最后通过计算实例结果,表明改进的混合遗传算法能获得更多的有效非劣解.