组合优化问题中遗传算法的局限性及其改进模式

被引：11

作者：

韩生廉

武晓今

倪萌

不详

机构：

[1] 同济大学电子与信息工程学院

[2] 同济大学电子与信息工程学院上海

[3] 上海

[4] 上海

来源：

关键词：

编码-交叉-变异; 致死遗传子; 免疫功能; 自我调节;

D O I：

10.13195/j.cd.2002.02.91.hanshl.023

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法在解决多峰函数求解、多目标规划和生产调度等问题时 ,相比其它优化算法具有一定的优势 ,但仍存在严重的局限性 ,尤其表现在组合优化的求解问题中。为此 ,提出一种“生物进化过程 =遗传操作 +免疫功能”的新模式 ,并通过生产调度的求解问题验证了该算法的有效性。

引用

页码：219 / 222

页数：4

共 4 条