最优算法

摘要： 当雷雨天气来临时,电力网中的冲击接地电阻系统起着重要的预防雷电袭击作用,于是选择合适的冲击接地电阻测试方法就显得尤为关键。一般而言系统主要包括冲击电流产生器以及主控部分等。系统在测试原始阶段对冲击接地电阻获取信号及处理,这里考虑采用小波包最优算法处理初始电阻信号。MATLAB仿真结果表明基于小波包最优算法的处理方式能够合理地去除接地电阻信号中的电磁干扰成分,这对物理设计可靠的电力网冲击接地电阻测试系统有着一定的指导作用。

摘要： 针对汽车船舶等行业中金属板结构件的无损监测需求,提出一种基于变分模态分解(Variational Mode Decomposition,VMD)的最优时差算法和波束形成来实现钢板件上损伤源定位。上述方法在研究传感器阵列的声源定位技术基础上,利用VMD来分解原始信号并通过最优算法来提高时延估计精度,然后各传感器时延结果经近场波束形成算法完成损伤源的定位成像。实验结果表明,在一维和二维实验模型中基于VMD的最优算法通过距离公式、波束形成能够有效完成钢板件上损伤源定位。

摘要： 分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决.搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法.二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低.以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化.通过分析、归纳与证明,得出k分搜索的时间复杂度为O(k logkn),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log2 n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n).

摘要： 目的:对真皮二维不规则排版中影响最优算法的旋转因子进行不同维度的影响分析.方法 分析在最优算法中旋转因子的数量以及角度的大小两个维度,对排版样片的排版利用率的结果进行统计学意义上的分析,找出旋转因子具有重大影响的维度.结果:得出旋转因子在数量维度方面,对排版最优利用率影响并不显著,反而对总体排版时间影响显著.在旋转因子角度的大小维度方面,对排版最优算法影响显著.结论:通过对旋转因子数量及角度影响排版利用率最优算法中,旋转因子的角度大小是关键,且角度偏大排版利用率会更优.

摘要： 研究了云制造环境下一类带有学习效应的m台平行机排序问题.每台机器都有一个不同的单位时间加工费用,目标是在不超过给定的总费用情况下,从m台机器中选取若干机器加工工件,极小化最大完工时间.考虑了机器加工费用依赖于时间变化的学习效应函数.分别针对基于指数函数和幂函数的两类学习效应函数,分析了最优排序的性质并给出了最优可中断算法.

摘要： 研究相同工件在两台机器(分别称为机器M1和M2)上的混合流水作业问题,每个给定工件有两个任务,分别称之为任务A和任务B,任务B只能在任务A完工后才能开始加工,每个工件有两种加工模式供选择:模式1是将两个任务都安排在机器M2上加工:模式2是将任务A和B分别安排在机器M和M2上加工.假设在加工工件时,机器具有学习效应,即工件的实际加工时间与工件的加工位置有关.目标函数是最小化最大完工时间.分别讨论了具有无缓冲区与无限缓冲区两种加工环境情况,两种情况下都得到了最优算法.

摘要： 仿真建模在机场建设与运营中的运用日益增多,此类仿真系统大多以旅客、飞机为被仿对象,对于系统应用与培训方面的仿真建模则很少.文章介绍了将智能仿真建模、虚拟现实、优选算法等技术应用于设备操作培训中的全新理念,对登机桥靠桥操作场景及靠桥过程进行仿真,对比传统登机桥靠桥操作培训模式,培训效率得到了大幅提升.

摘要： 设P与Q为平面上两个互不相交的凸多边形,其顶点个数分别为m与n.本文给出确定P相对Q的所有可移动方向范围的一个最优算法,其时间复杂度为O(logm+logn).本文算法虽然与文献[3]算法具有相同的渐进时间复杂度,但是由于本文算法在初始化过程中不必先求出两凸多边形的一条分离直线,所以在实际运行速度上比文献[3]算法要快.

摘要： 作者在该文中针对献[1]中给出的一个赶工问题的算法，指出该算法并不是一个最优算法，在进行一定的改进之后，作者将其改造成为一个最优算法。

摘要： 提出MIMO系统中可变数目天线选择算法。新算法不仅能够提供与最优算法接近的信道容量，具有较低的计算复杂度，而且能够根据信道状态自适应的改变所选天线的数目，在天线相关系数较低的情况下，新算法通过选择较多的天线来实现较高的信道容量；在天线相关系数较高的情况下，新算法选择较少的天线就能满足较高信道容量的要求，从而能够减少射频链路的使用个数，并且简化后续解调和译码的难度。所以，新算法能够适用于相关性不同的无线环境中，在实际应用中更具灵活性。

摘要： 利用组合优化理论,本文研究了坏硬币数为5的搜索模型.得到了一个实用算法,其与理论上的最优算法最多相差三次搜索。

摘要： 本文主要研究了离散到达时间的可控排序问题,即工件的到达时间可以被压缩,相应的付出费用称为压缩费用,工件到达时间的值只能从一个有限集合中选择.对单台机器,目标函数是极小化压缩费用与最大完工时间之和,我们设计了在给定任意序下如何选择到达时间的一个最优算法.

摘要： 本文提出了一种单用户OFDM系统中的自适应比特分配技术.在目标BER要求的前提下，采用两步比特分配算法为每个子载波分配相应的比特数，最终使发射功率最小.仿真结果表明:该算法的性能接近最优算法，较传统的算法性能有较大的提升，而算法复杂度大大降低.

摘要： 提箱作业管理系统作为铁路集装箱中心站堆场管理信息系统中的核心部分，其作业计划制定的优劣将直接影响客户在场站内的等待时间及作业设备的运行成本和效率。采用A*算法作为提箱作业过程的解决模型，以提箱作业总成本最小为目标，以规则库中的作业规则为约束条件，通过设置系数的方式来关注提箱效率和提箱成本，将获得最优的提箱方法。

摘要： 提箱作业管理系统作为铁路集装箱中心站堆场管理信息系统中的核心部分，其作业计划制定的优劣将直接影响客户在场站内的等待时间及作业设备的运行成本和效率。采用A*算法作为提箱作业过程的解决模型，以提箱作业总成本最小为目标，以规则库中的作业规则为约束条件，通过设置系数的方式来关注提箱效率和提箱成本，将获得最优的提箱方法。

摘要： 提箱作业管理系统作为铁路集装箱中心站堆场管理信息系统中的核心部分，其作业计划制定的优劣将直接影响客户在场站内的等待时间及作业设备的运行成本和效率。采用A*算法作为提箱作业过程的解决模型，以提箱作业总成本最小为目标，以规则库中的作业规则为约束条件，通过设置系数的方式来关注提箱效率和提箱成本，将获得最优的提箱方法。

摘要： 提箱作业管理系统作为铁路集装箱中心站堆场管理信息系统中的核心部分，其作业计划制定的优劣将直接影响客户在场站内的等待时间及作业设备的运行成本和效率。采用A*算法作为提箱作业过程的解决模型，以提箱作业总成本最小为目标，以规则库中的作业规则为约束条件，通过设置系数的方式来关注提箱效率和提箱成本，将获得最优的提箱方法。

摘要： 本发明公开了一种结合相似度算法和遗传算法求取包裹最优组合算法，包括以下算法步骤：步骤一：根据库存预占后的包裹属性，对包裹进行划分，步骤二：对当前是否为紧急时刻进行检测；步骤三：利用包裹中商品的位置得到包裹之间的相似度；步骤四：利用包裹之间的相似度，对包裹进行组合；步骤五：利用遗传算法对所有完成的波次组合进行全局调优。本发明结合相似度算法和遗传算法求取包裹最优组合算法，通过可以得到局部最优解的相似度算法以及全局最优解的遗传算法来得到最终的解，大大弥补了两种独立算法各自的不足，相似度算法得到的局部最优解作为遗传算法的初始父本，提升了遗传算法的效率，从而使订单拣选效率和精准度都大大提高。

摘要： 本发明公开了一种基于波形对比度最优算法的动目标恒虚警检测方法，包括：根据得到的回波信号高分辨率距离像，通过调整补偿参数使波形对比度达到最优，得到运动补偿后的高分辨距离像；给定虚警概率并获得检测门限；根据补偿后的高分辨率距离像和门限的比较来判断目标是否存在，相较于现有技术本发明能够显著提高太赫兹引信的目标检测性能。

摘要： 本发明提供一种迁移学习最优算法选取方法，包括：获取源数据集的数据概率分布和目标数据集的数据概率分布；基于所述源数据集的数据概率分布和所述目标数据集的数据概率分布之间的数据重要性权重，将所述源数据集划分为第一集合和第二集合；将所述第一集合作为测试集、所述第二集合作为训练集，对预设算法库中每一算法分别进行同一学习任务的迁移学习，并计算每一算法对应的误差值；选取所述误差值最低对应的算法作为所述迁移学习的最优算法。本发明提供的一种迁移学习最优算法选取方法及系统，通过分析源数据集和目标数据集之间的数据重要性权重，从而选取出表现最好的算法作为迁移学习的最优算法。

摘要： 本发明公开了一种面向地质灾害预警的最优算法并行数计算方法，属于电子数字数据处理技术领域，步骤一：创建待计算任务集合，获取所有待计算的灾害点监测设备ID，并依次添加至待计算任务集合中；步骤二：创建运行记录表run_record；步骤三：进行单线程顺序遍历执行，记录单线程顺序遍历执行的计算开始时间和结束时间，得到单线程顺序遍历执行的总耗时；步骤四：往run_record表中插入单线程运行情况，其中并行数为1，可用线程数使用API获取，未使用线程数=可用线程数‑1；步骤五：获取计算机CPU可用核心数，存入变量count中；步骤六：多线程并行执行，定义计算并行数变量n，设置初始并行数值为2。

摘要： 本公开提出了基于最优算法的配电网转供辅助决策系统及方法，系统包括供电能力分析系统、变电站失电转供和串供决策系统；供电能力分析系统：被配置为基于馈线环网拓扑关系，对失电变电站供电能力及其附属线路进行解析，得到环网点数量信息与线路联络关系；变电站失电转供和串供决策系统：被配置利用最优算法的迭代求解，根据线路联络关系进行变电站失电转供或者串供的逻辑判断，实现配网关键节点故障后智能生成转供或串供预案。配电网关键节点失电后，智能生成能够为故障处置提供辅助决策，实现对电网故障的快速响应，进而提高配电网现代化水平和供电服务可靠性水平。

摘要： 本发明提出了一种基于滑模和最优算法的无人帆船航向控制方法，涉及帆船控制领域。一种基于滑模和最优算法的无人帆船航向控制方法，包括如下步骤，预处理：通过对Nobbrin的非线性响应模型进行转化，形成状态方程；滑模方程和最优控制结合：在滑模控制的基础上，通过最优法，确定最佳状态，从而设计控制律。本发明能够大大提高帆船控制的鲁棒性，加快运算速度，并且减小对精确模型的依赖度。

摘要： 本发明公开了一种基于全局最优算法的再生铝在线配料系统，包括服务器、客户端、工控机和光谱分析仪，服务器与工控机建立通讯连接，工控机与光谱分析建立通讯连接，客户端安装于工控机上；服务器执行如下操作：通过客户端获取用户输入的待配料的第一参数信息；第一参数信息包括：牌号信息、炉组信息、牌号目标值其中一种或多种结合；基于牌号信息和/或炉组信息，获取配料方案；基于牌号目标值和配料方案，确定原材料的种类及各类原材料的数量。本发明根据牌号关联炉组对应不同原材料及占比进行管理，自动配料数据结合成品产出、生产能耗、投入产出平衡表、产品质量、生产检测等进行分析，得到相同炉组不同原材料最优配料单，降低生产成本。

摘要： 本发明公开了一种基于电压越限启动最优算法的变压器智能调档方法，在原有的主变测控装置基础上，通过设定母线电压的越限范围和设定触发输出调档指令的条件，母线电压越限后实现自动调档，若10kV母线电压低于10kV或高于10.7kV时，延时展宽10秒输出“升档”或“降档”指令，当10KV母线电压达到10~10.7kV时，停止输出调档指令；解决了现有技术的人工调档工作量大、容易产生调压不及时或准确度不高从而导致用户侧电压不合格影响正常用电或损坏电器设备、调度运行人员在调档过程中由于操作频繁而导致的误操作事故以及对通信光纤依赖大等问题。

摘要： 本发明提供一种迁移学习最优算法选取方法，包括：获取源数据集的数据概率分布和目标数据集的数据概率分布；基于所述源数据集的数据概率分布和所述目标数据集的数据概率分布之间的数据重要性权重，将所述源数据集划分为第一集合和第二集合；将所述第一集合作为测试集、所述第二集合作为训练集，对预设算法库中每一算法分别进行同一学习任务的迁移学习，并计算每一算法对应的误差值；选取所述误差值最低对应的算法作为所述迁移学习的最优算法。本发明提供的一种迁移学习最优算法选取方法及系统，通过分析源数据集和目标数据集之间的数据重要性权重，从而选取出表现最好的算法作为迁移学习的最优算法。

摘要： 本发明公开了一种基于波形对比度最优算法的动目标恒虚警检测方法，包括：根据得到的回波信号高分辨率距离像，通过调整补偿参数使波形对比度达到最优，得到运动补偿后的高分辨距离像；给定虚警概率并获得检测门限；根据补偿后的高分辨率距离像和门限的比较来判断目标是否存在，相较于现有技术本发明能够显著提高太赫兹引信的目标检测性能。