对称型TSP下界的快速估算法

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.     

基于同伦(homotopy)关系的ARMAX模型的辨识算法

论述了采用同伦 (hom otopy)法辨识 ARMAX模型的问题 .在 ARMAX模型的辨识中 ,由于滑动平均(MA)噪音模型部分的存在 ,用以估计 ARMAX模型参数的误差函数不再是单峰的 ,因而常用的基于最优化的估计算法有被陷入局部最小点的危险 .本文提出一种基于同伦关系的算法来解决这个问题 ,其基本想法是建立 ARMAX模型参数的估计和 ARX模型参数的估计两者之间的同伦关系 .由于用以估计 ARX模型参数的误差函数是单峰的 ,因而没有局部最小点问题 ,这就使得有可能利用它们之间的同伦关系来解决 ARMAX模型参数的估计中的局部最小点问题 .详细描述了基于同伦关系的新辨识算法 ,并利用蒙特卡罗 (Monte Car-lo)仿真试验说明了新算法的有效性     

多阶段投资决策问题的一种智能化求解方法

对多阶段投资决策问题进行研究，建立一种极小化跟踪投资回报率与目标回报率偏差的多阶段投资决策模型，并将随机模拟、遗体算法和神经网络集成在动态规划之中，设计给出一种智能化的求解方法，能求得反馈形式的最优投资策略。本文给出的方法克服了传统求解方法的局限性，具有现实意义，经算例仿真验证了算法的可行性。     

Margin optimization algorithm for digital subscriber lines based on particle swarm optimization*

The margin maximization problem in digital subscriber line (DSL) systems is investigated. The particle swarm optimization (PSO) theory is applied to the nonconvex margin optimization problem with the target power and rate constraints. PSO is a new evolution algorithm based on the social behavior of swarms, which can solve discontinuous, nonconvex and nonlinear problems efficiently. The proposed algorithm can converge to the global optimal solution, and numerical example demonstrates that the proposed algorithm can guarantee the fast convergence within a few iterations.     

电力备用市场资源优化配置的模型与求解方法

对于发电公司在电力备用市场中的资源优化配置问题,建立一种均值一方差模型,同时允许发电公司从市场购买某种产品以满足其它产品的需求.针对模型中出现的非光滑问题,引入极大熵函数将其光滑化,并采用非线性互补方法求解.该方法利用Karush-Kuhn-Tuchker(KKT)条件得到一个非线性互补问题,然后利用非线性互补函数将其转化为非光滑方程组,并引入参数再次进行光滑化,最终通过求解一组光滑方程组以逼近原问题的最优解.数值分析验证了该方法的有效性.     

对我市建筑施工技术中存在的问题分析

<正>1模板工程中存在的问题在混凝土施工中,模板采用木模是普遍的。其中关于梁木模的施工问题,许多设计部门很少有模板设计图,也没有对木模的施工作出有关的规定说明。实践说明,梁的特点是跨度大、宽度小,下面是用支柱(琵琶撑)支梁的。但当梁的跨     

石河子市的公路建设和环境保护

<正>1环境保护在石河子公路建设中的重要意义环境保护是人类为解决现实的或潜在的环境问题,协调人类与环境的关系,保障经济社会的持续发     

Mohr-Coulomb准则的弹塑性积分方法

基于Koiter法则,提出一种适用于Mohr-Coulomb非光滑本构模型的弹塑性积分方法;阐述Mohr-Coulomb准则角点问题产生的原因,采用经典的Kuhn-Tucker互补条件判断可能活跃的屈服面,将Kuhn-Tucker互补方程作为一类特殊的变分不等式,使用投影收缩算法进行求解,并进一步通过迭代确定实际活跃的...     

富镍三元正极材料的改性研究进展

富镍三元正极材料具有高能量密度和低成本等优点,是一种有前途的正极材料。然而,富镍三元正极材料存在容量衰减和热稳定性差等问题。综述了富镍三元正极材料的晶体结构特性,对三元正极材料存在的问题进行概述;总结了形貌调控、结构设计、离子掺杂和表面包覆等提升正极材料电化学性能的改性方法,重点总结了氟离子掺杂和稀土元素掺杂以及不同合成方法包覆SiO₂对电化学性能的影响;对未来的发展进行了总结和展望。     

车辆路径优化问题的均衡性

研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。