一种遗传微粒群算法-支持向量机集成道路结冰预测系统

道路结冰是一种导致危险驾驶条件并严重影响道路交通的恶劣天气现象,一种遗传微粒群算法支持向量机集成道路结冰预测系统被提出,提出改进的遗传微粒群算法用于自适应选择合适的气象因子并优化支持向量机参数,提高预报模型的准确率,采用此系统基于武汉市和十堰市1 980年至2006年期间多个时间段的历史气象数据,武汉市和十堰市的道路结冰预报模型被分别建立,利用两市2007年至2008年实例数据对所建立模型分别进行验证,结果证实了集成系统的可行性和有效性.

求解CVRP问题的混合遗传微粒群算法

采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对带车辆能力约束的车辆路径优化问题进行求解。设计了符合微粒群算法进化机制的变异算子和改进顺序交叉算子以满足遗传微粒群算法中三条染色体交叉与变异的需要。对多个基准测试实例仿真计算表明算法有效且具有收敛速度快和精度高的优点。