（混合）整数规划问题的快速半拉格朗日蝙蝠算法及其应用研究

项目名称： （混合）整数规划问题的快速半拉格朗日蝙蝠算法及其应用研究

项目编号： No.71401106

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 张惠珍

作者单位： 上海理工大学

项目金额： 20万元

中文摘要： 本项目研究求解（混合）整数规划问题的新型智能优化算法和精确算法。一方面，通过有效利用由拉格朗日松弛方法提供的下界和蝙蝠算法提供的上界，从下界和上界两侧逐渐逼近问题的最优解，提出有利于大规模（混合）整数规划问题求解的拉格朗日蝙蝠智能优化算法，并借助泛函分析或马尔科夫链论证算法的渐近收敛性。另一方面，从拉格朗日乘子初始值的设定、更新和求解半拉格朗日松弛问题的算法三方面改进半拉格朗日松弛方法，提出求解效率更高的快速半拉格朗日松弛方法，并借助计算数学和组合数学等工具研究算法的求解性能和内在机理。项目不仅将拉格朗日蝙蝠智能优化算法与快速半拉格朗日松弛方法面向若干典型的组合优化难题进行测试，而且以森林管理和物流配送这两个应用领域为背景检验其实用效果。本项目研究不仅为运筹学、智能优化及管理科学等一系列跨学科领域发展新的求解方法，而且为工程技术和社会经济管理等范畴内的相关问题提供有效的解决手段。

中文关键词： 蝙蝠算法；半拉格朗日松弛；组合优化；智能优化算法；混合整数规划

英文摘要： This project studies on the new intelligent algorithm and exact algorithm for (mixed) integer programming problems. On the one hand, one hybrid Lagrangian bat-inspired algorithm will be proposed for large-scale (mixed) integer programming problems through

英文关键词： bat algorithm；semi-Lagrangian relaxation；combinatorial optimization problems；intelligent optimization algorithm；mixed integer programming