本发明涉及一种基于改进遗传算法的无人船航线规划方法，其包括：采用限制随机初始化种群生成无碰撞路径，以提高初始种群质量；在选择算子上使用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
一种基于遗传算法的射频能量源布置与发射功率设置方法，针对给定捕获射频能量的节点位置、节点能量捕获需求值、射频能量源候选布置位置以及待布置的能量源个数的情况，利用遗传算法和线性规划求解方法来优化能量源的布置位置与能量源的发射功率设置，算法中染色体的适应度值定义为能量源的总发送功率，通过迭代执行染色体的选择、交叉及变异等操作，最终得到较小网络总功耗的能量源布置位置选取与能量源的发射功率设置。本发明的方法实现了射频能量源的布置位置与发射功率的合理设置，能达到较小的网络总功耗。
📄 2019110374070
📂 H04W52_14
👤 浙江工业大学
📅 2019-10-29
一种基于改进遗传算法的虚拟机初始放置策略方法，包括以下步骤：第一步：对于虚拟机放置问题提出以下的形式化描述，过程如下：1.1定义放置环境；1.2定义资源状态；1.3主机可用性；1.4计算电能消耗；1.5定义虚拟机放置；第二步：对虚拟机放置设定约束条件及优化目标；第三步：算法实现，过程如下：初始化；主机簇群划分；虚拟叶子节点扇区以及虚拟分层结构深度确定；各虚拟叶子节点扇区编号；将所有虚拟机选择权重得分最高的主机节点完成分配，通过改进遗传算法的交叉，变异，选择操作的迭代循环，获得理想的放置组方案。本发明尽可能的降低数据中心的能耗，减少现实主机的使用数量，并且得到可用性较高的虚拟机放置组。
📄 2018110798374
📂 G06F9_455
👤 浙江工业大学
📅 2018-09-17
本发明公开了一种云计算环境下基于多种群遗传算法的工作流执行优化方法,包括以下步骤:获取执行优化所需信息;计算任务的层次值;初始化当代种群;解码改进当代种群并计算适应度值;分若干个子种群进行独立进化,并适时进行子种群间的交流;直到满足终止条件输出执行优化结果。相对于传统方法本发明设计采用了基于层次和效率比的个体随机生成、基于拓扑排序的整数编码、基于插入模式的串行个体解码、向前向后个体解码改进、多种群协调进化等方法和策略,实现资源配置和任务调度的集成协同优化,提高了寻优能力,改进了算法整体效率。
📄 2019112599670
📂 G06F9_48
👤 浙江工业大学
📅 2019-12-10
一种基于蒙特卡洛遗传算法的高校排课方法，首先对获取的班级、课程、老师、时间以及教室信息进行随机拼接形成一条时间条，然后，由多个满足约束条件的时间条来形成一个个体即课表，多个个体形成一个种群；选取当前种群最优适应度的个体，对该个体进行交叉变异，交叉过程中采用蒙特卡洛概率接收的方法；最后根据设定的迭代次数进行变换，以最后一代种群中的最优个体作为最终预测结果。本发明提供一种可以合理配置各种教学资源的高校排课方法。
📄 2018107631347
📂 G06Q10_06
👤 浙江工业大学
📅 2018-07-12
柿子坊 · 知识产权运营
柿子坊知识产权运营平台