王志坚
- 作品数：3 被引量：23H指数：2
- 供职机构：哈尔滨工业大学经济与管理学院更多>>
- 发文基金：交通部西部交通建设科技项目黑龙江省科技攻关计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学经济管理更多>>
- 可计算性对经济管理科学的影响被引量：1
- 2009年
- 20世纪后半期，全世界范围掀起第三次产业革命的浪潮，人类开始迈入后工业社会——信息社会。在信息经济时代，其先进生产力发展的标志就是计算技术。在这种先进生产力中，高性能计算机（超级计算机）更是具有代表性，它的作用在于为其他各个领域的研究提供了最为可靠的基础工具。目前，计算科学（尤其是高性能计算）已经与理论研究、实验科学相并列，成为现代科学的二三大支柱之一。
- 王志坚韩伟一汪云林
- 关键词：信息经济可计算性高性能计算机生产力发展先进生产力超级计算机
- 一体化集货和配送车辆路径问题的混合遗传启发式算法被引量：12
- 2009年
- 为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。
- 王志坚王晓博李一军
- 关键词：混合遗传算法禁忌搜索算法
- 具有多条最短路径的最短路问题被引量：10
- 2010年
- 尽管Dijkstra算法是解决正权单源点最短路问题公认的最好算法,但它仅能求得从源点到指定点的一条最短路径,为了给出从源点到指定点的所有最短路径,通过改进临时标号过程,得到了修正的Dijkstra算法.修正后的算法得到的不再是最短路径树,而是最短路径图.相对于原算法,修正后的算法不仅更加简便,而且应用Yen算法能够按照边数由少到多的顺序罗列出所有的最短路径.
- 王志坚韩伟一李一军
- 关键词：最短路问题DIJKSTRA算法
