蝙蝠算法收敛性分析 被引量：39

1

作者 李枝勇 马良 张惠珍 《数学的实践与认识》 CSCD 北大核心 2013年第12期182-190,共9页

将蝙蝠算法简化到一维的单个蝙蝠,定义了速度和位置更新的两种模式,利用特征方程的方法分别对其进行了收敛性分析,得出模式2比模式1具有更好的收敛性,同时给出了在模式2下的参数选取方法.最后通过数值仿真实验,验证了相关分析的正确性.

关键词 蝙蝠算法 收敛性 参数选取

原文传递

蝙蝠算法在多目标多选择背包问题中的应用 被引量：27

2

作者 李枝勇 马良 张惠珍 《计算机仿真》 CSCD 北大核心 2013年第10期350-353,共4页

研究蝙蝠算法在多目标多选择背包优化中的应用问题。针对传统的多目标多选择背包优化算法由于计算复杂度非常高,难以获得满意的解等问题,在蝙蝠算法的基础上,提出了一种改进的蝙蝠算法用于求解多目标多选择背包问题。算法设计中,首先引... 研究蝙蝠算法在多目标多选择背包优化中的应用问题。针对传统的多目标多选择背包优化算法由于计算复杂度非常高,难以获得满意的解等问题,在蝙蝠算法的基础上,提出了一种改进的蝙蝠算法用于求解多目标多选择背包问题。算法设计中,首先引入了惯性因子作用于蝙蝠的速度,重新定义了蝙蝠的速度的更新方程,用来提高算法的收敛速度,然后给出了蝙蝠个体和群体更新的规则,引导蝙蝠向Pareto飞行。最后仿真结果表明,与粒子群算法相比,蝙蝠算法能够以更快的速度找到相同数目的 Pareto,体现出蝙蝠算法解决该问题的可行性和有效性以及蝙蝠算法性能的优越性,拓展了蝙蝠算法的应用领域。 展开更多

关键词 蝙蝠算法 惯性因子 多目标 多选择 背包问题

下载PDF 职称材料

0-1规划问题的元胞蝙蝠算法 被引量：27

3

作者 李枝勇 马良 张惠珍 《计算机应用研究》 CSCD 北大核心 2013年第10期2903-2906,2935,共5页

基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLA... 基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,元胞蝙蝠算法具有较快的收敛速度和较好的全局寻优能力,可作为求解0-1规划问题的一种实用方法。 展开更多

关键词 0—1规划问题 元胞自动机 蝙蝠算法 优化

下载PDF 职称材料

遗传变异蝙蝠算法在0-1背包问题上的应用 被引量：18

4

作者 李枝勇 马良 张惠珍 《计算机工程与应用》 CSCD 2014年第11期49-52,共4页

0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上... 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。 展开更多

关键词 蝙蝠算法 0-1背包问题 遗传变异

下载PDF 职称材料

求解最小比率旅行商问题的离散蝙蝠算法 被引量：13

5

作者 李枝勇 马良 张惠珍 《计算机应用研究》 CSCD 北大核心 2015年第2期356-359,共4页

研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子... 研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。 展开更多

关键词 最小比率 旅行商问题 蝙蝠算法 组合优化

下载PDF 职称材料

函数优化的量子蝙蝠算法 被引量：9

6

作者 李枝勇 马良 张惠珍 《系统管理学报》 CSSCI 2014年第5期717-722,共6页

基于量子进化算法和蝙蝠算法,提出一种新型优化算法——量子蝙蝠算法。该算法采用量子位对蝙蝠的位置进行编码,用量子旋转门实现对蝙蝠最优位置的搜索,用量子非门实现蝙蝠的变异以避免早熟收敛。通过对典型复杂函数的实验和与其他算法... 基于量子进化算法和蝙蝠算法,提出一种新型优化算法——量子蝙蝠算法。该算法采用量子位对蝙蝠的位置进行编码,用量子旋转门实现对蝙蝠最优位置的搜索,用量子非门实现蝙蝠的变异以避免早熟收敛。通过对典型复杂函数的实验和与其他算法的比较,结果表明,该算法能够有效避免局部最优,全局寻优能力强。 展开更多

关键词 函数优化 蝙蝠算法 量子进化

下载PDF 职称材料

求解多维背包问题的改进布谷鸟搜索算法 被引量：7

7

作者 李枝勇 马良 张惠珍 《控制工程》 CSCD 北大核心 2016年第7期1069-1075,共7页

针对多维背包问题,提出了一种改进的布谷鸟搜索算法(Modified Cuckoo Search Algorithm,MCS)。该算法保留了基本布谷鸟搜索算法在实数域中的莱维飞行特征,只对其进行截断取整操作,采用了异或操作将鸟蛋被主人发现后位置的随机生成定义到... 针对多维背包问题,提出了一种改进的布谷鸟搜索算法(Modified Cuckoo Search Algorithm,MCS)。该算法保留了基本布谷鸟搜索算法在实数域中的莱维飞行特征,只对其进行截断取整操作,采用了异或操作将鸟蛋被主人发现后位置的随机生成定义到0-1空间。通过对典型多维背包问题的仿真实验和与基本布谷鸟搜索算法、二进制微粒群算法和禁忌搜索算法的比较,表明了所提出的算法的收敛速度更快,全局寻优能力更强。 展开更多

关键词 多维背包问题 布谷鸟搜索算法 优化

下载PDF 职称材料

整数规划的量子行为蝙蝠算法 被引量：5

8

作者 李枝勇 马良 张惠珍 《计算机工程与科学》 CSCD 北大核心 2014年第7期1336-1340,共5页

蝙蝠算法是一种新型群体智能算法,传统的蝙蝠算法在解决整数规划问题时容易陷入局部最优并出现早熟收敛现象,为了解决这些弊端,提出了一种基于势阱的具有量子行为的蝙蝠算法。论述了算法的优化原理和实现方式,并通过仿真实验,与粒子群... 蝙蝠算法是一种新型群体智能算法,传统的蝙蝠算法在解决整数规划问题时容易陷入局部最优并出现早熟收敛现象,为了解决这些弊端,提出了一种基于势阱的具有量子行为的蝙蝠算法。论述了算法的优化原理和实现方式,并通过仿真实验,与粒子群算法和量子行为粒子群算法进行性能对比。实验结果表明,量子行为蝙蝠算法不仅能够有效地解决整数规划问题,而且比其他算法具有更好的性能。 展开更多

关键词 蝙蝠算法 量子行为 势阱 整数规划

下载PDF 职称材料

求解0/1背包问题的自适应元胞粒子群算法 被引量：4

9

作者 李枝勇 马良 张惠珍 《计算机工程》 CAS CSCD 2014年第10期198-203,共6页

对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快... 对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。 展开更多

关键词 粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题

下载PDF 职称材料

多目标0-1规划问题的蝙蝠算法 被引量：3

10

作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页

如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多

关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法

下载PDF 职称材料

乘客等待成本对网约车平台开放策略的影响

11

作者 李枝勇 王家顺 南国芳 《系统工程学报》 CSCD 北大核心 2023年第1期59-74,共16页

网约车平台可采用完全开放的策略—平台只招募私家车,并与车主分享收入.网约车平台也可采用部分开放战略—平台还可选择雇佣使用平台自营车辆的司机.通过考虑乘客等待成本,本文研究了网约车平台的开放策略选择,分析了不同开放策略对最... 网约车平台可采用完全开放的策略—平台只招募私家车,并与车主分享收入.网约车平台也可采用部分开放战略—平台还可选择雇佣使用平台自营车辆的司机.通过考虑乘客等待成本,本文研究了网约车平台的开放策略选择,分析了不同开放策略对最优价格、平台收益和消费者剩余的影响.研究表明:当乘客固定等待成本很高或者很低时,平台应采用完全开放策略.当固定等待成本适中时,采取部分开放策略能同时提升平台收益和消费者剩余.此外,当乘客固定等待成本较高时,网络外部性对最优价格有正向影响. 展开更多

关键词 开放策略 网约车平台 等待成本 最优定价

下载PDF 职称材料

大型齿轮在线修复

12

作者 白津生 亢世江 +3 位作者 陆泽中 杜承德 杨志勇 李枝勇 《现代焊接》 2013年第9期43-44,47,共3页

大型齿轮在线修复具有简便快捷的特点，但必须克服现场安全环境、复合连接、仰面切割、磁偏吹利用、盲区焊接等困难。本文对可焊性较差的金属，工艺制定不必坚持焊接材料“同材质、等强度”：采用通过“异质变质处理，调整焊缝组织，改... 大型齿轮在线修复具有简便快捷的特点，但必须克服现场安全环境、复合连接、仰面切割、磁偏吹利用、盲区焊接等困难。本文对可焊性较差的金属，工艺制定不必坚持焊接材料“同材质、等强度”：采用通过“异质变质处理，调整焊缝组织，改进焊接工艺”提高焊接质量。 展开更多

关键词 改进工艺 复合连接 仰面切割 磁偏吹利用 盲区焊接

下载PDF 职称材料

3033t/h超超临界压力锅炉制粉系统故障分析及改进措施

13

作者 李永华 杨志军 +2 位作者 陶哲 李枝勇 庞开宇 《发电设备》 2009年第6期433-435,共3页

针对邹县发电厂3 033 t/h超超临界压力锅炉在投运后制粉系统出现的一些问题,研究了其制粉系统特点,并在系统密封及管道磨损方面提出了改进措施,为今后锅炉制粉系统设计和运行维护提供参考。

关键词 超超临界压力锅炉 制粉系统 故障消除

下载PDF 职称材料

竞争市场中网约车平台开放策略研究 被引量：7

14

作者 王家顺 李枝勇 +2 位作者 窦润亮 南国芳 李敏强 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2022年第7期1884-1899,共16页

在车辆定制化新趋势下,部分网约车平台(如滴滴出行)开始从完全开放向部分开放转变.在完全开放策略中,平台仅招募私家车司机并提供出行服务;部分开放策略中,平台还可以招募自营车司机使用平台定制车辆为乘客提供服务.通过考虑平台抽成比... 在车辆定制化新趋势下,部分网约车平台(如滴滴出行)开始从完全开放向部分开放转变.在完全开放策略中,平台仅招募私家车司机并提供出行服务;部分开放策略中,平台还可以招募自营车司机使用平台定制车辆为乘客提供服务.通过考虑平台抽成比例以及车辆成本等网约车行业因素,利用博弈论方法建立经济模型,讨论达到市场均衡时的策略组合.研究发现当平台提供定制车辆的成本很高(很低)时,两个平台同时采取完全开放策略(部分开放策略)能达到市场均衡;当平台提供车辆的成本处于适中水平时,若市场中自营车司机规模较大,平台采用不同的开放策略将达到均衡;否则,选择相同开放策略将达到市场均衡.另外,当车辆成本适中且自营车司机规模很小时,如果两个平台都采取完全开放策略则能够实现帕累托改进.最后,两个平台采取不同的开放策略能获得最高消费者剩余. 展开更多

关键词 开放策略 网约车平台 竞争市场 自营车司机 博弈论

原文传递