李枝勇
- 作品数：10 被引量：130H指数：7
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金上海市教育委员会科技发展基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 函数优化的量子蝙蝠算法被引量：9
- 2014年
- 基于量子进化算法和蝙蝠算法,提出一种新型优化算法——量子蝙蝠算法。该算法采用量子位对蝙蝠的位置进行编码,用量子旋转门实现对蝙蝠最优位置的搜索,用量子非门实现蝙蝠的变异以避免早熟收敛。通过对典型复杂函数的实验和与其他算法的比较,结果表明,该算法能够有效避免局部最优,全局寻优能力强。
- 李枝勇马良张惠珍
- 关键词：函数优化量子进化
- 求解最小比率旅行商问题的离散蝙蝠算法被引量：13
- 2015年
- 研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。
- 李枝勇马良张惠珍
- 关键词：旅行商问题组合优化
- 0-1规划问题的元胞蝙蝠算法被引量：26
- 2013年
- 基于元胞自动机原理和蝙蝠算法,提出了一种求解0-1规划问题的元胞蝙蝠算法。利用元胞及其邻居增强搜索过程的多样性,提高算法的全局寻优能力,通过罚函数的方法将约束问题转换为相应的无约束问题,给出了元胞蝙蝠算法的具体步骤,并用MATLAB软件编程实现。通过对多个0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,元胞蝙蝠算法具有较快的收敛速度和较好的全局寻优能力,可作为求解0-1规划问题的一种实用方法。
- 李枝勇马良张惠珍
- 关键词：元胞自动机
- 蝙蝠算法在多目标多选择背包问题中的应用被引量：28
- 2013年
- 研究蝙蝠算法在多目标多选择背包优化中的应用问题。针对传统的多目标多选择背包优化算法由于计算复杂度非常高,难以获得满意的解等问题,在蝙蝠算法的基础上,提出了一种改进的蝙蝠算法用于求解多目标多选择背包问题。算法设计中,首先引入了惯性因子作用于蝙蝠的速度,重新定义了蝙蝠的速度的更新方程,用来提高算法的收敛速度,然后给出了蝙蝠个体和群体更新的规则,引导蝙蝠向Pareto飞行。最后仿真结果表明,与粒子群算法相比,蝙蝠算法能够以更快的速度找到相同数目的 Pareto,体现出蝙蝠算法解决该问题的可行性和有效性以及蝙蝠算法性能的优越性,拓展了蝙蝠算法的应用领域。
- 李枝勇马良张惠珍
- 关键词：多目标背包问题
- 整数规划的量子行为蝙蝠算法被引量：5
- 2014年
- 蝙蝠算法是一种新型群体智能算法,传统的蝙蝠算法在解决整数规划问题时容易陷入局部最优并出现早熟收敛现象,为了解决这些弊端,提出了一种基于势阱的具有量子行为的蝙蝠算法。论述了算法的优化原理和实现方式,并通过仿真实验,与粒子群算法和量子行为粒子群算法进行性能对比。实验结果表明,量子行为蝙蝠算法不仅能够有效地解决整数规划问题,而且比其他算法具有更好的性能。
- 李枝勇马良张惠珍
- 关键词：量子行为势阱整数规划
- 遗传变异蝙蝠算法在0-1背包问题上的应用被引量：18
- 2014年
- 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。
- 李枝勇马良张惠珍
- 求解多维背包问题的改进布谷鸟搜索算法被引量：7
- 2016年
- 针对多维背包问题,提出了一种改进的布谷鸟搜索算法(Modified Cuckoo Search Algorithm,MCS)。该算法保留了基本布谷鸟搜索算法在实数域中的莱维飞行特征,只对其进行截断取整操作,采用了异或操作将鸟蛋被主人发现后位置的随机生成定义到0-1空间。通过对典型多维背包问题的仿真实验和与基本布谷鸟搜索算法、二进制微粒群算法和禁忌搜索算法的比较,表明了所提出的算法的收敛速度更快,全局寻优能力更强。
- 李枝勇马良张惠珍
- 关键词：多维背包问题
- 多目标0-1规划问题的蝙蝠算法被引量：3
- 2014年
- 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。
- 李枝勇马良张惠珍
- 关键词：组合优化
- 蝙蝠算法收敛性分析被引量：38
- 2013年
- 将蝙蝠算法简化到一维的单个蝙蝠,定义了速度和位置更新的两种模式,利用特征方程的方法分别对其进行了收敛性分析,得出模式2比模式1具有更好的收敛性,同时给出了在模式2下的参数选取方法.最后通过数值仿真实验,验证了相关分析的正确性.
- 李枝勇马良张惠珍
- 关键词：收敛性参数选取
- 求解0/1背包问题的自适应元胞粒子群算法被引量：4
- 2014年
- 对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快的速度成为有效粒子,将元胞及其邻居引入到算法中保持种群的多样性,利用元胞的演化规则进行局部优化,避免算法陷入局部极值。对多组不同规模的背包问题进行仿真实验,结果表明,该算法不仅可以有效求解0/1背包问题,而且能够以较快的速度搜索到精度较高的次优解甚至全局最优解,具有较好的稳定性。
- 李枝勇马良张惠珍
- 关键词：粒子群优化元胞自动机NP难题
