某些条件下的极大极小系统的全局最优解

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:luxi0194
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机科学、运筹学和控制理论等方面的大量问题都可以用极大极小系统来建立模型,例如数字电路、计算机网络、自动化制造厂等.对于带有输入结构的生产系统,经常考虑原料的输入时间和机器的加工时间以及各机器工作的先后顺序等.在满足系统的限制条件的基础上,希望对系统加以控制,使系统的工作达到最优的状态.极大极小系统,由非线性不可微分的极大极小函数来描述,极大极小函数包括取极大、取极小和加法三种运算.极大极小系统是单极大系统的非线性拓展.相关文献给出了极大极小函数在约束条件为x1+x2+…+xn=b;xi≥0,i=1,…,n;b≥0的全局最优解,得到的运用控制向量的求解方法对解决极大极小函数的全局最优解具有重要意义.  本文利用极大极小函数的单极大投射和ks控制向量进一步研究了多个更加一般化的约束条件下极大极小函数全局最优解的问题.我们分别称约束条件是g(x)=b1x1+b2x2+…+bnxn-d≤0;xj≥0,j=1,…,n;V{g(x)≤0}、gi(x)=bi1x1+bi2x2+…+binxn-∑nj=1bj≤0,i=1,…,l;0≤xj≤1,j=1,…,n;Vi=1,…,l{gi(x)≤0}和gi(x)=bi1x1+bi2x2+…+binxn-di≤0 i=1,…,l;xj≥0,j=1,…,n;Vi=1,…,l{gi(x)≤0}的三类极大极小函数的全局最优解为第一类,第二类和第三类极大极小函数的全局最优解.本文首先研究了在三类约束条件下的单极大系统的全局最优解,得到了求解单极大系统的全局最优解的充要条件.其次,在单极大系统的基础上,通过极大投射将极大极小函数转换为多个单极大函数,又继续研究了在三类特殊条件下极大极小函数的全局最优解,得到了三类极大极小函数全局最优解的充要条件,并给出了相关算法.
其他文献
图的标号问题是图论中的一类重要问题,它研究图的各类剖分问题,其各种问题都有广泛的应用背景.其中一个问题的理论研究背景是频道分配问题.灵敏度较高的基本频道分配问题要求相互
本文脉冲微分系统的脉动现象及稳定性进行了分析。对脉冲微分系统的研究从90年代开始,由于它在实际问题中的普遍性和重要性,许多人都在从事这方面的研究,这些年取得了许多研究成
电子电器产业是随着电器和电子技术的迅速发展而逐渐形成的一个覆盖诸多高新科技行业的新兴产业。电子电器产业因其发展速度快、科技含量和附加值高而成为世界经济快速发展的
设Fq是q元有限域,F*q表示由Fq的所有非零元生成的q-1阶的循环群,α是F*q的生成元,Aut(Fq)为Fq的自同构群,GLn(Fq)为Fq上全体n×n可逆矩阵对矩阵乘法作成的群,即Fq上的n阶一般线性
现代自然科学正发生着剧烈的变化﹐非线性科学贯穿着数理科学、空间科学、生命科学和地球科学﹐成为当代科学研究重要领域.孤于理论快速发展﹐其中有很多模型可以用非线性发展方程
面对问题较多的中职生,班主任要根据他们的心理特点和需求,从积极心理学的视角去开展工作,激发和挖掘学生的积极的人格特质,为学生的心理营造一个积极和谐的气氛。