| 免疫遗传算法及其对资源受限工期最短问题的应用 |
| |
| 引用本文： | 曾茜,张著洪.免疫遗传算法及其对资源受限工期最短问题的应用[J].贵州大学学报(自然科学版),2007,24(3):268-273. |
| |
| 作者姓名： | 曾茜 张著洪 |
| |
| 作者单位： | 1. 贵州大学,理学院系统科学及信息技术研究所,贵州,贵阳,550025;贵州财经学院,数学与统计学院,贵州,贵阳,550004
2. 贵州大学,理学院系统科学及信息技术研究所,贵州,贵阳,550025 |
| |
| 摘 要： | 依据免疫机理及遗传算法,设计免疫遗传算法解决项目计划管理中资源受限、工期最短问题。算法设计中,记忆池用于搜集算法进化获得的优秀个体,并使记忆池中的个体参与交叉;基于群体多样性特征,设计浓度方案调节进化群体的多样性,并用于群体更新;利用自适应变异及修补思想增强进化群体的散布性和修正非可行解。数值实验及比较表明,该算法具有很好的搜索性能,在搜索效果上较为稳定。
|
| 关 键 词： | 免疫算法 遗传算法 资源受限—工期最短 组合优化 |
| 文章编号： | 1000-5269（2007）03-0268-06 |
| 修稿时间： | 2007-04-12 |
Immune-genetic Algorithm and Its Application to Resource-Constrained Project Scheduling Problem |
| |
| ZENG Xi,ZHANG Zhu-Hong.Immune-genetic Algorithm and Its Application to Resource-Constrained Project Scheduling Problem[J].Journal of Guizhou University(Natural Science),2007,24(3):268-273. |
| |
| Authors: | ZENG Xi ZHANG Zhu-Hong |
| |
| Institution: | 1. Institute of System Science and Information Technology, College of Science, Guizhou University 550025, China; 2. School of Mathematics and Statistics, Guizhou College of Finance and Economics, 550004, China |
| |
| Abstract: | Based on immune metaphors and the basic genetic algorithm,an immune-genetic algorithm is proposed to solve the resource-constrained project scheduling problem.In design of the algorithm,memory pool is adopted to collect excellent individuals from the current evolving population,while individuals from the pool must participate in crossover;on the other hand,a density scheme,relying on population's diversity,is designed to update evolving populations and adjust their diversity.Besides,distribution of evolving populations can be strengthened through adaptive mutation,while infeasible solutions are transformed into feasible ones through utilizing the idea of the repairing method.The Experimental results and comparison illustrate the algorithm is of highly superior searching performance and stable performance effect. |
| |
| Keywords: | Immune algorithm genetic algorithms resource-constrained project scheduling combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
