| 组合优化问题中遗传算法的局限性及其改进模式 |
| |
| 引用本文： | 韩生廉,武晓今,倪 萌.组合优化问题中遗传算法的局限性及其改进模式[J].控制与决策,2002,17(2):219-222. |
| |
| 作者姓名： | 韩生廉 武晓今 倪 萌 |
| |
| 作者单位： | 同济大学,电子与信息工程学院,上海,200092 |
| |
| 基金项目： | 国家自然科学基金项目 (79970 0 30，6 0 10 40 0 4)，上海市高等学校科学技术发展基金项目 (99JG0 5 0 38) |
| |
| 摘 要： | 遗传算法在解决多峰函数求解，多目标规划和生产调度等问题时，相对其它优化算法具有一定的优势，但仍存在严重的局限性，尤其表现在组合优化的求解问题中，为此，提出一种“生物进化过程＝遗传操作＋免疫功能”的新模式，并通过生产调度的求解问题验证了该算法的有效性。
|
| 关 键 词： | 组合优化问题 遗传算法 局限性 改进模式 |
| 文章编号： | 1001-0920(2002)02-0219-04 |
| 修稿时间： | 2000年11月13 |
Limitation and improved model of GA in combinatorial optimization |
| |
| HAN Sheng lian,WU Xiao jin,NI Meng.Limitation and improved model of GA in combinatorial optimization[J].Control and Decision,2002,17(2):219-222. |
| |
| Authors: | HAN Sheng lian WU Xiao jin NI Meng |
| |
| Abstract: | Genetic Algorithm, which is based on biological evolution, though shows more efficiency than other optimization methods in multi peaks, multi target planning and production schedule problems, but still has severe limitation, especially in combined optimization problems. A kind of GA with immune function is proposed, which can ensure the diversity of population and solve the control of convergence direction. Its efficiency is shown by a production schedule example. |
| |
| Keywords: | code crossover mutation infeasible gene immune function self admmmmmxcjustment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
