期刊文献+
共找到206篇文章
< 1 2 11 >
每页显示 20 50 100
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
1
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
基于混合A^(*)搜索和贝塞尔曲线的船舶进港和靠泊路径规划算法 被引量:10
2
作者 胡智焕 杨子恒 张卫东 《中国舰船研究》 CSCD 北大核心 2024年第1期220-229,共10页
[目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃... [目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃罗诺伊图提出曲线优化算法,使得搜索算法得到的轨迹更加平滑且远离环境障碍物,从而引导无人艇在受限水域完成进港任务。同时,针对“最后一公里”靠泊问题,引入四阶贝塞尔曲线,用于生成靠泊路径从而引导船体平稳且精准入泊。[结果]仿真和外场试验结果表明,无人艇能够实现自主避障且精准驶入泊位,靠泊精度指标均小于1.0。[结论]所提路径规划算法能确保欠驱动无人艇实现进港和靠泊任务,可为智能船舶的进一步发展提供思路。 展开更多
关键词 欠驱动船舶 路径规划 自动靠泊 混合A^(*)搜索算法 贝塞尔曲线
在线阅读 下载PDF
基于混合和谐搜索算法的自压滴灌田间管网多目标优化设计 被引量:4
3
作者 李千禧 何武全 +1 位作者 李渤 蔡明科 《节水灌溉》 北大核心 2024年第6期40-45,共6页
为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压... 为了综合考虑管网投资和水压分布,合理进行管网布置和管径选择,以满足管网的经济性和可靠性,使自压滴灌管网系统达到投资最低和灌水均匀度最高的目的。以管网投资最低(管网经济性)和节点富余水头均值最小(管网可靠性)为目标,建立了自压滴灌“梳子”形和“丰字”形田间管网系统的多目标优化数学模型,提出了混合和谐搜索算法求解多目标优化模型的方法和步骤。以新疆某自压滴灌工程为例,采用该方法对其田间管网系统进行优化,优化方案的管网总投资为47.63万元,与原设计方案相比降低了9.86%;管网节点富余水头均值为8.87 m,与原设计方案相比降低了28.37%。该优化设计方法得到的优化结果,不仅节省投资明显,而且节点富余水头均值显著减小,说明管网系统的压力偏差小,灌水的均匀度显著提高。优化结果表明,混合和谐搜索算法收敛速度快,计算精度高,在自压滴灌管网的多目标优化设计中具有很好的应用价值。 展开更多
关键词 自压滴灌 田间管网系统 管网经济性 管网可靠性 混合和谐搜索算法 多目标优化设计
在线阅读 下载PDF
基于改进麻雀搜索算法的USV路径规划
4
作者 李君恩 丁天明 +1 位作者 韩喜红 刘虎 《舰船科学技术》 北大核心 2025年第5期153-158,共6页
针对解决无人水面艇(Unmanned Surface Vehicle,USV)路径规划的问题,提出一种改进的麻雀搜索算法。因原始麻雀搜索算法存在种群初始化方式简单,同时算法缺少变异机制,迭代后期种群多样性变差,易陷入局部最优等问题。提出混合改进策略,... 针对解决无人水面艇(Unmanned Surface Vehicle,USV)路径规划的问题,提出一种改进的麻雀搜索算法。因原始麻雀搜索算法存在种群初始化方式简单,同时算法缺少变异机制,迭代后期种群多样性变差,易陷入局部最优等问题。提出混合改进策略,分别为佳点集初始化种群、螺旋搜索策略更新发现者、Tent混沌扰动策略更新跟随者,莱维飞行策略更新警戒者。实验结果表明,在测试函数中算法性能良好,收敛速度快、精度高,在仿真对比实验中规划出的路径质量高。研究成果对USV及其他领域路径规划问题具有借鉴意义。 展开更多
关键词 无人水面艇 全局路径规划 麻雀搜索算法 混合改进策略
在线阅读 下载PDF
基于圆弧样条参考路径的改进混合A^(*)泊车路径规划算法 被引量:2
5
作者 赵克刚 曾润林 +1 位作者 梁志豪 钟浩龙 《科学技术与工程》 北大核心 2024年第17期7376-7386,共11页
在泊车空间狭窄的条件下,现有的基于混合A^(*)算法的泊车路径规划存在成功率低或规划速度慢等问题,为了解决这一问题,设计了一种改进混合A^(*)路径规划算法。通过将圆弧样条曲线作为参考路径,并以参考路径上的点作为混合A^(*)算法的目标... 在泊车空间狭窄的条件下,现有的基于混合A^(*)算法的泊车路径规划存在成功率低或规划速度慢等问题,为了解决这一问题,设计了一种改进混合A^(*)路径规划算法。通过将圆弧样条曲线作为参考路径,并以参考路径上的点作为混合A^(*)算法的目标点,进而搜索出成功泊入车库的路径。根据不同车位宽度进行了基于MATLAB的批量仿真测试,结果表明:改进后的混合A^(*)算法能够显著提高车辆在特定区域泊入车库的成功率,同时具有一定的规划效率。最后基于Prescan、Carsim和Simulink进行了联合仿真实验,验证了所设计算法规划的路径满足实车实验的跟踪要求。 展开更多
关键词 自动泊车 路径规划 混合A^(*)算法 参考路径 圆弧样条
在线阅读 下载PDF
装配路径规划中基于动态坐标的A^*搜索算法 被引量:14
6
作者 田立中 付宜利 +1 位作者 马玉林 谢龙 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第4期316-319,共4页
在装配路径规划中 ,最常用的方法是A 搜索算法。通过两个实例说明在实体模型空间中 ,由于节点的扩展方向和运动方向不一致 ,导致A 算法失败和算法复杂性的增加。在总结传统的A 搜索算法的基础上 ,本文提出了动态坐标的A 搜索算法。通过... 在装配路径规划中 ,最常用的方法是A 搜索算法。通过两个实例说明在实体模型空间中 ,由于节点的扩展方向和运动方向不一致 ,导致A 算法失败和算法复杂性的增加。在总结传统的A 搜索算法的基础上 ,本文提出了动态坐标的A 搜索算法。通过变换坐标 ,使节点扩展方向和运动方向始终保持一致 ,从而解决了由于节点扩展方向和被规划物体运动方向不一致所导致的算法失败。最后给出了变换坐标的原则 ,证明了动态坐标的A 搜索算法的收敛性 。 展开更多
关键词 A^*搜索算法 动态坐标 装配路径规划 三维实体模型 螺栓
在线阅读 下载PDF
混合差分进化-和声搜索算法在结构工程中的应用 被引量:8
7
作者 邹德旋 高立群 +1 位作者 吴建华 吴沛锋 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期769-772,共4页
为了增强HS算法跳出局部最优的能力,将差分进化算法(DE)的变异和交叉引入到了HS算法中.这种改进的HS算法被称为混合差分进化-和声搜索(HDEHS),它既具有很强的收敛性,又能有效地防止自身陷入局部最优.实验结果表明,与文献中算法比较,HDEH... 为了增强HS算法跳出局部最优的能力,将差分进化算法(DE)的变异和交叉引入到了HS算法中.这种改进的HS算法被称为混合差分进化-和声搜索(HDEHS),它既具有很强的收敛性,又能有效地防止自身陷入局部最优.实验结果表明,与文献中算法比较,HDEHS算法在解决结构工程优化问题中能够找到更好的解,它是解决结构工程优化问题的一个有效的选择. 展开更多
关键词 混合差分进化-和声搜索算法 结构工程 和声搜索算法 差分进化算法 变异 交叉
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
8
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
9
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
基于改进麻雀搜索算法优化的RSSI定位 被引量:3
10
作者 刘博 李卓 +1 位作者 刘伟 韦嘉恒 《传感器与微系统》 CSCD 北大核心 2024年第9期127-130,共4页
针对传统接收信号强度指示(RSSI)测距受环境中不同因素干扰,导致定位精度不高的问题,提出基于改进麻雀搜索算法(ISSA)优化的RSSI定位算法。首先,通过混合滤波对RSSI值优化处理,剔除异常值并消除波动,RSSI测距模型将滤波后可靠的信号值... 针对传统接收信号强度指示(RSSI)测距受环境中不同因素干扰,导致定位精度不高的问题,提出基于改进麻雀搜索算法(ISSA)优化的RSSI定位算法。首先,通过混合滤波对RSSI值优化处理,剔除异常值并消除波动,RSSI测距模型将滤波后可靠的信号值换算为距离。其次,对基础麻雀搜索算法(SSA)进行改进,得到未知节点的精确坐标。实验结果表明:与另一种ISSA及粒子群优化万有引力搜索算法(PSOGSA)混合定位算法相比,该算法具有更高的定位精度。 展开更多
关键词 无线传感器网络 接收信号强度指示 混合滤波 麻雀搜索算法 节点定位
在线阅读 下载PDF
混合搜索算法在配电网无功最优补偿中的应用 被引量:4
11
作者 党克 王丹华 《继电器》 CSCD 北大核心 2008年第9期25-28,38,共5页
针对目前遗传算法用于无功优化时存在收敛速度慢、容易陷入局部最优等问题,提出了一种将改进遗传算法与模拟退火算法及禁忌搜索算法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作,并采用启发式二次邻域变异的方... 针对目前遗传算法用于无功优化时存在收敛速度慢、容易陷入局部最优等问题,提出了一种将改进遗传算法与模拟退火算法及禁忌搜索算法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作,并采用启发式二次邻域变异的方法,使个体的进化更符合无功优化问题的实际,然后运用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;最后将所得最优解作为禁忌搜索的初始解,进行局部寻优求解过程。以一实际配电网系统为例进行优化计算,结果表明混合搜索算法具有较优的性能和求解精度。 展开更多
关键词 配电网 无功优化 邻域变异 混合搜索算法
在线阅读 下载PDF
基于自适应混合引力搜索算法的混沌系统参数辨识 被引量:2
12
作者 卫晓娟 丁旺才 +1 位作者 李宁洲 丁杰 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第3期410-416,共7页
针对混沌系统未知参数的辨识问题,结合人工蜂群搜索算子和混沌优化策略,提出一种自适应混合引力搜索算法,并应用于混沌系统未知参数的优化辨识.利用混沌序列初始化种群以增强搜索初期的遍历性,基于人工蜂群搜索算子进行变异操作以提高... 针对混沌系统未知参数的辨识问题,结合人工蜂群搜索算子和混沌优化策略,提出一种自适应混合引力搜索算法,并应用于混沌系统未知参数的优化辨识.利用混沌序列初始化种群以增强搜索初期的遍历性,基于人工蜂群搜索算子进行变异操作以提高算法的局部寻优能力,依据粒子的性能对进化过程中的万有引力系数进行自适应调整,有效避免了早熟收敛,提高了算法的整体寻优性能.以测试函数和典型混沌系统为例进行仿真实验,结果证明该算法具有良好的全局探测和局部开发能力,与遗传算法、粒子群算法、量子粒子群算法和引力搜索算法比较,其对混沌系统参数的估计具有相对较高的辨识精度和收敛速度,算法的有效性得到了验证. 展开更多
关键词 自适应混合引力搜索算法 混沌系统参数辨识 人工蜂群搜索算子 混沌优化
在线阅读 下载PDF
中期火电开机优化的混合搜索算法 被引量:1
13
作者 王静 廖胜利 +1 位作者 程春田 蔡华祥 《中国电机工程学报》 EI CSCD 北大核心 2011年第1期94-100,共7页
以电网实际需求为出发点,以指定时段内参与计算电站装机利用小时数相等为目标,提出了中期火电开机优化的混合搜索算法。算法包括2步:以启发式思想获取可行初始解;将基于逐步优化算法的纵向搜索和用以跳出局部寻优的横向搜索相互结合进... 以电网实际需求为出发点,以指定时段内参与计算电站装机利用小时数相等为目标,提出了中期火电开机优化的混合搜索算法。算法包括2步:以启发式思想获取可行初始解;将基于逐步优化算法的纵向搜索和用以跳出局部寻优的横向搜索相互结合进行优化计算。其算法流程简单,收敛速度快,能够避免求解过程陷入局部最优。对云南电网9个电站、27台机组的系统,以实际数据进行计算,结果表明,该算法能够有效地解决中期火电开机优化问题,计算效率和结果精度均能满足生产实际的需求。 展开更多
关键词 混合搜索算法 中期火电开机优化 装机利用小时数 机组组合 纵向搜索 横向搜索
在线阅读 下载PDF
混合蛙跳细菌觅食的和声搜索算法及图像应用 被引量:1
14
作者 刘立群 火久元 +1 位作者 王联国 韩俊英 《计算机科学与探索》 CSCD 北大核心 2015年第1期119-128,共10页
针对和声搜索算法存在早熟、收敛停滞等问题,提出了一种基于混合蛙跳细菌觅食的和声搜索算法(harmony search algorithm based on shuffled frog leaping and bacterial foraging,SFLBF-HSA)。引入混合蛙跳算法全局搜索及细菌觅食优化... 针对和声搜索算法存在早熟、收敛停滞等问题,提出了一种基于混合蛙跳细菌觅食的和声搜索算法(harmony search algorithm based on shuffled frog leaping and bacterial foraging,SFLBF-HSA)。引入混合蛙跳算法全局搜索及细菌觅食优化算法群聚吸引、排斥信号等思想,对和声音调搜索机制进行了改进。首先,提出和声音调学习策略(即吸引信号),利用全局最优和声个体对最差和声个体进行正方向的差异扰动,保持搜索朝向最优个体;其次,提出和声音调调节策略(即排斥信号),利用全局最优和声个体对最差和声个体进行反方向的差异扰动,保持搜索远离局部最优个体并朝向其他优秀个体。在两种策略搜索中,同时利用全局共享因子的非线性动态特点抑制搜索的随机性。Benchmark函数对比实验结果表明,改进后算法在单峰值和多峰值函数寻优问题上收敛速度和精度均有显著提高。将SFLBF-HSA应用于作物籽粒图像分割,提高了分割效果,对颗粒较大,似圆形状作物籽粒图像分割后,识出率和识别成功率有显著提高。 展开更多
关键词 和声搜索算法 混合蛙跳 细菌觅食 全局共享因子 函数寻优 优化性能 图像分割
在线阅读 下载PDF
改进秃鹰搜索和K均值混合迭代的点云简化算法 被引量:2
15
作者 牛宏侠 李富丽 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第2期172-183,共12页
针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争... 针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争融合(CFBES),提高其收敛速度和优化精度;其次,通过CFBES和KMC算法的混合迭代,实现了点云数据的聚类;然后,在k近邻(k-NN)实现点云簇密度估计的基础上,结合香农熵实现点云信息量化;最后,删除信息量化值小于阈值的聚类簇,完成点云数据简化。使用UCI国际标准数据集和斯坦福点云数据集分别对CFBES-KMC算法的聚类效果及点云的简化效果进行验证,结果表明:与改进飞蛾扑火的K均值交叉迭代、K-means++、模糊C均值聚类算法的聚类效果相比,CFBES-KMC算法的聚类准确率分别提高了1.02%、12.31%、14.72%;在斯坦福点云数据集上,IBESSA算法在有效滤除冗余点云的基础上保留了原本点云的细节和形状特征,不失为一种高效的点云简化算法。 展开更多
关键词 秃鹰搜索算法 竞争融合 K均值聚类混合迭代 香农熵 点云简化
在线阅读 下载PDF
一种求解车间作业调度问题的混合邻域结构搜索算法 被引量:5
16
作者 曾立平 黄文奇 《计算机科学》 CSCD 北大核心 2005年第5期177-180,189,共5页
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高... 车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。 展开更多
关键词 车间作业调度问题 邻域结构 搜索算法 混合 求解 优化组合 约束条件 加工周期 解决方案 测试实验 国际标准 搜索 最优解 算例
在线阅读 下载PDF
混合共生生物搜索算法求解置换流水车间调度问题 被引量:15
17
作者 秦旋 房子涵 张赵鑫 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页
为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多
关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 NEH启发式算法 混合共生生物搜索(HSOS)
在线阅读 下载PDF
基于混合搜索算法的配电网最优无功补偿
18
作者 党克 王丹华 党同 《电工电能新技术》 CSCD 北大核心 2008年第4期5-8,26,共5页
针对目前无功优化算法所存在的问题,提出一种综合三种智能优化方法优点于一身的混合搜索算法。该方法在自适应遗传算法基础上,加入二次邻域变异过程,加快遗传进化速度,引导个体向符合无功优化问题的实际方向发展。然后运用模拟退火进行... 针对目前无功优化算法所存在的问题,提出一种综合三种智能优化方法优点于一身的混合搜索算法。该方法在自适应遗传算法基础上,加入二次邻域变异过程,加快遗传进化速度,引导个体向符合无功优化问题的实际方向发展。然后运用模拟退火进行个体更新,以便增加群的多样性;最后将所得最优解作为禁忌搜索的初始解,进行局部寻优求解过程。以IEEE28-bus系统和一实际配电网系统为例进行优化计算,结果表明混合搜索算法具有较优的性能和求解精度。 展开更多
关键词 配电网 无功补偿 邻域变异 混合搜索算法
在线阅读 下载PDF
融合粗糙数据推理的离散麻雀搜索算法求解HFSP问题 被引量:2
19
作者 周宁 张嵩霖 张晨 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第2期398-408,共11页
针对麻雀搜索算法(SSA)易陷入局部最优、无法求解离散优化问题等不足,提出了一种改进离散麻雀搜索算法(IDSSA)。抽象原始麻雀搜索算法的位置更新公式,针对个体的不同身份设计新的离散化启发式位置更新策略,并针对混合流水车间调度问题(H... 针对麻雀搜索算法(SSA)易陷入局部最优、无法求解离散优化问题等不足,提出了一种改进离散麻雀搜索算法(IDSSA)。抽象原始麻雀搜索算法的位置更新公式,针对个体的不同身份设计新的离散化启发式位置更新策略,并针对混合流水车间调度问题(HFSP)设计了编码与解码方式;引入粗糙数据推理理论,通过数学证明解释了引入理论的可行性与合理性,为算法提供理论支撑,提高可解释性;利用上近似的性质扩大搜索空间,提高种群多样性,避免算法早熟,结合划分及粗糙数据推理提出3种策略,促进种群间信息共享,调节种群的开发能力与探索能力,降低算法陷入局部最优的概率;使用改进离散麻雀搜索算法求解混合流水车间调度问题,对3个小规模实例与10个Liao经典测试集进行仿真实验,验证了改进离散麻雀搜索算法求解混合流水车间调度问题的可行性,通过与遗传算法、差分进化算法等经典算法的对比实验,证明了所提算法的优越性与改进策略的有效性。 展开更多
关键词 麻雀搜索算法 离散化算法 粗糙集理论 全局优化 近似算法 数据关联 混合流水车间调度
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
20
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部