一种基于区间分割的遗传算法及其在连续交通网络设计中的应用

A Genetic Algorithm Based on Interval Partition and its Application to Continuous Road Network Design Problem

将区间分割与遗传算法相结合,构造了一种新型遗传算法,通过对变量与区间同时进行遗传操作,增强了遗传算法的局部搜索能力。笔者将该算法用于连续交通网络设计,并用一个简单算例进行了仿真试验,通过与其它算法的结果进行对比,可以发现笔者提出的方法明显优于其他方法。

Combined interval partition method with genetic algorithm, the author brings forward a new approach,which improves local search ability of GA by operating variables and their intervals simultaneously. The new algorithm is then applied to continuous network design problem. A simulation is made to test the algorithm and compare the output with other two method. The result indicates the author＇s approach is better than both of them.