国家教育部博士点基金(20123120120005)
- 作品数：38 被引量：160H指数：7
- 相关作者：张惠珍马良宁爱兵高珊黄飞更多>>
- 相关机构：上海理工大学三峡大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金上海市教育委员会创新基金更多>>
- 相关领域：自动化与计算机技术理学交通运输工程经济管理更多>>
- 元胞人工蜂群算法及其在0-1规划问题中的应用被引量：4
- 2014年
- 针对人工蜂群算法早熟收敛问题,基于元胞自动机原理和人工蜂群算法,提出一种元胞人工蜂群算法.该算法将元胞演化和人工蜂群搜索相结合,利用元胞及其邻居的演化提高了种群多样性,避免陷入局部最优解.经一系列典型0-1规划问题实例的仿真实验和与其他算法对比,验证了本算法的效果和效率,获得了满意的结果.
- 高珊张惠珍马良
- 关键词：人工蜂群算法元胞自动机
- 基于蜂群算法的多属性反向拍卖中供应商投标策略模型被引量：1
- 2015年
- 为了确定多因素多组合投标环境下当前供应商的最佳投标策略,给出一种多属性反向拍卖中供应商投标策略模型。该模型分析了竞争供应商的投标策略和获胜者确定规则,着重将人工蜂群算法的优化流程与当前供应商的决策过程相结合,根据竞争供应商的投标策略计算其成本函数,利用人工蜂群算法进行探索,得到当前投标组合下一轮最优投标策略。仿真实验表明,该模型在动态变化的投标过程中能快速高效求得当前供应商每一个投标组合的最优投标策略。
- 高珊张惠珍马良
- 关键词：反向拍卖供应商策略人工蜂群算法采购拍卖
- 有容量集合覆盖选址问题的降阶回溯算法被引量：4
- 2020年
- 有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对问题进行降阶,降低问题求解难度;然后设计了上界子算法、下界子算法和分配子算法,基于这些子算法提出了一种能够快速缩小问题规模同时能得到精确解的降阶回溯算法;最后文章通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程.
- 尚春剑宁爱兵彭大江张惠珍
- 关键词：上界下界
- 无容量限制设施选址问题的降阶回溯算法被引量：1
- 2018年
- 无容量限制设施选址问题(uncapacitated facility location problem,UFLP)是经典组合优化中NP-Hard问题之一,在诸多领域具有广泛的应用价值。本文首先研究UFLP的数学性质,并进行了数学证明。运用这些数学性质不仅可以确定某些设施必定开设或者关闭,还可以确定某些连接边是否在服务集中,从而缩小问题的规模,加快求解速度;在此基础上设计出一个新的基于上下界的回溯算法来求解UFLP。最后,通过一个示例进一步阐述该算法的原理,结果表明该算法具有明显的可行性和有效性。
- 何永梅宁爱兵彭大江尚春剑张惠珍
- 关键词：降阶上界下界
- 顶点加权最大团问题的加权分治算法被引量：1
- 2017年
- 分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间复杂度的常规分析技术不够精确,无法得到较好的时间复杂度.本文设计了一个基于分支降阶的递归算法求解加权最大团问题,对于提出的精确算法,首先运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O(1.4656~np(n)),其中n代表图中结点总个数,p(n)代表n的多项式函数;然后运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂性由原来的O(1.4656~np(n))降为O(1.3765~np(n)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.
- 黄飞宁爱兵刘志民何咏梅王永斐张惠珍
- 关键词：时间复杂度图论
- 求解一般整数规划问题的改进蝙蝠算法
- 2015年
- 蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.
- 马祥丽张惠珍马良
- 关键词：惯性权重
- 软容量限制设施选址问题的竞争决策算法被引量：2
- 2019年
- 软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
- 何永梅宁爱兵彭大江尚春剑张惠珍
- 关键词：数学性质
- 加权集合覆盖问题的加权分治算法被引量：4
- 2016年
- 加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度.分支降阶技术是广泛用于求解组合优化领域难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并用递归来求解这些子问题.加权集合覆盖问题是一个典型的NP难题,利用加权分治技术对集合覆盖问题进行研究,给出了一个精确算法,降低了算法的时间复杂度.在进行算法处理之前,将问题转换成二分图,并提出相应的降阶规则,将原问题的规模进行了缩小,在此基础上运用加权分治技术来分析其算法的复杂度.研究表明运用加权分治技术能够得到较传统算法更精确的时间复杂度.
- 胡琳琳宁爱兵黄飞刘志民张惠珍
- 关键词：时间复杂度
- 最小顶点覆盖问题的加权分治算法被引量：3
- 2015年
- 最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设置一组相应的权值，以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题，并通过加权分治技术分析得出该算法的时间复杂度为O（1．255n），优于常规分析下的时间复杂度O（1．325n）。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。
- 陈吉珍宁爱兵支志兵王永斐张惠珍
- 关键词：图论
- 一种改进的粒子群新算法被引量：1
- 2014年
- 在改进粒子群算法的研究中,对粒子群算法自身不足进行了分析,在分析的基础上,针对粒子群算法的独立性较差、高维求解不可行问题、无法跳出局部最优解和大范围搜索能力较差四个方面不足提出了相应的改进策略。利用改进后的粒子群新算法,对四个经典函数优化问题进行仿真计算,仿真计算结果表明:改进后的算法的收敛速度及计算精度都优于粒子群算法,在计算高维问题时,改进算法明显优于粒子群算法,说明新算法具有较好的求解高维能力及大范围搜索能力。
- 袁光辉樊重俊张惠珍王斌
- 关键词：粒子群算法函数优化
