宁爱兵
- 作品数：80 被引量：225H指数：10
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会重点学科基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学经济管理机械工程更多>>
- Perfect Code问题的加权分治算法被引量：2
- 2014年
- 加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂度更好的精确算法.Perfect Code问题是一典型的NP难题,基于分支降阶技术为其设计一个快速递归算法;同时使用加权分治技术对算法加以分析,得到一个时间复杂度为O(1.3248np(n))的精确算法,其中p(n)为问题中结点个数n的多项式函数,对比分析表明该时间复杂度低于采用传统方法得到的时间复杂度.
- 王英磊宁爱兵支志兵杨晓芳
- 关键词：PERFECT
- 加权分治与皇冠技术求解最大加权独立集
- 2017年
- 皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个权值之和最大的加权独立集。首先构造了一个二分图,并通过该图找出皇冠结构,采用皇冠分解技术分解图,针对无皇冠的子图设计了一个分支降阶递归算法,然后利用加权分治技术对算法时间复杂度进行分析,最终得到一个优于常规时间复杂度的精确算法。
- 刘志民宁爱兵黄飞何咏梅张惠珍
- 多目标0-1规划的元胞竞争决策算法被引量：2
- 2011年
- 将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.
- 熊小华马良宁爱兵
- 关键词：元胞自动机多目标
- 分布式环境下文件白板系统的设计与实现
- 2006年
- 在分布式环境下,多用户通过Internet或Intranet共享访问文件系统的情况中,必须要处理的问题有:保证文件版本的一致性、解决多用户的访问冲突、及时提供最新的文件给在线阅读的用户、追溯历史文件、文件的快速查找、对用户访问进行灵活安全的权限管理、尽量减少整个系统的网络流量等。提出采用关系数据库和WebService技术实现的文件白板系统来集中统一管理Internet及Intranet上多用户共享使用的文件,根据用户请求动态合理地分配文件的读写权限,控制文件的分发,监控文件的流转过程,从而给出上述问题的比较好的解决方案。
- 熊小华宁爱兵
- 关键词：二进制大对象WEB服务
- 给定限期条件下应急选址问题的量子竞争决策算法被引量：11
- 2011年
- 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。
- 刘勇刘勇马良
- 关键词：运筹学量子计算
- 聚类分析的竞争决策算法
- 2008年
- 聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果.
- 刘勇刘勇宁爱兵许秋艳
- 关键词：聚类分析决策函数
- 有容量集合覆盖选址问题的降阶回溯算法被引量：7
- 2020年
- 有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对问题进行降阶,降低问题求解难度;然后设计了上界子算法、下界子算法和分配子算法,基于这些子算法提出了一种能够快速缩小问题规模同时能得到精确解的降阶回溯算法;最后文章通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程.
- 尚春剑宁爱兵彭大江张惠珍
- 关键词：上界下界
- 顶点加权最大团问题的加权分治算法被引量：1
- 2017年
- 分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间复杂度的常规分析技术不够精确,无法得到较好的时间复杂度.本文设计了一个基于分支降阶的递归算法求解加权最大团问题,对于提出的精确算法,首先运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O(1.4656~np(n)),其中n代表图中结点总个数,p(n)代表n的多项式函数;然后运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂性由原来的O(1.4656~np(n))降为O(1.3765~np(n)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.
- 黄飞宁爱兵刘志民何咏梅王永斐张惠珍
- 关键词：时间复杂度图论
- 最小顶点覆盖问题的加权分治算法被引量：5
- 2015年
- 最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设置一组相应的权值，以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题，并通过加权分治技术分析得出该算法的时间复杂度为O（1．255n），优于常规分析下的时间复杂度O（1．325n）。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。
- 陈吉珍宁爱兵支志兵王永斐张惠珍
- 关键词：图论
- 加权set packing问题的精确算法
- 2021年
- 加权set packing问题是组合优化中一个经典的NP-hard问题,在现实中具有广泛的应用。针对加权set packing问题本文首先研究了其数学性质,利用数学性质约简问题的规模,并在此基础上提出了上下界子算法;然后根据数学性质和上下界子算法设计了求解该问题的回溯算法;最后应用加权分治技术将算法的时间复杂性从传统分析下的O(1.38028^(k))降为O(1.32401^(k)),并进行了算法对比分析。结果表明利用加权分治技术可以有效降低算法的时间复杂性。
- 胡沁宁爱兵苟海雯张清银张惠珍
