期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到85篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
竞争决策算法及其在车辆路径问题中的应用 被引量：27
1
作者 宁爱兵 马良 《管理科学学报》 CSSCI 北大核心 2005年第6期10-18,共9页
在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也... 在分析自然界各种竞争机制和人类社会决策原理的基础上,利用竞争造就优化和决策左右结果的特性,提出了一种能广泛应用于组合优化难题的新型算法———竞争决策算法(CDA),并给出了CDA的通用模型.车辆路径问题(VRP)是一个著名的NP难题,也是物流领域内一个重要的调度问题,利用CDA的通用模型设计了一个针对VRP的快速求解算法,并用该算法求解了VRP标准测试库中的实例,经过大量数据测试和验证,获得了令人满意的效果,其中部分问题的解优于目前公布的最好解. 展开更多
关键词 竞争决策算法 竞争力函数 决策函数 车辆路径问题
下载PDF
度约束最小生成树(DCMST)的竞争决策算法 被引量：21
2
作者 宁爱兵 马良 《系统工程学报》 CSCD 北大核心 2005年第6期630-634,共5页
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试... 度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法———竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果. 展开更多
关键词 度约束最小生成树 竞争决策算法 竞争力函数 决策函数
下载PDF
大规模旅行商问题的竞争决策算法 被引量：15
3
作者 宁爱兵 马良 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期23-26,共4页
针对旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想,能求解大规模和超大规模TSP问题的快速求解方法,经过大量数据测试和验证,获得了较好的结果。
关键词 TSP 竞争决策算法 竞争力函数 决策函数
下载PDF
最小比率旅行商(MRTSP)问题竞争决策算法 被引量：16
4
作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2005年第11期30-32,59,共4页
针对最小比率旅行商问题,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想、能求对称型最小比率旅行商问题的快速求解方法,经过数据测试和验证,获得了较好的结果。
关键词 最小比率旅行商问题 竞争决策算法 竞争力函数 决策函数
下载PDF
竞争决策算法原理及其应用 被引量：13
5
作者 宁爱兵 王波 +1 位作者 熊小华 马良 《上海理工大学学报》 EI CAS 北大核心 2008年第4期369-373,378,共6页
全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应... 全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用.研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度. 展开更多
关键词 竞争决策算法 竞争力函数 决策函数 资源交换规则 竞争决策均衡
下载PDF
0/1背包问题竞争决策算法 被引量：12
6
作者 宁爱兵 马良 《计算机工程与应用》 CSCD 北大核心 2008年第3期14-16,38,共4页
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经... 竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来到达优化目的的新型寻优算法。在考虑0/1背包问题特点的基础上给出了用竞争决策算法求解0/1背包问题的算法,经过大量数据测试和验证,获得了较好的结果。 展开更多
关键词 竞争决策算法 0/1背包问题 竞争力函数 决策函数 资源交换规则 竞争决策均衡
下载PDF
给定限期条件下应急选址问题的量子竞争决策算法 被引量：10
7
作者 刘勇 马良 宁爱兵 《运筹与管理》 CSCD 北大核心 2011年第3期66-71,共6页
为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制... 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。 展开更多
关键词 运筹学 量子计算 竞争决策 应急设施选址
下载PDF
0/1背包问题快速降价法及其应用 被引量：9
8
作者 宁爱兵 马良 《系统工程理论方法应用》 北大核心 2005年第4期372-375,共4页
用数学方法分析了0/1背包问题的特性,提出了一个快速降价算法,该算法能成批确定一定在最优解中的物品和成批排除一定不在最优解中的物品。该算法既可单独使用,又可与启发式算法结合达到更好的结果。文中给出了应用实例及其分析。
关键词 0/1背包问题 快速降阶算法 上界 下界
原文传递
城市物流配送中的三维装箱算法 被引量：9
9
作者 宁爱兵 熊小华 马良 《计算机工程与应用》 CSCD 北大核心 2009年第9期207-208,211,共3页
针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完... 针对城市物流多种类物品三维装箱问题,设计了一种新的求解算法。该算法把三维空间分割成小长方体方格并用相应的数据结构来表示。它能处理多种类物品混装的情况,允许一个货物在6个方向上旋转,该算法与车辆路径算法结合就易于得到一个完整的城市智能物流配送算法。 展开更多
关键词 三维装箱问题 物流配送 车辆路径问题
下载PDF
基于快速下界估算的瓶颈旅行商问题竞争决策算法 被引量：10
10
作者 宁爱兵 马良 《上海理工大学学报》 EI CAS 北大核心 2005年第3期223-228,共6页
利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同.
关键词 瓶颈旅行商问题 竞争决策算法 下界 竞争力函数 决策函数
下载PDF
具有偏好选择的多目标TSP竞争决策算法 被引量：7
11
作者 熊小华 郭文夷 宁爱兵 《上海第二工业大学学报》 2005年第1期6-12,共7页
多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策... 多目标旅行商问题中各个目标的重要程度对不同用户是不同的。为了满足不同用户对各个目标的不同偏好并快速地提供满足用户偏好的TSP回路,利用竞争决策算法(一种能广泛应用于组合优化问题的新型算法)的通用模型,给出了一种基于竞争决策思想的快速求解方法。经过数据测试和验证,该法得到了较好的结果。 展开更多
关键词 运筹学 竞争决策算泫 多目标体系 TSP 竞争力函数 决策函数 旅行商问题 最优化系统
下载PDF
最小顶点覆盖快速降阶算法 被引量：9
12
作者 宁爱兵 马良 熊小华 《小型微型计算机系统》 CSCD 北大核心 2008年第7期1282-1285,共4页
通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该... 通过定义判别函数来判别顶点覆盖作用的优劣,得出一个把顶点加入到最小顶点覆盖集的一般化规则,并得出该规则在多种具体情况下的应用定理,在此基础上给出了一个快速降阶算法,该算法能确定某些顶点应该在最小顶点覆盖中,某些顶点不应该在最小顶点覆盖中,达到降低原问题的规模和求解难度的目的.该算法既可以单独使用,又可以与算法结合来达到更好的结果,文中还给出了应用实例及其分析. 展开更多
关键词 最小顶点覆盖问题 降阶算法 度 完全图
下载PDF
Hanoi塔问题非递归算法的形式推导 被引量：8
13
作者 宁爱兵 黄明和 《计算机工程与科学》 CSCD 2003年第3期66-68,共3页
本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数... 本文从Hanoi塔本身的简要说明出发,深刻剖析了该问题的递归解法,揭示了其本质特性,形式化地找出了圆盘的移动规律,从而推导出一种全新的、逻辑结构非常清晰的、与递归解在圆盘移动上完全等效的非递归算法,彻底解决了递归解中由于圆盘数增加使空间用量迅速膨胀而导致的死机问题。 展开更多
关键词 递归程序设计 HANOI塔问题 非递归算法 堆栈技术
下载PDF
基于复杂适应系统的蚂蚁群体智能研究 被引量：7
14
作者 宁爱兵 马良 熊小华 《微计算机信息》 北大核心 2008年第1期265-267,共3页
蚁群算法是一种基于群体智能的算法,蚂蚁群体智能有广泛的实际应用,该智能有其本身的优点,但同时也存在群体迷失的问题。首先简单介绍蚂蚁群体智能、复杂适应系统和涌现,然后利用复杂适应系统和涌现对蚂蚁群体智能的特点和运行机制进行... 蚁群算法是一种基于群体智能的算法,蚂蚁群体智能有广泛的实际应用,该智能有其本身的优点,但同时也存在群体迷失的问题。首先简单介绍蚂蚁群体智能、复杂适应系统和涌现,然后利用复杂适应系统和涌现对蚂蚁群体智能的特点和运行机制进行分析,最后用这些特点来分析蚂蚁群体智能中的群体迷失现象产生的条件和原因,并提出相应对策。 展开更多
关键词 蚁群算法 群体迷失 蚂蚁群体智能 复杂适应系统
下载PDF
基于多交换邻域搜索的多维0/1背包问题竞争决策算法 被引量：8
15
作者 熊小华 宁爱兵 马良 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2010年第8期1448-1456,共9页
提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试... 提出了一种求解多维0/1背包问题的竞争决策算法,算法采用一种新的资源交换规则——多交换的资源交换规则,使问题具有更大的邻域搜索空间,从而避免问题陷入局部最优解,同时通过对可行解的随机部分扰动进一步扩大问题的搜索空间.经过测试表明:算法具有计算时间短,求解效果好的特点. 展开更多
关键词 多维0/1背包问题 竞争决策算法 竞争力函数 决策函数 资源交换规则 多交换
原文传递
最大团问题的加权分治算法 被引量：7
16
作者 支志兵 宁爱兵 +2 位作者 陈吉珍 王永斐 杨晓芳 《计算机工程与应用》 CSCD 北大核心 2016年第2期50-53,共4页
分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题。加权分治技术是算法设计和时间复杂度分析中的一种新技术。设计一个基于分支降阶的递归算法求解最大团... 分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题。加权分治技术是算法设计和时间复杂度分析中的一种新技术。设计一个基于分支降阶的递归算法求解最大团问题。运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O（1.380~n p（n））,其中p（n）表示问题规模数n的多项式函数。运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂度由原来的O（1.380~n p（n））降为O（1.325~n p（n））。研究结果表明运用加权分治技术能够得到较为精确的时间复杂度。 展开更多
关键词 分支降阶 最大团问题 加权分治 算法复杂性
下载PDF
有容量集合覆盖选址问题的降阶回溯算法 被引量：7
17
作者 尚春剑 宁爱兵 +1 位作者 彭大江 张惠珍 《小型微型计算机系统》 CSCD 北大核心 2020年第4期692-698,共7页
有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对... 有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对问题进行降阶,降低问题求解难度;然后设计了上界子算法、下界子算法和分配子算法,基于这些子算法提出了一种能够快速缩小问题规模同时能得到精确解的降阶回溯算法;最后文章通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程. 展开更多
关键词 集合覆盖 有容量选址问题 降阶算法 上界 下界 回溯算法
下载PDF
最小费用充电站选址问题的分支定界算法 被引量：7
18
作者 孙智勇 宁爱兵 +2 位作者 傅汤毅 尹思淼 张惠珍 《计算机应用研究》 CSCD 北大核心 2022年第1期80-83,共4页
电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规... 电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规模,从而降低问题的求解难度;然后设计了上下界子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的分支定界算法,降低了时间复杂度,同时可以对解空间进行大量剪枝加快求解速度;最后通过分析和求解一个示例来进一步阐述所提算法的原理和执行过程。 展开更多
关键词 充电站选址 精确算法 上界算法 下界算法 分支定界算法
下载PDF
最小顶点覆盖问题的竞争决策算法 被引量：7
19
作者 金婷婷 王波 宁爱兵 《计算机工程与应用》 CSCD 北大核心 2011年第1期32-34,共3页
竞争决策算法是在分析大自然生物世界特别是人类的各种竞争机制和决策原理的基础上,利用竞争造就优化、决策左右结果的特性来达到优化目的的新型寻优算法。采用竞争决策算法原理,利用竞争决策算法的通用模型,求解图的最小顶点覆盖问题。
关键词 竞争决策算法 最小顶点覆盖 竞争力函数 决策函数
下载PDF
基于MIS的通用编辑界面设计的关键技术及其实现 被引量：4
20
作者 熊小华 黄明和 宁爱兵 《计算机与现代化》 2003年第6期83-85,88,共4页
针对MIS系统中数据编辑的特点和共性,开发了一种通用的编辑界面,它能够编辑任一数据库的任一数据表,从而很好解决了在动态数据库中对可变表的编辑维护问题,提高了系统开发效率。
关键词 通用编辑界面 设计 管理信息系统 动态数据库 数据编辑 数据表
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部