期刊文献+
共找到380篇文章
< 1 2 19 >
每页显示 20 50 100
Optimal Adaptive Genetic Algorithm Based Hybrid Signcryption Algorithm for Information Security
1
作者 R.Sujatha M.Ramakrishnan +1 位作者 N.Duraipandian B.Ramakrishnan 《Computer Modeling in Engineering & Sciences》 SCIE EI 2015年第5期47-68,共22页
The functions of digital signature and public key encryption are simultaneously fulfilled by signcryption,which is a cryptographic primitive.To securely communicate very large messages,the cryptographic primitive call... The functions of digital signature and public key encryption are simultaneously fulfilled by signcryption,which is a cryptographic primitive.To securely communicate very large messages,the cryptographic primitive called signcryption efficiently implements the same and while most of the public key based systems are suitable for small messages,hybrid encryption(KEM-DEM)provides a competent and practical way.In this paper,we develop a hybrid signcryption technique.The hybrid signcryption is based on the KEM and DEM technique.The KEM algorithm utilizes the KDF technique to encapsulate the symmetric key.The DEM algorithm utilizes the Adaptive Genetic Algorithm based Elliptic curve cryptography algorithm to encrypt the original message.Here,for the security purpose,we introduce the three games and we proved the attackers fail to find the security attributes of our proposed signcryption algorithm.The proposed algorithm is analyzed with Daniel of Service(DOS),Brute Force attack and Man In Middle(MIM)attacks to ensure the secure data transaction. 展开更多
关键词 hybrid SIGNCRYPTION KEM DEM adaptive genetic algorithm EllipticCurve CRYPTOGRAPHY
在线阅读 下载PDF
An Adaptive Hybrid Metaheuristic for Solving the Vehicle Routing Problem with Time Windows under Uncertainty
2
作者 Manuel J.C.S.Reis 《Computers, Materials & Continua》 2025年第11期3023-3039,共17页
The Vehicle Routing Problem with Time Windows(VRPTW)presents a significant challenge in combinatorial optimization,especially under real-world uncertainties such as variable travel times,service durations,and dynamic ... The Vehicle Routing Problem with Time Windows(VRPTW)presents a significant challenge in combinatorial optimization,especially under real-world uncertainties such as variable travel times,service durations,and dynamic customer demands.These uncertainties make traditional deterministic models inadequate,often leading to suboptimal or infeasible solutions.To address these challenges,this work proposes an adaptive hybrid metaheuristic that integrates Genetic Algorithms(GA)with Local Search(LS),while incorporating stochastic uncertainty modeling through probabilistic travel times.The proposed algorithm dynamically adjusts parameters—such as mutation rate and local search probability—based on real-time search performance.This adaptivity enhances the algorithm’s ability to balance exploration and exploitation during the optimization process.Travel time uncertainties are modeled using Gaussian noise,and solution robustness is evaluated through scenario-based simulations.We test our method on a set of benchmark problems from Solomon’s instance suite,comparing its performance under deterministic and stochastic conditions.Results show that the proposed hybrid approach achieves up to a 9%reduction in expected total travel time and a 40% reduction in time window violations compared to baseline methods,including classical GA and non-adaptive hybrids.Additionally,the algorithm demonstrates strong robustness,with lower solution variance across uncertainty scenarios,and converges faster than competing approaches.These findings highlight the method’s suitability for practical logistics applications such as last-mile delivery and real-time transportation planning,where uncertainty and service-level constraints are critical.The flexibility and effectiveness of the proposed framework make it a promising candidate for deployment in dynamic,uncertainty-aware supply chain environments. 展开更多
关键词 Vehicle routing problem with time windows(VRPTW) hybrid metaheuristic genetic algorithm local search uncertainty modeling stochastic optimization adaptive algorithms combinatorial optimization transportation and logistics robust scheduling
在线阅读 下载PDF
Solar Radiation Estimation Based on a New Combined Approach of Artificial Neural Networks (ANN) and Genetic Algorithms (GA) in South Algeria
3
作者 Djeldjli Halima Benatiallah Djelloul +3 位作者 Ghasri Mehdi Tanougast Camel Benatiallah Ali Benabdelkrim Bouchra 《Computers, Materials & Continua》 SCIE EI 2024年第6期4725-4740,共16页
When designing solar systems and assessing the effectiveness of their many uses,estimating sun irradiance is a crucial first step.This study examined three approaches(ANN,GA-ANN,and ANFIS)for estimating daily global s... When designing solar systems and assessing the effectiveness of their many uses,estimating sun irradiance is a crucial first step.This study examined three approaches(ANN,GA-ANN,and ANFIS)for estimating daily global solar radiation(GSR)in the south of Algeria:Adrar,Ouargla,and Bechar.The proposed hybrid GA-ANN model,based on genetic algorithm-based optimization,was developed to improve the ANN model.The GA-ANN and ANFIS models performed better than the standalone ANN-based model,with GA-ANN being better suited for forecasting in all sites,and it performed the best with the best values in the testing phase of Coefficient of Determination(R=0.9005),Mean Absolute Percentage Error(MAPE=8.40%),and Relative Root Mean Square Error(rRMSE=12.56%).Nevertheless,the ANFIS model outperformed the GA-ANN model in forecasting daily GSR,with the best values of indicators when testing the model being R=0.9374,MAPE=7.78%,and rRMSE=10.54%.Generally,we may conclude that the initial ANN stand-alone model performance when forecasting solar radiation has been improved,and the results obtained after injecting the genetic algorithm into the ANN to optimize its weights were satisfactory.The model can be used to forecast daily GSR in dry climates and other climates and may also be helpful in selecting solar energy system installations and sizes. 展开更多
关键词 Solar energy systems genetic algorithm neural networks hybrid adaptive neuro fuzzy inference system solar radiation
在线阅读 下载PDF
Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm 被引量:6
4
作者 Bao Lin Xiaoyan Sun Sana Salous 《Journal of Computer and Communications》 2016年第15期98-106,共10页
We present an improved hybrid genetic algorithm to solve the two-dimensional Eucli-dean traveling salesman problem (TSP), in which the crossover operator is enhanced with a local search. The proposed algorithm is expe... We present an improved hybrid genetic algorithm to solve the two-dimensional Eucli-dean traveling salesman problem (TSP), in which the crossover operator is enhanced with a local search. The proposed algorithm is expected to obtain higher quality solutions within a reasonable computational time for TSP by perfectly integrating GA and the local search. The elitist choice strategy, the local search crossover operator and the double-bridge random mutation are highlighted, to enhance the convergence and the possibility of escaping from the local optima. The experimental results illustrate that the novel hybrid genetic algorithm outperforms other genetic algorithms by providing higher accuracy and satisfactory efficiency in real optimization processing. 展开更多
关键词 genetic algorithm hybrid Local search TSP
在线阅读 下载PDF
基于混合模型的多类型机场航班过站时间预测 被引量:1
5
作者 李国 王伟倩 曹卫东 《计算机工程与设计》 北大核心 2025年第2期633-640,F0003,共9页
为更精确地预测航班过站时间,将全国机场按照规模差异及不同地理位置所导致的客流量差异和天气差异对航班过站时间造成的不同影响进行分类,基于各类机场航班数据,构建混合轻量级梯度提升机算法(LightGBM)模型对航班过站时间分类预测。... 为更精确地预测航班过站时间,将全国机场按照规模差异及不同地理位置所导致的客流量差异和天气差异对航班过站时间造成的不同影响进行分类,基于各类机场航班数据,构建混合轻量级梯度提升机算法(LightGBM)模型对航班过站时间分类预测。引入自适应鲁棒损失函数(adaptive robust loss function,ARLF)改进LightGBM模型损失函数,降低航班数据中存在离群值的影响;通过改进的麻雀搜索算法对改进后的LightGBM模型进行参数寻优,形成混合LightGBM模型。采用全国2019年全年航班数据进行验证,实验结果验证了方法的可行性。 展开更多
关键词 多类型机场 航班过站时间预测 客流量差异 天气差异 混合轻量级梯度提升机算法模型 自适应鲁棒损失函数 离群值 麻雀搜索算法
在线阅读 下载PDF
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
6
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合式 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的含地热发电电力系统多目标优化调度 被引量:3
7
作者 孔祥祺 张鹏 +4 位作者 孟珣 邵萌 唐涛 张新茹 孙金伟 《热力发电》 北大核心 2025年第2期30-41,共12页
针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,... 针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,建立新型混合能源系统多目标优化调度模型;提出滚动修补策略修复种群初始值,基于自适应均衡模型和非支配排序遗传算法求解模型。本算法相较于传统算法更适合解决高维度、高复杂度的约束问题,且收敛速度较快。通过西藏某区域冬季典型日2种场景计算实例对比分析发现,地热发电使风光消纳率分别上升了8.0%、7.9%,同时系统运行成本和风险指数分别下降了2.5%、7.1%。证实地热发电可促进风光消纳和提高电力系统可靠性,为混合能源系统的决策调度提供理论支撑。 展开更多
关键词 混合能源系统 地热发电 多目标优化 自适应均衡模型 非支配排序遗传算法
在线阅读 下载PDF
面向飞机表面视觉检查的无人机覆盖路径规划 被引量:1
8
作者 陈威 王从庆 +1 位作者 曾强 李战 《系统工程与电子技术》 北大核心 2025年第4期1206-1213,共8页
为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采... 为了高效规划无人机执行飞机表面视觉检查任务时的飞行路径,提出一种基于自适应混合采样策略的覆盖路径规划算法,通过视点生成、视点筛选和覆盖路径规划求解无人机最优检查路径。首先,基于待检查飞机模型进行视线最优采样和自适应补充采样,生成冗余视点集合。然后,采用一种基于动态加权启发式的图搜索算法,搜索并选择一组提供增量覆盖的有效视点。最后,在原Lin-Kernighan启发式(Lin-Kernighan heuristic,LKH)算法中设计了路径碰撞检测模块,并通过改进后的LKH算法求解无人机无碰撞检查路径。仿真实验结果表明,所提算法在两种不同场景下规划出的无人机检查路径最大飞机表面覆盖率分别为93.44%和96.44%,在路径长度、视点数量和算法耗费时间方面均优于其他对比算法。 展开更多
关键词 飞机表面检查 覆盖路径规划 自适应混合采样 图搜索算法 无人机
在线阅读 下载PDF
基于混合决策机制的自适应生产调度优化与仿真
9
作者 纪志成 全震 王艳 《系统仿真学报》 北大核心 2025年第7期1791-1803,共13页
为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增... 为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平。实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。 展开更多
关键词 柔性生产调度 混合决策机制 自适应规则策略 进化算法 遗传规划超启发式
原文传递
基于GA-ALNS算法的车间物料配送路径优化研究
10
作者 王颖 洪涛 +1 位作者 江海凡 李波 《制造业自动化》 2025年第7期58-68,共11页
针对航空复杂回转件制造车间在物料配送中常常面临的物料供应不及时、路径规划难等难题,分析车间物料配送特点与约束条件,以带时间窗的车辆路径优化问题为基本模型,以最小化综合小车调用数量、总行驶距离、送达时间惩罚成本三者的配送... 针对航空复杂回转件制造车间在物料配送中常常面临的物料供应不及时、路径规划难等难题,分析车间物料配送特点与约束条件,以带时间窗的车辆路径优化问题为基本模型,以最小化综合小车调用数量、总行驶距离、送达时间惩罚成本三者的配送成本为优化目标,构建物料配送路径规划模型,设计一种混合自适应大邻域搜索遗传算法进行求解,考虑车间物流通道的复杂性预先求得两工位间的实际最短可行路径,进而进行工位间的配送路径规划。通过车间实际案例与经典标准案例的验证和对比分析,评估了所提算法在不同规模配送问题上的优化效果和性能表现。 展开更多
关键词 物料配送 路径规划 自适应大邻域搜索算法 遗传算法
在线阅读 下载PDF
基于改进蜘蛛蜂算法的微电网经济优化调度探究
11
作者 段锐 冯明卿 +2 位作者 王晓燕 袁帅 郭雷岗 《中阿科技论坛(中英文)》 2025年第10期111-115,共5页
文章以最小化微电网综合运行成本为目标,提出了一种基于改进蜘蛛蜂算法(ISWO)的微电网经济优化调度方法。针对传统蜘蛛蜂算法在收敛精度与速度上的局限性,文章通过三项策略对算法进行改进:采用Sine混沌映射策略初始化种群,以增强算法的... 文章以最小化微电网综合运行成本为目标,提出了一种基于改进蜘蛛蜂算法(ISWO)的微电网经济优化调度方法。针对传统蜘蛛蜂算法在收敛精度与速度上的局限性,文章通过三项策略对算法进行改进:采用Sine混沌映射策略初始化种群,以增强算法的种群多样性;引入自适应螺旋搜索策略优化蜘蛛蜂的搜索机制,平衡算法搜索的广度与深度;结合柯西反向学习混合策略对最优解进行变异,助力算法摆脱局部极值陷阱。基于上述改进算法,文章构建了由两个互联微电网组成的微电网群优化调度模型,并采用ISWO算法完成优化求解。通过与其他算法的对比实验,验证了所提方法的有效性。 展开更多
关键词 微电网 蜘蛛蜂算法 Sine混沌映射 自适应螺旋搜索 混合变异策略 微电网群
在线阅读 下载PDF
考虑转移时间的异构资源并行作业项目调度
12
作者 杨丽静 周紫诺 +1 位作者 蒋楠 刘振元 《系统工程》 北大核心 2025年第1期50-61,共12页
在信息系统集成与实施服务、大型装备制造、工程建设等场景中,任务往往具有空间属性,即不同任务的产生场所不同,资源从一个任务到另一个任务存在空间转移,且所有资源就位后任务才能开始。本文建立了考虑转移时间的异构资源并行作业项目... 在信息系统集成与实施服务、大型装备制造、工程建设等场景中,任务往往具有空间属性,即不同任务的产生场所不同,资源从一个任务到另一个任务存在空间转移,且所有资源就位后任务才能开始。本文建立了考虑转移时间的异构资源并行作业项目调度问题模型,提出了变邻域搜索-混合遗传算法,针对资源全部就位任务方可执行的问题特征,分别设计多个遗传算子与邻域结构,使得种群朝最优解方向进化。基于实际工程数据生成不同规模的案例集进行计算实验,将求解结果与CPLEX对比,且对多种算法性能进行对比分析。结果表明,混合算法在求解本问题时效果优于两类单一算法。 展开更多
关键词 异构资源并行作业 项目调度 变邻域搜索算法 混合遗传算法 自适应机制
原文传递
基于PPO的自适应杂交遗传算法求解旅行商问题
13
作者 黄傲 李敏 +3 位作者 曾祥光 潘云伟 张加衡 彭倍 《计算机科学》 北大核心 2025年第S1期212-217,共6页
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算... 旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算法(Adaptive Hybrid Genetic Algorithm,AHGA),采用深度强化学习对遗传算法的关键参数进行自适应调整。首先,构建了以遗传算法为环境的自适应参数调节模型,采用近端策略优化(Proximal Policy Optimization,PPO)算法来生成控制种群进化的动作策略。其次,在传统遗传算法交叉、变异的基础上增加杂交算子,以提高迭代后期种群的多样性。最后,在不同的TSPLIB公共实例中验证算法的效果和性能。结果表明,该算法明显提高了遗传算法的求解质量和收敛速度,有效避免了遗传算法的局部收敛问题,在解决旅行商问题时优于同类算法。 展开更多
关键词 旅行商问题 遗传算法 近端策略优化 杂交算子 参数自适应
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
14
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
时变路网下同时配集货车辆-无人车协同配送路径问题 被引量:1
15
作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页
针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多
关键词 时变路网 同时配集货 车辆-无人车 混合遗传变邻域搜索算法
在线阅读 下载PDF
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
16
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页
针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多
关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法
在线阅读 下载PDF
改进蝙蝠算法求解多目标混合车间调度问题
17
作者 李轩 李仁旺 《轻工机械》 2025年第1期98-104,共7页
针对混合车间调度问题(Hybrid Flowshop Scheduling Problem,HFSP)求解规模大、易陷入局部最优等,笔者提出了一种改进蝙蝠算法(Improved Bat Algorithm,IBA)。以最小化总完工时间、最小化总能耗和平衡机器负载为目标函数,算法中加入了... 针对混合车间调度问题(Hybrid Flowshop Scheduling Problem,HFSP)求解规模大、易陷入局部最优等,笔者提出了一种改进蝙蝠算法(Improved Bat Algorithm,IBA)。以最小化总完工时间、最小化总能耗和平衡机器负载为目标函数,算法中加入了基于指数递减策略的动态惯性权重,并结合包括自适应参数调整、混合局部搜索以及全局搜索策略等多种优化策略,以提高调度效率和优化调度结果。笔者将改进蝙蝠算法与遗传算法(Genetic Algorithm,GA)和蝙蝠算法(Bat Algorithm,BA)进行了对比实验,结果表明:改进蝙蝠算法策略合理有效,且在求得最优解时表现更好。 展开更多
关键词 调度 混合车间 改进蝙蝠算法 自适应参数 局部搜索 动态惯性权重
在线阅读 下载PDF
面向绿色纺织柔性作业车间调度的混沌协同进化算法
18
作者 唐家琦 秦冠兴 +2 位作者 王鑫涛 张紫情 杜利珍 《纺织工程学报》 2025年第5期63-72,共10页
针对纺织行业柔性生产车间的绿色调度需求,提出一种融合离散粒子群与模拟退火机制的混沌协同进化算法(Chaotic Synergistic Evolutionary Algorithm,CSEA),旨在优化生产效能与设备能耗。首先,构建包含纺织设备能耗的多目标调度模型,采... 针对纺织行业柔性生产车间的绿色调度需求,提出一种融合离散粒子群与模拟退火机制的混沌协同进化算法(Chaotic Synergistic Evolutionary Algorithm,CSEA),旨在优化生产效能与设备能耗。首先,构建包含纺织设备能耗的多目标调度模型,采用典型遗传算法框架,并创新性引入基于混沌理论的动态交叉概率调节机制,利用Logistic映射方程提升调度过程中工序的多样性搜索能力。其次,在种群进化中嵌入离散粒子群算法优化纺织设备负载分配,同时结合模拟退火算法对工序进行精细邻域搜索,实现全局探索与局部开发的双重优化。最后,通过自适应早停策略动态终止无效迭代,显著降低时间成本。经Kacem数据集测试,与传统遗传算法和标准粒子群算法对比,该混合算法收敛速度提高37.6%,有效解决多品种、小批量订单下的纺织设备调度与能耗控制问题。 展开更多
关键词 柔性作业车间调度 混沌协同进化算法 离散粒子群优化 模拟退火 邻域搜索
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
19
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
定点侦察智能航线规划及仿真
20
作者 行九晖 李震领 +2 位作者 李梁 孙文博 吕鑫 《科学技术与工程》 北大核心 2025年第29期12722-12731,共10页
无人机由于其高可控性、高机动性、零伤亡等优点,在边防巡逻、抢险救灾、侦察打击等定点侦察类任务中发挥越来越重要的作用。研究设计复杂环境下的定点侦察任务航线智能规划系统,对提高作业安全性和有效性具有重要意义。在对定点侦察类... 无人机由于其高可控性、高机动性、零伤亡等优点,在边防巡逻、抢险救灾、侦察打击等定点侦察类任务中发挥越来越重要的作用。研究设计复杂环境下的定点侦察任务航线智能规划系统,对提高作业安全性和有效性具有重要意义。在对定点侦察类任务分析后,进行任务拆解。分别对二维避障航线规划、三维避障航线规划、多目标点遍历三部分进行算法设计。针对A*算法大范围搜索效率低的问题,提出了剪枝和节点分代搜索方法。针对多点遍历存在的组合爆炸问题,提出了自适应遗传算法的解决方案。最后结合具体的仿真实例,验证了规划系统性能。结果表明,通过无人机定点侦察任务智能航线规划系统设计,可以快速实现对多目标点生成避障、遍历航线,提高飞机任务执行效率和安全性。 展开更多
关键词 航线规划 稀疏A*算法 节点分代搜索 自适应遗传算法
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部