双种群遗传算法的改进及其应用研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-7页 |
| 致谢 | 第7-12页 |
| 第一章 绪论 | 第12-21页 |
| ·遗传算法发展历程 | 第12-13页 |
| ·遗传算法的特点和结构 | 第13-14页 |
| ·遗传算法的发展现状 | 第14-19页 |
| ·遗传算法的改进方向 | 第14-18页 |
| ·研究与应用现状 | 第18-19页 |
| ·本文研究的主要内容、目的和意义 | 第19-21页 |
| 第二章 双种群遗传算法的发展 | 第21-26页 |
| ·双种群遗传算法的结构形式 | 第21-24页 |
| ·双种群结构一 | 第21-22页 |
| ·双种群结构二 | 第22-23页 |
| ·双种群结构三 | 第23-24页 |
| ·双种群间的信息交流 | 第24-26页 |
| 第三章 加入竞争机制的双种群遗传算法 | 第26-38页 |
| ·基本的双种群操作 | 第26页 |
| ·竞争机制 | 第26-31页 |
| ·思想来源 | 第26-27页 |
| ·基本过程 | 第27-29页 |
| ·算法描述 | 第29-31页 |
| ·最佳参数 | 第31-35页 |
| ·较好的参数组合 | 第31-33页 |
| ·最佳组合 | 第33-35页 |
| ·函数说明 | 第35-36页 |
| ·CDPGA 相关问题探讨 | 第36-38页 |
| ·淘汰和保留 | 第36-37页 |
| ·竞争和共同进化 | 第37-38页 |
| 第四章 函数测试 | 第38-43页 |
| ·与一般双种群遗传算法进行比较 | 第38-40页 |
| ·一般双种群遗传算法 | 第38-39页 |
| ·实验一 | 第39-40页 |
| ·与自适应遗传算法的比较 | 第40-42页 |
| ·自适应遗传算法 | 第40-41页 |
| ·实验二 | 第41-42页 |
| ·小结 | 第42-43页 |
| 第五章 CDPGA 求解背包问题 | 第43-49页 |
| ·0/1 背包问题及数学模型 | 第43页 |
| ·0/1 背包问题的求解 | 第43-45页 |
| ·传统求解方法 | 第43-44页 |
| ·约束处理 | 第44页 |
| ·进一步改进 | 第44-45页 |
| ·用改进后的 CDPGA 解背包问题 | 第45-49页 |
| ·实验一 | 第46-47页 |
| ·实验二 | 第47页 |
| ·实验三 | 第47-49页 |
| 第六章 总结和展望 | 第49-50页 |
| ·总结 | 第49页 |
| ·展望 | 第49-50页 |
| 参考文献 | 第50-53页 |
| 附录 CDPGA 解 0/1 背包问题程序代码 | 第53-58页 |
| 攻读硕士学位期间发表的论文 | 第58-59页 |
