期刊文献+
共找到485篇文章
< 1 2 25 >
每页显示 20 50 100
带约束条件的离散Minimax问题的区间极大熵方法 被引量:4
1
作者 王海鹰 张乃良 《高校应用数学学报(A辑)》 CSCD 北大核心 2000年第3期369-376,共8页
给出了求解带约束条件 Minimax问题的区间极大熵方法以及相关的算法 ,从数值例子来看 ,此算法是非常有效的 .
关键词 区间数学 极大熵 约束条件 离散minimax问题
在线阅读 下载PDF
一种求带约束的离散Minimax问题的区间算法 被引量:2
2
作者 孙靖 金花 曹德欣 《华东地质学院学报》 2003年第2期147-150,共4页
进一步讨论了目标函数和约束函数都是Lipschitz连续的带约束的离散minimax问题,给出了罚函数的区间扩张,提出了解该约束离散minimax问题的区间算法。算法给出了问题的minimax值所在范围以及minimax点所在位置。定理和数值算例说明该算... 进一步讨论了目标函数和约束函数都是Lipschitz连续的带约束的离散minimax问题,给出了罚函数的区间扩张,提出了解该约束离散minimax问题的区间算法。算法给出了问题的minimax值所在范围以及minimax点所在位置。定理和数值算例说明该算法是可靠的。 展开更多
关键词 minimax问题 区间算法 罚函数
在线阅读 下载PDF
离散交通网络设计问题的国内外研究综述 被引量:1
3
作者 许靖梅 《运筹与管理》 CSSCI CSCD 北大核心 2024年第9期234-239,共6页
在有效缓解城市交通拥堵的诸多措施中,城市交通网络的科学规划与设计显得尤为关键。通过合理规划,可以优化交通流的分布,提升道路网络的承载力和通行效率,从而在根本上减轻交通压力。而城市交通网络设计领域中的离散网络设计问题通常较... 在有效缓解城市交通拥堵的诸多措施中,城市交通网络的科学规划与设计显得尤为关键。通过合理规划,可以优化交通流的分布,提升道路网络的承载力和通行效率,从而在根本上减轻交通压力。而城市交通网络设计领域中的离散网络设计问题通常较为棘手,且研究相对较少,原因在于这类问题属于NP-hard问题,并且是非凸优化问题。然而,离散网络设计问题在当前的交通规划实践中却是一个反复出现的主题。本文通过深入研究国内外相关文献,对离散网络设计问题的起源、概念界定、分类方法、模型构建以及求解策略进行了详尽的梳理和总结。同时,文章还深入分析了该领域目前面临的主要挑战和未来可能的研究方向,旨在为读者提供一个全面而深入的视角,以期激发更多学者对这一领域的兴趣和进一步的探索。 展开更多
关键词 交通规划 启发式算法 综述 离散网络设计问题
在线阅读 下载PDF
基于离散哈里斯鹰算法求解车辆路径问题
4
作者 郭玉洁 徐洪智 《计算机工程与设计》 北大核心 2024年第6期1764-1770,共7页
针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法... 针对带容量约束车辆路径问题,提出一种离散哈里斯鹰算法。在哈里斯鹰算法的基础上,根据车辆路径的编解码特点,重新定义算法在全局搜索和局部开发阶段的更新策略;在全局搜索阶段利用随机插入和反转策略更新哈里斯鹰个体的位置,提高算法的全局开发能力;在局部开发阶段利用转移算子和移除算子设计哈里斯鹰个体的更新机制,提高算法的局部精细化搜索能力;通过改进逃逸能量平衡全局搜索和局部开发能力。实验结果表明,重定义的更新策略均能有效提升算法效率,将该算法和其它启发式算法的结果相比较,所提算法在求解精度和稳定性方面更具优势。 展开更多
关键词 离散哈里斯鹰算法 容量约束车辆路径问题 随机反转 插入操作 转移算子 移除算子 改进逃逸能量
在线阅读 下载PDF
一种求解GSTP问题的新型黏菌优化算法
5
作者 王军霞 王晓峰 +3 位作者 华盈盈 何飞 唐傲 刘建平 《现代电子技术》 北大核心 2025年第5期162-168,共7页
针对图的Steiner树问题(GSTP)的NP难特性,提出一种融合多策略改进的黏菌优化算法。首先,定义种群初始化方法,由于STP是二进制解空间中的优化问题,而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此,为搜索个体确定最佳的S型传... 针对图的Steiner树问题(GSTP)的NP难特性,提出一种融合多策略改进的黏菌优化算法。首先,定义种群初始化方法,由于STP是二进制解空间中的优化问题,而标准的黏菌优化算法迭代更新后每个维度的值是连续的。因此,为搜索个体确定最佳的S型传递函数,对连续的个体位置进行离散化处理。其次,为避免种群陷入局部最优,对二进制的黏菌优化算法引入新的位置更新策略。最后,将改进后的黏菌优化算法在OR-Library标准测试集上的计算结果与其他经典启发式算法、近似算法以及深度强化学习算法进行实验对比分析。结果表明,改进后的黏菌优化算法能够有效避免陷入局部最优,收敛精度更高,在求解GSTP时有一定优越性。 展开更多
关键词 Steiner树问题 黏菌优化算法 传递函数 位置更新 离散化处理 种群初始化
在线阅读 下载PDF
QIF算法在扩散问题中的应用
6
作者 赵丹阳 许秋燕 《应用数学》 北大核心 2025年第3期625-635,共11页
许多自然科学现象和工程问题均涉及扩散问题,其数值求解方法具有重要的科学意义和应用价值.本文针对一维、二维和三维扩散问题,在时间上采用全隐差分,应用QIF算法求解离散所得的线性方程组.理论分析了算法的时间复杂度,并给出与LU分解... 许多自然科学现象和工程问题均涉及扩散问题,其数值求解方法具有重要的科学意义和应用价值.本文针对一维、二维和三维扩散问题,在时间上采用全隐差分,应用QIF算法求解离散所得的线性方程组.理论分析了算法的时间复杂度,并给出与LU分解法的对比分析,最后通过数值实验验证QIF算法求解扩散问题的有效性和准确性. 展开更多
关键词 扩散问题 QIF算法 全隐差分离散 时间复杂度
在线阅读 下载PDF
粗糙集理论中的离散化问题 被引量:104
7
作者 侯利娟 王国胤 +1 位作者 聂能 吴渝 《计算机科学》 CSCD 北大核心 2000年第12期89-94,共6页
一引言数据分析及数据挖掘,是一个重要的正在迅速发展的研究课题。波兰科学家Z.Pawlak于1982年提出的粗糙集(Rough Set)理论正是解决这一问题的新理论,它可用于处理决策信息表中的不确定知识,并用规则的形式表达,是一种有效的知识获取... 一引言数据分析及数据挖掘,是一个重要的正在迅速发展的研究课题。波兰科学家Z.Pawlak于1982年提出的粗糙集(Rough Set)理论正是解决这一问题的新理论,它可用于处理决策信息表中的不确定知识,并用规则的形式表达,是一种有效的知识获取工具。在Roughset中,数据约简是非常重要的,包括属性约简和值约简。运用粗糙集理论处理决策表时。 展开更多
关键词 粗糙集理论 离散问题 知识获取
在线阅读 下载PDF
基于椭圆曲线离散对数问题的公钥密码 被引量:20
8
作者 李学俊 敬忠良 +1 位作者 戴冠中 张骏 《计算机工程与应用》 CSCD 北大核心 2002年第6期20-22,共3页
自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综... 自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线及其相关知识做了简单介绍,而后以相当篇幅从三个方面介绍当前椭圆曲线密码的研究热点,最后给出典型椭圆曲线密码。作为一篇综述,文中反映了椭圆曲线密码的发展状况以及当前所面临的问题,体现了该领域目前的最新成就。 展开更多
关键词 公钥密码 椭圆曲线离散对数问题 安全性 数点问题 标量乘法 保密通信
在线阅读 下载PDF
求解TSP问题的离散型萤火虫群优化算法 被引量:80
9
作者 周永权 黄正新 刘洪霞 《电子学报》 EI CAS CSCD 北大核心 2012年第6期1164-1170,共7页
基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法... 基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子.最后,通过对10个TSP问题进行仿真实验,实验结果表明本文提出的算法是在种群规模较小,迭代次数较少的情况下就可以收敛到已知最优解.在大规模TSP算例中算法获得的最优值与理论最优值的误差也在1%以下. 展开更多
关键词 萤火虫群优化算法 离散萤火虫群算法 TSP问题 2-Opt
在线阅读 下载PDF
一种基于离散对数问题的无证书代理签名方案 被引量:10
10
作者 许春根 张傲红 +1 位作者 韩牟 窦本年 《南京理工大学学报》 EI CAS CSCD 北大核心 2010年第6期733-737,共5页
为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具... 为解决代理签名方案中的证书管理或密钥托管问题,提出了一种新的无证书代理签名方案(CLPS)。该方案通过将2个部分私钥绑定相同的1个身份标识解决了密钥托管问题,同时满足代理签名所要求的所有性质。该方案的安全性基于离散对数问题,具有存在不可伪造性,能够有效抵抗Type-Ⅰ攻击者和Type-Ⅱ攻击者的攻击。与已有的CLPS相比,该方案没有使用双线性映射,且其代理密钥利用Schnorr短签名完成,安全性和效率都得到了提高。 展开更多
关键词 离散对数问题 无证书代理签名方案 私钥 身份标识
在线阅读 下载PDF
一类椭圆型变分不等式离散问题的迭代算法 被引量:20
11
作者 郑铁生 李立 许庆余 《应用数学和力学》 CSCD 北大核心 1995年第4期329-335,共7页
根据一类椭圆型变分不等式离散问题所具有的非线性特征,提出了一种简明快速的迭代算法,该方法在解决障碍问题及流体润滑油膜破裂自然边值问题等工程应用问题时具有较高的效率。
关键词 变分不等式 流体润滑 迭代法 离散问题 椭圆型
在线阅读 下载PDF
一种求解TSP问题的离散蝙蝠算法 被引量:12
12
作者 张瑾 毕国通 李丽丽 《计算机工程与科学》 CSCD 北大核心 2018年第11期2085-2091,共7页
蝙蝠算法是一种新型的群智能优化算法,在求解连续域优化问题上取得了较好的优化效果,但在离散优化领域的应用较少。研究了求解TSP问题的离散蝙蝠算法,设计了相关操作算子实现算法的离散化,并引入逆序操作使算法跳出局部最优。对TSPLIB... 蝙蝠算法是一种新型的群智能优化算法,在求解连续域优化问题上取得了较好的优化效果,但在离散优化领域的应用较少。研究了求解TSP问题的离散蝙蝠算法,设计了相关操作算子实现算法的离散化,并引入逆序操作使算法跳出局部最优。对TSPLIB标准库中若干经典实例进行测试并与粒子群和遗传算法进行对比分析,结果表明设计的离散蝙蝠算法无论在求解质量还是求解效率上都有明显优势,是一种高效的优化算法。 展开更多
关键词 离散优化 离散蝙蝠算法 TSP问题
在线阅读 下载PDF
求解排列问题的分布估计离散粒子群优化算法 被引量:9
13
作者 周雅兰 王甲海 黄聪 《电子学报》 EI CAS CSCD 北大核心 2014年第3期561-571,共11页
目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新... 目前粒子群优化算法和分布估计算法较少用于解决排列编码组合优化问题,本文提出了一种新的适用于求解排列问题的分布估计离散粒子群优化算法.提出的算法结合粒子群优化算法和分布估计算法的思想,突破了标准粒子群优化算法速度-位移更新模式.新算法中每个粒子的信息一部分来自该粒子当前解排列与全局最优排列的最长公共子串,另一部分来自描述所有个体最优值分布信息的概率模型.这样粒子的当前解、所有个体最优值和全局最优值都参与了新解的生成过程,提出的算法秉承了粒子群优化算法的思想,同时具有更全面的学习能力,提高了算法的寻优能力以及避免陷入局部最优的能力.在两个经典的排列问题上的实验结果表明提出的算法具有良好的性能. 展开更多
关键词 离散粒子群优化 分布估计算法 排列问题
在线阅读 下载PDF
求解TSP问题的自逃逸混合离散粒子群算法研究 被引量:11
14
作者 王文峰 刘光远 温万惠 《计算机科学》 CSCD 北大核心 2007年第8期143-144,195,共3页
通过对旅行商问题(TSP)局部最优解与个体最优解、群体最优解之间的关系分析,针对DPSO算法易早熟和收敛慢的缺点,重新定义了离散粒子群DPSO的速度、位置公式,结合生物界中物种在生存密度过大时个体会自动分散迁徙的特性和局部搜索算法(S... 通过对旅行商问题(TSP)局部最优解与个体最优解、群体最优解之间的关系分析,针对DPSO算法易早熟和收敛慢的缺点,重新定义了离散粒子群DPSO的速度、位置公式,结合生物界中物种在生存密度过大时个体会自动分散迁徙的特性和局部搜索算法(SEC)后,提出了一种新的自逃逸混合离散粒子群算法(SEHDPSO)。自逃逸思想是一种确定性变异操作,能使算法中陷入局部极小区域的粒子通过自逃逸行为进行全局寻优,从而克服算法易早熟的缺陷。仿真结果表明,SEHDPSO算法比混合蚁群算法(ACS+2-OPT)具有更好的收敛性和搜索效率。 展开更多
关键词 离散粒子群算法 旅行商问题 自逃逸
在线阅读 下载PDF
一种求解集合组合问题的离散粒子群优化模型 被引量:6
15
作者 陈自郁 何中市 何静媛 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第4期141-146,共6页
针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合... 针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题——背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性. 展开更多
关键词 集合 组合优化 离散粒子群优化 背包问题
在线阅读 下载PDF
求解任务分配问题的一种离散微粒群算法 被引量:5
16
作者 王雅琳 王宁 +1 位作者 阳春华 桂卫华 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第3期571-576,共6页
以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO)。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度... 以交通运输领域中的装卸货任务分配问题为例对任务分配问题进行数学描述,提出一种用于求解该类问题的离散微粒群算法(DPSO)。在分析基本微粒群算法的收敛性能和任务分配问题解分布情况的基础上,采用惯性权值非线性下降策略更新微粒速度,以提高算法的收敛性,并且引入一个反正切函数对基本微粒群算法的位置公式进行进一步处理,以保证解的可行性。提出的DPSO用于求解某企业铁路货运站的装卸任务,在相同实验条件下,求解同一任务分配问题,提出的改进DPSO寻优率为76%,明显高于寻优率仅为40%和4%的其他2种DPSO算法;不同规模问题的求解试验中,综合比较寻优结果和计算时间,所提DPSO算法优于枚举法和遗传算法,且计算简便,可推广用于其他任务分配问题与组合优化问题。 展开更多
关键词 微粒群算法 任务分配 惯性权值 离散问题
在线阅读 下载PDF
一种新的离散粒子群算法在指派问题中的应用 被引量:17
17
作者 孙晓雅 林焰 《计算机应用研究》 CSCD 北大核心 2009年第11期4091-4093,4097,共4页
指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的... 指派问题在组合优化中属NP-Complete问题。提出了一种基于离散粒子群算法的求解方法。算法中每个粒子的位置代表了一种可行的指派方案,在迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保证了粒子位置的可行性,又增加了粒子的多样性,避免陷入早熟收敛。通过实例仿真可以看出DPSO算法简洁,较以往算法具有更好的收敛性,能得到更优的解,能够求解匈牙利法不能求解的指派问题。对不同的问题,通过影响参数的调整,可以取得好的收敛效果。 展开更多
关键词 指派问题 离散粒子群算法 交叉策略 局部搜索
在线阅读 下载PDF
求解TSP问题的伪贪婪离散粒子群优化算法 被引量:10
18
作者 詹仕华 王长缨 钟一文 《小型微型计算机系统》 CSCD 北大核心 2011年第1期181-184,共4页
以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力... 以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能. 展开更多
关键词 伪贪婪 离散粒子群优化 旅行商问题 元胞结构 学习算子
在线阅读 下载PDF
化离散对数问题为特殊的椭圆曲线离散对数问题 被引量:5
19
作者 白国强 马润年 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第2期251-257,共7页
给出了有限乘法群 F p 与有限域Fp上奇异椭圆曲线y2 - 2xy =x3之间的一个同构 ,证明了假如能够求解关于该奇异曲线的离散对数问题 ,那么就可求解Fp 上的离散对数问题 .说明了基于椭圆曲线离散对数问题的密码体制比基于有限域Fp
关键词 有限域 椭圆曲线 离散对数问题 同构 密码体制
在线阅读 下载PDF
求解二次分配问题的离散粒子群优化算法 被引量:30
20
作者 钟一文 蔡荣英 《自动化学报》 EI CSCD 北大核心 2007年第8期871-874,共4页
提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒... 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能. 展开更多
关键词 离散粒子群优化 二次分配问题 排斥算子 局部搜索算子
在线阅读 下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部