一种基于改进遗传算法的物流配送优化方法,包括以下步骤:首先将城市的路径基础信息、路径交点信息导入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
一种基于遗传算法与模糊分数阶PID的钢结构损伤检测机器人姿态控制方法,建立柔性损伤检测机器人车体、车轮及柔性钢带的动力学模型,并整合得到机器人整体动力学模型;基于模糊分数阶PID控制器建立柔性损伤检测机器人的运动控制器,对机器人模型的运动姿态角进行实时控制;在模糊分数阶PID控制器的基础上,引入改进遗传算法,对分数阶PID的阶次进行高效准确的整定;根据得到的数学模型和控制器,将柔性机器人的俯仰角作为控制器的输入,输出控制机器人运动的转动力矩,完成机器人的运动姿态实时控制。本发明能够使得柔性损伤检测机器人快速到达期望运动姿态,能够有效的抑制抖振,且具有较快的响应速度和良好的稳定性。
📄 2021113820032
📂 G05B11_42
👤 浙江工业大学
📅 2021-11-22
一种基于改进遗传算法的虚拟机初始放置策略方法,包括以下步骤:第一步:对于虚拟机放置问题提出以下的形式化描述,过程如下:1.1定义放置环境;1.2定义资源状态;1.3主机可用性;1.4计算电能消耗;1.5定义虚拟机放置;第二步:对虚拟机放置设定约束条件及优化目标;第三步:算法实现,过程如下:初始化;主机簇群划分;虚拟叶子节点扇区以及虚拟分层结构深度确定;各虚拟叶子节点扇区编号;将所有虚拟机选择权重得分最高的主机节点完成分配,通过改进遗传算法的交叉,变异,选择操作的迭代循环,获得理想的放置组方案。本发明尽可能的降低数据中心的能耗,减少现实主机的使用数量,并且得到可用性较高的虚拟机放置组。
📄 2018110798374
📂 G06F9_455
👤 浙江工业大学
📅 2018-09-17
一种基于蒙特卡洛遗传算法的高校排课方法,首先对获取的班级、课程、老师、时间以及教室信息进行随机拼接形成一条时间条,然后,由多个满足约束条件的时间条来形成一个个体即课表,多个个体形成一个种群;选取当前种群最优适应度的个体,对该个体进行交叉变异,交叉过程中采用蒙特卡洛概率接收的方法;最后根据设定的迭代次数进行变换,以最后一代种群中的最优个体作为最终预测结果。本发明提供一种可以合理配置各种教学资源的高校排课方法。
📄 2018107631347
📂 G06Q10_06
👤 浙江工业大学
📅 2018-07-12
一种基于动态遗传算法的平衡运输问题解决方法,首先,设置参数;2)通过ArcMap获得的地图设置m个产地及n个销售地,通过智能混合算法计算费用成本矩阵;初始化种群;判断是否大于迭代次数;如果迭代次数不大于设定值,则进入循环,否则结束程序;判断是否大于交叉变异的迭代次数,如果大于迭代次数,则继续执行;如果小于迭代次数,退出循环;交叉、变异和选择,将结果以蒙特卡洛的方式接受。本发明结合了ArcMap,基于矩阵分解,提出了一种提升收敛性和实时性较好的基于动态遗传算法的运输问题解决方法。
📄 2019107433054
📂 G06Q10_04
👤 浙江工业大学
📅 2019-08-13
本发明公开了一种基于遗传算法的茶叶加工设备控制方法,所述茶叶加工设备包括机架、高度检测装置、电机、第一联轴器、扭矩传感器、第二联轴器、传动轴、炒锅、电热丝、炒板、速度传感器和温度传感器;本发明茶叶加工设备对电机和电热丝的控制取决于扭矩传感器取得的具体数值,杜绝工人凭感觉操作导致茶叶炒制质量不稳定的问题,提高了加工茶叶的品质,对提高茶加工品质的提高意义深远;采用遗传算法从串集开始搜索,覆盖面大,利于全局择优;同时处理群体中的多个个体,即对搜索空间中的多个解进行评估,减少了陷入局部最优解的风险,同时算法本身易于实现并行化。
📄 2018113320415
📂 G05B13_02
👤 浙江工业大学
📅 2018-11-09
本发明公开了一种云计算环境下基于偏序自适应遗传算法的工作流优化方法,包括以下步骤:获取执行优化所需信息;计算任务的层次值;初始化当代种群;解码改进当代种群并计算适应度值;对当代种群进行交叉变异操作形成新种群;由当代种群和新种群形成新的当代种群;直到满足终止条件输出执行优化结果;本发明采用基于层次和效益比的初始个体生成、适应性遗传操作、拓扑排序、非递减的偏序编码、基于插入模式的串行个体解码、向前向后个体解码改进等方法和策略,实现资源配置和任务调度的集成协同优化,提高整个算法的寻优能力和搜索效率。
📄 2019112615917
📂 G06F9_48
👤 浙江工商大学
📅 2019-12-10
本发明公开了一种基于动态遗传算法解决多波攻击下舰船恢复策略优化方法。属于在多约束下提高系统弹性领域,步骤:建立多波次的包含不同爆炸当量及打击落点的敌方攻击矩阵;构建动态的效能等级矩阵;构建灵活的有针对性的舰船攻击防御系统;构建毁伤矩阵;生成节点恢复矩阵;循环敌方攻击链;利用控制变量法对比分析攻击防御恢复策略的优势与劣势。本发明实现敌方的多波次、多种类攻击,舰船系统的几点功能分布与作战能力;通过冲击波超压公式以及装备节点的探测/拦截概率去构建敌我双方打击对抗及毁伤模型;满足了多波次攻击情形下变化的维修节点序列且分析了维修策略的优劣势;确定了在复杂作战环境下舰船系统恢复策略的真实和客观。
📄 2021114158326
📂 G06F30_20
👤 江苏科技大学
📅 2021-11-25
本发明涉及一种遗传演化拓扑优化的改进方法,属于拓扑优化技术领域。本发明通过在染色体中加入惩罚基因,降低灵敏度计算误差较大单元的移除概率,从而避免非优化解的出现。本发明在迭代过程中监测性能指标PI的变化,当PI低于预设的门槛值PIth时,停止移除挑选的单元,而将这些单元施以惩罚,使其选择概率降低,然后重新作用选择、变异、杂交算子,产生新的需要移除的单元,进行迭代计算。本发明不仅避免了遗传演化拓扑优化算法中单元灵敏度计算误差过大引起的单元误删,而且避免了概率移除过程中某些重要单元的意外删除,避免非优化解的出现,提高了遗传演化拓扑优化算法计算的稳定性。本发明可广泛运用于拓扑优化领域。
📄 2017110439447
📂 G06N3_12
👤 青岛理工大学
📅 2017-10-31