最优分配

摘要： 针对传统粒子群算法求解云计算环境下多任务调度完工时间慢、任务分配失衡的缺陷,提出一种云计算环境粒子群改进算法(IPSO)。引入资源状态指标进行调度任务分批次收集,避免收集任务长度超过资源使用状态;对每个批次任务寻求次优解,降低完工时间;最后将各批次分配计划进行负载平衡,达到全局完工时间最小化,资源利用率最大化的目的。实验结果表明,IPSO算法在最大完工时间上比PGA_PSO、t-PSO、NPSO分别降低了约21豫、33豫、27豫。实验表明,IPSO算法在多任务下的任务调度过程中失衡度也明显降低。

摘要： 针对由于网络流量数据不平衡而导致入侵检测模型检测率低的问题,提出了一种基于聚类和实例硬度的入侵检测过采样方法(CHO).首先,测算少数类数据对应的硬度值并作为输入,即计算其近邻样本中多数类的样本所占的比例;接下来,运用Canopy聚类方法对少数类数据进行预聚类,将所得到的聚类数值作为K-means++聚类方法的聚类参数再次聚类;然后,计算不同簇的平均硬度和标准差,将平均硬度作为统计学最优分配原理中的"调查费用",并由该原理确定各簇中应生成的数据量;最后,根据硬度值的大小进一步识别簇中的"安全"区域,并在各簇的安全区域中由插值法生成指定数量的数据.与合成少数类过采样技术(SMOTE)等方法在6组公开的入侵检测数据集上进行对比实验,所提方法在曲线下面积(AUC)和G-mean上均取得了值为1.33的最优值,且相较于SMOTE在其中4组数据集上的AUC平均提高了1.6个百分点.实验结果表明该方法适用于处理入侵检测中的不平衡问题.

摘要： 考虑停车服务平台同时提供预约和即到即停两类停车模式,建立基于组合拍卖与统一价格的停车位最优分配整数规划模型,实现最大化竞标者与平台的整体效用.将长期停留在以竞价分配为目标的传统拍卖机制拓展为竞价分配与统一价格分配相结合的新式单边Vickrey-Clarke-Groves(O-VCG)组合拍卖机制,对预约与即到即停模式进行最优分配与定价,同时保证了激励相容、个体理性及配置效率这3个重要属性.通过算例分析,探讨了竞标者的出价分布、竞标者人数对两类模式停车分配策略及整体效用的影响.结果表明,当竞标者对单个停车时段出价的均值与单个停车时段的统一价格接近时,O-VCG组合拍卖机制能够实现两类停车模式的最优分配和系统鲁棒性.

摘要： 针对分布式2D雷达网由于缺乏高度信息而不能对空中目标进行航迹关联的问题,研究了一种2D与2D雷达航迹关联算法.首先,利用雷达和目标之间的几何特性将来自两异地雷达的航迹有效地统一起来,建立航迹关联函数;然后,对关联函数进行一阶泰勒展开,得到关联函数与雷达量测噪声的线性关系,并根据雷达量测噪声的置信区间得到关联门限;最后,在航迹粗关联的基础上建立基于历史信息的关联代价矩阵,利用匈牙利算法对代价矩阵进行航迹最优分配,实现航迹精关联.仿真结果表明,该方法能够有效解决分布式2D雷达网对空中目标的航迹关联问题,具有一定的实际应用价值.

摘要： 电容器组作为电力系统的枢纽设备,其重要性不言而喻.配电网负荷的不平衡性导致了电容器存在分配问题.模拟退火、禁忌搜索和遗传算法等被用于实现分配问题的最优化,但上述方法均将配电网视为不变系统.然而配电系统其本质是时变系统,具有概率性,这导致最优分配的结果具有的不确定性.基于上述问题,本文提出一种基于微遗传算法的单目标概率方法,其考虑了负荷的随机性,为电容器组的最优分配提供了更合理的估计.最后,在IEEE 34节点非平衡配电网中对该方法进行了测试,实验证明本文提出的算法具有一定的有效性且计算速度明显优于其他寻优算法.

摘要： 对武器系统来说,越早完成弹道导弹群目标分裂跟踪,准备时间就越充分;但另一方面如果群目标分裂过早,在跟踪过程中极易发生混批、错批等问题.本文提出了弹道导弹群目标跟踪分裂算法:首先分析群目标形成与跟踪策略,论述了IMM-UKF滤波框架,然后对群目标分裂算法进行了数学建模,分析了影响群目标分裂性能的各种因素,最后采用Pareto改进方法解决了多目标规划问题求解.仿真结果表明,该算法能够达到群目标尽早分裂与群内目标关联稳定度之间的平衡.

摘要： 针对分布式驱动车辆因非线性特性高且参数不确定、转弯和变道时车辆易失稳发生危险状况的问题,提出一种模糊滑膜控制车辆横摆稳定策略.首先通过CarSim平台构建分布式驱动车辆多体动力学模型、道路工况试验模型以获取车辆运动实时动态数据,在MATLAB/Simulink环境下建立车辆动力学控制模型,获取车辆实时理想横摆角速度,并依据模糊滑膜控制理论设计车辆横摆运动跟踪控制器;然后依据横摆运动跟控制器得到的车辆附加横摆力矩采用二次规划方法最优分配到各个车轮驱动/制动力;最后基于CarSim/Simulink联合仿真平台,正弦放大工况下对所设计的模糊滑膜横摆控制器进行仿真验证.仿真结果表明:所设计的模糊滑膜横摆控制器能对车辆运动状态进行实时有效干预控制,显著提高车辆横摆稳定性.

摘要： 讨论背包装配问题,针对问题1,利用Lingo编程给出最少背包的数量解及最优背包分配方案如结果1,针对问题2,以男包容量最小建立规划模型,利用Lingo编程,给出最少背包容量及最优背包分配方案如结果2.

摘要： 注意力分配(Attention Allocation)是社会科学一个跨学科的研究主题,心理学、经济学、管理学、社会学和组织学均有关注,各自秉持不同的研究视角。例如:心理学更多把注意力分配看作是个体的大脑认知过程,重点关注大脑对信息的加工处理与决策过程。经济学认为注意力分配是一个激励过程;个体通过良性的激励设计过程,实现注意力的最优分配。管理学倾向于把注意力分配看作是一个计划统筹过程,认为个体可以通过一个良性的计划管理过程,实现注意力的优化配置。与上述三个学科不同的是,社会学和组织学相对“悲观”,认为注意力分配是社会或制度环境影响的产物。如果环境不友好,个体或组织的注意力分配也会非常糟糕。组织学比社会学更进一步,它深入中观,更多关注中层意义上的组织问题,认为注意力分配受到组织环境的显著影响,个体三分之二的生命历程都在一个组织中度过,组织环境或组织制度如果出现问题,个体的注意力分配也不会太优良(练宏,2015)。

摘要： 本文介绍了电力系统有功功率的最优分配方面的相关内容,选取了火电厂和火电厂之间、水电厂和水电厂之间的有功功率最优分配问题,通过一系列运算比较,作出了各电厂在各个时段的有功功率负荷曲线,得出了有功功率优化过后和优化前的能源消耗之差,验证了有功功率优化的必要性和经济性,并且在过程中编制了相对应的程序.通过对有功功率最优分配的分析，可以看出，如果系统在没有水电厂的情况下进行有功功率调节，只能通过频繁开停火电厂的发电设备来达到目的，这样的话再考虑到设备的开停费用和损坏，很可能得不偿失。这就意味着系统中一定要建设一定容量的水电厂，这样的话既经济，又迅速。

摘要： 抗震工程系统的可靠度最优分配是一个复合优化问题,传统的优化方法,如拉格朗日乘子法、动态规划法、直接搜索法等,在系统级数较大的情况下,存在着计算量大、难以获取全局最优解等问题。本文将基于混沌思想的粒子群算法应用到可靠度最优分配中,提出了可靠度最优分配的混沌粒子群算法,并建立了相应的优化模型。另外,介绍了标准粒子群算法的基本思想、为了加速算法的快速收敛,对惯性因子进行改进,并在算法迭代的后期,加入混沌思想,利用其遍历性、伪随机性和对初值的敏感性等特点,使其跳出局部最优解,快速收敛到全局最优值。最后通过一个算例验证了该方法的效率和有效性,结果表明该方法科学可行,具有很好的应用前景。

摘要： 间负荷最优分配是降低水电站总体耗水率、增加发电量的一项有效的非工程措施,投资省,收益显著.棉花滩水电站由于是刚建成投产的新厂,尚未开展这项工作.本文作者采用动态规划法,编制了棉花滩水电站机组间负荷最优分配方案,并开发了计算机软件.

摘要： 航材成本是飞机维修成本的重要组成成分.航材库存的管理与飞机的维修成本具有密切的关系,对控制和降低维修成本意义重大.把一个机队的全部备件看作一个大系统.在预测了各部件需求的基础上,讨论系统备件的最优分配问题,用整数规划法,实现了系统优化的计算,并通过对几个指标性数据加以分析研究,找到一个库存成本和可靠度最佳结合点的库存量.不断修正这个数据,逐步确定最合理的航材库存量,达到控制和降低航材成本的目的.

摘要： 该文建立了以航材中修费为资源的最优分配模型，并提出了用边际分析法求解模型的简便方法。文中通过实例分析说明中修费的动态分配过程。

摘要： 航迹关联是分布式多传感器多目标融合跟踪系统中的一项关键技术,具有广泛的应用价值和明确的发展前景.通过建立多目标机动跟踪模型,介绍了基本卡尔曼滤波算法.详细讨论了局部节点间对同一目标状态估计误差独立的加权航迹关联算法,并通过引入匈牙利法把多目标航迹关联问题转化为运筹学中的分配问题,从而把代价矩阵转化为关联矩阵,求得最优解获得最佳航迹配对.仿真试验的结果表明该方法简单有效、计算量小、易于实现.

摘要： 《"十二五"规划纲要》在"十一五"节能约束性指标基础之上,进一步增加了单位GDP二氧化碳排放量较"十一五"末降低17％的强制性目标,如何进行区域之间减排责任的有效划分,是亟待解决的问题.本文在以效率最大化为基本目标,兼顾区域生产技术差异及排放总量控制,设计了一种碳排放空间最优分配模型,并将其应用于我国区域碳减排最优分配方案设计与减排政策评价中.结果表明:北部沿海地区存在较大节能减排空间,应作为东部重点减排区域.碳排放总量控制模式下,可能出现"冗余"二氧化碳排放量问题,最优的减排策略是将东部排放配额转移到中西部地区,保障中西部地区经济发展与技术进步所需排放空间.

摘要： 本文探讨了如何从开放的药品市场选取合适的药品,以及将有限资金合理分配给所需药品以达到控制AIDS疫情效果最佳的目的的决策支持系统.我们利用决策树学习和DEA方法对新药的准入和淘汰制定了有效的筛选机制,并基于母婴感染的AIDS传染模型建立了资金分配模型.通过模型计算便可确定出用于控制AIDS疫情资金的最优分配方案.该方案一旦执行,将影响未来AIDS疫情的控制规模,故资金按计划再次投入前,需根据药品和疫情新信息及时进化筛选规则、更新系统参数、修正理想投资的疫情控制策略、分析疫情在控制下的长期走势以及该投资方案造成疫情风险的级别,并以此为指导,给出调整未来资金需求计划和资金使用策略的建议.文末用示例验证了系统的合理性和可行性.

摘要： 本文介绍了用可靠性设计方法应用于机械加工系统中,通过各加工单元的可靠度最优分配,以制造成本最低为目标,取得最佳经济效益,通过实际系统应用,取得很好的效果,具有较大的推广应用价值。

摘要： 随着灾害应急物流系统快速相应机制的建立,应急物流物资分配在降低自然灾害的影响方面,体现出重要作用。以救灾物资需求量的预测模型,帮助对灾区需求信息无法获得时进行需求聚类分析。在需求聚类分析和应急物资优先级划分的基础上,提出了应急物流快速响应过程中的应急物资分配策略。通过将有限资源最优分配的问题转化为背包问题求解,利用爬山算法求解背包问题,得到最优的资源分配方案。以某台风灾害实例,对自然灾害应急物流物资分配策略进行验证,结果表明该策略的可行性。

摘要： 本发明的元件种类分配的最优化方法中，在将自动填装元件收纳带(85、86)的自动供料器装置(9)及不进行自动填装的手动供料器装置(7)向共用托盘(5)上的配设位置(第一～第九插槽SL1～SL9)配设时，将多个元件种类最优地向自动供料器装置及手动供料器装置分配，元件种类分配的最优化方法包括：作业性评价步骤(S4)，按照各元件种类(PA、PB、PC)来评价在手动供料器装置中补充新的元件收纳带并进行连接的拼接作业的工时的大小；及自动侧分配步骤(S5、S6)，将拼接作业的工时较大的元件种类优先地向自动供料器装置分配。由此，能够有效活用自动供料器装置而减轻拼接作业，而且，能够有助于基板的生产效率的提高。

摘要： 一种面向异质用户的系统最优交通分配方法，包括以下步骤：对现实中的道路交通网络进行抽象，构建系统模型系统最优交通分配的网络基础；对交通出行所处的具体场景做出判断，确定所需的OD数据和各OD用户时间价值分布；构建面向异质用户网络的系统最优交通分配模型；应用有效算法对模型进行求解，从而得到基于特定场景的道路网络交通流分布的路段流量和路径流量指标。解决了现有交通分配技术中没有考虑用户时间价值差异、影响拥挤收费的实施效果的问题，通过本方法计算得到的道路交通网络交通流分布指标等较现有技术更为合理准确，为拥堵收费政策的制定和实施提供了充分的依据。

摘要： 本发明的元件种类分配的最优化方法中，在将自动填装元件收纳带(85、86)的自动供料器装置(9)及不进行自动填装的手动供料器装置(7)向共用托盘(5)上的配设位置(第一～第九插槽SL1～SL9)配设时，将多个元件种类最优地向自动供料器装置及手动供料器装置分配，元件种类分配的最优化方法包括：作业性评价步骤(S4)，按照各元件种类(PA、PB、PC)来评价在手动供料器装置中补充新的元件收纳带并进行连接的拼接作业的工时的大小；及自动侧分配步骤(S5、S6)，将拼接作业的工时较大的元件种类优先地向自动供料器装置分配。由此，能够有效活用自动供料器装置而减轻拼接作业，而且，能够有助于基板的生产效率的提高。

摘要： 本发明属于网络信息安全传输技术领域，公开了一种利益分配关系建模的能效最优报偿及功率分配方法，源目的节点之间的通信信息传输，通过协作中继节点协同中继，利用波束成形技术形成虚拟波束，指向目的节点以实现物理层安全通信。将源节点与参与协同中继节点之间的利益分配关系建模为Stackelberg博弈，源节点通过对参与协作节点所消耗的功率进行补偿，激励协作干扰节点参与；将各个参与协作节点之间的竞争关系构建为非合作博弈，促进各个节点在参与协作的时候对所消耗的功率合理地动态定价；博弈模型功率价格的均衡点存在且唯一。仿真结果表明功率动态分配和功率动态定价具有良好的收敛性。

摘要： 一种面向异质用户的系统最优交通分配方法，包括以下步骤：对现实中的道路交通网络进行抽象，构建系统模型系统最优交通分配的网络基础；对交通出行所处的具体场景做出判断，确定所需的OD数据和各OD用户时间价值分布；构建面向异质用户网络的系统最优交通分配模型；应用有效算法对模型进行求解，从而得到基于特定场景的道路网络交通流分布的路段流量和路径流量指标。解决了现有交通分配技术中没有考虑用户时间价值差异、影响拥挤收费的实施效果的问题，通过本方法计算得到的道路交通网络交通流分布指标等较现有技术更为合理准确，为拥堵收费政策的制定和实施提供了充分的依据。

摘要： 本发明提供了一种针对FDI攻击的基于博弈的CPPS最优资源分配方法，首先获得正常情况下系统的状态估计结果，然后模拟FDI攻击后的状态估计结果，以两者之间的偏移量作为参与者的收益，将相应的收益量和攻击者发动攻击所需要的资源以及防御者提供防御所需要的资源输入博弈模型，计算纳什均衡并获得相应策略和期望收益，最后针对有限资源情况下对多节点进行资源配置。本分配方法从防御者的角度入手，在保证系统的安全性基础上提高了防御的效率，给防御者配置防御措施的策略提供了可行的建议与参考。另外，该方法可以适应多种状态估计方法和不同的防御方法，具有较高的灵活性和扩展性。

摘要： 本发明涉及一种基于最优资源分配量和搜索算法的计算卸载方法。本发明将组合优化问题切分为资源分配问题和卸载决策问题两部分，首先利用任务信息与边缘服务器状态输入资源分配网络，根据任务密度，任务计算量与负载均衡作为优化函数，通过深度强化学习算法，获得假设任务在各个边缘服务器卸载计算时的最优资源分配量，融合资源分配网络输出与用户状态信息，基站信道信息，输入卸载决策网络，通过遗传算法，搜索最优化平衡时延与能耗的卸载决策，实现计算卸载。本发明在系统模型中引入时间参数，更贴近实际模型，在卸载决策部分使用最优资源分配量条件下的的搜索算法，无需迭代更新模型，提高了实时性。本发明方法具有实时性强，贴近实际等优点。

摘要： 本发明涉及一种基于操作效能最优的再分配电池包充放电管理策略，所述管理策略主要包括：首先设计能量再分配式电池包储能管理系统，建立基于能量转化效率的电池能量‑核心温度动态预测方程，其次设计以电池包充放电操作效能最大化为导向的目标函数，并考虑电池实际运行过程中的约束条件；最后将所提出的充放电预测控制管理策略转化为标准二次规划问题，获取能量再分配电池包的最优运行功率。最终应用上述电池包充放电管理策略实现了运行效能的最大化，具有能量利用率高、循环寿命长的优点。

摘要： 本发明公开了基于打款路由最优机制的平台分配方法，包括服务器及信息显示页面；基于用户提现打款路由分配逻辑；由财务方输入不同渠道、不同金额的流量配置信息最终完成最优路由打款业务；基于用户提现设定的打款信息、金额权重设置作为计算基础，对用户单次提现的所有金额进行求和，从而得到各路由的提现权重情况。计算的底层逻辑是根据用户是依据各个用户在单次提现中的打款信息及提现数据，进行设定分配比例的逻辑运算，构成不同用户的打款渠道的差异。基于用户的打款渠道与路由的整体配置流量有关，从而形成一种灵活分配的的路由机制。

摘要： 本发明涉及一种潜航器最优容错自适应控制分配方法，该方法将控制器输出的综合力和力矩以阻力最优的方式分配到各个执行机构，该方法包括两个约束优化求解阶段：基于约束松弛的可行解判定阶段和以阻力最小为目标的最优分配求解阶段。第一阶段，基于约束松弛的可行解判断阶段，将综合力和力矩约束条件进行松弛，将执行机构指令值和松弛变量共同作为决策变量，以松弛变量平方和最小为目标进行求解，获取松弛后的约束条件，从而保证第二阶段存在可行解；第二阶段，以阻力最小为目标的最优分配阶段，将松弛后的约束条件作为约束条件，求解各执行机构的最优指令值，从而实现潜航器减阻节能航行，且对一定程度的执行机构故障或性能退化情况具有自适应能力。