高成修
- 作品数:57 被引量:358H指数:11
- 供职机构:武汉大学数学与统计学院更多>>
- 发文基金:国家自然科学基金全国统计科学研究计划项目国家科技成果重点推广计划更多>>
- 相关领域:理学经济管理交通运输工程社会学更多>>
- TSP的扰动恢复问题及其轮换算法被引量:5
- 2003年
- 对旅行商问题进行了扰动恢复讨论 ,在对旅行商问题进行数学描述的基础上 ,分析了各种扰动 ,由于增加或删除点可以转化为对边的费用进行处理 ,所以只讨论了边受到扰动的问题 ,并给出旅行商问题的扰动恢复问题的数学模型 ,然后用近世代数中置换群工具得到一种求解此问题的轮换算法 ,并给出了一个算例 .
- 杨磊马俊高成修
- 关键词:旅行商问题TSP线性规划数学模型网络优化
- 加工时间可控和简单线性增长的平行机排序被引量:3
- 2010年
- 本文研究加工时间可控并随开工时间简单线性增长的平行机排序问题.证明了该问题为NP-难问题,该问题存在满足以下性质的最优排序:每个工件的加工时间要么完全压缩,要么完全不压缩;每台机器的工件排序由一个工件参数和控制变量的函数的递增序给出.通过将问题等价转换为0-1非线性整数规划问题,给出了平行机排序问题的贪婪算法.
- 周伟刚高成修黄凯
- 关键词:平行机排序贪婪算法
- 需求不确定的多周期的容量决策问题被引量:2
- 2008年
- 研究每个周期的需求随机增加的情形下的容量扩充问题,建立起切合实际的有限周期随机动态规划模型及在期现值准则下的无限周期随机动态规划模型,进而探索生产单一产品的公司在面对随机增加的市场需求时,风险中立的管理者该如何扩充其生产容量,才能使得其公司在折扣意义下的总期望利润最大.研究无限阶段的容量扩充问题,得出某种约束条件下的优化策略解,给公司管理者提供了其长期可持续发展的优化策略和依据.
- 李建斌高成修王学武雷东
- 关键词:供应链管理随机动态规划
- 旅行商问题的交叉粒子群优化算法被引量:5
- 2008年
- 本文将粒子群优化算法(PSO)应用于求解旅行商问题(TSP),结合遗传算法的交叉算子,建立了求解此问题的交叉粒子群优化算法,数值模拟结果表明了该算法的有效性.
- 丁海利王芳高成修
- 关键词:粒子群优化算法旅行商问题遗传算法
- 基于AHP的PPP绩效评估体系研究被引量:47
- 2013年
- PPP模式作为国际上通行的融资模式,通过公共部门与私营部门的密切合作来投资和建设基础设施,是一种解决公共产品供给不足的创新模式。针对PPP的项目绩效管理问题,论题应用层次分析法,构造了PPP的层次结构模型,设计了相应的指标体系,给出了权重的计算办法,并通过公共交通项目案例说明了该方法的有效性,从而为客观公正地评价PPP项目的绩效水平提供了新的方法。
- 兰兰高成修
- 关键词:PPP融资模式绩效评估
- 加工时间可控和恶化的单机最大完工时间排序被引量:3
- 2012年
- 本文研究加工时间可控并随开工时间简单线性增长的单机最大完工时间排序问题.该问题将加工时间可控排序和加工时间恶化排序两类研究连接到一起.通过比较技术证明了该问题存在满足以下性质的最优解:每个工件的加工时间或者完全压缩,或者完全不压缩;加工时间完全压缩的工件的顺序由一个工件参数和控制变量的函数的递增序给出,完全不压缩的工件在完全压缩的工件之后以任意序加工.通过将问题等价转换为0-1非线性整数规划问题,给出了单机排序问题的贪婪算法.
- 周伟刚冯倩倩高成修
- 关键词:贪婪算法
- 改进的粒子群优化算法在随机需求车辆路径问题中的应用被引量:10
- 2007年
- 设计了一种求解随机需求车辆路径问题的改进的粒子群优化(PSO)算法.在算法后期将变异算子引入PSO算法,克服了基本PSO算法易陷入局部最优的缺点.数值模拟结果表明改进的PSO算法提高了全局搜索能力,求解效果优于基本PSO算法和遗传算法.
- 王芳丁海利高成修
- 关键词:车辆路径问题变异算子粒子群优化算法
- 高维非线性网络的Dijkstra算法
- 1998年
- 本文讨论了高维非线性网络模型的搜索法和Dijkstra算法的求解法,并给出了算法的实现步骤.
- 高成修刘军
- 关键词:网络高维非线性搜索DIJKSTRA算法
- 公交最短路算法与公交路径集生成技术被引量:11
- 1993年
- 本文先提出了一个求公交最短路——转乘次数最少且时间最短路径的算法,在此基础上提出了公交路径集的生成算法,给出了算例。实践证明,生成的路径是合理的,且花费的机时较少。
- 王祖祥高成修周安宁
- 关键词:公交网络
- 误收概率及其在产品验收质量分析中的应用
- 在产品验收过程中,由于检验误差的随机性必然影响着验收结果,导致把超差品误判为合格品而接收,即误收,对验收方带来严重的质量损失。本文在稳定的工艺过程与测量状态下求出了超差产品测量值的分布律,导出了误收率的计算公式,并利用计...
- 陈继锋胡清平高成修
- 文献传递