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

摘要：

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

关键词：双准则线性运输问题、混合遗传算法、非劣解、小生境技术

所属期刊栏目：7

分类号：O211.6(概率论与数理统计)

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1532-1535,1550