[发明专利]基于聚类的进化算法进行多目标批调度优化的方法和系统有效

专利信息
申请号: 201911133581.5 申请日: 2019-11-18
公开(公告)号: CN110909787B 公开(公告)日: 2023-05-12
发明(设计)人: 贾兆红;钱思源;唐俊 申请(专利权)人: 安徽大学
主分类号: G06F18/23213 分类号: G06F18/23213;G06F18/24;G06N3/126;G06Q10/04;G06Q10/0631;G06Q50/04
代理公司: 合肥市浩智运专利代理事务所(普通合伙) 34124 代理人: 张祥
地址: 230000 *** 国省代码: 安徽;34
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供了基于聚类的进化算法进行多目标批调度优化的方法,S1:初始化种群规模N、最大迭代次数MaxIteration和重组配对概率S,以及种群P、帕累托解集A,迭代次数t=1;S2:利用解码规则和局部优化计算种群目标值;S3:对目标值进行聚类;S4:基于聚类结果对种群P执行交叉变异生成子代种群Q,计算子代种群Q的目标值;S5:更新集合A,执行选择操作更新种群P,基于更新后的种群P更新重组配对概率S;S6:如果t<MaxIteration,t=t+1,跳转至S2,否则输出集合A。本发明还提供了用于多目标批调度的系统,本发明提供的基于聚类的进化算法进行多目标批调度优化的方法和系统的优点在于:为生产过程中的批调度问题提供了可靠的解决方案。
搜索关键词: 基于 进化 算法 进行 多目标 调度 优化 方法 系统
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽大学,未经安徽大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201911133581.5/,转载请声明来源钻瓜专利网。

同类专利
  • 车辆闲置情况的排查方法、存储介质以及控制器-202310919708.6
  • 刘鑫鑫 - 北京汽车研究总院有限公司
  • 2023-07-25 - 2023-10-27 - G06F18/23213
  • 本发明公开了一种车辆闲置情况的排查方法、存储介质以及控制器,方法包括:获取待排查区域内闲置车辆的状态信息;对状态信息进行筛选,以筛选出符合目标任务执行条件的状态信息;根据筛选出的状态信息对闲置车辆进行聚类,并根据聚类结果得到闲置车辆的聚集情况。该方法可根据车辆状态信息对闲置车辆进行聚类,排查隐患车辆,满足监管要求。
  • 基于异构并行计算的飞行器毁伤碎片落点分区确定方法-202310751158.1
  • 邵磊;麻珺;管文艳;刘玉明;马彬;郭浩;马玉成;王坤 - 航天科工仿真技术有限责任公司
  • 2023-06-25 - 2023-10-27 - G06F18/23213
  • 本发明公开了一种基于异构并行计算的飞行器毁伤碎片落点分区确定方法,包括:S101:CPU获取初始时刻各毁伤碎片的状态参数并复制至GPU;S102:GPU分别针对每个毁伤碎片,确定毁伤碎片在第一时刻的坐标;S103:GPU判断坐标中的高程参数H是否大于预设高度阈值h,并判断是否小于零;S104:若H大于h,增大第一时刻的值,并获取毁伤碎片在新的第一时刻的坐标,转S103;S105:若H<0,减小第一时刻的值,并获取毁伤碎片在新的第一时刻的坐标,转S103;S106:若0≤H<h,输出毁伤碎片的坐标;S107:GPU根据各毁伤碎片的坐标确定毁伤碎片的落点分区。本发明确定毁伤碎片的落点分区的效率高。
  • 基于相关性分析和FCM聚类的汽轮机运行状态参数优化方法-202310687781.5
  • 李晓辰 - 华能国际电力股份有限公司上海石洞口第二电厂
  • 2023-06-12 - 2023-10-27 - G06F18/23213
  • 本发明公开了基于相关性分析和FCM聚类的汽轮机运行状态参数优化方法包括:采集汽轮机运行状态相关的原始数据,并对原始数据进行预处理;计算预处理后的原始数据的热效率,并选取与热效率相关的运行参数的状态优化参数;对状态优化参数进行汽轮机热耗率分析,并根据分析结果采用FCM聚类算法对汽轮机的状态优化参数进行目标值的寻优;本发明提供的方法采用的汽轮机原始数据预处理模块剔除数据中的异常数据,简化数据挖掘的步骤,提升数据挖掘的效率;此外,本发明在传统k‑means聚类算法基础上融入了模糊数学,算法结构简单、计算量小、收敛速度快。
  • 一种基于感知分布式对比学习框架的长尾轨迹预测方法-202311222987.7
  • 邹倩颖;廖员;刘俸宇 - 四川吉利学院
  • 2023-09-21 - 2023-10-27 - G06F18/23213
  • 本发明公开了一种基于感知分布式对比学习框架的长尾轨迹预测方法,涉及自动驾驶轨迹预测领域,本发明通过离线轨迹聚类模块和原型对比学习,识别和分离出数据集中的不同轨迹模式,将同一模式群中的轨迹的特征拉近,而将不同模式群中的特征推远,通过分布感知的预测器,为具有不同模式的轨迹输入提供分离的解码器参数,即根据输入轨迹的模式,使用不同的参数进行解码,从而更准确地预测出未来的轨迹。本发明解决了现有方法忽视数据集中的长尾现象,以及尾部样本的特征被错误编码导致预测结果不准确的问题。
  • 基于K-means的专家画像分析方法及系统-202311200245.4
  • 叶祖焕;杨琦;孙海鹏 - 湖南华菱电子商务有限公司
  • 2023-09-18 - 2023-10-27 - G06F18/23213
  • 本发明涉及智能画像数据分析技术领域,尤其涉及一种基于K‑means的专家画像分析方法及系统。所述方法包括以下步骤:通过专家数据库获取专家数据,对专家数据进行数据预处理,生成标准专家数据;对标准专家数据进行数据特征提取处理,生成专家特征数据;通过K‑means算法对专家特征数据进行画像构建处理,从而生成专家特征画像;对专家特征画像进行画像标记处理,生成专家履职画像;对专家履职画像进行边缘层级分离处理,剔除生成的边缘层级画像,从而得到中心层级画像;对中心层级画像进行深度图像色深检测处理,得到专家履职色深图像。本发明能够精准地实现K‑means的专家画像分析方法。
  • 一种R语言辅助线性免疫印迹实验确定划膜浓度的方法-202310940172.6
  • 张弘弢;郑焕巍;张欣;何太皓;刘姿彤;韦龙任;詹正阳;翟利敏 - 深圳市博卡生物技术有限公司
  • 2023-07-28 - 2023-10-27 - G06F18/23213
  • 本发明公开一种R语言辅助线性免疫印迹实验确定划膜浓度的方法,包括如下步骤:获得初期线性免疫印迹实验结果;使用fviz_nbclust函数确定最佳聚类个数;使用kmeans函数聚类分组;使用lm()函数建立二次多项式非线性回归模型;使用uniroot()函数计算合适浓度范围;确定最适浓度。本发明使用fviz_nbclust函数确定最佳的聚类个数、使用kmeans函数聚类分组、使用lm()函数建立二次多项式非线性回归模型、使用uniroot()函数计算合适浓度范围、确定最适浓度,通过R语言中多种函数算法,对线性免疫印迹实验中合适的抗原浓度进行计算,能够减少实验次数、缩短时间、减少实验成本。
  • 一种用于滚磨机定向仪的晶棒质量评估方法-202010862885.1
  • 关守平;王文奇;宋阳 - 东北大学
  • 2020-08-25 - 2023-10-27 - G06F18/23213
  • 本发明提供一种用于滚磨机定向仪的晶棒质量评估方法,涉及单晶材料加工技术领域。该方法首先建立含有M个晶棒检测数据的样本集,并将样本集划分为训练集和测试集;再采用改进的Canopy算法和K‑means算法对训练集样本进行精确聚类,确定用于晶棒质量评估的改进的Canopy‑K‑means模型的聚类中心;将测试集样本数据用于改进的Canopy‑K‑means模型,通过计算测试集样本与每一个聚类中心的距离来实现晶棒质量的评估;同时,采用k‑NN算法对与两个聚类中心的距离差的绝对值小于设定阈值ε的样本及对应的两个聚类中心所在Canopy簇中的训练样本进一步进行聚类计算,完成高相似度晶棒的质量评估。
  • 一种数据预处理系统及方法-202310204647.5
  • 綦琳 - 北京车讯互联网股份有限公司
  • 2023-03-06 - 2023-10-27 - G06F18/23213
  • 一种数据预处理系统及方法,包括原始数据输入端、数据预处理端和已处理数据保存端,原始数据输入端用于获取未处理数据,包括数据保存备份模块以及数据分类模块,再将获取的未处理数据输入到数据预处理端,数据预处理端根据不同数据采取不同深度的数据预处理方法,将处理前和处理后的数据输入到已处理数据保存端进行对比分析。本发明采用平滑滤波处理对多个数据进行均匀化处理,并将处理结果代替真实值,再对数据进行K‑特征值聚类迭代处理,在关联度最高的分类中再选取用于数据聚类分析的相似数据,能为各类实验提供数据预处理方法,以及在大数据时代提供一定数据预处理算法理论模型。
  • 用于夏花生精量播种的智能调控系统-202311040155.3
  • 于艳;王东伟;王家胜;何晓宁;杨昊;刘晓红;谭晓志;王晓敏;尹大志 - 青岛农业大学
  • 2023-08-18 - 2023-10-27 - G06F18/23213
  • 本申请属于数据处理技术领域,提供了用于夏花生精量播种的智能调控系统,包括:数据采集模块、异常检测模块、数据分析模块、效果评价模块、调控模块;数据分析模块,包括:播种数量相关性分析单元、横向分析单元、纵向分析单元、综合分析单元、异常数据分析单元。本发明提供的系统增加了异常检测结果的准确性及可信性,大大提高系统对异常数据分析进而调整结果的有效性,保障了播种过程中每次播种结果的精密性,提高了播种效率。
  • 基于层次化迁移学习的预标注方法及其相关设备-202011364408.9
  • 张楠;王健宗;瞿晓阳 - 平安科技(深圳)有限公司
  • 2020-11-27 - 2023-10-27 - G06F18/23213
  • 本申请实施例属于人工智能领域,涉及一种基于层次化迁移学习的预标注方法及其相关设备,包括基于预设的聚类算法对预先接收的多个不同的场景进行聚类,获得聚类结果;根据聚类结果确定第一类场景和第二类场景,第一类场景包括第一场景,第一场景中标注数据的数据量大于第二类场景中任意场景的标注数据的数据量;基于预设的识别模型对所述第一类场景进行迁移学习,获得第一类场景中每个场景的预标注数据和迁移模型;基于迁移模型对所述第二类场景进行迁移学习,获得第二类场景中每个场景的预标注数据。其中,每个场景的预标注数据可存储于区块链中。本申请实现快速获得不同场景中较好的预标注数据。
  • 数据处理方法及电子设备-202310925609.9
  • 邵子豪;霍如;倪东;王志浩;谢人超;黄韬 - 网络通信与安全紫金山实验室
  • 2023-07-25 - 2023-10-24 - G06F18/23213
  • 本发明公开了一种数据处理方法及电子设备。其中,该方法包括:获取多个目标账户分别对应的账户数据,其中,多个目标账户分别对应的账户数据用于表示对应目标账户的行为特征;对多个目标账户分别对应的账户数据进行聚类簇数预测,得到目标簇数;采用目标簇数,从多个目标账户分别对应的账户数据选择初始聚类中心;基于初始聚类中心和多个目标账户分别对应的账户数据,得到对多个目标账户的目标分类结果。本发明解决了相关技术中存在聚类准确性不足的技术问题。
  • 一种基于邻域信息修正的不完整数据多填充集成的分类方法-202310956394.7
  • 朱先远;严远亭;杨雅璇;韩海峰;刘学琴 - 安徽商贸职业技术学院
  • 2023-07-28 - 2023-10-24 - G06F18/23213
  • 本发明公开了一种基于邻域信息修正的不完整数据多填充集成的分类方法,包括下列步骤:步骤一、对原始不完整数据集进行预填充;步骤二、对预填充的填充值做进一步修正;步骤三、引入集成学习方法实现多填充集成分类。步骤二中采用的基于邻域信息修正填充方法包括:首先利用球树作为样本点间距离的存储结构,将所有数据样本点划分到一组嵌套的超球体内,通过纯度purity和邻域半径R,找出与缺失样本相邻的数据样本,从而利用与缺失样本相邻的数据样本信息对缺失值进行修正填充。本发明融合了候选样本集中的类别纯度因素,也方便在高维空间中快速搜索到近邻样本,分类精度得以提升。
  • 一种虫害预警方法-202310029923.9
  • 曾松伟;李启鹏;鲍高宏;金佳东;刘巧梦 - 浙江农林大学
  • 2023-01-10 - 2023-10-24 - G06F18/23213
  • 本发明公开了一种虫害预警方法;该方法包括根据历史监测数据,确定引起虫害的关键数据;设立野外台站,采集所述关键数据,对所述关键数据进行预处理,作为预测数据;构建预测模型,所述预测模型根据所述预测数据对虫害进行预警。本发明从较多的历史监测数据中,确定引起虫害的关键数据,从而能够减少野外台站所需要采集的数据,减少野外台站采集数据的成本,野外台站采集到的预测数据通过预测模型对虫害预测,能够避免不相干的数据对预测模型的干扰,提高预测模型预测的准确度。
  • 一种基于CNN-LSTM的直流微电网检测方法及装置-202310692457.2
  • 张欣;刘雪琪;马皓 - 浙江大学
  • 2023-06-12 - 2023-10-24 - G06F18/23213
  • 本发明公开了一种基于CNN‑LSTM的直流微电网检测方法,包括以下步骤:步骤1、获取直流电网母线的历史电压信号,根据失稳故障类型和工况对历史电压信号进行标签标注;步骤2、将一维的历史电压信号以时间顺序进行排列重构获得二维图像数据,并与对应的标签组成数据集;步骤3、构建卷积神经网络,包括特征提取模块,特征融合模块以及分类模块;步骤4、采用数据集对卷积神经网络和K均值算法进行训练,以获得检测模型;步骤5、采集电压信号并输入至检测模型中,以判断直流电网的失稳故障类型和对应的工况。本发明还提供了一种直流微电网检测装置。本发明的方法可以准确判断直流微电网的稳定性以及工况识别,从而为电网抢修与日常维护提供准确的指导。
  • 一种新能源电源测试数据管理方法及系统-202310777476.5
  • 王建廷;戴畅;张振伟 - 深圳市联明电源有限公司
  • 2023-06-29 - 2023-10-24 - G06F18/23213
  • 本申请实施例公开了一种新能源电源测试数据管理方法及系统,涉及电源测试数据管理技术领域。该方法包括:采集电池测试过程中的测试数据,并进行预处理,得到每一时刻所对应的数据序列;基于数据序列内多维度的测试数据的分布情况构建测试数据密度;基于测试数据密度得到初始聚类中心;根据测试数据密度、数据序列以及初始聚类中心,基于聚类簇中每个时刻的类内修正距离对聚类簇的初始聚类中心进行修正,得到聚类结果;基于测试数据的聚类结果,对测试数据进行分区存储管理。本申请能够有效避免因不同的电池处在测试过程中不同阶段所产生的数据差异,而导致在区分异常测试数据和正常测试数据时,形成干扰误差,有利于提高后续测试数据聚类精度。
  • 一种人员变动识别方法、装置、设备及存储介质-202310761469.6
  • 沈家骏;张建敏;沈良忠;官鲁斌;高曼如 - 温州商学院
  • 2023-06-26 - 2023-10-20 - G06F18/23213
  • 本申请公开了一种人员变动识别方法、装置、设备及存储介质,应用于人口普查领域,该方法包括:获取当前周期超声波设备采集的出租房内初始身高数据;利用核密度估计算法对初始身高数据进行密度分布分析,得到身高分布概率公式;利用网格数据交叉验证法,将身高分布概率公式拟合成身高曲线;对身高曲线进行波峰分析,确定出租房内的人员人数和身高;根据人数和身高确定是否出现人口变化。本申请利用对数据进行密度分布分析和网格数据交叉验证方法可以解决现有技术中对多人检测的不准确,即当出租房内存在多人时,本方法可以精准检测到出租房内的人数和身高情况,通过人数和身高判断出租房内人员是否发生改变,是否出现人员流动。
  • 基于家庭关系的智能终端标签标注方法、系统及存储介质-202310979390.0
  • 郑美赞;王泉;赵爽;陈新凯 - 深圳市爱易讯数据有限公司
  • 2023-08-05 - 2023-10-20 - G06F18/23213
  • 本发明公开了一种基于家庭关系的智能终端标签标注方法、系统及存储介质,其中基于家庭关系的智能终端标签标注方法通过统一采集并处理数据,将所有的同类数据归集到同一数据集,而后利用数据碰撞的方式挖掘OTT设备与移动设备的对应关系,不需要针对每个家庭逐一进行数据处理,提高了数据处理效率;而且,本发明并不关注单个家庭的数据,所有的数据统一存储,数据管理方便性及安全性更高(即使收集的数据并不包含用户隐私,数据的安全性仍然是数据管理需要着重考虑的关键点);利用生成的关联数据集构建决策树模型以对OTT设备是否应标注家庭类标签进行判断,减少了不必要的数据处理及标签标注,进一步提高了标签的标注效率。
  • 数据聚类方法、系统、电子设备及存储介质-202310745326.6
  • 陈凯;章玮;刘列明;傅浩;欧洋洋;魏东月 - 中国移动通信集团北京有限公司;中国移动通信集团有限公司
  • 2023-06-21 - 2023-10-20 - G06F18/23213
  • 本发明涉及计算机技术领域,提供一种数据聚类方法、系统、电子设备及存储介质,该方法包括:基于聚类中心点结合用户特征初始化原始语料库,得到第一目标语料库;根据构建词频逆文档矩阵过程中词频统计所采用的分词,计算出与词频逆文档矩阵适配的相似度矩阵;将相似度矩阵输入至第一目标语料库中,计算每个查询词项与所有非查询词项的向量余弦相似度并降序排列,得到扩展词的推荐结果;结合推荐结果和用户信息,得到排序结果,基于排序结果对第一目标语料库进行聚类更新,得到第二目标语料库。本发明实现对同类型新增数据进行快速聚类,提高了聚类的效率和精度,同时,解决了因随机选取聚类中心,迭代次数较多的问题,提高数据聚类的聚类效果。
  • 一种基于混合采样的安全接入日志数据平衡处理方法-202111012705.1
  • 熊安萍;陈虹宇;蒋溢;张力升 - 重庆邮电大学
  • 2021-08-31 - 2023-10-20 - G06F18/23213
  • 本发明涉及数据处理领域,涉及一种基于混合采样的安全接入日志数据平衡处理方法;所述方法包括对安全日志记录预处理提取出结构化的句向量;将句向量划分为多数类样本与少数类样本;利用k近邻密度峰值聚类算法分别对多数类样本和少数类样本聚类处理,确定出簇中心和离群点,并将所有样本分配到对应的类簇中;利用k近邻密度峰值聚类算法对多数类样本进行欠采样处理;将轮盘赌算法与k近邻密度峰值聚类算法结合对少数类数据进行过采样,同时还单独为少数类的离散点进行过采样;将欠采样和过采样得到的结果共同组成新的平衡数据集。本发明在学习到数据分布的基础上做到多数类与少数类的平衡,能够为分类模型提供良好的数据学习基础,提高分类精度。
  • 一种冷链物流实时监测数据处理方法及系统-202310966456.2
  • 宁家川;霍之刚;褚风波;张春燕;邱春晓;任剑;朱睿;赵昕;孟庆泽 - 青岛冠成软件有限公司
  • 2023-08-03 - 2023-10-20 - G06F18/23213
  • 本发明涉及数据处理技术领域,具体涉及一种冷链物流实时监测数据处理方法及系统。该方法获取冷链物流的运输车的内部温度和外部温度;根据内部温度和历史外部温度的变化波动程度,筛选出内部温度对应的临近外部温度;根据内部温度和对应的临近外部温度的差异确定外部环境影响程度;根据实时的外部环境影响程度和影响程度基准的差异,对聚类算法中的损失函数进行调节,得到目标损失函数,利用聚类算法对冷链物流的运输车的内部温度进行聚类,得到冷链物流的运输车的实时的内部温度的所属类别,基于所属类别对冷链物流的运输车进行监测。本发明提高了对冷链物流的运输车厢内温度异常的判断准确性。
  • 基于SOM和K-means两阶聚类的多LID情景径流调控效果识别方法-202310846462.4
  • 汪昱昆;汪冬冬;朱少波;张鑫;徐磊;张岩;胡海畅;张广庆;张译匀 - 上海勘测设计研究院有限公司
  • 2023-07-11 - 2023-10-13 - G06F18/23213
  • 本申请提供一种基于SOM和K‑means两阶聚类的多LID情景径流调控效果识别方法,包括:获取目标区域的基础数据;基于基础数据计算出目标区域的各子汇水区的径流调控数据;将径流调控数据输入SOM神经网络,得到聚类数的合理区间值和各类最终的聚类中心,再把SOM聚类产生的结果作为K‑means聚类的聚类数和初始聚类中心,得到优化的聚类数,从而对不同LID调控情景的径流控制指标削减率从空间聚类角度分析,并将结果可视化,以实现对不同控制目标的设计方案的效果的对比。本申请能在多个子汇水区、多个水文控制目标指标多套改造情景设计方案和多个降雨情景的情况下,降维并用空间显示,对针对不同控制目标的设计方案进行效果比选,为适应不同建设要求的方案选择提供参考。
  • 一种仿生优化K平均聚类的大洋钻采协同数据补偿方法-202310801004.9
  • 谭亮;黄金锋;王兴众;秦瀚钦;寇兴华 - 中国舰船研究设计中心
  • 2023-06-30 - 2023-10-13 - G06F18/23213
  • 本发明公开了一种仿生优化K平均聚类的大洋钻采协同数据补偿方法,包括以下步骤:1)采集海上钻采作业协同数据,包括钻采作业过程中的钻井船、钻采系统、动力定位系统、水下机器人系统在内的输出信息;2)将采集获得的海上钻采作业协同数据作为不完全数据集A,将A沿时间维度分成若干组,计算各组中缺失数据属性的均值,利用组内完全样本的属性均值填充缺失数据的属性值,形成初始完全数据集;3)设初始化聚类中心个数为k;4)基于改进的布谷鸟搜索仿生算法的聚类分析缺失数据;5)使用完整数据集作为补偿后的钻采作业协同数据。本发明使用的聚类方法解决现有聚类结果容易陷入局部最优的问题,提升了缺失值填补数据的准确度。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top