网络计划多资源均衡优化遗传算法.pdfVIP

第35卷 第2期 武汉理工大学学报 (信息与管理工程版) Vo1．35No．2 2013年4月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING) Apr．2013 文章编号：2095—3852(2013)02—0180—03 文献标志码 ：A 网络计划多资源均衡优化遗传算法 欧阳红祥 ，刘炳胜，李 欣 (河海大学 商学院，江苏 南京210098) 摘 要：在研究现有成果的基础上 ，构建出多资源均衡优化模型，并引入遗传算法对其进行计算。针对遗 传算法中交叉算子和变异算子对约束条件破坏较大，容易产生无效解的问题，提出了一种新的处理方法 ，提高 了遗传算法的运行效率。结合案例验证了该方法的可行性和有效性。 关键词：资源均衡优化 ；遗传算法；网络计划 中图分类号：N945 DOI：10．3963／j．issn．2095—3852．2013．02．008 对资源进行优化配置是保证资源合理使用的 保持不变。多资源均衡优化的目标是寻找各项活 重要手段。资源优化有两类问题，一是资源有限 动的计划开工时间，使得在项 目总工期内各种资 工期最短问题，二是工期固定资源均衡问题。工 源需要量的标准偏差线性加权之和为最小。其优 期固定资源均衡问题理论上属于组合优化问题， 化模型可用式(1)表示。 目前解决该类问题常用的方法是启发式算法，许 minor=∑ ‘· ‘ 多学者根据具体问题提出了多种算法。由于启发 ≤sz≤ ， ，2，… ，Ⅳ S．t． 式算法的优化准则、算法都与特定的问题有关，因 ．．{s【 ((11)) +D ≤s，∈Succ() 此算法的可移植性和通用性比较差。遗传算法是 式中：s和 s分别为活动 i和 的计划开工 一 类可用于复杂系统优化计算的鲁棒有哪些信誉好的足球投注网站算法， 时间；ES和 分别为活动 i的最早开始时间和 与其他方法相比，具有 自行概率有哪些信誉好的足球投注网站、运算并行 最迟开始时间；SUCC(i)为活动 i的紧后活动； 性，以及有哪些信誉好的足球投注网站效率高等优点。文献 [1—8]对遗传 为选定的一组权系数，满足 ∑ ‘’=1； ‘为第k 算法在多资源均衡优化中的应用作了一些探索， 但对交叉算子及变异算子对约束条件的破坏问题 种资源需要量的标准偏差，可按式(2)计算。 厂 — ——————————一 没有涉及或没能提出较好的方法。基于此，笔者 √寺 (R ) (2) 提出了一种简易可行的方法，对基本遗传算法作 式中， 为第k种资源需要量的平均值，其 出了较大改进。 值按式(3)进行计算。 1 多资源均衡优化模型