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

摘要：

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

关键词：编码-交叉-变异、致死遗传子、免疫功能、自我调节

所属期刊栏目：17

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金79970030,60104004;上海市高等学校科技发展基金99JG05038

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

页数：共4页

页码：219-222