教育部人文社会科学研究基金(10YJCZH032)
- 作品数:3 被引量:2H指数:1
- 相关作者:顾满占谷金蔚顾幸生更多>>
- 相关机构:上海财经大学上海电力学院华东理工大学更多>>
- 发文基金:教育部人文社会科学研究基金国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域:经济管理理学自动化与计算机技术更多>>
- 多资源区间连续消耗应急调度问题研究
- 2013年
- 考虑多资源组合应急调度问题,目标为在满足各类物资正常供给的情况下求解最早应急开始时间。针对多个出救点,且各类资源在区间上连续消耗的情况,研究最早应急开始时间应满足的性质,由此给出求解问题的多项式时间算法,并通过实例验证了算法的有效性。
- 谷金蔚顾满占
- 关键词:多资源多项式算法
- 混合量子遗传算法求解应急系统物资调度问题被引量:1
- 2013年
- 研究具有单一应急物资集散中心、利用多辆运输车辆向多处受灾点运送物资的应急系统物资调度问题,建立了相应的数学优化模型,问题目标为最短总运输时间。为了有效求解该问题,深入分析了该类问题的特点,并基于量子进化理论,提出一种结合问题特性的混合量子遗传算法,通过算例对模型和算法进行仿真,取得了较好的试验结果。
- 谷金蔚顾满占
- 关键词:应急系统混合量子遗传算法物资调度
- 量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题被引量:1
- 2014年
- 针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。
- 谷金蔚顾满占顾幸生
- 关键词:量子遗传算法