吴勇
- 作品数：4 被引量：34H指数：3
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：上海市教育委员会重点学科基金上海市高校选拔培养优秀青年教师科研专项基金更多>>
- 相关领域：自动化与计算机技术交通运输工程经济管理更多>>
- 基于并行粒子群算法的带时间窗车辆路径问题被引量：13
- 2007年
- 提出求解带时间窗车辆路径问题的多群并行的粒子群算法。为了提高算法的收敛速度,在每个粒子群中嵌入了记忆功能。针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法,并在进化过程中,两个种群相互用记忆粒子替换对方种群中的较差粒子。最后将该算法的运行结果与其他算法进行比较,表明该算法的有效性。
- 吴勇叶春明马慧民夏梦雨
- 关键词：粒子群算法时间窗车辆路径问题记忆机制
- 利用博弈演化算法求解置换Flow shop调度问题被引量：5
- 2007年
- 在研究了流程工业中的Flowshop问题的基础上,建立了相应的数学模型,利用基于经济学博弈论的演化博弈算法对经典问题进行了求解,仿真结果证明了算法的有效性。
- 夏梦雨叶春明吴勇
- 关键词：FLOWSHOPMATLAB语言
- 车辆路径问题的并行粒子群算法研究被引量：14
- 2007年
- 设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.
- 马慧民吴勇叶春明
- 关键词：并行粒子群算法车辆路径问题
- 基于混合微粒群算法的带时间窗的车辆路径问题研究被引量：2
- 2006年
- 本文在基本微粒群算法(PSO)的位置更新中引入了模拟退火算法思想,并改进了模拟退火算法(SA)中的降温操作。该算法结合了基本PSO的快速寻优能力和SA的概率突跳性,避免了基本PSO易于陷入局部最优的缺点,提高了进化后期算法的收敛精度。把该算法用于解决有时间窗的车辆路径问题(VRPTW),它可以有效地求得有时间窗车辆路径问题的优化解。
- 吴勇叶春明
- 关键词：微粒群算法模拟退火时间窗车辆路径问题
