三维矩形Packing问题的拟人求解算法

基于当前格局下可能填充的最大矩形空间的概念以及围城战术,将求解三维矩形Packing这一典型NP难度问题的拟人型穴度算法做了关键性的改进,得到了新的更强有力的算法ICDA.在时间开销与当今代表性算法大致相当的前提下,ICDA对于国际上公开的由100个实例组成的天然的最困难的问题类,即待放长方体的形状大小随机给定、几乎两两皆不相同的情形,得到了90.92%的平均空间利用率.所得精度比国际学术界最新公开发表的同时也是迄今为止最好的结果要高出0.54个百分点.     

直接用电密J计算导体三维涡流场的FE-BE耦合法

提出一种计算导体三维涡流场的FE-BE耦合法．在涡流区中直接采用涡流电密J为求解量的FEM, 其公式采用八节点长方体单元进行离散, 在非涡流区中采用磁场强度H为求解量的BEM, 其公式采用矩形单元离散. 根据交界面条件, 耦合得到一个求解变量仅为J的代数方程组. 该方法的优点就是所求量无需微分, 求解变量少, 耦合容易, 适用于多连域问题．对两个模型进行了计算, 计算结果与测试结果吻合较好.     

直接用电密J计算异体三维涡流场的FE—BE耦合法

提出一种计算导体三维涡流场的FE－BE耦合法，在涡流区中直接采用涡流电密J为求解量的FEM，其公式采用八节点长方体单元进行主散，在非涡流区中采用磁场强度H为求解量的BEM，其公式采用矩形单元离散，根据交界面条件，耦合得到一个求解变量仅为J的代数方程组，该方法的优点就是所求量无需微分，求解变量少，耦合容易，适用于多连域问题，对两个模型进行了计算，计算结果与测试结果吻合较好。     

具有切换时延的抢占和非抢占式光交换调度研究

在分组交换和路由器设计中弓』入光交换技术，在可升级性、带宽、功率消耗和成本等多方面具有好处．然而，光交换机的切换时延比电交换机的切换时延长得多，使得传统面向电交换的时隙调度算法不适合于光交换环境，因此，需要设计新的调度算法，以便在传输的时隙空隙和切换次数间找到折衷．将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形，分析并指出了它们各自的优缺点．尽管非抢占式调度不利于在时隙空隙和切换次数间取得折衷，但对于任意的切换时延，给出的基于最大加权匹配的贪心算法都可以实现2-近似（成本不高于最优调度的两倍），而且算法复杂度不高，为O（N^2）．对于抢占式调度，也给出了一种新颖的调度算法——2-近似启发式算法．每次在查找交换机的切换矩阵时，该算法都能保证剩下的业务矩阵都是2-近似的．仿真结果和分析表明了2-近似启发式算法：1）非常逼近最优调度；2）比ADJUST和DOUBLE算法无论是在业务传输时延，还是在计算复杂度上，都有显著改善．     

三门峡水库水沙调度过程的数值模拟研究

针对大部分水库调度模型中水沙输移计算大幅简化且与库水位计算过程间只有单向耦合的问题,本研究构建了基于激波捕捉式有限体积法与河网算法的库区水沙调度模型.该模型采用河段连接单元内水沙质量与动量守恒方程的准二维求解算法,河网算法可以反映干支流交汇角的影响,并且使用OpenMP技术实现了并行求解.该模型的水库调度模块将调度方案表示为5个触发条件和4个调度指令参数构成的调度规则表,由水沙动力学模型向调度模块提供入库监测断面的水沙条件与实时更新的水位库容关系,水库调度模块为水沙动力学模型提供库区下游边界条件,从而实现两者双向耦合.采用2020年三门峡库区实测水沙数据进行了模型验证,库区三个河段的水位、流量和含沙量计算结果与实测值相符,在坝前水位最快下降速度达到2.3 m/h的敞泄排沙时段,数值计算过程稳定且成功预测了出库沙峰.针对近年黄河来沙量减少而潼关高程下降趋势并不稳定的问题,应用模型开展了三门峡水库水沙调度过程的数值模拟研究,通过对不同的汛期和非汛期调度方案的模拟分析,初步确定了坝前控制水位对于年内库区冲淤量和潼关高程影响显著的时期,研究结果可以为三门峡水库调度方案进一步优化提供思路.     

一种粒子群结合遗传算法(PSO-GA)的云计算任务调度方法

针对云计算服务集群任务调度和负载平衡的优化问题,提出一种粒子群结合遗传算法(PSO-CA)的云计算任务调度方法。PSO-GA算法在遗传算法的基础上对种群进行分隔,用粒子群算法来构造变异算子,避免了变异算子的随机性和盲目性,很好地保持种群的多样性,克服了早熟现象。在Cloudsim平台进行模拟测试。实验结果表明,与同类算法相比,该调度方法能够缩短云计算下任务执行总时间,提高资源利用率。     

加工时间离散可控作业车间调度问题分解方法

给出了加工时间离散可控的作业车间调度问题（job-shop scheduling problem with discretely controllable processing times,JSP-DCPT）基于析取图的模型及其数学描述.提出一种三步分解方法,使得JSP-DCPT可以通过求解一个作业车间调度问题（job-shop scheduling problem,JSP）以及一系列离散时间-成本权衡问题得到解决.为简化分解方法,引入时间-成本相平面描述离散时间-成本权衡问题的权衡点,并详细阐释了一种基于极限模式的集合支配理论以确定用于消减JSP-DCPT分解所得离散时间-成本权衡问题的一个上界.随后提出一种基于极限模式的集合支配分解算法EMSDDA（extreme mode-based set dominant decomposition algorithm）.基于JSP标准算例FT10构造了测试算例JSPDCPT_FT10,实验仿真验证了提出的理论及分解方法的有效性.     

单一风电场的短期负荷调度优化策略

随着并网风电场数量迅速增加,单一风电场的调度水平需要提高.如何优化一个周期内风电场机组运行的数量与启停方案,迫切需要研究.针对风电场机组数量众多,调度方案解维数过高的问题,分析风电场机组负荷特性,提取机组负荷特征矩阵,运用FCM模糊聚类算法对风电场机组群进行分类;定义风电场机组运行相对损耗指标和启停相对损耗指标,在风功率预测的基础上,根据总调度指令,应用非线性规划理论建立风电场机组组合优化模型,运用模糊聚类算法和遗传算法相结合对模型进行求解.所建立模型和相应求解方法克服了风电场机组调度解维度过高带来的困难,获得了连续时期的风电场全部机组优化调度.最后,通过算例分析计算了某45MW风电场的多目标机组优化调度,验证了所提出算法的可行性和有效性.     

一种新的信号二进小波变换模极大值重构信号的迭代算法

基于Hilbert空间单调算子理论和求解单调算子方程的迭代算法, 给出了一个新的基于信号二进小波变换模极大值重构信号的迭代算法, 证明了算法的收敛性. 同Mallat的交替投影算法相比, 该算法更加简单、快速和有效. 数值实验表明, 对于不同类型的信号, 该算法仅需要较少的几次迭代, 就可获得较好的重构效果.     

基于总空闲时间增量的无等待流水作业计划优化算法

将NP难的最小化最长完工时间无等待流水作业计划问题等价转化为最小化总空闲时间的问题.分析任务之间的独立性,给出算法基本算子的目标增量性质,通过计算目标增量而不是整个目标函数值来判断新作业计划的优劣,可将算法的时间复杂度降低1阶.提出生成初始作业计划算法,实验分析出迭代构造解和再改进解的有效方法;构造出有效的快速迭代启发式算法FCH(fast composite heuristic).FCH和目前求解该问题的有效算法比较,实验结果表明,FCH接近目前的最好性能,需要最少的计算时间.FCH可为大规模无等待作业计划、实时调度和重调度等问题提供有效方法.     

基于多服务类比例公平的分组调度算法

研究了同时满足多性能目标的资源管理模型和算法, 基于服务质量模型实现比例公平性原则, 考虑了包括延迟、丢失率在内的服务质量要求及对于综合的多服务类数据流非常重要的公平性问题, 提出了一种分组网络中的比例公平调度模型, 该调度模型综合描述了网络效率、用户QoS要求和系统公平性等多维目标. 分析论证了能有效满足比例公平的调度策略PFS(proportional fairness scheduling), 同时在Linux上实现了该算法. 最后在模拟和实验测量的基础上对PFS调度算法的性能和系统开销进行了分析讨论.     

基于环形DNA分子的一种求解最大集团的计算模型

文中提出了一种基于环形DNA分子的新型计算模型.该模型的核心构成包括环形DNA分子,链霉亲和素包被的磁珠及环化酶.通过应用该模型解决了一个5个顶点的最大团问题,证明了该模型的可行性.在整个计算过程中,真解的搜索是借助于磁珠和环化酶,DNA分子结构在线性和环形之间相互转化.环形DNA分子的应用极大地减少了计算所需的时间和空间,算法的时间和空间复杂度均为O(n+m).对于解决一个n个节点的最大团问题,这种算法和枚举型算法相比,在搜索过程中所需试管数较少,只需n+1个试管,而利用枚举型算法则需要2n个试管.另外,文中构建的非枚举型初始解空间大大提高了DNA计算机的存储和计算能力.在将来,这种新型的DNA计算模型或许会成为一种解决某些NP完全问题的有效工具.     

基于客户满意度的模糊神经网络JSP研究

针对具有不确定性因素的作业车间调度问题，基于模糊数学的思想，把模糊加工时间、间隔期和模糊交货期用梯形模糊数表示，建立了基于客户满意度曲模糊作业车间调模型。运用Hopfleld神经网络算法求解，结合目标函数和JSP的全部约束条件，构建能量函教和JSP换位矩阵，保证了神经网络稳态输出为最优生产调度方案。最后用网络计划图对稳态输出的换位矩阵进行解码得到最优调度甘特图，避免了传统成本树法易出现死锁调度的问题。计算实例验证了本算法的可行性和有效性。     

基于多尺度卷积网络的非朗伯光度立体视觉方法

光度立体视觉作为一种精细三维测量技术广泛应用于三维重构、缺陷检测、生物医疗等领域,但传统反射模型对材质真实物理特性的反映能力有限,对于如光亮金属等具有非线性光反射特性的非朗伯表面适应性不佳,极大地限制了该技术的进一步应用.本文提出了一种基于深度学习多尺度卷积架构的光度立体视觉算法,实现了对非透明材质表面在任意光照条件下的高精度法向量恢复.算法在深度网络中设计了多尺度卷积结构,小尺寸卷积核强化了模型在光度物理原理上的表达,使得模型在细节预测上具备优势,大尺寸卷积核鼓励深度网络利用邻域特征,提升模型克服阴影和区分多种材质的能力.为进一步处理任意光照条件的问题,算法设计了对入射光照向量空间的多分辨三维极坐标划分方法,在整合输入图像信息的同时,充分发挥了多尺度卷积的效能.实验结果表明,多尺度卷积深度学习架构有效集成了光度原理和深度学习二者的优势,在保留精细三维形貌恢复能力的同时,极大提高了针对非朗伯表面的适应性,为光度技术的广泛应用提供了有力的技术支持.     

饱和土三维非轴对称Lamb问题

基于积分变换方法提出位移组合积分变换和应力组合积分变换式,成功地求解了Ｂｉｏｔ两相介质理论的饱和土三维非轴对称问题动力方程,得到了以土骨架位移和孔压为基本未知量的积分解。在此基础上系统地研究了饱和土的Ｌａｍｂ问题。考虑了表面排水和不排水两种条件,得到了三维非轴对称饱和弹性半空间在表面竖向和水平力作用下,表面径向位移、竖向位移和周向位移的积分形式解,并将解答准确地退化到弹性半空间经典Ｌａｍｂ问题解,     

关联规则算法优化研究与实现

本文主要针对Apriori算法采用最小支持度和最小信任度阈值来发现知识,而没有考虑交易中数量问题的不足,提出一种快速的基于频繁模式树FP-tree的最大频繁项目集挖掘算法.该算法不需要产生频繁项集,而且只需要扫描事务数据库D一次,从而提高了算法的执行效率.该方法结合大量的实际项目数据进行关联规则挖掘测试发现,不仅能较好地分析非稠密数据,也能处理现实世界中稠密数据. 结果 表明该优化算法可显著降低关联规则挖掘在数据挖掘工作中的时间开销.     

水库群联合优化调度知识规则降维方法

水库通常肩负发电、防洪、生态、航运等多重任务,需要在建模过程中均衡考虑水利、电力、环保等相关主体的利益诉求,使得水库群在开展联合优化调度时面临数目众多、形式各异的约束条件.在各项约束的传递、交织、耦合等综合作用下,可行搜索空间大幅缩窄并呈现出复杂的时空关联特征,加剧了水库群优化调度的建模求解难度.为此,从数学集合运算理论出发,提出了集成水库群优化调度多重复杂运行约束的知识规则降维方法:根据实际问题对单一水库开展单阶段、两阶段和多阶段可行域辨识操作,通过各水库的有机协调来动态生成水库群系统的可行决策空间,规避非可行解的无效计算,提高方法的计算效率与寻优性能.工程实例表明,所提方法能有效降低水电调度建模计算测度,切实保障传统算法所得结果的可行性与可用性.     

混合SQP的基于完全学习的粒子群优化算法在电力系统中经济分配问题的应用

电力系统经济负荷分配(ELD)问题是电力系统运行中一个重要的优化问题.此前,多种经典数学逼近方法和启发式搜索算法被用于对该问题进行了求解.但是,这些方法仍然存在两个很重要而未引起足够重视的问题:1)算法的稳定性得不到有效保证;2)算法在大规模ELD问题上的性能仍然不能令人满意.CLPSO是一种新的高效全局优化算法.针对其存在的多样性保持能力强但收敛性不足的问题,文中引入序列二次规划SQP,提出了一种新的混合SQP的CLPSO算法SQP-CLPSO.用其求解多个典型ELD问题,并与多种知名算法进行了对比.实验结果表明,SQP-CLPSO具有优秀的收敛性、多样性和可拓展性,是求解复杂ELD问题的有效算法.     

考虑公平偏好的项目型知识员工调度

在考虑员工公平偏好的情境下，对项目型知识员工调度问题进行了研究。依据公平偏好理论的思想，以项目延迟成本最小化和全体知识员工公平效用值最大化为目标，构建了考虑公平偏好的知识员工调度的多目标优化模型，并运用遗传算法对建立的模型进行求解从而得到调度结果。最后，实例分析表明了模型的可行性和算法的有效性。     

致密油气藏多段压裂水平井渗流模型研究

建立不同边界条件下的负表皮多段压裂水平井不稳定渗流模型,综合考虑压裂裂缝呈非等间距、非等半长、非等缝高、非等任意倾角的实际情况。利用源函数理论、三维特征值法和正交变换等现代数学分析方法对模型进行求解,获得三种外边界下的考虑井储和表皮影响的多段压裂水平井的井底压力动态响应解。最后,编程绘制标准的压力动态响应样版曲线,并对各参数进行敏感性分析。实例应用表明,该模型可以用作多段压裂水平井渗流特征研究及试井分析。