| 一种基于免疫思想的混合式遗传算法 |
| |
| 引用本文： | 程泽,寇纪淞,卜冬梅.一种基于免疫思想的混合式遗传算法[J].天津理工大学学报,2001,17(4):16-19. |
| |
| 作者姓名： | 程泽 寇纪淞 卜冬梅 |
| |
| 作者单位： | 天津大学管理学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金资助项目(69974026) |
| |
| 摘 要： | 基于生命科学中的免疫思想,在解决遗传算法中的约束问题时,将处理约束问题的两个关键方法(惩罚函数法和修补算法)有机的结合起来,并用于解决一类典型的约束问题--背包问题.其仿真结果表明,对于约束问题的求解,该混合式遗传算法和标准遗传算法相比在搜索全局最优解的收敛速度和精度方面都有明显的提高.
|
| 关 键 词： | 遗传算法 背包问题 修补概率 惩罚函数 免疫 |
| 文章编号： | 1004-2261(2001)04-016-04 |
| 修稿时间： | 2001年9月5日 |
Hybrid genetic algorithm based on the immunity |
| |
| CHENG Ze,KOU Ji song,PU Dong mei.Hybrid genetic algorithm based on the immunity[J].Journal of Tianjin University of Technology,2001,17(4):16-19. |
| |
| Authors: | CHENG Ze KOU Ji song PU Dong mei |
| |
| Abstract: | This paper presents a new algorithm which is based on the immunity in biotic science,In solving restriction problem of the genetic algorithms two main methods called punish function method and amendment mathod are organical combined.The algorithm is used to solve a kind of restriction problem (backpack problem). The simulation results show that this algorithm improve astringency and precision compared with standard genetic algorithm. |
| |
| Keywords: | genetic algorithm backpack problem amendment probability punishment function immnue |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
