计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 212-214.DOI: 10.3778/j.issn.1002-8331.2008.25.064
赵胜利,刘 燕,杜光乾
ZHAO Sheng-li,LIU Yan,DU Guang-qian
摘要: 提出一种基于遗传算法的工程项目“工期固定,资源均衡”问题的解法。针对问题特点,采用自然数作为染色体编码方式,设计了相应的遗传操作算子,提出一种新型修复策略,用于修复在交叉过程中产生的非法个体使其成为可行解。算例表明,该方法的计算结果优于传统的启发式方法,更为灵活通用,可较好应用于大型工程项目的资源优化问题。