发明名称 |
使用遗传算法进行资源配置子系统 |
摘要 |
一种用遗传算法进行资源配置的方法,如摘要附图所示,它选用链表作为网络图的数据结构,选用数组、结构和单链表作为求解资源平衡的遗传算法的数据结构,遗传算法中用到的数学模型为:目标min Q<sub>max</sub>/Q<sub>m</sub>;约束t<sub>i</sub>-t<sub>j</sub>≥d<sub>j</sub>,j∈S<sub>i</sub>;<img file="200710129926.0_AB_0.GIF" wi="92" he="40" />,k=1,2,…,m;<img file="200710129926.0_AB_1.GIF" wi="100" he="45" />,该算法不仅能提高项目管理中的资源平衡度,而且在平衡资源时考虑了资源日历,彻底解决了资源平衡与资源短缺的矛盾,缩短了资源平衡的调整时间,提高了管理效率。 |
申请公布号 |
CN101145219A |
申请公布日期 |
2008.03.19 |
申请号 |
CN200710129926.0 |
申请日期 |
2007.07.20 |
申请人 |
周远成 |
发明人 |
周远成;乞建勋;李星梅 |
分类号 |
G06Q10/00(2006.01);G06N3/12(2006.01) |
主分类号 |
G06Q10/00(2006.01) |
代理机构 |
|
代理人 |
|
主权项 |
1.一种使用遗传算法进行资源配置的方法,包括:(1)用于从拓扑排序中产生一次调整的步骤;(2)用于计算每次调整的目标值的步骤。 |
地址 |
100085北京市海淀区清河小营四拨子国家电网公司高级培训中心综合处 |