教育部人文社会科学研究基金(12YJC630160)
- 作品数：4 被引量：15H指数：2
- 相关作者：王晓博任春玉元野李一军矫萍更多>>
- 相关机构：哈尔滨工业大学黑龙江大学国家自然科学基金委员会更多>>
- 发文基金：教育部人文社会科学研究基金国家社会科学基金黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 一类最小-最大车辆路线问题的启发式算法研究被引量：2
- 2013年
- 针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。
- 王晓博任春玉元野
- 关键词：遗传算法禁忌搜索算法启发式算法
- 生产性服务业FDI空间集聚的影响因素研究——基于空间计量的分析被引量：2
- 2015年
- 本文从空间相关性因素和传统因素两个角度对生产性服务业FDI空间集聚的影响因素进行分析,并利用我国24个省市2004-2011年的数据,借助Moran’s I指数、空间滞后及空间误差模型对其进行实证检验。研究结果表明：我国生产性服务业FDI的空间分布极不均衡,存在空间正相关和空间集聚的特征,同时也呈现出空间负相关和空间离散的特征,但空间正相关和空间集聚的特征更为明显,存在空间正相关的相邻地区的生产性服务业FDI值是相似的,某个区域生产性服务业FDI的流入量与相邻区域FDI流入量的多少有关。传统因素中生产性服务业集聚的程度是生产性服务业FDI空间集聚最重要的正相关因素,制造业FDI规模是第二重要正相关因素,对外开放程度、制造业发展水平、人力资本状况的影响作用位居其后,制度和政策约束与生产性服务业FDI的流入呈负相关,但是这种负向效应并不显著。
- 矫萍姜明辉
- 关键词：生产性服务业FDI空间计量模型
- 带冲突关系装箱问题的启发式求解算法被引量：4
- 2015年
- 现实物流活动中大量存在的食品、药品和危险品等货物的分组包装问题属于带冲突关系的装箱问题(BPPC),其优化目标是在满足货物间冲突限制的前提下完成装箱操作,并最小化使用货箱的数量。本文从实际需求出发,基于货物之间的冲突关系、装箱顺序和货箱容量等约束建立相应的数学规划模型;随后设计了求解BPPC问题的启发式算法,算法通过迭代求解最大团结构实现货物间冲突关系的消去,根据当前货物最大团采用改进降序首次适应算法(FFD)完成货物装箱操作,并通过"洗牌"策略对已有装箱方案进行局部优化;最后,针对Iori算例数据,将以上算法与基于图着色的启发式算法进行比较分析,结果表明,本文算法是求解BPPC问题更为有效的方法。
- 元野李一军
- 关键词：最大团启发式算法
- 优化多品种零散货物配装问题的混合遗传算法被引量：7
- 2012年
- 针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解。首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解;其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率。实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路。
- 王晓博任春玉
- 关键词：混合遗传算法
