宁爱兵
- 作品数:77 被引量:214H指数: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服务
- 给定限期条件下应急选址问题的量子竞争决策算法被引量:10
- 2011年
- 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。
- 刘勇刘勇马良
- 关键词:运筹学量子计算
- 聚类分析的竞争决策算法
- 2008年
- 聚类分析是数据挖掘的重要技术,是一种无监督的学习方式,可根据数据间的相似程度,将数据进行分类.竞争决策算法是一种基于竞争造就优化和决策左右结果的新型优化算法,针对聚类分析的特点,设计了一种竞争决策算法进行求解,经实验测试和验证,并与其它算法的结果进行比较,获得了较好的结果.
- 刘勇刘勇宁爱兵许秋艳
- 关键词:聚类分析决策函数
- 有容量集合覆盖选址问题的降阶回溯算法被引量:5
- 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)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.
- 黄飞宁爱兵刘志民何咏梅王永斐张惠珍
- 关键词:时间复杂度图论
- 最大覆盖选址问题的一种降阶回溯算法被引量:2
- 2020年
- 最大覆盖选址问题在实际生活中有广泛的应用,是组合优化中的一个NP-Hard问题。首先提出问题的上下界子算法,然后研究数学性质,其中包括可以批量确定某些设施一定开设或一定不开设的性质。最后,利用上下界子算法和这些数学性质设计出一种可以快速减小问题规模且能求出最优解的降阶回溯算法。通过一个示例阐述该算法的执行过程。
- 彭大江宁爱兵尚春剑张惠珍
- 基于复杂适应系统的蚂蚁群体智能研究被引量:8
- 2008年
- 蚁群算法是一种基于群体智能的算法,蚂蚁群体智能有广泛的实际应用,该智能有其本身的优点,但同时也存在群体迷失的问题。首先简单介绍蚂蚁群体智能、复杂适应系统和涌现,然后利用复杂适应系统和涌现对蚂蚁群体智能的特点和运行机制进行分析,最后用这些特点来分析蚂蚁群体智能中的群体迷失现象产生的条件和原因,并提出相应对策。
- 宁爱兵马良熊小华
- 关键词:蚁群算法复杂适应系统