综合以配电网可靠性最高、网络损耗最低为目标函数,以配电网的运行满足电力连续供应为约束运用改进遗传算法进行网络重构,提出了基于原始网络的初始种群选取以及在自适应遗传算法之中加入排查操作的策略,克服了现有遗传算法在配电网重...综合以配电网可靠性最高、网络损耗最低为目标函数,以配电网的运行满足电力连续供应为约束运用改进遗传算法进行网络重构,提出了基于原始网络的初始种群选取以及在自适应遗传算法之中加入排查操作的策略,克服了现有遗传算法在配电网重构中应用时产生大量不可行解的不足。通过IEEE典型算例RBTS Bus 4系统的验算,结果表明所提算法的有效性。展开更多
蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的...蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。展开更多
文摘综合以配电网可靠性最高、网络损耗最低为目标函数,以配电网的运行满足电力连续供应为约束运用改进遗传算法进行网络重构,提出了基于原始网络的初始种群选取以及在自适应遗传算法之中加入排查操作的策略,克服了现有遗传算法在配电网重构中应用时产生大量不可行解的不足。通过IEEE典型算例RBTS Bus 4系统的验算,结果表明所提算法的有效性。
文摘蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。
