顾满占
- 作品数:6 被引量:4H指数:1
- 供职机构:上海财经大学应用数学系更多>>
- 发文基金:国家自然科学基金教育部人文社会科学研究基金上海市教育委员会创新基金更多>>
- 相关领域:理学经济管理自动化与计算机技术更多>>
- 若干随机排序问题的算法研究
- 本文研究优化问题中的随机排序问题,全文共分五章。我们首先考虑随机在线问题,包括可中断和不可中断两种情况,工件的加工时间为服从某一分布的随机变量,目标为最小化总加权完工时间的期望值。针对单机,同型机,及同类机问题,我们分别...
- 顾满占
- 关键词:竞争比
- 文献传递
- 混合量子遗传算法求解应急系统物资调度问题被引量:1
- 2013年
- 研究具有单一应急物资集散中心、利用多辆运输车辆向多处受灾点运送物资的应急系统物资调度问题,建立了相应的数学优化模型,问题目标为最短总运输时间。为了有效求解该问题,深入分析了该类问题的特点,并基于量子进化理论,提出一种结合问题特性的混合量子遗传算法,通过算例对模型和算法进行仿真,取得了较好的试验结果。
- 谷金蔚顾满占
- 关键词:应急系统混合量子遗传算法物资调度
- 多资源区间连续消耗应急调度问题研究
- 2013年
- 考虑多资源组合应急调度问题,目标为在满足各类物资正常供给的情况下求解最早应急开始时间。针对多个出救点,且各类资源在区间上连续消耗的情况,研究最早应急开始时间应满足的性质,由此给出求解问题的多项式时间算法,并通过实例验证了算法的有效性。
- 谷金蔚顾满占
- 关键词:多资源多项式算法
- 同类机随机在线排序模型及算法分析被引量:1
- 2009年
- 考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。
- 顾满占鲁习文
- 关键词:同类机竞争比
- 单台机器E-T随机排序问题的多项式算法被引量:1
- 2008年
- 本文研究排序问题中的E-T问题,工件在单台机器上加工,n个工件的加工时间都为整数p,相同的工期d为离散分布,满足∑mi=1P(d=ξi)=1,其中ξi为整数,目标是使E(∑(Ej+Tj))的期望值最小。应用贪婪算法和二分法思想,我们提出解决该问题的一个最优算法,并得出该算法的复杂性为O(nmlogp)。
- 顾满占鲁习文
- 关键词:贪婪算法多项式算法
- 量子寄生遗传算法求解Flow Shop及两阶段配送的集成调度问题被引量:1
- 2014年
- 针对Flow Shop及两阶段配送的集成调度问题,考虑各种约束条件,以交货时间最短为目标构建混合整数规划模型。该模型中,第1阶段配送是工件原材料从仓库由吊车搬运到生产车间的加工机器上,第2阶段配送是工件完工后由一辆卡车运送至顾客。根据该集成调度问题特点,提出了基于量子理论和寄生理论的量子寄生遗传算法(Quantum Bio-parasitic Genetic Algorithm,QBGA)。该算法设计了能够同时带有工件的运输批次和生产排序信息的编码,该编码保证了每个个体都是充分协调生产能力和运输能力的可行解,同时构建了两个种群——宿主群和寄生群,执行寄生机制与反寄生机制从而增加基因多样性和加快算法收敛速度,最后通过仿真实验验证了QBGA算法的有效性。
- 谷金蔚顾满占顾幸生
- 关键词:量子遗传算法