信用资产组合优化的“条件在险值-补偿”型随机规划模型

本文对于信用资产组合的优化问题给出了一个稳健的模型,所建模型涉及了条件在险值(CVaR)风险度量以及具有补偿限制的随机线性规划框架,其思想是在CVaR与信用资产组合的重构费用之间进行权衡,并降低解对于随机参数的实现的敏感性．为求解相应的非线性规划,本文将基本模型转化为一系列的线性规划的求解问题．

基于非线性组合优化的信息系统模块选择决策模型

在面向服务架构的软件设计思想下,用户需要从IT服务提供商的通用模块中选择适合自己需要的功能模块组合。文章以企业投资成本最小化为目标,建立了以企业部门需求满足率为随机约束条件的组合优化模型,寻求最佳模块组合结构;用Lagrangian启发式松弛算法将模型确定化、线性化、最后化简为"判断-赋值"模型,并给出详细的迭代解法。最终的结果是在特定的服务满足率条件下,企业投资成本最小的模块组合。文章按用友ERP-U8报价基础数据计算得出了企业特定需求下的功能模块选择策略,验证了算法的可行性和有效性。

离散萤火虫优化算法求解概率旅行商问题

对随机组合优化问题中的概率旅行商问题(PTSP)的理论和方法进行了研究分析,采用现代进化算法中有代表性发展优势的萤火虫优化算法(FA),提出一种离散萤火虫优化算法(DFA)以求解。其中引入了新的学习机制使其相比原始的萤火虫优化算法,更容易搜索到全局最优解,有更好的收敛性能。实验中用TSPLIB中的经典实例进行测试来验证其可行性。考察了萤火虫数量和进化迭代次数对求解结果性能的影响,并将DFA与GA、PSO和ACO等其他著名的进化计算算法进行性能比较。实验结果证实了DFA无论对固定访问概率,还是访问概率为区间内随机数等不同情况,都具有良好的有效性和高效性,因此对求解随机组合优化系列问题的有效解决具有一定参考和借鉴价值。

球面旅行商问题常数及其实验分析

给出了球面随机旅行商问题最优值的一个上界以及最优值期望的一个下界。猜想球面旅行商问题常数存在且与平面旅行商问题常数相等。所做两组数值实验支持该猜想,且显示球面比平面正方形更适宜作为二维旅行商问题常数的测试床。

城市道路轻型汽车行驶工况的构建与评估

为了提升政府公信力,构建符合城市道路汽车行驶工况已是迫在眉睫.基于一辆汽车耗时20天道路实际行驶数据,首先提出约束条件下单目标数学0-1规划模型对数据进行预处理,根据时间连续性得到运动学片段数量;再者,应用随机组合方法对片段进行优化组合构建符合时间长度的待选工况,从中选择与总体数据平均误差最小为4.15%的作为代表工况;最后,从特征参数、环保节能和速度概率分布、加速度概率分布和速度加速度概率联合分布三方面对代表工况进行有效性检验.结果表明:所构建的代表工况特征参数平均误差、速度概率分布平均误差、加速度概率分布平均误差和速度加速度概率分布平均误差都小于0.1%,同时在评估环保节能方面也有显著作用,因此能够真实有效地反映该城市的实际道路行驶情况.