求解有约束非线性规划问题的新算法

提出了一种针对目标函数、约束条件都是非线性的非线性规划问题的新算法。此算法主要是利用可分离函数和近似求解的思想来求解问题。数值计算结果显示,该方法是可行和有效的。     

The design and analysis of unequal error protection fountain coding for multiple source networks over binary erasure channels

A novel network model of multiple source fountain coding is developed and a novel class of generic multiple source fountain codes with unequal error protection(UEP)property is proposed.The And–Or tree analysis technique is generalized to analyze the asymptotic performance of the proposed codes and a joint optimization method employing both linear and nonlinear programs is developed to optimize the degree distributions.Furthermore,we propose three basic methods to achieve UEP property and the performance of each method is discussed.We employ these analytical results and optimization method to design and discuss several UEP codes with two and four sources for different application scenarios.Simulation results verify that the proposed codes can be applied to the networks with any number of sources and can provide strong UEP property in various ways based on the proposed three basic methods.     

线性规划的可行解集合的几何特征

本文提出平凡解是基可行解,也是极点,对基可行解与极点是等价概念给出一种证明方法,指出E~n中的可行解集合有类似R~2中的凸多边形的一些特征。     

CRAFT算法基于比特可分性的积分区分器搜索

CRAFT算法是一种新型SPN结构的类AES型轻量级可调分组密码算法,可以有效地抵抗差分故障攻击.为了对CRAFT算法抵抗积分攻击的能力进行评估,采用基于混合整数线性规划(MILP)的方法自动化搜索比特可分性的工具,对CRAFT算法的积分区分器进行搜索,搜索到了最长为12轮的积分区分器,同时得到一条平衡比特数最多的9轮积分区分器.这是目前为止对该算法获得的最长区分器,同时利用这些积分区分器可以对算法进行更多轮的密钥恢复攻击.     

一类非凸全局最优化问题的新的凸凹化法

研究了一类非凸连续全局最优化问题的凸化、凹化方法。对于目标函数非凸、非凹的非线性规划,给出了一个新的凸、凹化法,通过含有参数的函数变换方法,对目标函数进行凸化或凹化,从而将原目标函数变换为相应的凸函数或凹函数,推广了凸化、凹化方法在求解非线性规划方面的应用。     

基于非线性规划的空域扇区结构优化设计

根据管制员的工作负荷及负荷模型,构建扇形结构划分的数学模型,并采用非线性划法简化运算过程.并结合广州终端区域空间扇形结构优化设计为例,分析基于非线性规划的空域扇形区结构优化设计的结果.     

供应商选择的分布式搜索算法

针对模糊约束条件下的产品采购问题,建立了线性规划模型,目标函数为采购价值最大化,决策变量最优供应商对应的供应量.运用分布式搜索算法对模型进行求解,并将求解的过程用树型表示,对树进行分布式的全局搜索,在搜索过程中并行搜集所需的信息,然后并行处理.用仿真数值实例证明分布式搜索算法的可行性,并提高整体效率.     

太阳能光伏电池最优铺设方案研究

根据市场上不同种类光伏电池的价格、发电效率等性能,采用山西省大同市典型气象数据,综合参考当地的太阳辐射强度、光线入射角以及建筑物所处地理纬度等因素,建立了多目标决策模型和线性规划模型,并通过进一步优化得出房屋表面光伏电池的最优设计方案。     

线性规划模型在氧化铝生产配料工艺中的应用

配料工序是氧化铝生产中的重点和难点之一,其原矿浆和生料浆技术指标的好坏直接关系到拜耳法的溶出效果和烧结熟料的质量和产能,而其中生料浆合格率的控制又是最为复杂的。本文试图将运筹学的高级工具线性规划模型应用于生料浆的调配中,为提高生料浆合格率探索一条可行的途径。     

一类直觉模糊线性规划的求解及其应用

研究一类直觉模糊线性规划及其应用.首先,定义直觉模糊不等式,给出直觉模糊线性规划模型;然后,提出一种基于总精确函数的直觉模糊线性规划求解方法,并给出其求解步骤;最后,建立证劵投资组合的直觉模糊线性规划模型.数值算例表明了所提出理论是合理有效的.