期刊文献+
共找到122篇文章
< 1 2 7 >
每页显示 20 50 100
DVE场景精简的NP-Hard问题及其近似算法
1
作者 陈庆 贾金原 《系统仿真学报》 CAS CSCD 北大核心 2008年第S1期21-24,共4页
高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们... 高效的网格精简算法对于大规模DVE场景的实时绘制与传输均十分重要。目前已经提出了大量关于网格精简方法,但绝大多数网格优化算法都是面向实际应用的。我们却从计算机科学理论的角度出发,对这一经典问题重新进行了深入研究。首先,我们发现网格精简是一个最优顶点覆盖问题,即NP-Hard问题。然后,我们又提出了一种基于贪心算法的用于网格精简的最优顶点覆盖问题的近似算法。理论推导与实验数据都说明本文所给出的近似算法有效地减少了DVE场景的网格数量,能进一步提高DVE场景数据的网络传输速度。 展开更多
关键词 虚拟现实 np-hard问题 顶点覆盖 近似算法 贪心算法 网格精简
在线阅读 下载PDF
基于NP证据加密的可撤销广播加密方案构建 被引量:1
2
作者 郭韧 陈福集 程小刚 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第6期969-973,共5页
NP(non-deterministic polynomial)证据加密(witness encryption,WE)是近来提出的一种新型的没有密钥生成过程的加密方案,可以用来构建许多其他的密码系统如公开密钥加密、IBE(identity based encryption)、ABE(attribute based encrypt... NP(non-deterministic polynomial)证据加密(witness encryption,WE)是近来提出的一种新型的没有密钥生成过程的加密方案,可以用来构建许多其他的密码系统如公开密钥加密、IBE(identity based encryption)、ABE(attribute based encryption)等。该文提出WE的一种新应用:用WE构建可撤销广播加密系统,并且所构建的广播加密方案能支持简单的成员重加入功能(如付费电视);在构建的过程中指出以前的WE安全性定义不够严格,对原WE安全性定义进行了增强,并基于原WE方案和子集成员分辨难题、ROM(random oracle model)模型提出了一个新方案。 展开更多
关键词 广播加密 子集成员分辨难题 成员撤销 np证据加密
在线阅读 下载PDF
求解在线三维装箱问题的启发式深度强化学习算法
3
作者 张长勇 姚凯超 张宇浩 《计算机工程与应用》 北大核心 2025年第17期329-336,共8页
货物装载是物流运输过程中的关键一环,属于NP-Hard问题。为解决智慧物流领域货物“即到即码”的实时性问题,提出了一种候选启发式与深度强化学习相结合的在线三维装箱算法。将在线三维装箱表述为带约束的马尔科夫决策过程,并考虑七种实... 货物装载是物流运输过程中的关键一环,属于NP-Hard问题。为解决智慧物流领域货物“即到即码”的实时性问题,提出了一种候选启发式与深度强化学习相结合的在线三维装箱算法。将在线三维装箱表述为带约束的马尔科夫决策过程,并考虑七种实际约束条件,在此基础上设计强化学习要素。设置货物码垛的候选缓存区,根据人工启发式生成有价值的先验知识,以此来初始化深度强化学习算法的训练过程,最终经过对决网络评估后输出最优动作。实验结果表明,算法空间利用率为85.3%,收敛速度提高25%,决策时间平均快15 ms,有效解决了面对大规模动作空间增长导致的智能体初期探索困难的问题,提高了算法的效率和实用性,更适用于实际在线装箱场景。 展开更多
关键词 np-hard问题 在线三维装箱 候选启发式 深度强化学习 马尔可夫决策
在线阅读 下载PDF
最小分枝支撑树问题及其在选址问题中的应用
4
作者 林浩 何程 《运筹学学报(中英文)》 北大核心 2025年第2期103-112,共10页
对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中... 对图G的支撑树T,其形心是指这样的顶点v,使得T−v的最大分枝具有尽可能少的顶点,这个分枝的顶点数称为T的形心分枝度量。最小分枝支撑树问题是寻求G的支撑树T,使得T的形心分枝度量为最小,这个最小值称为图G的分枝指数。在通信网络设计中,其实际意义是使从交换中心(形心)引出的所有分枝的负荷尽可能均衡。我们在2022年提出这种新型的选址问题,并给出基本的理论结果。本文将加深对理论与算法的研究。首先证明此问题的加权形式即使对平面图也是NP-困难的。然后对一些重要的特殊图类,如多面体图、超立方体、乘积图K_(m)×K_(n)和二部图的补图等,分别给出这些图类分枝指数的精确值,并得到一个启发式算法。 展开更多
关键词 支撑树最优化 形心分枝 选址问题 np-困难性
在线阅读 下载PDF
基于多因素分析的机场任务指派建模与仿真 被引量:2
5
作者 田倩南 李杰 +1 位作者 李昆鹏 郭群 《运筹与管理》 CSSCI CSCD 北大核心 2024年第2期1-8,共8页
机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际... 机场任务指派问题是一个复杂的组合优化问题,属于NP-hard问题。本文研究了考虑任务部分覆盖率、资格匹配度等多因素的指派问题,通过分析研究问题,建立整数规划模型,对模型进行分析并提出有效不等式,应用CPLEX优化软件对不同因素的实际数据进行仿真测试,数值实验结果表明:1)该模型的可行性与有效性;2)对不同规模的实际数据求解发现,即使覆盖率设置高达80%,目标函数的均值依然提高9.6%;当同时考虑资格匹配度时,目标函数均值也能提高6.98%;3)对考虑不同属性因素数据的测试结果对比发现,降低任务对资格的要求对目标函数产生的影响最大,目标函数均值增加量高达27.96%,从而对任务完成率影响更直观。研究可以有效提高机场的运行效率和任务完成率,为企业实际运营决策提供科学依据。 展开更多
关键词 任务部分覆盖率 np-hard问题 整数规划模型 CPLEX优化软件
在线阅读 下载PDF
旋转锥体空间中圆柱体群的布局优化 被引量:8
6
作者 滕弘飞 刘义军 +2 位作者 葛文海 孙大新 钟万勰 《计算机学报》 EI CSCD 北大核心 1993年第7期519-525,共7页
旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给... 旋转圆锥体空间中不等圆柱体群的布局为人造卫星再入舱布局的简化模型,属带动力性能约束的Packing优化问题,具有NP难度。本文提出了模式迭换法,用以构造布局拓扑模式,形成初始布局方案;推荐了在此初始布局方案下进行布局寻优的算法;给出了缓解“组合爆炸”的技巧和算例验证。此类问题具有广阔的工程应用前景。 展开更多
关键词 旋转圆锥体空间 动力装填 布局优化 布局拓扑 启发式算法 np-完全问题 人造卫星 再入舱
在线阅读 下载PDF
基于动态规划法求解动态0-1背包问题 被引量:15
7
作者 贺毅朝 田海燕 +2 位作者 张新禄 王志威 高锁刚 《计算机科学》 CSCD 北大核心 2012年第7期237-241,共5页
随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的... 随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。 展开更多
关键词 np-难问题 0-1背包问题 动态优化 时变背包问题 动态规划法
在线阅读 下载PDF
集合覆盖问题的启发函数算法 被引量:16
8
作者 权光日 洪炳熔 +1 位作者 叶风 任世军 《软件学报》 EI CSCD 北大核心 1998年第2期156-160,共5页
本文给出了求解NP困难问题的完备策略的概念,在此基础上提出了一个求解集合覆盖问题的启发函数算法SCHF(set-coveringheuristicfunction),文中对该算法的合理性、时间复杂性以及解的精度进行了... 本文给出了求解NP困难问题的完备策略的概念,在此基础上提出了一个求解集合覆盖问题的启发函数算法SCHF(set-coveringheuristicfunction),文中对该算法的合理性、时间复杂性以及解的精度进行了分析,本文的主要创新点是用已知的完备策略建立启发函数,并用该启发函数进行空间搜索求出优化解.该方法具有一定的普遍性,可以应用到其它的NP困难问题.它为求解NP困难问题的近似解提供了一种行之有效的方法.在规则学习中的应用结果表明,本文给出的SCHF算法是非常有效的. 展开更多
关键词 集合覆盖 启发函数 算法 np问题
在线阅读 下载PDF
求解TSP的交配算子设计策略 被引量:7
9
作者 钟文亮 詹志辉 +2 位作者 郭锐鹏 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第10期2408-2411,共4页
旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的... 旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。 展开更多
关键词 np难题 旅行商问题 进化计算 遗传算法 交配算子
在线阅读 下载PDF
面向不确定数据的近似骨架启发式聚类算法 被引量:12
10
作者 金萍 宗瑜 +2 位作者 屈世超 胡燕 田园 《南京大学学报(自然科学版)》 CSCD 北大核心 2015年第1期197-205,共9页
不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行求解.现有的启发式聚类算法,如UK-means和UK-Medoids具有容易理解和实现简单等优点,但初始解敏感问题严重... 不确定数据聚类是传统数据挖掘的扩展,面对不确定数据聚类,研究者们经常把聚类问题描述成组合优化问题,并设计启发式聚类算法进行求解.现有的启发式聚类算法,如UK-means和UK-Medoids具有容易理解和实现简单等优点,但初始解敏感问题严重影响了聚类质量.本文在近似骨架理论的基础上,提出了一种近似骨架启发式聚类算法APPGCU(Approximate backbone guided heuristic clustering algorithm for uncertain data).该算法首先对原数据集完成P次采样,在采样后的规模较小的P个数据集上分别执行UK-Medoids算法得到P个局部最优解;然后通过对P个局部最优解求交得到近似骨架,并从中提取初始簇心;最后从初始簇心开始,启发式搜索出聚类结果.在仿真和实际数据集中的实验结果表明,算法APPGCU的聚类结果明显高于实验对比的启发式聚类算法,提高了聚类质量. 展开更多
关键词 np-难解 启发式算法 近似骨架 不确定数据聚类
在线阅读 下载PDF
面向第Ⅱ类装配线平衡问题的蚁群算法 被引量:8
11
作者 郑巧仙 李元香 +2 位作者 李明 唐秋华 鲁素丽 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期999-1005,共7页
针对第Ⅱ类装配线平衡问题,提出一种基于可行装配序列的改进蚁群算法。算法基于可选操作集合的动态改变和工位作业时间优化目标的更新,给出操作分配至工位的分配准则。针对该问题的特点,提出工位和操作间的信息素、操作和操作间的信息... 针对第Ⅱ类装配线平衡问题,提出一种基于可行装配序列的改进蚁群算法。算法基于可选操作集合的动态改变和工位作业时间优化目标的更新,给出操作分配至工位的分配准则。针对该问题的特点,提出工位和操作间的信息素、操作和操作间的信息素两种信息素。蚂蚁根据前者和启发式因素的权值为当前工位随机选择一项操作为该工位的首项操作,依据后者和启发式因素的权值为已选操作组合随机选择一项操作作为其组合操作。利用与经典测试算例的比较及工业实例的运行,验证了算法的正确性和工业应用优势。 展开更多
关键词 蚁群算法 装配线平衡 np难问题
在线阅读 下载PDF
基于蜂窝结构的传感器网络覆盖问题求解算法 被引量:6
12
作者 陆克中 江钊 +2 位作者 毛睿 刘刚 明仲 《计算机研究与发展》 EI CSCD 北大核心 2012年第8期1632-1640,共9页
在无线传感器网络中,求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时,目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构,但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结... 在无线传感器网络中,求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时,目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构,但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法,在该算法迭代求解过程的每一阶段,选出一个节点加入到初始为空的节点集合中,并使得该节点集合的拓扑结构接近于蜂窝结构,直至该节点集合成为覆盖集.该算法在最坏情况下的时间复杂度为O(n3),这里n为传感器节点总数.实验结果表明该算法可在很短的时间内执行完,在所得覆盖集的大小方面要优于现有的覆盖问题求解算法. 展开更多
关键词 无线传感器网络 网络生存时间 覆盖集 np难问题 蜂窝结构
在线阅读 下载PDF
求图的最小顶点覆盖集的一个近似算法 被引量:8
13
作者 闫兴篡 殷建平 +1 位作者 蔡志平 刘湘辉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2008年第7期1131-1135,共5页
已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略... 已有的求图的最小顶点覆盖集近似算法或者近似比较高,或者为降低时间复杂度限制了图的规模.根据顶点的度分析了图的局部结构特征,提出了悬挂链、封闭链和稠部等重要概念,并在这些概念的基础上提出了相应的3个伪最小覆盖点选取启发式策略.运用这些伪最小覆盖点选取启发式策略设计了一个近似算法.该算法不限制图的规模,时间复杂度为O(|V|2),近似比为4/3,接近已知的可能的近似比下界1.1666,低于2005年认为最低的近似比1.361.与同类算法相比,该算法设计思路清晰,容易理解,易于编程实现,执行效果好,是图的最小顶点覆盖集问题的近似算法的一个重要补充. 展开更多
关键词 最小顶点覆盖集 近似算法 近似比 运行时间 np难问题
在线阅读 下载PDF
基于蚁群优化解决传感器网络中的能量洞问题 被引量:40
14
作者 宋超 刘明 +2 位作者 龚海刚 陈贵海 王晓敏 《软件学报》 EI CSCD 北大核心 2009年第10期2729-2743,共15页
基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为"能量洞"的现象."能量洞"问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网... 基于多跳的无线传感器网络,越靠近sink的传感器节点因需要转发更多的数据,其能量消耗就越快,从而在sink周围形成了一种称为"能量洞"的现象."能量洞"问题会导致整个网络由于内部节点能量过早耗尽而结束寿命,同时,网络中离sink较远的节点仍有大量能量剩余.研究"能量洞"现象,基于改进的分级环模型,总结出调节各环内节点的数据传输距离是实现网络节能的有效方法.证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题.从而提出一种基于蚁群优化的分布式算法,各区域根据其节点分布情况自适应地探索近似最优的传输距离,延长网络寿命.模拟实验结果表明,该算法在较短的时间内能够收敛到合理的解,并且得到的网络寿命接近于理想情况下的最优时间,与现有的类似算法相比,该算法提供了更长的网络寿命,并能适用于非均匀节点分布情况. 展开更多
关键词 无线传感器网络 能量洞问题 网络寿命 多目标优化 np 蚁群优化
在线阅读 下载PDF
基于改进启发式优化算法的无线网络资源分配 被引量:7
15
作者 张玉琴 梁莉 +2 位作者 张小洪 张建亮 冯向东 《数据采集与处理》 CSCD 北大核心 2022年第6期1288-1296,共9页
无线通信网络资源的分配优化通常可描述为混合整数非线性规划(Mixed integer nonlinear programming,MINLP)问题,其本质是非凸的非确定性多项式(Nondeterministic polynomial,NP)困难问题。为了降低计算复杂度,确保分配方案的最优性能,... 无线通信网络资源的分配优化通常可描述为混合整数非线性规划(Mixed integer nonlinear programming,MINLP)问题,其本质是非凸的非确定性多项式(Nondeterministic polynomial,NP)困难问题。为了降低计算复杂度,确保分配方案的最优性能,提出利用二进制鲸鱼优化算法进行无线资源分配。在原鲸鱼优化算法(Whale optimization algorithm,WOA)的基础上,基于数值1和0之间的切换进行位置更新。根据座头鲸螺旋移动计算出的概率,来决定当前位的变化。同时,使用不同的传递函数将连续搜索空间映射到离散动作,引入惩罚方法和优化约束处理。实验分析了两个无线网络资源分配案例:保密率最大化的功率分配问题和移动边缘计算迁移。结果表明所提方法综合性能优秀,取得与同类方法相当的效果,但收敛速度更快,复杂度更低。 展开更多
关键词 无线通信网络 非线性规划 np困难问题 二进制鲸鱼优化算法 传递函数
在线阅读 下载PDF
连续属性空间上的规则学习算法 被引量:6
16
作者 权光日 刘文远 +1 位作者 叶风 陈晓鹏 《软件学报》 EI CSCD 北大核心 1999年第11期1225-1232,共8页
文章研究连续属性空间上的规则学习算法.首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本概念推广到连续属性空间.在此基础上,研究了连续属性空间离散化问题,证明了属性空间最小离散化问题... 文章研究连续属性空间上的规则学习算法.首先简述了研究连续属性空间上的规则学习算法的目的和意义,并将规则学习理论中的一些基本概念推广到连续属性空间.在此基础上,研究了连续属性空间离散化问题,证明了属性空间最小离散化问题是NP困难问题,并将信息熵函数与无穷范数的概念应用到连续属性离散化问题,提出了基于信息熵的属性空间极小化算法.最后,提出了连续属性空间上的规则学习算法,并给出了数值实验结果. 展开更多
关键词 规则学习 算法 连续属性空间 信息熵 人工智能
在线阅读 下载PDF
求解蛋白质结构预测问题的二维连续模型及其相应的拟物算法 被引量:7
17
作者 黄文奇 黄勤波 石赫 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1959-1965,共7页
研究了生物信息学中的一个重要问题 ,即蛋白质结构预测 受物理世界的物体间相互作用的规律的启发 ,给出了该问题一个二维欧氏空间连续模型 它比离散模型有一定的优越性 ,此模型的优点可能在于让计算很自然地利用到了一个客观存在的“天... 研究了生物信息学中的一个重要问题 ,即蛋白质结构预测 受物理世界的物体间相互作用的规律的启发 ,给出了该问题一个二维欧氏空间连续模型 它比离散模型有一定的优越性 ,此模型的优点可能在于让计算很自然地利用到了一个客观存在的“天然导引” ,这个“天然导引”即是疏水氨基酸之间的引力 ,从而在构形优度相当的前提下 ,连续模型有助于计算速度的提高 然后根据这个连续模型找到了相应的拟物算法 ,最后给出了一些实验结果 。 展开更多
关键词 蛋白质结构预测 np难度问题 折叠 拟物算法 引力势能
在线阅读 下载PDF
关于属性约简和集合覆盖问题的探讨 被引量:18
18
作者 陈彩云 李治国 《计算机工程与应用》 CSCD 北大核心 2004年第2期44-46,84,共4页
论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。... 论文探讨了粗糙集的属性约简和集合覆盖问题之间的联系。通过构造信息系统的相关矩阵将粗糙集的属性约简问题与集合覆盖问题联系起来,从而将粗糙集的属性约简问题简化为集合覆盖问题。然后用几个定理及其证明说明了这种联系是存在的。基于这种联系,推断出求最小属性约简问题算法的近似度的上下界为ln(|U'|)-lnln(|U'|)+O(1)和(1-o(1))ln(|U'|)。最后,利用两个范例分别演示了如何具体地构造相关矩阵以及如何将解决集合覆盖问题的思想和方法应用到解决属性约简问题中来,由此推理如果将文献5中的解决集合覆盖问题的启发式方法应用到解决最小属性约简中,属性约简的复杂度为o(r2m3+m2),并且能以78%的“概率”得到最小属性约简。 展开更多
关键词 属性约简 集合覆盖 nphard问题 粗糙集
在线阅读 下载PDF
求解矩形条带装箱问题的动态匹配启发式算法 被引量:5
19
作者 蒋兴波 吕肖庆 +1 位作者 刘成城 李沫楠 《计算机研究与发展》 EI CSCD 北大核心 2009年第3期505-512,共8页
矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一... 矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法——动态匹配算法——与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的进化策略进行优化.对2组标准测试问题的计算结果表明,相对于文献中的已有算法,提出的算法更加有效. 展开更多
关键词 np难问题 矩形条带装箱问题 混合算法 动态匹配启发式算法 遗传算法
在线阅读 下载PDF
基于引力搜索和分布估计的混合离散优化算法 被引量:5
20
作者 蒋悦 沈冬梅 +1 位作者 赵彦 高尚策 《计算机应用》 CSCD 北大核心 2014年第7期2074-2079,共6页
针对传统离散引力搜索算法(GSA)容易陷入局部最小解的问题,提出了一种引力搜索和分布估计的混合离散算法GSEDA。通过有效地利用个体在引力搜索的历史统计信息,结合分布估计建立的概率分布模型,生成新的具有全局统计意义的优良解,继而更... 针对传统离散引力搜索算法(GSA)容易陷入局部最小解的问题,提出了一种引力搜索和分布估计的混合离散算法GSEDA。通过有效地利用个体在引力搜索的历史统计信息,结合分布估计建立的概率分布模型,生成新的具有全局统计意义的优良解,继而更新搜索群体,使算法搜索更加平衡了空间的开发和探索能力,从而使得算法具有更强的跳出局部最优解的能力。仿真实验结果表明提出的新算法比传统算法具有更好的优化性能和鲁棒性。 展开更多
关键词 引力搜索算法 分布估计 旅行商问题 nphard问题 局部最优解
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部