线性比式和规划问题的输出空间分支定界算法

本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩,构成等价问题的一个下界线性松弛规划问题,从而提出了一个求解原问题的分支定界算法,并证明了算法的收敛性.最后,通过数值结果比较表明所提出的算法是可行有效的.     

基于蒙特卡洛分析的稳健性优化方法——以白金纳米粒子沉积过程为例

以白金纳米粒子在超临界二氧化碳中的沉积过程的稳健性优化问题为例,首先采用Chrastil模型对白金纳米粒子的沉积过程构建溶解度拟合方程,并进行参数拟合优度分析.然后采用蒙特卡洛仿真方法分析了现有质量约束和成本约束等条件下的沉积过程溶解度最优解,并进行敏感度分析,然后对过程参数进行调整优化,进一步分析了溶解度稳健性最优解,最后提出了基于蒙特卡洛仿真分析的多种约束条件下的过程最优稳健解获取方法.     

城市交通疏导的优化算法及应用研究

城市交通是一个随机性很强、复杂的系统.影响城市交通顺畅的因素很多,针对目前交通存在的问题,由具体实例到抽象特性,从城市局部到整体进行了研究分析.在现有硬件设施的基础上,采用最优化算法,对比现有算法存在的缺点提出新的优化策略,便于智能交通管理.     

一类新的求全局优化问题的填充函数

填充函数方法是一种寻找全局极小解的有效方法.本文首先对现有的填充函数进行研究分析,然后构造出一类新的填充函数,设计算法,并通过数值试验验证了该函数和算法的有效性.     

运筹学是什么

指出运筹学是一种探索最优化的文化.     

基于简单二次函数模型的带线搜索的信赖域算法

基于简单二次函数模型, 结合非精确大步长Armijo线搜索技术, 建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法, 证明了算法的全局收敛性. 数值例子表明算法是有效的, 适合求解大规模问题.       

Growth Mechanism and Optimized Parameters to Synthesize Nafion-115 Nanowire Arrays with Anodic Aluminium Oxide Membranes as Templates

Nation-115 nanowire arrays are synthesized with an extrusion method using AAO membranes as templates. It is indicated that the vacuum treating of AAO templates before surface decoration plays an important role in obtaining high filling rate of the Nation-115 nanowires in the AAO templates, vchile the concentration of Nafion-115 DMSO solutions does not affect the flling rate greatly. The optimized parameters to synthesize the Nation-115 nanowire arrays are studied. The filling rate of the Nadion-115 nanowires in the AAO templates synthesized with the optimized parameters is about 95% discussed to qualitatively explain the experimental results The growth mechanism of Nafion-115 nanowires is     

全局优化问题的一个新的无参数填充函数

求全局最优化问题的填充函数算法被提出以来，参数的选取和调整一直是制约算法有效性的因素。如何在实际的计算过程中选取合适的参数，直接影响和决定了运算速度和效率。因此，构造不含参数的填充函数就显得极为重要。提出一个新的无参数的填充函数，对其理论性质进行了分析，并给出相应的填充函数算法，数值计算验证了算法的有效性。     

AN OPTIMAL INVESTMENT／CONSUMPTIONPROBLEM WITH HIGHER BORROWING RATE

In this paper, optimal investment and consumption decisions for an optimal choiceproblem in infinite borizon are considered, for an investor who has available a bank account anda stock whose price is a log normal diffusion. The bank pays at an interest rate r for any de-posit, and takes at a larger rate / for any loan. As in the paper of Xu Wensheng and ChenShuping in JAMS(B), where an analogous problem in finite horizon is studied, optimal strategies are obtained via Hamilton-Jacobi-Bellman (ladE) equation which is derived from dynamic c1-programming principle. For the specific HARA case, i.e. U(t,c)=e^-βtc^1-R/1-R, this paper getsthe optimal consumption and optimal investment in the form of c^‘1 =β -^-g/Rwi and π^‘1= b -- γ / Rσ^2wr, with γ1,=max{γ,min{γ‘,b--Rσ^2‘} },^-g=(1--R)[γ (b-γ)^2/2Rσ^2]. This result coincides with the classical one under condition γ‘ ≡γ.     

无约束最优化的信赖域BB法

梯度法是求解无约束最优化的一类重要方法.步长选取的好坏与梯度法的数值表现息息相关.注意到BB步长隐含了目标函数的二阶信息,本文将BB法与信赖域方法相结合,利用BB步长的倒数去近似目标函数的Hesse矩阵,同时利用信赖域子问题更加灵活地选取梯度法的步长,给出求解无约束最优化问题的单调和非单调信赖域BB法.在适当的假设条件下,证明了算法的全局收敛性.数值试验表明,与已有的求解无约束优化问题的BB类型的方法相比,非单调信赖域BB法中e_k=‖x_k-x~*‖的下降呈现更明显的阶梯状和单调性,因此收敛速度更快.