多项目资源均衡优化的免疫遗传算法研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (13): 206-210.

多项目资源均衡优化的免疫遗传算法研究

倪霖1，贾春兰2，葛显龙2

1.重庆大学机械传动国家重点实验室，重庆 400030
2.重庆大学机械工程学院，重庆 400030

出版日期:2012-05-01 发布日期:2012-05-09

Research on immune genetic algorithm in multi-project resource leveling

NI Lin1, JIA Chunlan2, GE Xianlong2

1.The State Key Laboratory of Mechanical Transmission, Chongqing University, Chongqing 400030, China
2.College of Mechanical Engineering, Chongqing University, Chongqing 400030, China

Online:2012-05-01 Published:2012-05-09

摘要/Abstract

摘要： 针对多项目管理“工期固定—资源均衡”问题特点，设计免疫遗传算法对该类问题的求解。免疫遗传算法是模仿生物免疫系统的一种启发式算法，其在免疫算子中加入遗传算子，改进了遗传算法收敛方向无法控制易早熟的缺陷，使算法具有更好的全局搜索能力和记忆功能。最后，结合算例对算法进行验证和分析。

关键词: 多项目, 资源均衡, 免疫遗传算法

Abstract: An immune genetic algorithm is designed to solve the problem of “fixed duration-resources leveling” in multi-project management. The immune genetic algorithm is a kind of heuristic algorithm which simulates the biological immune system and concludes the genetic operator to its immune operator. Conquering the inherent defects of genetic algorithm that the convergence direction can not be easily controlled which is resulted in the prematureness；it is characterized by a better global search and memory ability. Finally, example is given to prove its relative superiority to genetic algorithm.

Key words: multi-project, resource leveling, immune genetic algorithm

倪霖1，贾春兰2，葛显龙2. 多项目资源均衡优化的免疫遗传算法研究[J]. 计算机工程与应用, 2012, 48(13): 206-210.

NI Lin1, JIA Chunlan2, GE Xianlong2. Research on immune genetic algorithm in multi-project resource leveling[J]. Computer Engineering and Applications, 2012, 48(13): 206-210.

[1]	李婕1，李昊2，赵新蕖1. 免疫遗传算法的混合动力汽车多目标优化[J]. 计算机工程与应用, 2018, 54(4): 237-243.
[2]	丛旭辉1，郭树荣2，王小钰1，纪蕾1. 基于云模型和灰关联的政府投资项目优选决策#br# ——以非营利性政府投资项目为研究对象[J]. 计算机工程与应用, 2017, 53(2): 265-270.
[3]	宋玉坚1，叶春明1，黄佐钘1，2. 多智能体布谷鸟算法的网络计划资源均衡优化[J]. 计算机工程与应用, 2015, 51(15): 56-61.
[4]	郭研1，2，李南1，李兴森2. 基于云多目标微粒群算法的多项目调度方法[J]. 计算机工程与应用, 2012, 48(21): 15-20.
[5]	牛之贤，李武鹏，张文杰. 基于AIGA-BP神经网络的粮食产量预测研究[J]. 计算机工程与应用, 2012, 48(2): 235-237.
[6]	钱艳萍1，何洪英1，蒋正龙2，赵纯2，关石磊3，夏德分3. 改进免疫遗传算法的零值绝缘子分割方法研究[J]. 计算机工程与应用, 2011, 47(31): 157-159.
[7]	文欣秀1，许光泞2. DNA免疫遗传算法及其应用[J]. 计算机工程与应用, 2011, 47(26): 55-57.
[8]	许经彩，王新华，孙倩，郭胜召. 一种不精确状态MPLS路由算法[J]. 计算机工程与应用, 2011, 47(23): 112-116.
[9]	董晶晶1，余镇危1，张英2，车鸿韡1. 基于TCP友好性的网络流量均衡模型[J]. 计算机工程与应用, 2011, 47(17): 74-77.
[10]	周本达1，陈明华2. 求解最大子团的随机抽样免疫遗传算法[J]. 计算机工程与应用, 2011, 47(16): 40-42.
[11]	郭钢1，李光锐1，邓晓刚2. 有限资源约束的产品开发多项目协同排程[J]. 计算机工程与应用, 2010, 46(33): 67-70.
[12]	王勇胜^1，2，梁昌勇¹，鞠彦忠². 多项目环境下time-cost置换问题建模与求解[J]. 计算机工程与应用, 2010, 46(20): 237-240.
[13]	陈琦¹，马向阳². 求解串并联系统配置问题的免疫遗传算法[J]. 计算机工程与应用, 2010, 46(15): 235-238.
[14]	王鲜芳^1，2，杜志勇³，潘丰¹. 基于混沌免疫遗传算法整定PID参数[J]. 计算机工程与应用, 2010, 46(13): 242-244.
[15]	余振华. 车辆路径问题的自适应伪并行免疫遗传算法[J]. 计算机工程与应用, 2010, 46(1): 221-223.