首页> 外文期刊>International Association of Online Engineering >An Improved Method of Genetic Algorithm to Solve the Variable Speed Limit Problem with Constraint Conditions
【24h】

An Improved Method of Genetic Algorithm to Solve the Variable Speed Limit Problem with Constraint Conditions

机译:约束条件下变速极限问题的遗传算法改进方法

获取原文
           

摘要

This paper analyses the genetic algorithm which is used to solve the problem of the variable speed limit (VSL). In order to ensure the safety of driving, the speed limit in the chromosome must meet the constraints in time and space. The past practice is to add a penalty function in the object function, but with the increase of the number of solutions in the chromosomes, the weight of the penalty function is difficult to determine, often leads to the bad results. In this paper, we design a method to generate the chromosomes which meet the constraints, and the chromosomes in crossover and mutation of the genetic algorithm still the meet the constraint conditions. By comparison, it is found that the method can converge faster than the penalty function method, and will generate an optimal solution under constraint conditions. ?.
机译:本文分析了用于解决变速极限(VSL)问题的遗传算法。为了确保驾驶的安全性,染色体中的速度限制必须满足时空限制。过去的实践是在对象函数中添加罚函数,但是随着染色体中溶液数量的增加,罚函数的权重难以确定,常常导致不良结果。本文设计了一种满足约束条件的染色体生成方法,而遗传算法的交叉变异中的染色体仍满足约束条件。通过比较,发现该方法可以比罚函数法收敛更快,并且在约束条件下会产生最优解。 ?

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号