-
题名多项目多任务选择动态规划及其智能决策
被引量:4
- 1
-
-
作者
唐进岭
张著洪
-
机构
贵州大学计算机科学与信息学院
贵州大学理学院系统科学及信息技术研究所
-
出处
《计算机技术与发展》
2012年第9期75-79,共5页
-
基金
国家自然科学基金(61065010)
贵阳市科学技术计划项目([2010]-I(1-66))
-
文摘
针对动态多项目多任务选择计划资源配置问题,结合实际环境中多项目管理的突发因素及项目权值动态调整的需求,探讨动态环境下多项目选择计划的数学规划模型;进而,依据体液免疫应答所蕴含的免疫进化机理和遗传学中的基因变异规则,设计改进型免疫遗传算法,寻求资源尽可能充分利用且分配均衡的决策方案。比较性的数值实验显示,该算法在优化效果方面明显优于基于优先规则的启发式算法。结果表明,已获模型是合理的,设计的算法是有效的。
-
关键词
多项目多任务
突发因素
权值调整
免疫遗传算法
-
Keywords
multi-project and multi-task
emergent factors
weight adjustment
immune genetic algorithm
-
分类号
F123.1
[经济管理—世界经济]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名动态多项目多任务选择计划资源配置及其智能决策
被引量:2
- 2
-
-
作者
唐进岭
张著洪
-
机构
贵州大学计算机科学与信息学院
-
出处
《贵州大学学报(自然科学版)》
2011年第2期62-66,共5页
-
基金
国家自然科学基金(61065010)
贵阳市科学技术计划项目[2010]-I(1-66)
-
文摘
研究资源约束下不定期追加新项目的动态多项目多任务选择计划资源配置问题的数学模型和求解的免疫遗传算法。以资源配置偏差为性能指标,综合项目权重、项目间和各项目的任务间的承继约束,建立项目、任务间的时序约束和资源约束表达式,进而获该问题的动态规划模型;以克隆选择原理所蕴涵的免疫机理为载体,并结合遗传学中基因重组规则,建立免疫遗传算法。结合实际数据,数值实验比较表明,本文设计的模型是合理的,设计的算法在各环境中获得的可行决策方案优于参与比较算法获得的方案。
-
关键词
多项目多任务
资源配置
动态环境
免疫遗传算法
-
Keywords
multi-project and multi-task
resource allocation
dynamic environment
immune genetic algorithm
-
分类号
F123.1
[经济管理—世界经济]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多项目多任务选择计划模型及其免疫遗传算法
被引量:2
- 3
-
-
作者
夏林丽
张著洪
-
机构
贵州大学系统科学及信息技术研究所
-
出处
《计算机应用与软件》
CSCD
2011年第4期124-126,131,共4页
-
基金
教育部自然科学重点项目(208125)
-
文摘
针对多资源受限下项目群选择计划及项目流程调度问题,依据项目的权重和承继约束,将项目群按权值从大到小进行排序,各项目内部的任务分别采用网络计划图进行拓扑排序,并以资源约束和合同期等因素为项目选择标准,建立多项目多任务选择计划的资源配置数学模型。进而,在遗传算法中引入免疫系统的记忆性和多样性功能,设计免疫遗传算法求解所获模型的最佳决策方案。比较性的数值实验结果说明了模型的合理性和算法的有效性。
-
关键词
多项目多任务选择计划
资源均衡
承继约束
拓扑排序
免疫遗传算法
-
Keywords
multi-project multi-task selection plan Resource balance Inheritance constraint Topological sorting Immunity genetic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-