期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于局部搜索机制的K-Means聚类算法
被引量:
2
1
作者
孙越恒
李志圣
何丕廉
《计算机工程》
CAS
CSCD
北大核心
2008年第11期15-17,共3页
K-Means聚类算法的结果质量依赖于初始聚类中心的选择。该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法。该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优。同时对局部搜索的结果使用K-Me...
K-Means聚类算法的结果质量依赖于初始聚类中心的选择。该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法。该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优。同时对局部搜索的结果使用K-Means算法使其尽快到达一个局部极值点。理论分析证明了算法的可行性和有效性,而在标准文本集上的文本聚类实验表明,相对于传统的K-Means算法,该算法改进了聚类结果的质量。
展开更多
关键词
K-MEANS聚类算法
局部搜索机制
KMLS算法
文本聚类
下载PDF
职称材料
基于局部搜索机制快速求解TSP问题的自适应遗传算法
2
作者
夏凯
戴文战
《浙江理工大学学报(自然科学版)》
2014年第3期287-291,共5页
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部...
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。
展开更多
关键词
局部搜索机制
自适应
遗传算法
旅行商问题
下载PDF
职称材料
基于多策略改进麻雀搜索算法的无人艇路径规划
3
作者
詹小飞
赵红
+2 位作者
王宁
李汪洋
谢一哲
《大连海事大学学报》
CAS
CSCD
北大核心
2024年第1期1-10,共10页
为获得高性能无人艇(USV)的航行路径,提出一种基于多策略改进的麻雀搜索算法(MISSA)。首先,设计了带转向角惩罚项的适应度函数;其次,利用黄金正弦法与参数自螺旋设定对位置更新策略进行改进,同时,在位置更新过程中加强了麻雀个体间的信...
为获得高性能无人艇(USV)的航行路径,提出一种基于多策略改进的麻雀搜索算法(MISSA)。首先,设计了带转向角惩罚项的适应度函数;其次,利用黄金正弦法与参数自螺旋设定对位置更新策略进行改进,同时,在位置更新过程中加强了麻雀个体间的信息交流,以平衡全局探索与局部搜索过程;再次,引入混沌圆映射以提高初始麻雀种群的质量和多样性;最后,设计了局部搜索优化机制以解决原始麻雀算法(SSA)容易陷入局部最优的问题,得到适应度更佳的全局路径。仿真结果表明,相较改进A∗、结合遗传的改进蚁群及原始SSA等三种优秀算法,本文MISSA算法在路径距离、转向角度与次数等关键性能指标上均表现最佳,为无人艇自主安全运行提供了一种有效途径。
展开更多
关键词
无人艇(USV)
全局路径规划
麻雀
搜索
算法(SSA)
转向角惩罚
局部
搜索
优化
机制
原文传递
一种新的求解多峰函数优化问题的动态演化算法
被引量:
5
4
作者
覃俊
康立山
陈毓屏
《计算机科学》
CSCD
北大核心
2004年第3期134-136,共3页
本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,...
本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,影响了算法的效率。提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。
展开更多
关键词
多峰函数优化问题
动态演化算法
局部搜索机制
函数值
随机计算模型
下载PDF
职称材料
题名
基于局部搜索机制的K-Means聚类算法
被引量:
2
1
作者
孙越恒
李志圣
何丕廉
机构
天津大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第11期15-17,共3页
基金
国家自然科学基金资助项目"基于信息几何方法的维数约减和信息抽象模型研究"(60603027)
文摘
K-Means聚类算法的结果质量依赖于初始聚类中心的选择。该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法。该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优。同时对局部搜索的结果使用K-Means算法使其尽快到达一个局部极值点。理论分析证明了算法的可行性和有效性,而在标准文本集上的文本聚类实验表明,相对于传统的K-Means算法,该算法改进了聚类结果的质量。
关键词
K-MEANS聚类算法
局部搜索机制
KMLS算法
文本聚类
Keywords
K-Means clustering algorithm
local search mechanism
KMLS algorithra
text clustering
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于局部搜索机制快速求解TSP问题的自适应遗传算法
2
作者
夏凯
戴文战
机构
浙江理工大学机械与自动控制学院
浙江工商大学信息与电子工程学院
出处
《浙江理工大学学报(自然科学版)》
2014年第3期287-291,共5页
基金
国家自然科学基金(61374022)
国家高新技术研究发展项目(2009AA04Z139)
文摘
提出了一种基于局部搜索机制快速求解TSP的遗传算法。基于局部搜索机制,自适应地将标准遗传算法与局部启发式算法结合,使得局部启发式算法只在有效改善种群个体质量的情况下才允许执行,有效地避免了因局部搜索次数过多而引起的陷入局部最优和计算负担过重现象的发生。仿真结果表明,该算法具有较强的全局优化能力及较快的收敛速度,在求解TSP问题时有较高效率。
关键词
局部搜索机制
自适应
遗传算法
旅行商问题
Keywords
local search mechanism
adaptive
genetic algorithm
traveling salesman problem
分类号
U461 [机械工程—车辆工程]
TP308 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于多策略改进麻雀搜索算法的无人艇路径规划
3
作者
詹小飞
赵红
王宁
李汪洋
谢一哲
机构
大连海事大学船舶电气工程学院
大连海事大学轮机工程学院
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2024年第1期1-10,共10页
基金
国家高层次人才支持计划项目(SQ2022QB00329)
国家自然科学基金资助项目(U23A20680,52271306)
+4 种基金
国防基础科研计划一般项目基础前沿寻宝项目(JCKY2022410C013)
中央引导地方科技发展专项资金项目(2023JH6/100100010)
辽宁省“兴辽英才计划”领军人才项目(XLYC2202005)
大连市科技创新基金重大基础研究项目(2023JJ11CG009)
中央高校基本科研业务费专项资金项目(3132023501)。
文摘
为获得高性能无人艇(USV)的航行路径,提出一种基于多策略改进的麻雀搜索算法(MISSA)。首先,设计了带转向角惩罚项的适应度函数;其次,利用黄金正弦法与参数自螺旋设定对位置更新策略进行改进,同时,在位置更新过程中加强了麻雀个体间的信息交流,以平衡全局探索与局部搜索过程;再次,引入混沌圆映射以提高初始麻雀种群的质量和多样性;最后,设计了局部搜索优化机制以解决原始麻雀算法(SSA)容易陷入局部最优的问题,得到适应度更佳的全局路径。仿真结果表明,相较改进A∗、结合遗传的改进蚁群及原始SSA等三种优秀算法,本文MISSA算法在路径距离、转向角度与次数等关键性能指标上均表现最佳,为无人艇自主安全运行提供了一种有效途径。
关键词
无人艇(USV)
全局路径规划
麻雀
搜索
算法(SSA)
转向角惩罚
局部
搜索
优化
机制
Keywords
unmanned surface vehicle(USV)
global path planning
sparrow search algorithm(SSA)
steering angle penalty
partial search optimization mechanism
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
一种新的求解多峰函数优化问题的动态演化算法
被引量:
5
4
作者
覃俊
康立山
陈毓屏
机构
中南民族大学计算机学院
武汉大学软件工程国家重点实验室
出处
《计算机科学》
CSCD
北大核心
2004年第3期134-136,共3页
基金
国家自然科学基金(69635030
60073043
70071042)
文摘
本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点。传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,影响了算法的效率。提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化。实验表明,该算法能尽可能多地定位峰值点。
关键词
多峰函数优化问题
动态演化算法
局部搜索机制
函数值
随机计算模型
Keywords
Dynamic population. Evolutionary algorithm. Multimodal function
分类号
O174 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于局部搜索机制的K-Means聚类算法
孙越恒
李志圣
何丕廉
《计算机工程》
CAS
CSCD
北大核心
2008
2
下载PDF
职称材料
2
基于局部搜索机制快速求解TSP问题的自适应遗传算法
夏凯
戴文战
《浙江理工大学学报(自然科学版)》
2014
0
下载PDF
职称材料
3
基于多策略改进麻雀搜索算法的无人艇路径规划
詹小飞
赵红
王宁
李汪洋
谢一哲
《大连海事大学学报》
CAS
CSCD
北大核心
2024
0
原文传递
4
一种新的求解多峰函数优化问题的动态演化算法
覃俊
康立山
陈毓屏
《计算机科学》
CSCD
北大核心
2004
5
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部