摘要
在研究现有成果的基础上,构建出多资源均衡优化模型,并引入遗传算法对其进行计算。针对遗传算法中交叉算子和变异算子对约束条件破坏较大,容易产生无效解的问题,提出了一种新的处理方法,提高了遗传算法的运行效率。结合案例验证了该方法的可行性和有效性。
Based on the existing researches, the leveling optimization model of multiple resources was constructed, and the model was calculated by genetic algorithms. Crossover operator and mutation operator of the genetic algorithm are destructive to constraint condition, so they will easily cause the invalid solutions. A new method was then proposed to improve the operating efficiency of genetic algorithm. And a case was used to verify the effectiveness and feasibility of the method.
出处
《武汉理工大学学报(信息与管理工程版)》
CAS
2013年第2期180-182,190,共4页
Journal of Wuhan University of Technology:Information & Management Engineering
基金
国家自然科学基金资助项目(71102072)
关键词
资源均衡优化
遗传算法
网络计划
leveling optimization of resources
genetic algorithm
network planning