分布式环境中服务组合的迭代选择算法

在面向服务的体系结构（service oriented architecture，SOA）中，服务组合是一种极有前景的创建新服务的方式．然而，服务组合技术尚有一些瓶颈在阻碍着其广泛运用．组合服务提供商面临的一个难题是如何跨越多个不同的自治网络和商业域选择一组服务实例来实现组合服务，并且向用户提供端到端的服务质量（quality of service，QoS）保障．文中提出一种迭代选择算法用于质量驱动的服务组合．该算法运行于一个P2P（peer-to-peer）的服务执行环境——分布式智能服务执行（distributed intelligent serviceexecution，DISE）环境．该迭代选择算法最显著的特点是既可以运行于中心式的QoS注册系统，也可以运行于分布式的QoS注册系统．在文中的QoS模型中，网络状态作为可选项在选择算法中考虑．由于该算法按照组合服务逻辑执行顺序迭代的选择服务，所以该算法可以在组合服务执行之前或者组合服务运行时执行，不需要作任何更改．在分布式服务执行环境上的一系列实验表明，文中提出的算法可以提供极好的选择结果，并且具有很好的性能．     

需求驱动的Web服务建模及其验证:一个基于本体的方法

从Web服务所交互的环境角度出发，提出了基于环境本体的Web服务能力描述框架，从Web服务操作的环境以及操作导致的环境变化两个方面刻画Web服务的能力，并由此建立了需求驱动的Web服务组合模型．同时提出用π演算的进程表达式表示Web服务的行为语义，并建立了从Web服务概念化的能力表示到形式化的进程表示的自动转换机制，在此基础上给出Web服务组合的可行性验证算法及需求可满足性的验证方法．经过验证的Web服务组合模型可以作为备选执行方案之一反馈给需求提出者．     

基于价格协调的供需链宏观水平调度问题

供需链作为整体参与市场竞争要求企业能够相互协调，以达到全局优化．研究了一种针对按订单生产的汇集型供需链的协调优化方案，提出了组合订单竞争策略，建立了宏观水平调度模型．该方案通过松弛企业之间的交货期约束把供需链按企业分解为独立的子问题，从而可以使企业在协调中心的指导下，按照局部信息进行分布式决策，从而对试探订单进行分配，对合同订单进行调度．方案中对偶问题的优化是关键的理论技术，定义了广义对偶函数和广义代理次梯度，提出了一种不依赖于任何先验知识的变直径广义代理次梯度投影算法，并给出了算法的收敛性和收敛效率的证明．仿真算例结果表明，价格实现了收敛，订单分配和优化是合理的．     

变量施肥决策的多目标优化模型与算法

变量决策模型和优化算法是精准农业变量作业处方生成的核心环节.文中建立了一个综合考虑作物产量、质量、能源消耗、环境影响等多个指标的变量施肥多目标优化模型,提出了一种求解此类问题的高效禁忌搜索算法,从产量最大化的初始施肥方案出发,基于最近可行解的概念进行邻域搜索,并按照质量优先的策略不断寻找和更新解集,最后得到一组非支配意义下的优化施肥方案,以提高精准农业变量施肥的决策支持能力和水平.通过对江西宜春地区油茶树变量施肥问题的案例研究,验证了模型和算法的有效性和实用性.     

基于Kriging代理模型的高速列车头型多目标优化设计

随着列车运行速度的提高,气动阻力成为制约列车提速和节能环保的重要因素之一,尾车的气动升力是影响列车乘坐舒适性和运行安全性的关键气动载荷.本文针对CRH380A三辆编组简化外形,以整车气动阻力和尾车气动升力为优化目标,结合局部型函数三维参数化方法和基于迭代局部搜索算法的带有极大极小准则的中心拉丁超立方采样方法,提出了一套基于自适应非劣分类遗传算法的高速列车头型有约束多目标气动优化设计方法.研究结果表明:局部型函数参数化方法可以较好的应用于复杂三维气动外形的优化设计;自适应非劣分类遗传算法能够较为准确、高效的找到Pareto最优解集;优化后,三辆编组简化外形的整车气动阻力减小3.2%,尾车升力系数减小8.24%,流线型部分的体积减小2.16%,真实外形的整车气动阻力减小2.26%,尾车气动升力减小19.67%,两种外形的气动力变化主要集中在鼻锥和尾锥的变形区域;本文提出的优化设计方法简单、高效,可以为高速列车气动外形多目标、带约束工程优化设计提供参考.     

基于应用语义的网构软件松弛事务模型研究

事务处理是保障服务协作可靠性的关键技术，由多个具备事务特性的服务通过交互和协作复合而成的服务称为事务性复合服务（transactional composite service，TCS）．为保证TCS执行的松弛原子性，现有的研究主要依靠对TCS语法结构的分析，但语法结构反映不出特定的应用语义信息，从而对服务事务能力要求过高，导致了很多不必要的失败恢复甚至放弃．给出了一个基于应用语义的网构软件松弛事务模型，包括系统模型、松弛原子性、松弛原子性可满足检查算法、执行保障算法．用户可以根据应用语义，为TCS赋予特定的松弛原子性约束ε，包括TCS合理结束配置，以及对各个合理结束配置的倾向性顺序．ε-松弛原子性可满足检查算法可以确保TCS执行满足指定的ε-松弛原子性．执行保障算法根据酌束监控TCS的执行，主动进行重试、补偿等操作，将松弛原子性的规约与保障抽象到系统层次进行，分离了关注点．     

支持风险偏好的Web服务动态组合方法

随着面向服务的体系结构、云计算以及软件即服务的流行和发展,提供相同或相似的服务功能以及差异化服务质量(quality of service,QoS)的服务提供者越来越多.因此,如何为一个复合服务业务流程中的抽象服务选择合适的服务提供者,并通过动态组合来最大限度地保障并优化整体服务质量就成了一个重要的研究课题.对于一个复合服务,传统的服务组合方法会为所有服务请求实例选择一套共同的服务绑定方案直至下一次自适应调整.此外,这些方法只考虑了候选服务质量的期望值,而忽略了服务质量在运行时的波动带来的潜在风险.这些问题可能导致复合服务请求者和提供者之间达成的服务等级协议(service level agreement,SLA)经常被违反,从而影响复合服务提供者业务价值的实现.针对这一问题,本文提出了一种支持风险偏好的Web服务动态组合方法.该方法综合考虑了服务质量的期望值和波动性,应用投资组合理论产生适应给定风险偏好的多套服务绑定方案的组合,从而控制风险、适应不同的风险偏好.实验结果表明,该方法与全局服务选择方法相比能够有效降低SLA违反率,同时提高复合服务所创造的业务价值.     

基于安全域的安全约束机组组合

鉴于电力系统安全稳定问题日益突出，有必要在电力系统的日前调度，即机组组合中考虑静态电压稳定和暂态稳定等与系统有功调度方式密切相关的安全性约束．然而，由于电力系统暂态稳定等问题本身的复杂性与现有方法的局限性，尚未见到在机组组合中考虑这些约束的相关报道．同时，由于缺少对不同调度方案的安全裕度进行定量评估的手段，至今在制定日前发电计划时难以有效地协调电力系统的经济性与安全性．针对上述问题，以安全域的方法学为基础，建立了一种可同时考虑系统运行经济性与安全性的多目标机组组合模型，首次在电力系统机组组合问题中同时考虑了支路潮流约束、静态电压稳定约束和暂态稳定约束．建立的模型以系统总运行成本、支路传输容量裕度、静态电压稳定裕度和暂态稳定裕度为优化子目标，通过子目标的权值，可以方便的调整对系统运行经济性与安全性的偏好，达到两者的兼顾．以IEEERTS-24节点系统为例，验证了所建立模型的正确性与有效性．     

概率和噪声环境下基于主动探针的Internet服务故障管理

在基于主动探针的服务故障管理中，不确定性和噪声会对服务故障管理带来影响．为了降低这种影响，分析了Intemet服务故障管理中存在的问题，采用二分Bayes网络建模故障和探针之间的依赖联系，二元对称信道建模噪声，并提出了不确定和噪声环境下的主动探针故障管理方案．该方案由两阶段组成：故障监测和故障诊断．在故障监测阶段，提出了在保证一定监测质量的条件下选择最小代价探针子集的GAPSA算法．在故障诊断阶段，提出了根据前一阶段发现的症状选择更多探针来获取系统详细信息的FDPSA算法；针对故障自动修复机制导致的动态性，提出了基于故障持续时间统计的假设推理算法FIyrs．仿真结果证明了本文算法的有效性和效率．     

蚁群算法中参数设置对超声回波估计性能的影响

摘要针对超声回波参数估计问题存在着耗机时长，估计结果严重依赖于初始值的缺点，本文将蚁群算法应用到超声回波参数估计中，结合超声回波的非线性高斯模型，提出了基于蚁群算法的超声回波参数估计算法，并就蚁群算法在超声回波估计中参数的优化组合设置进行了分析研究通过数值仿真，在信噪比为10dB条件下计算了蚁群算法中各参数的不同取值对估计结果的不同影响，包括计算时间、估计精度和算法稳定性，得出了算法中各参数的组合优化设置，给出了最优参数下的超声回波参数估计结果，并通过与其他算法的比较验证了蚁群算法在超声回波参数估计问题中的有效性．该研究有助于提高超声回波估计的精度和算法的稳定性，缩短蚁群算法的计算时问，以达到优化算法性能的目的．     

小行星探测目标选择与转移轨道方案设计

系统地研究了我国开展小行星探测目标选择的技术方法和转移轨道设计方案，提出了一套完整的小行星探测任务目标选择与转移轨道方案设计方法．首先，针对小行星探测任务，讨论分析了具有较大科学探测价值目标星的选择问题；然后，针对探测目标的可接近性评价问题，提出了一种多次借力机制的可接近性评价方法，对探测目标进行筛选与评估，得到科学价值与工程可实现性兼备的目标星；根据探测任务发射时段等约束，基于Pork—chop图法确定出小行星探测任务的目标星；最后，根据探测目标的轨道特性，提出了一种基于等高线图法的借力天体选择方法，给出了2：1△V-EGA探测小行星的转移轨道方案．通过对该方案的分析，给出了一种多目标交会转移轨道设计与优化方法，将原方案扩展为中途可飞越两颗主带小行星的“一探三”任务方案，以增加探测任务的科学回报．     

胎带机浇筑混凝土优化布置模型设计及应用

为使胎带机布置规划更高效、更科学，结合胎带机在向家坝工程的实际使用情况，基于胎带机设备特性，运用最优化理论和算法，并采用计算机程序辅助计算，设计了优化布置模型。通过计算机程序计算，模型可以针对施工现场的具体需求给出最优的胎带机空间布置方案，为快速决策提供科学依据，从而提高胎带机的使用效率。     

实时视频检测系统中背景更新及复杂目标定位算法

本文提出了针对固定背景帧差法的背景更新算法和多目标定位算法。在背景更新中，通过建立目标、噪声矩阵来保存图像的特征信息，利用分类的思想优化更新策略，基于像素对背景进行更新；在目标定位中，提出了基于目标对角线的连通判断模板，该模板不断生长进而检测目标的中心点和体积，可实现实时场景中多目标和形态差异目标的定位：户外实验证明了算法的健壮性和鲁棒性，可以实现背景更新和复杂目标识别．     

应用于微结构制造自治系统的流水线作业调度

在微结构制造自治系统中,作业调度起到至关重要的作用。当前大多数的IC作业调度都是基于组合优化技术的,与以往这些工作不同,本文提出了一种新的基于流水线的调度方案。流水线对于串行作业来说能够达到最佳的运行效率,因此获取最优调度方案问题的关键即在于对IC制造设施进行配置,使之成为流水线。本文对于流水线调度的基本算法进行了讨论。对一个实例进行了基于流水线技术的调度,结果表明多数机器都能够达到100%的最高运行效率。本文所开发的一个调度模拟程序,除了对流水线运行的情况进行模拟外,还能够用作实际的调度器,进行最优化作业调度。     

基于满分集空时分组码的非相干空时码设计

基于满分集空时分组码，提出了一种可获得满代数分集的非酉非相干空时编码方案，通过将其“等效”为酉空时码，对该编码的误码性能进行了优化．同时，通过充分利用文中编码方案的结构，提出了复杂度较低的分组广义似然比检验GLRT（generalized likelihood ratio test）解码算法，与现有酉空时码相比，仿真实验表明，此方案虽在信噪比方面略有损失，但其频谱效率较高，且GLRT分组解码算法能够对复杂度和性能进行较好的折衷。