期刊文献+
共找到193篇文章
< 1 2 10 >
每页显示 20 50 100
结合精英初始化和K近邻的蛇优化算法
1
作者 王丽娟 刘姝含 +1 位作者 王剑 田亚旗 《计算机应用研究》 CSCD 北大核心 2024年第9期2712-2721,共10页
蛇优化算法(SO)是一种受自然界中蛇生存行为启发产生的元启发式优化算法。原始蛇优化算法存在收敛速度慢、易陷入局部最优的问题,因此提出了一种结合精英初始化和K近邻的改进蛇优化算法(elite initia-lization and K-nearest neighbors ... 蛇优化算法(SO)是一种受自然界中蛇生存行为启发产生的元启发式优化算法。原始蛇优化算法存在收敛速度慢、易陷入局部最优的问题,因此提出了一种结合精英初始化和K近邻的改进蛇优化算法(elite initia-lization and K-nearest neighbors improved snake optimizer,EKISO)。首先,为了提高初始种群质量,在种群初始化阶段提出精英初始化的方法,根据种群精英个体产生优质初始种群个体;其次,通过振荡因子优化螺旋觅食策略扩大全局勘探阶段的搜索范围、提高算法的局部逃逸能力;最后,在局部开发阶段提出K近邻思想的位置更新方法,增强种群个体之间的信息交互能力,从而加快收敛速度、提高收敛精度。利用14个经典测试函数和4个CEC2017测试函数将该方法与其他7种优化算法进行对比,证明EKISO收敛速度更快、精度更高且不易陷入局部最优。为了进一步验证EKISO的实用性与可行性,将EKISO应用于压力容器设计问题中,通过实验对比分析可知,EKISO在处理实际优化问题上具有一定的优越性。 展开更多
关键词 蛇优化算法 精英初始化 K近邻 振荡因子 工程优化
在线阅读 下载PDF
蚁群算法中系统初始化及系统参数的研究 被引量:47
2
作者 吴春明 陈治 姜明 《电子学报》 EI CAS CSCD 北大核心 2006年第8期1530-1533,共4页
蚁群算法作为近年来一种新的模拟进化算法具有较强的发现解的能力,但同时也有收敛慢、耗费时间的缺点.本文针对各种不同规模的TSP问题,通过实验对各参数的设置做了研究,并对蚂蚁初始化提出了新的算法,并进行了实验验证.
关键词 蚁群算法 蚂蚁系统的初始化 参数设置 旅行商问题
在线阅读 下载PDF
基于蚂蚁算法和遗传算法的同步时序电路初始化 被引量:10
3
作者 李智 许川佩 +1 位作者 莫玮 陈光■ 《电子学报》 EI CAS CSCD 北大核心 2003年第8期1276-1280,共5页
本文针对时序电路的初始化提出一种新的实现方法 .在电路没有设置一个总复位信号的情况下 ,必须使得电路状态由未知变为已知 ,电路才能正常工作 .本文用逻辑初始化方式 ,通过将蚂蚁算法和遗传算法交叉生成初始化序列 ,最大限度地初始化... 本文针对时序电路的初始化提出一种新的实现方法 .在电路没有设置一个总复位信号的情况下 ,必须使得电路状态由未知变为已知 ,电路才能正常工作 .本文用逻辑初始化方式 ,通过将蚂蚁算法和遗传算法交叉生成初始化序列 ,最大限度地初始化触发器 ,实现电路的初始化 .实验结果表明 。 展开更多
关键词 蚂蚁算法 遗传算法 时序电路 触发器 初始化
在线阅读 下载PDF
一种基于广度优先搜索的K-means初始化算法 被引量:7
4
作者 张忠平 王爱杰 陈丽萍 《计算机工程与应用》 CSCD 北大核心 2008年第27期159-161,共3页
K-means算法是在现实应用中非常广泛的聚类算法,K-means算法对初始中心的选择非常敏感,对已存在的有代表性的初始算法进行了研究,提出了一种基于广度优先搜索的K-means初始化算法。该算法综合考虑了密度与距离因素,选择初始点。分析表... K-means算法是在现实应用中非常广泛的聚类算法,K-means算法对初始中心的选择非常敏感,对已存在的有代表性的初始算法进行了研究,提出了一种基于广度优先搜索的K-means初始化算法。该算法综合考虑了密度与距离因素,选择初始点。分析表明该算法选择的初始点非常接近期望的中心点。 展开更多
关键词 K-MEANS算法 广度优先搜索 密度估计 初始化
在线阅读 下载PDF
启发式初始化独立的k-均值算法研究 被引量:4
5
作者 王会青 陈俊杰 郭凯 《计算机工程与应用》 CSCD 2012年第11期129-132,160,共5页
针对传统k-均值算法对初始聚类中心敏感的问题,提出了启发式初始化独立的k-均值算法。该算法引入prim算法选择k个初始聚类中心,且通过设置阈值参数θ,避免同一类中的多个数据对象同时作为初始聚类中心,否则将导致聚类迭代次数增加,并得... 针对传统k-均值算法对初始聚类中心敏感的问题,提出了启发式初始化独立的k-均值算法。该算法引入prim算法选择k个初始聚类中心,且通过设置阈值参数θ,避免同一类中的多个数据对象同时作为初始聚类中心,否则将导致聚类迭代次数增加,并得到错误的聚类结果。与传统的k-均值算法和基于遗传算法的k-均值聚类算法相比,实验结果表明改进的算法不仅降低了初始聚类中心选取的随机性对聚类性能产生的影响,有效减少了聚类迭代次数,而且降低了离群点对聚类性能的影响,从而验证了算法的可行性和有效性。 展开更多
关键词 聚类分析 K-均值算法 PRIM算法 初始化敏感 聚类中心
在线阅读 下载PDF
基于倒三谱初始化的Bussgang类盲均衡算法研究 被引量:5
6
作者 王峰 赵俊渭 +1 位作者 李洪升 郭业才 《系统仿真学报》 CAS CSCD 2002年第7期877-879,911,共4页
水声通信信道带宽非常有限。与自适应均衡算法相比,盲均衡算法不需要训练序列而节省了带宽,特别适合于高速水声通信和多点通信。Bussgang 类盲均衡算法计算简单,但收敛速度慢,且对权向量的初始化很敏感。不恰当的初始化会造成算法收敛... 水声通信信道带宽非常有限。与自适应均衡算法相比,盲均衡算法不需要训练序列而节省了带宽,特别适合于高速水声通信和多点通信。Bussgang 类盲均衡算法计算简单,但收敛速度慢,且对权向量的初始化很敏感。不恰当的初始化会造成算法收敛到局域极小值。多谱类盲均衡算法收敛速度快,且是全局最优的,但计算量大,不利于硬件实现。本文利用倒三谱,根据倒三谱累积量方程,由一般数据计算得到倒谱参数,从而直接估计出均衡器参数,对Bussgang类算法进行初始化,大大加快了算法的收敛速度,保证了算法收敛到最优。通过对浅海信道均衡的计算机仿真,证明了该方法的有效性。 展开更多
关键词 倒三谱初始化 Bussgang类盲均衡算法 水下通信 水声信道
在线阅读 下载PDF
基于局部递归的动态多点初始化请求集生成算法 被引量:2
7
作者 李美安 林岚 陈志党 《计算机应用》 CSCD 北大核心 2012年第3期606-608,共3页
如何在保证请求集长度不显著增加的情况下使时间复杂度尽量减小,是对称分布式互斥请求集生成算法研究者必须解决的问题。通过动态增加初始化节点的方法,采用局部递归的方式设计了一种新的对称分布式互斥请求集生成算法。该算法能够保证... 如何在保证请求集长度不显著增加的情况下使时间复杂度尽量减小,是对称分布式互斥请求集生成算法研究者必须解决的问题。通过动态增加初始化节点的方法,采用局部递归的方式设计了一种新的对称分布式互斥请求集生成算法。该算法能够保证请求集长度与其长度下限比较不会显著增加,而时间复杂度比WK算法及全局递归算法有显著下降。因此,通过对请求集本身特性的研究,能够部分解决请求集长度与请求集生成算法时间复杂度之间的矛盾。 展开更多
关键词 动态初始化 局部递归 请求集 生成算法
在线阅读 下载PDF
基于蚂蚁算法的同步时序电路初始化研究 被引量:6
8
作者 李智 许川佩 陈光 《电子测量与仪器学报》 CSCD 2002年第4期33-39,共7页
如何实现同步时序电路的初始化是时序电路测试中的关键问题。本文针对时序电路的初始化提出了一种新的方法。在电路初始状态未知的情况下 ,用逻辑初始化方式 ,通过采用蚂蚁算法生成最短的测试序列 ,最大限度地初始化电路的触发器。实验... 如何实现同步时序电路的初始化是时序电路测试中的关键问题。本文针对时序电路的初始化提出了一种新的方法。在电路初始状态未知的情况下 ,用逻辑初始化方式 ,通过采用蚂蚁算法生成最短的测试序列 ,最大限度地初始化电路的触发器。实验结果表明 ,在耗费极少时间及占用很小内存的情况下 ,针对ISCAS’89(包括Addendum’93 ) 展开更多
关键词 蚂蚁算法 同步时序电路 初始化 触发器
在线阅读 下载PDF
κ-均值算法的初始化方法综述 被引量:6
9
作者 徐大川 许宜诚 张冬梅 《运筹学学报》 CSCD 北大核心 2018年第2期31-40,共10页
k-均值问题自提出以来一直吸引组合优化和计算机科学领域的广泛关注,是经典的NP-难问题之一.给定N个d维实向量构成的观测集,目标是把这N个观测点划分到k(≤N)个集合中,使得所有集合中的点到对应的聚类中心距离的平方和最小,一个集合的... k-均值问题自提出以来一直吸引组合优化和计算机科学领域的广泛关注,是经典的NP-难问题之一.给定N个d维实向量构成的观测集,目标是把这N个观测点划分到k(≤N)个集合中,使得所有集合中的点到对应的聚类中心距离的平方和最小,一个集合的聚类中心指的是该集合中所有观测点的均值.k-均值算法作为解决k-均值问题的启发式算法,在实际应用中因其出色的收敛速度而倍受欢迎.k-均值算法可描述为:给定问题的初始化分组,交替进行指派(将观测点分配到离其最近的均值点)和更新(计算新的聚类的均值点)直到收敛到某一解.该算法通常被认为几乎是线性收敛的.但缺点也很明显,无法保证得到的是全局最优解,并且算法结果好坏过于依赖初始解的选取.于是学者们纷纷提出不同的初始化方法来提高k-均值算法的质量.现筛选和罗列了关于选取初始解的k-均值算法的初始化方法供读者参考. 展开更多
关键词 κ-均值算法 初始化方法
在线阅读 下载PDF
解WTA问题群智能优化算法的种群初始化问题研究 被引量:2
10
作者 常天庆 白帆 +1 位作者 李勇 张波 《计算机应用研究》 CSCD 北大核心 2013年第5期1377-1380,1392,共5页
为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术... 为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术种群初始化方法。最后,通过一系列不同规模WTA算例的仿真实验对初始化方法进行评估,结果表明三种种群初始化方法均达到了设计要求,且各具优势。 展开更多
关键词 种群初始化 武器-目标分配问题 群智能优化算法 装甲分队
在线阅读 下载PDF
动态的模糊K-Modes初始化算法 被引量:1
11
作者 张伟 周霆 +1 位作者 陈芸 邹汉斌 《计算机工程与设计》 CSCD 北大核心 2006年第4期682-683,707,共3页
模糊K-Modes聚类算法针对分类属性的数据进行聚类,使用爬山法来寻找最优解,因此该算法对初始值较为敏感。为了克服该缺点,提出一种动态的模糊K-Modes初始化算法,该方法能够自动确定聚类数目,以及对应的聚类中心;而且能够应用于数值属性... 模糊K-Modes聚类算法针对分类属性的数据进行聚类,使用爬山法来寻找最优解,因此该算法对初始值较为敏感。为了克服该缺点,提出一种动态的模糊K-Modes初始化算法,该方法能够自动确定聚类数目,以及对应的聚类中心;而且能够应用于数值属性和分类属性相混合的数据集。该初始化算法可以有效地克服模糊K-Modes算法对初值的敏感性。实验的结果表明了该初始化算法的可行性和有效性。 展开更多
关键词 模糊 K—Modes算法 动态初始化算法 聚类中心 分类属性
在线阅读 下载PDF
一种前馈过程神经元网络初始化方法及改进学习算法 被引量:3
12
作者 杨露 沈怀荣 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3962-3964,3974,共4页
分析了前馈过程神经元网络初始化对其训练速度的影响。提出了一种前馈过程神经元网络初始化方法,该方法将阈值初始化为时间积分运算的均值,可消除网络初始化不当的影响。提出了改进的网络学习算法,采用与初始化相似的方法修正阈值,可加... 分析了前馈过程神经元网络初始化对其训练速度的影响。提出了一种前馈过程神经元网络初始化方法,该方法将阈值初始化为时间积分运算的均值,可消除网络初始化不当的影响。提出了改进的网络学习算法,采用与初始化相似的方法修正阈值,可加快前馈过程神经元网络的训练速度。以时变信号分类为例,仿真验证了初始化方法及改进学习算法的正确性和有效性。 展开更多
关键词 过程神经元 过程神经网络 时变系统 学习算法 初始化
在线阅读 下载PDF
遗传算法模拟生物多序列比对之初始化的改进 被引量:1
13
作者 李满枝 王凯华 +1 位作者 王洪涛 修兴强 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2017年第6期662-667,共6页
针对应用遗传算法求解生物多序列比对问题的初始化进行了改进.初始种群是遗传算法构造的一个关键部分,本文根据多序列比对的生物特性,在初始种群中的个体中插入连续空位,优化初始种群的个体质量;并在初始种群中加入一定比例的在线比对工... 针对应用遗传算法求解生物多序列比对问题的初始化进行了改进.初始种群是遗传算法构造的一个关键部分,本文根据多序列比对的生物特性,在初始种群中的个体中插入连续空位,优化初始种群的个体质量;并在初始种群中加入一定比例的在线比对工具MAFFT优质种子,优化初始种群的整体质量.通过数值模拟实例结果显示,经过这两个优化处理可以生成更高质量的初始种群,得到更好的比对结果,提高多序列比对的计算效率. 展开更多
关键词 多序列比对 遗传算法 初始化 连续空位 MAFFT种子
在线阅读 下载PDF
采用半初始化和概率扰动策略改进的遗传算法 被引量:5
14
作者 郭晓金 郭彩杏 柏林江 《计算机应用研究》 CSCD 北大核心 2019年第12期3670-3673,共4页
针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA。首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解... 针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA。首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解比较过程中的局限性;然后利用马尔可夫链理论证明了DIAGA的收敛性;最后,对六个标准测试函数进行仿真测试。仿真实验结果表明,DIAGA有效摆脱了局部收敛,在搜索精度、收敛速度上具有明显优势,就多维测试函数而言,寻优精度提高了约29%。 展开更多
关键词 遗传算法 自适应 初始化 概率扰动策略 函数优化
在线阅读 下载PDF
基于SigComp的会话初始化协议压缩算法 被引量:1
15
作者 李秉智 杨富良 《计算机应用》 CSCD 北大核心 2010年第4期881-883,共3页
独立媒体服务(IMS)是第三代合作伙伴计划(3GPP)在版本5中提出的支持IP多媒体业务的子系统,而基于文本的SIP消息过大成为其在IMS无线环境应用下的瓶颈,因此采用会话初始化协议(SIP)来建立和维护多媒体会话。在SigComp框架下,将改进后的L... 独立媒体服务(IMS)是第三代合作伙伴计划(3GPP)在版本5中提出的支持IP多媒体业务的子系统,而基于文本的SIP消息过大成为其在IMS无线环境应用下的瓶颈,因此采用会话初始化协议(SIP)来建立和维护多媒体会话。在SigComp框架下,将改进后的LZSS算法与算术编码相结合对SIP信令进行压缩。实验表明新的算法有较高的压缩率,对改善IMS的SIP会话建立延时有一定的参考价值。 展开更多
关键词 会话初始化协议 LZSS算法 算术编码 信令压缩
在线阅读 下载PDF
基于粒子群算法的同步时序电路初始化 被引量:1
16
作者 赵春晖 侯艳丽 +1 位作者 廖艳苹 胡炜薇 《系统工程与电子技术》 EI CSCD 北大核心 2007年第10期1607-1610,共4页
针对同步时序电路的初始化问题,提出了一种新的实现方法。当时序电路中有未确定状态的触发器时,就不能顺利完成该电路的测试生成,因此初始化是时序电路测试生成中的关键问题。时序电路初始化的核心就在于寻找一个测试序列,把电路引导到... 针对同步时序电路的初始化问题,提出了一种新的实现方法。当时序电路中有未确定状态的触发器时,就不能顺利完成该电路的测试生成,因此初始化是时序电路测试生成中的关键问题。时序电路初始化的核心就在于寻找一个测试序列,把电路引导到一个确定的状态。利用粒子群优化算法生成最短的初始化序列,使最优粒子最大限度地初始化电路中的触发器。针对ISCAS’89标准时序电路的仿真结果表明,与其他现有初始化方法相比,该算法能在初始化触发器数量和序列长度上取得更好的结果,证明了该算法的有效性。 展开更多
关键词 时序电路 初始化 粒子群算法 触发器
在线阅读 下载PDF
分布式操作系统初始化的扩散算法 被引量:1
17
作者 胡金柱 徐松 《计算机科学》 CSCD 北大核心 1999年第11期64-65,共2页
1.前言分布式操作系统的初始化过程本身也是分布式的,各节点可能在不同的时间内异步初启,系统完成初启达到稳定后还可能有新的节点请求加入,也可能在运行过程中有节点因为故障等因素而退出。分布式操作系统的微内核将是实现这个分布式... 1.前言分布式操作系统的初始化过程本身也是分布式的,各节点可能在不同的时间内异步初启,系统完成初启达到稳定后还可能有新的节点请求加入,也可能在运行过程中有节点因为故障等因素而退出。分布式操作系统的微内核将是实现这个分布式过程的核心。它的一个重要功能就是在系统初始化时建立各个节点的连接共同构成分布式环境。 展开更多
关键词 分布式操作系统 初始化 扩散算法 局域网
在线阅读 下载PDF
基于MAC层初始化算法的电力线通信网络重构
18
作者 牟英峰 徐殿国 +2 位作者 戚佳金 刘晓胜 李琰 《中国电机工程学报》 EI CSCD 北大核心 2006年第z1期65-70,共6页
宽带电力线通信(PLC)接入网中,由于电力线信道动态的特殊性质,以及现有MAC算法的限制,使电力线数据链路容易损坏.文中提出了一种MAC层初始化算法,用以实现PLC网络数据链路的重构.研究了重构初始化的Two-Step初始化策略,给出了在n个已知... 宽带电力线通信(PLC)接入网中,由于电力线信道动态的特殊性质,以及现有MAC算法的限制,使电力线数据链路容易损坏.文中提出了一种MAC层初始化算法,用以实现PLC网络数据链路的重构.研究了重构初始化的Two-Step初始化策略,给出了在n个已知节点、多子载波频段的PLC接入网中分层重构初始化算法及其性能.最后,讨论了初始化节点响应的循环周期和时隙的分配.实验结果表明了初始化算法对链路重构的有效性. 展开更多
关键词 初始化算法 介质访问控制 网络重构 电力线通信网络
在线阅读 下载PDF
整系数多元多项式快速分解(1)──初始化算法
19
作者 黄文奇 陈亮 余新国 《应用数学》 CSCD 北大核心 1996年第3期364-368,共5页
对于一般形式的整系数多元多项式F(x1,x2,…,xt)进行因式分解,通常总是首先选定一个变量,比如Xt,作为主变量,将下的因式分解转化为对关子Xt首1的,并使F*(0,…,0,Xt)无重因式的多元多项式F*进行分解... 对于一般形式的整系数多元多项式F(x1,x2,…,xt)进行因式分解,通常总是首先选定一个变量,比如Xt,作为主变量,将下的因式分解转化为对关子Xt首1的,并使F*(0,…,0,Xt)无重因式的多元多项式F*进行分解.本文给出了这种转化的一个新算法.由此算法而得到的F*之规模要明显地小于以前的方法的结果,从而使得进一步分解F*以得到F的因式分解的计算时间复杂可以大大地降低. 展开更多
关键词 多元多项式 因式分解 整系数多项式 初始化算法
在线阅读 下载PDF
进化算法中染色体编码及初始化群体生成的一种方法
20
作者 徐香玲 李德信 +1 位作者 贾杰 吕延军 《机床与液压》 北大核心 2003年第3期157-159,共3页
在进化算法中编码技术及初始化群体形成合理与否是影响算法稳定性及速度的关键所在。本文在对遗传算法、进化算法中各种编码方式及初始化群体生成方法进行研究的基础上 ,分析了现有编码方式存在的不足 ,提出了一种新的十进制编码方法及... 在进化算法中编码技术及初始化群体形成合理与否是影响算法稳定性及速度的关键所在。本文在对遗传算法、进化算法中各种编码方式及初始化群体生成方法进行研究的基础上 ,分析了现有编码方式存在的不足 ,提出了一种新的十进制编码方法及初始化染色体生成方法。本文将该方法用于FMS调度这样具有多约束条件的优化问题 ,实际表明该方法可以充分考虑多种资源 ,能够处理包含有关调度的丰富内容 ,并能对故障与急件等意外情况进行处理。最后给出了一个例子并作了简要说明。具体应用表明该方法具有编码简单、灵活、效率高、实用性强 ,具有可扩展性等特点 。 展开更多
关键词 进化算法 遗传算法 染色体编码 初始化群体生成 调度 FMS
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部