李川
- 作品数:3 被引量:29H指数:3
- 供职机构:浙江工业大学计算机科学与技术学院、软件学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:经济管理社会学机械工程自动化与计算机技术更多>>
- 制造企业装配线物料准时配送路径优化问题研究被引量:9
- 2012年
- 为实现将装配线所需物料适时适量地送达正确工位的准时生产目标,以配送成本最小为目标函数,满足牵引车车载量、工位时间窗等约束,分析并提出带缓存区准时配送方式下的牵引车配送路径模型,并设计混合量子进化算法求解。实例计算及与遗传算法、混合粒子群算法的比较结果表明:应用混合量子进化算法可以快速求解带缓存区准时配送方式下的牵引车配送路径模型,为制造企业带缓存区准时配送方式下装配线的牵引车配送路径问题提供了可参考模型和算法。
- 任星球张景玲赵燕伟李川
- 关键词:工位配送路径混合量子进化算法
- 一种新的求解多目标随机需求车辆路径问题的算法被引量:18
- 2012年
- 为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选择最优解和可变旋转角改进变异算子;第二阶段通过转换将候选解映射到连续空间,利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索,避免算法早熟。为保持Pareto解的分散性,提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较,验证显示了算法的有效性。
- 赵燕伟李川张景玲陆游王万良
- 关键词:PARETO最优解车辆路径问题量子旋转门自适应网格
- 基于混合量子进化算法的随机车辆路径问题的研究
- 车辆路径问题(VRP)是物流配送末端的一项重要内容,而现代物流产业的飞速发展为车辆路径问题的研究提供了宽阔的应用空间。随着我国经济的高速增长,市场竞争的日益加剧,产业升级的不断加快,越来越多的企业把提高物流效率、降低物流...
- 李川
- 关键词:量子进化算法免疫算子
- 文献传递