本发明公开了一种基于遗传算法的生物网络比对方法,包括以下步骤:步骤1:读取源网络、目标网络数据文件及其序列相似性得分文件;步骤2:计算源网络、目标网络中节点的重要性得分,结合网络的拓扑相似性和序列相似性得分计算节点对相似性得分;步骤3:基于节点对相似性得分初始化种群;步骤4:计算种群中个体的适应度值;步骤5:选择、交叉产生下一代;步骤6:重复步骤4、步骤5直至目标函数收敛或迭代次数达到阈值。本发明计算了节点在网络中的拓扑重要性,结合节点对的序列信息,充分挖掘网络节点的拓扑和生物信息,使比对结果在拓扑特性和生物特性上保持均衡的高指标。
📄 2020114668451
📂 G06N3_126
👤 江南大学
📅 2020-12-14
本申请涉及一种基于遗传算法的CDN调度方法,其特征在于,包括:获取基于遗传算法确定的调度策略;接收客户端发送的内容访问请求,所述内容访问请求中包含通过Local DNS进行IP查询的DNS报文;确定所述Local DNS的IP对应的区域的应该服务的CDN设备集合;根据所述调度策略,在所述CDN设备集合中选择至少一个CDN设备;将所述请求分配到选择的CDN设备进行处理。
📄 2018111399437
📂 H04L47_52
👤 杭州领智云画科技有限公司
📅 2018-09-28
本发明提出了一种基于遗传算法的异构多核处理器系统的任务分配与调度策略,异构多核处理器的任务分配与调度包括全局任务调度器中的任务分配和各个处理单元上的本地调度.主要过程可以分为以下几个步骤:首先将全局任务调度器中的一个任务按照各个子任务的顺序和通信信息转换为一个有向无环图,这个有向无环图用一个DAG图表示.然后将各个子任务发送到各个处理单元,每个处理单元按照本地任务序列进行处理.最后在运行过程中使用改进的遗传算法对任务分配与调度方案进行优化.将遗传算法求解的近似最优解作为分配与调度方案,此方案可以在该任务下一次执行时直接使用,提高异构多核处理器系统的效能、节约能耗。
📄 2019113153830
📂 G06F9_50
👤 北京工业大学
📅 2019-12-18
本发明公开了一种遗传算法优化的小波神经网络温室温度预测建模方法,包括:获取当前时刻多个温室温度相关变量,根据多个小波神经网络WNN初始权值参数产生遗传算法的最初遗传种群,根据小波神经网络WNN预测结果和实际输出结果构建遗传算法的适应度函数,用于评价遗传种群个体,利用遗传算法逐代筛选出最优的初始权值参数,利用最优的初始权值参数构建基于小波神经网络WNN的温室温度预测模型,在基于小波神经网络WNN的温室温度预测模型中输入当前时刻多个温室温度相关变量,输出未来某一时刻温室温度预测值。该方法联合小波神经网络和遗传算法,可以获得更加精确的模型。
📄 2022100598325
📂 G06F30_27
👤 中国计量大学
📅 2022-01-19
本发明涉及一种基于改进遗传算法的无人船航线规划方法,其包括:采用限制随机初始化种群生成无碰撞路径,以提高初始种群质量;在选择算子上使用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、根据用户需求将输入输出变量输入进系统中;步骤2、径向基函数神经网络的创建、训练以及测试;步骤3、基于训练完成的径向基函数神经网络,利用多父代遗传算法对空气源热泵进行多目标优化;步骤4通过上述步骤可以根据Pareto解得到最优解的输入变量的参数值,将得到的输入变量值传递给系统来调节热泵的控制量。本发明在高精度的同时还能够快速实现对系统的COP制热量Qh或者二氧化碳释放量m和制热量Qh多目标优化。
📄 2018116199282
📂 G05B13_04
👤 浙江工业大学
📅 2018-12-28
一种基于遗传算法的射频能量源布置方法,针对给定节点位置、射频能量源候选布置位置以及待布置的能量源个数的情况,利用遗传算法来选择能量源的布置位置,算法中染色体的适应度值定义为节点的总有效能量捕获功率,通过迭代执行染色体的选择、交叉及变异等操作,最终得到总有效能量捕获功率较大的布置位置选取。本发明的方法实现了射频能量源布置位置的合理选取,能达到较大的总有效能量捕获功率。
📄 2018110738922
📂 H04W28_02
👤 浙江工业大学
📅 2018-09-14
本发明公开了一种采用两阶段遗传算法的多模资源受限项目调度优化方法,包括以下步骤:获取调度所需信息;判断是否存在可行方案;进行预处理;计算任务的层次值;初始化当代种群;分两阶段进行进化:阶段1采用基于层次的调度顺序交叉变异操作并采用基于任务最早完成时间生成个体执行模式列表并计算其适应度值,使算法快速收敛于最优解附近,阶段2采用执行模式和调度顺序列表交叉变异操作并使用FBI&D方法改进种群计算适应度值,进行邻域的拓展搜索以找到最优解;输出调度优化结果;相对于单阶段搜索策略本发明具有更高的搜索效率和寻优能力。
📄 2019112598803
📂 G06Q10_06
👤 浙江工业大学
📅 2019-12-10
一种基于遗传算法与模糊分数阶PID的钢结构损伤检测机器人姿态控制方法,建立柔性损伤检测机器人车体、车轮及柔性钢带的动力学模型,并整合得到机器人整体动力学模型;基于模糊分数阶PID控制器建立柔性损伤检测机器人的运动控制器,对机器人模型的运动姿态角进行实时控制;在模糊分数阶PID控制器的基础上,引入改进遗传算法,对分数阶PID的阶次进行高效准确的整定;根据得到的数学模型和控制器,将柔性机器人的俯仰角作为控制器的输入,输出控制机器人运动的转动力矩,完成机器人的运动姿态实时控制。本发明能够使得柔性损伤检测机器人快速到达期望运动姿态,能够有效的抑制抖振,且具有较快的响应速度和良好的稳定性。
📄 2021113820032
📂 G05B11_42
👤 浙江工业大学
📅 2021-11-22