使用遗传算法进行资源配置子系统技术方案

一种用遗传算法进行资源配置的方法，如摘要附图所示，它选用十字链表作为网络图的数据结构，选用数组、结构和单链表作为求解资源平衡的遗传算法的数据结构，遗传算法中用到的数学模型为：目标ｍｉｎ　　Ｑ↓［ｍａｘ］／Ｑ↓［ｍ］；约束ｔ↓［ｉ］－ｔ↓［ｊ］≥ｄ↓［ｊ］，＊ｊ∈Ｓ↓［ｉ］；＊ｒ↓［ｉｋ］≤ｂ↓［ｋ］，ｋ＝１，２，…，ｍ；Ｑ↓［ｍ］＝１／Ｔ＊Ｑｔ，该算法不仅能提高项目管理中的资源平衡度，而且在平衡资源时考虑了资源日历，彻底解决了资源平衡与资源短缺的矛盾，缩短了资源平衡的调整时间，提高了管理效率。

【技术实现步骤摘要】
本专利技术涉及项目管理软件中的资源配置。
技术介绍
二十世纪五十年代中期创立了仿生学，许多科学家从生物中寻求新的用于人造系统的灵感，一些科学家分别独立地从生物进化的机理中发展出适合于现实世界复杂问题优化的进化计算方法(Evolutionary Computation)，主要有Holland，Bremermann等创立的遗传算法，Rechenberg和Schwefe 等创立的进化策略以及Fogel Owens，Walsh等创立的进化规划，同时代有一些生物学家Fraser Baricelli等做了生物系统进化的计算机仿真，很遗憾他们没有引入到人工系统，遗传算法、进化策略及进化规划均来源于达尔文的进化论，但三者侧重的进化层次不同，其中遗传算法的研究最为深入、持久，应用面也最广。 遗传算法是一种结合了有向和随机两种能力的通用搜索方法。该算法可以在对搜索空间进行深度搜索和广度搜索之间维持很好的平衡。在遗传算法中，由选择机制来深度搜索积累的信息，由遗传算子来广度搜索解空间中新的区域。遗传算法是解决疑难问题的得力助手。 项目管理中的资源平衡问题就是一个疑难问题，先后出现过图解法和公式判断法，无论本文档来自技高网...

【技术保护点】
一种使用遗传算法进行资源配置的方法，包括：（１）用于从拓扑排序中产生一次调整的步骤；（２）用于计算每次调整的目标值的步骤。

【技术特征摘要】
1.一种使用遗传算法进行资源配置的方法，包括(1)用于从拓扑排序中产生一次调整的步骤；(2)用于计算每次调整的目标值的步骤。2.其特征是所述使用遗传算法进行资源配置的方法还包括(1)在拓扑排序中产...

【专利技术属性】
技术研发人员：周远成，乞建勋，李星梅，
申请(专利权)人：周远成，
类型：发明
国别省市：11[中国|北京]