-
公开(公告)号：CN114900788A
公开(公告)日：2022-08-12
申请号：CN202210478009.8
申请日：2022-04-28
Applicant: 桂林理工大学
Abstract: 本发明提供了一种无线传感器约束优化定位的方法。该方法以麻雀搜索算法(SSA)为基础进行优化，解决无线传感器网络(WSN)节点定位难，测距误差大的问题。本发明通过将节点定位约束过程与麻雀搜索优化算法相结合，利用优异的寻优能力，来解决节点定位过程的数学多维约束优化问题。本发明有效缩短任务执行时间，提升异构多核环境下的任务调度效率。本发明为了缩小节点定位时的搜索范围，设定了相应的约束适应度函数数学模型；然后将该优化算法应用，有效提高收敛速度，利用麻雀搜索算法的位置更新，能够更快的确定未知节点的位置问题。本发明不仅且能够满足大部分节点定位的需求，而且在WSN中有很好的扩展性。
-
公开(公告)号：CN115033361A
公开(公告)日：2022-09-09
申请号：CN202210559957.4
申请日：2022-05-19
Applicant: 桂林理工大学
Abstract: 本发明提出了一种基于改进的麻雀搜索的异构多核处理器任务调度方法。该方法以出口节点任务调度时间最短作为目标，首先使用二元组整数编码方式实现麻雀个体搜索空间到离散空间的映射，使ISSATS算法可以用来解决异构环境下任务调度问题。然后引入Tent映射和t分布对麻雀搜索算法进行改进，两种改进策略结合使麻雀搜索算法的搜索能力更强，解的质量更优。本发明的调度性能优异，能精确快速的获得最优调度序列，使得调度时间完成时间更短，能有效解决异构多核处理器任务调度算法存在调度性能差、调度效率不太好等问题。
-
公开(公告)号：CN115248727A
公开(公告)日：2022-10-28
申请号：CN202211037256.0
申请日：2022-08-25
Applicant: 桂林理工大学
Abstract: 一种综合式的异构多核处理器任务调度方法，融合了异构多核处理器中的表调度算法和群智能算法，将改进的IHCNF算法与改进的狮群算法进行结合，对于改进的IHCNF算法的改进点在对权值计算公式上引入标准差公式，在冗余任务的处理上引入冗余任务优化策略；改进的狮群算法的改进点在引入Tent混沌映射初始化种群，避免最早陷入局部最优解，其次改进幼狮的更新公式。两者的融合在于将IHCNF生产的任务调度序列作为狮群算法的初始化种群，然后对狮群算法进行离散化处理，使用基于任务优先权的编码方式，能保证任务的依赖关系，然后利用狮群算法的迭代更新进行求解。本发明能快速获得最优任务调度序列，改进调度时间长、效率低等缺点。
-
-
Search Results
3
records
(took 0.015 seconds)
