宁爱兵
- 作品数: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)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.
- 黄飞宁爱兵刘志民何咏梅王永斐张惠珍
- 关键词:时间复杂度图论
- 考虑容量和成本的最大最小分散度选址问题的降阶回溯算法
- 2024年
- 最大最小分散度问题可简单描述为:在给定的集合中选择包含固定元素个数的子集,使得该子集中的元素在给定距离度量下的最小距离最大;该问题在生产生活中有广泛的应用.近些年来,该问题的一种考虑容量下限和成本上限的变体开始引起学者们的关注,并已被证明为NP-Complete问题.基于考虑容量和成本的最大最小分散度选址问题进行研究,首先提出该问题的数学性质并证明,利用这些性质可以减小问题规模或缩减搜索空间,以加快问题的求解速度,然后设计了上下界子算法及降阶子算法;基于这些子算法提出一种可大幅缩减搜索空间并能得到最优解的降阶回溯算法.通过分析和求解一个示例来阐述该算法的原理和执行过程,并通过随机算例测试、算法对比分析和案例分析进一步验证了该算法的可行性和有效性.结果表明该算法可有效通过大幅缩减搜索空间加快问题的求解速度.
- 储旭宁爱兵胡开元刘睿石张惠珍
- 关键词:数学性质
- 软容量限制设施选址问题的竞争决策算法被引量:2
- 2019年
- 软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
- 何永梅宁爱兵彭大江尚春剑张惠珍
- 关键词:数学性质