本发明提出了一种基于遗传算法的异构多核处理器系统的任务分配与调度策略，异构多核处理器的任务分配与调度包括全局任务调度器中的任务分配和各个处理单元上的本地调度.主要过程可以分为以下几个步骤：首先将全局任务调度器中的一个任务按照各个子任务的顺序和通信信息转换为一个有向无环图，这个有向无环图用一个DAG图表示.然后将各个子任务发送到各个处理单元，每个处理单元按照本地任务序列进行处理.最后在运行过程中使用改进的遗传算法对任务分配与调度方案进行优化.将遗传算法求解的近似最优解作为分配与调度方案，此方案可以在该任务下一次执行时直接使用，提高异构多核处理器系统的效能、节约能耗。
📄 2019113153830
📂 G06F9_50
👤 北京工业大学
📅 2019-12-18
本发明公开了一种分布式动态任务分配方法、装置、设备及存储介质，该方法包括：基于目标机器人的坐标和若干个待分配任务机器人的坐标确定待分配任务机器人对应的损失参数；通过损失参数和全分布式k‑WTA网络生成若干个待分配任务机器人对应的任务分配信号并确定预设数量的目标任务分配机器人；基于目标机器人的坐标和目标任务分配机器人的坐标确定目标任务分配机器人对应的控制参数并根据控制参数对目标任务分配机器人进行任务分配。本发明中各待分配任务机器人只需根据对应的损失参数和全分布式k‑WTA网络即可更新自身状态进而实现任务分配，因此本发明中任一机器人的故障不会影响系统整体的运行，提供了一种完全分布式的任务分配方法。
📄 2023103314654
📂 B25J9_16
👤 暨南大学
📅 2023-03-30
本发明公开了一种遗传算法优化的小波神经网络温室温度预测建模方法，包括：获取当前时刻多个温室温度相关变量，根据多个小波神经网络WNN初始权值参数产生遗传算法的最初遗传种群，根据小波神经网络WNN预测结果和实际输出结果构建遗传算法的适应度函数，用于评价遗传种群个体，利用遗传算法逐代筛选出最优的初始权值参数，利用最优的初始权值参数构建基于小波神经网络WNN的温室温度预测模型，在基于小波神经网络WNN的温室温度预测模型中输入当前时刻多个温室温度相关变量，输出未来某一时刻温室温度预测值。该方法联合小波神经网络和遗传算法，可以获得更加精确的模型。
📄 2022100598325
📂 G06F30_27
👤 中国计量大学
📅 2022-01-19
本发明涉及一种数据节点的任务分配方法和装置，其中方法包括：当存在待传输任务时，计算各数据节点完成当前任务的剩余传输时长，将各数据节点完成当前任务的剩余传输时长由短至长进行排序，选出备选数据节点；根据首位的数据节点的剩余传输时长监测备选数据节点中是否存在空闲的数据节点，如果没有空闲的数据节点，根据预设的时间差值和重新计算得到的剩余传输时长评估备选数据节点中符合预设条件的最优数据节点。本发明能够选出多个候选的数据节点，当最短的剩余传输时长到达时，如果没有空闲的数据节点，评估得到备选数据节点中符合预设条件的最优数据节点，各数据节点的利用率，且减少了待传输任务等待传输的时间。
📄 2017108518474
📂 H04L29_08
👤 深圳市盛路物联通讯技术有限公司
📅 2017-09-19
本发明公开了一种基于基可达图的多智能体最优任务分配与规划方法、装置及系统，该方法主要包括：首先，将多智能体工作环境建模为栅格地图，并进一步建模为Petri网模型；然后根据任务要求对Petri网模型进行约简，并根据任务要求在约简后Petri网上添加控制库所；再根据添加控制库所后Petri网模型构建基可达图；在该基可达图中搜索满足任务要求的最小成本终点状态对Petri网模型进一步约简；最后根据终点状态进行路径回溯，获取多智能体在工作环境中满足任务要求且具有最小成本的任务分配方式与移动轨迹。本发明能够获取多智能体在复杂任务下的任务分配方案与最优轨迹，较大程度降低了最优解搜索成本，提升了大地图下复杂任务任务分配与规划效率。
📄 2023116056171
📂 G01C21_34
👤 陕西科技大学
📅 2023-11-28
本发明涉及一种基于改进遗传算法的无人船航线规划方法，其包括：采用限制随机初始化种群生成无碰撞路径，以提高初始种群质量；在选择算子上使用Pareto原理和二元锦标赛选择出一半种群进行交叉和变异操作；采用自适应遗传算法中的交叉概率和变异概率提高算法的收敛能力；引入安全算子，使无人船路径保持在安全距离之外；以路径最短和平滑度最优作为适应度函数；使用删除算子和安全算子，删除无用的路径点以及判断路径点是否在安全距离之外，如果没在重新生成路径点。本发明使无人船在航行之前预先规划好航线，为船舶安全航行提供基础。
📄 202111544105X
📂 G06F30_27
👤 青岛科技大学
📅 2021-12-16
本发明提供了一种基于车辆运动学和遗传算法的车辆紧急换道危险评估方法，首先考虑车辆运动学和车辆动力学的约束，基于五次多项式的紧急换道路径规划，其次表征紧急换道过程中的车身所需要的横摆率，然后采用遗传算法搜索车身所需横摆率的全局最优，获得车身所需横摆率的等效最大值，并依据等效最大横摆率、横摆率条件约束构建危险评估函数F，然后基于前后车辆边界距离推导出优化后的危险评估函数E，最后通过设定E为0，推导得到最优危险评估函数Kc，并考虑到区间(0.8，1)上的Kc随xfl的减小和vx的增加而急剧增加，最终危险阈值Th＝0.85作为主动紧急换道避撞系统触发条件。
📄 2019111718028
📂 B60W30_095
👤 江苏大学
📅 2019-11-26
一种基于改进遗传算法的物流配送优化方法，包括以下步骤：首先将城市的路径基础信息、路径交点信息导入ArcMap平台，根据真实道路进行地图矢量化操作和地理配准并创建网络数据集；获取道路的真实距离创建道路成本矩阵；基于路网可达性设置物流配送路线；采用自然数编码的方式对客户点进行编码；通过改进的最近邻的方式对种群进行初始化；对种群进行交叉、变异、选择操作，直到满足迭代终止条件；根据适应度的大小筛选出适应度最高的染色体并进行解码操作，得到目标函数的最优解。
📄 2019112003662
📂 G06Q10_04
👤 浙江工业大学
📅 2019-11-29
一种基于内嵌并行结构遗传算法的关键电路单元定位方法，属于集成电路中关键性电路单元的定位技术领域。其具体包括：1）网表解析及相关量的初始化；2）构建面向关键电路单元的初始化种群，并初始化当前进化代数变量j=1；3）新建名人堂库HG，并将每一代中最好个体保存至HG中；4）若i>Nsm，则转到步骤7），否则转到步骤5）；5）计算种群的多样性div；6）通过当前HG计算电路中各电路单元的关键性值；7）计算LC中各电路单元的关键性值；8）对步骤7所得的关键性值按降序排列，并输出与之相对应的电路单元。利用本发明成果，有助于实现以较小代价实现对电路结构的高可靠设计，并缩短电路的设计周期。
📄 2018108722574
📂 G06F30_392
👤 浙江工业大学
📅 2018-08-02
本发明公开了一种能耗最小化的无人机任务分配和轨迹规划方法，包括：步骤1：根据无人机辅助物联网系统的参数信息将所有监测区域分成K个簇，每个监测区域仅有1个数据收集点；步骤2：为每个簇指定1架无人机以收集对应簇中所有传感器节点的数据，并基于禁忌搜索算法确定每架无人机在对应簇中的数据收集点的访问顺序，将访问距离最短的数据收集点的访问顺序作为该簇的轨迹规划结果；步骤3：计算每架无人机的任务完成时间，若均能在预定延迟内将收集到的数据交付到数据中心，则确定当前的分簇结果和每个簇中的数据收集点的访问顺序为最终结果，否则，置K＝K+1，返回步骤1；步骤4：按照最终结果令每架无人机进行数据收集后交付到数据中心。
📄 2024114387051
📂 G05D1_46
👤 浙江工业大学
📅 2024-10-15
一种基于径向基函数神经网络的多父代遗传算法空气源热泵多目标优化控制方法，包括以下步骤：步骤1、根据用户需求将输入输出变量输入进系统中；步骤2、径向基函数神经网络的创建、训练以及测试；步骤3、基于训练完成的径向基函数神经网络，利用多父代遗传算法对空气源热泵进行多目标优化；步骤4通过上述步骤可以根据Pareto解得到最优解的输入变量的参数值，将得到的输入变量值传递给系统来调节热泵的控制量。本发明在高精度的同时还能够快速实现对系统的COP制热量Qh或者二氧化碳释放量m和制热量Qh多目标优化。
📄 2018116199282
📂 G05B13_04
👤 浙江工业大学
📅 2018-12-28
柿子坊 · 知识产权运营
柿子坊知识产权运营平台