发明名称 使用遗传算法进行资源配置子系统
摘要 一种用遗传算法进行资源配置的方法,如摘要附图所示,它选用链表作为网络图的数据结构,选用数组、结构和单链表作为求解资源平衡的遗传算法的数据结构,遗传算法中用到的数学模型为:目标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北京市海淀区清河小营四拨子国家电网公司高级培训中心综合处