离散时间最优控制—–评论动态规划

阐述离散时间最优控制的特点.对比3种求解离散时间最优控制的解法,即:1)用非线性规划求解离散时间最优控制;2)用无约束优化求解离散时间最优控制;3)动态规划及其数值解.1)和2)都适用于多维静态优化,计算效率较高,是高级方法.在名义上,3)为动态优化.实际上,3)为一维分段无约束静态优化,计算效率较低,是初级方法.本文并用数字实例进一步阐明动态规划及其数值解在求解方面较差,故动态规划及其数值解已失去实用价值.在求解离散时间最优控制问题方面,无法与非线性规划求解相匹敌.     

一种非对称多核SDR的任务调度和分配算法

针对软件无线电(SDR)应用同步数据流的特点,提出一种非对称多核SDR的任务调度和分配算法。该算法综合考虑任务之间的通信时间和任务固定流水,保证任务调度和分配的通用性和并行性。利用整数线性规划(ILP)方法对任务调度和分配进行建模,采用任务拆分方法优化调度和分配的结果,进一步提高任务调度和分配的执行效率。在目标SDR平台上实现IEEE 802.11a频偏估计处理的任务调度和分配,实验结果表明,该算法能提高5.97%的软件无线电平台吞吐量和3.03%的处理器核平均利用率,并减少34.31%的处理器核最长空闲等待时间。     

基于线性规划理论的软件过程控制模型

在对软件过程度量和分析的基础上,主要针对软件项目的实际工期滞后于计划工期的问题,运用线性规划理论建立了一个软件过程控制模型,并结合实例运用优化软件lingo9.0求得最优解。实验结果表明,该模型可以最大限度地减少后续执行任务的实际工期,确保软件项目在合理的成本范围内交付。     

带反馈的混沌并行GA及其在非线性约束优化中的应用

基于生物系统中普遍存在"随机进化 反馈"现象,提出了带反馈机制的混沌并行遗传算法:混沌映射的嵌入保持演化群体良好的多样性,而反馈机制,即基于Baldwin效应的后天强化学习,克服纯粹随机演化,从而加速系统演化进程.通过基准复杂非线性约束优化问题及金融领域中基准的参数优化问题的数值实验,验证了文中算法的高效性、通用性及稳健性.     

压缩感知研究

经典的香农采样定理认为,为了不失真地恢复模拟信号,采样频率应该不小于奈奎斯特频率(即模拟信号频谱中的最高频率)的两倍.但是其中除了利用到信号是有限带宽的假设外,没利用任何的其它先验信息.采集到的数据存在很大程度的冗余.Donoho等人提出的压缩感知方法(Compressed sensing或Compressive Sa...     

基于Web的实例扩展与属性值扩充方法

实例扩展与属性值扩充是Web抽取与集成领域中的一个重要研究课题,将Web数据列表和实例建模成二分图,根据扩展实例的质量分数,对扩展集合进行迭代更新直到扩展集合的质量分数最大,且扩展集合不再更新来实现实例的扩展。同时,为了完善扩展实例的属性信息,对结构化数值属性或离散属性进行抽取,提出了基于整数线性规划的属性值扩充方法。实验表明,与以前的方法相比,本方法能更好地处理含有噪声数据的Web网页,并提高了抽取的准确率和召回率。     

机组耗量特性的混合整数模型建立与分析

对机组耗量特性的建模是机组组合问题的一个重要组成部分.文中建立并分析了机组耗量特性的5种模型,并在IEEE RTS 96系统上,分别针对具有凸连续、非凸连续和非连续耗量特性曲线的机组,通过优化其在某日24时段的出力,比较各模型的求解效率,并根据各模型所引入变量数目对测试结果进行分析,从而为根据机组特性选择合适的模型以提高求解效率提供参考.结果表明:影响算法求解性能的主要因素是模型中整数变量的数目.对于凸连续耗量特性机组,尽量采用各区间出力叠加的建模方法,以避免引入整数变量;对于非凸和非连续耗量特性机组,引入辅助整数变量不可避免,此时则应采用连续变量较少的模型.     

火电厂配煤优化模型的研究与实现

在保证锅炉安全经济运行的前提下,根据电厂实际存煤以及各种煤质参数等约束条件,应用线性规划理论,建立了火电厂配煤优化模型,并实现了配煤优化系统,得出了电厂配煤燃烧时各种煤质的最优掺配比例。研究成果对降低电厂入炉煤成本,减少环境的污染,有着重要的作用。     

基于线性内点法的高中压配电网电压无功优化

针对高中压配电网的特点,将电压/无功优化问题分解成电容器投切和变压器分接头调整两个子问题,通过这两个子问题的交替优化得到最终解.采用原对偶路径跟踪法求解逐次线性化的电容器投切优化问题时,适当简化电压约束,提高了求解速度.变压器调整则采用逐步调整策略实现电压控制和减少调整次数.另外,改进了前代后代法潮流算法使之能处理弱环网和变压器支路.最后,通过算例验证了该算法的有效性.     

考虑最优瞬间交换容量的阻塞电力系统市场力评估

对输电阻塞所引起的局部或区域的市场力进行分析.分析互联电力系统区域功率以及输电线路功率变化规律,提出功率传输分配系数计算方法、市场力评估方法,并采用Powerworld11.0软件来计算功率传输分配系数的方法.运用Matlab的线性规划来进行最优瞬间交换容量计算.用Powerworld11.0对电力系统运行进行可视化,运用最优瞬间交换容量的算法对一个电力系统区域的市场力进行计算和评估,并对简单系统无阻塞和出现阻塞等运行情况下的市场力情况进行举例分析.