改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

基于粒子群算法的并行公差优化设计模型求解

建立了以最小制造成本为目标,以装配功能要求和工序加工能力为约束的并行公差优化设计模型．将粒子群工具箱作为并行公差优化设计模型的求解工具,并给出具体的流程．最后,通过一个实例的求解验证利用基于粒子群工具箱的粒子群算法求解并行公差优化模型的可行性．通过与已有结果的比较,说明了该方法在求解非凸规划问题时的优越性．     

多阶段群体决策的Pareto最优策略

为了求解多阶段群体决策问题，作者建立了多阶段群体决策模型，定义了Pareto最优策略及绝对最优策略等概念，提出了求解Pareto最优策略的群体动态规划算法.该算法可以求得各个阶段各个状态下的所有Pareto最优策略.最后,作者用一个计算实例说明了算法的求解过程.     

关于求解病态和奇异方程组的Marchuk算法的註记

本文讨论了求解病态和奇异线性方程组的Marchuk算法在具体实现中的某些数值计算问题(例如,正则方程的求解及其初始近似的选择等),给出了将该算法应用于对称正定方程求解时得到的一个特殊结果。基于上述讨论,给出了一个具体的Marchuk算法;对于一些高度病态方程组求解的数值试验表明,这个算法具有很好的数值稳定性,而且计算量不大。     

具有线性不等式约束非线性规划问题的降维算法

对线性约束的一般非线性规划问题进行了研究,在算法中提到的起作用集策略,与常见的起作用集算法相比较;在迭代过程中求解等式约束子问题时采用了降维算法,而对于不等式约束子问题采用了起作用集算法.通过数值试验,说明了算法的有效性.算法对于求解非线性约束非线性规划问题提出了一种新思路,将非线性约束线性化,解决一般此类问题.     

改进的遗传模拟退火算法在TSP中的应用

在介绍遗传算法和模拟退火算法的理论基础上，分析遗传算法和模拟退火算法的主要优缺点，提出了一种改进的遗传模拟退火算法。结合两种算法的优点，对其中的复制、交叉、变异操作进行了改进，并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程，并进行仿真实验，验证了该算法的有效性。     

二进制改进粒子群算法在背包问题中的应用

提出了用于求解0 1背包问题的二进制编码的粒子群算法,阐明了该算法求解背包问题的具体实现过程.为了提高粒子群算法的收敛速度,在传统的二进制编码的粒子群算法中嵌入了记忆功能.通过对其他文献中仿真实例的计算和结果比较,表明该算法在寻优能力、计算速度和稳定性方面都超过了文献中提到的遗传算法和模拟退火算法.提出的求解背包问题的二进制改进粒子群算法,同样可以应用于其他离散优化问题.     

粒子群优化算法求解非线性问题的应用研究

引入粒子群优化算法求解非线性方程组,利用粒子群优化算法所具有的群体智能和记忆功能,较快地求解复杂非线性方程组的最优解,克服了牛顿-拉普辛方法求解该类问题时对初值的敏感性以及需要函数求导的困难,同时无需关心方程组的具体形式.将该算法应用于几何约束问题的求解,取得了良好效果.     

一种改进的模拟退火算法求解0-1背包问题

从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.     

求解成像卫星调度问题的改进蚁群算法

蚁群算法求解成像卫星调度问题时容易陷入局部最优。针对这一问题,提出了一种改进的蚁群算法,在可行解构造初期找到一种综合启发信息来生成初始任务链,并用分类消减的方法进行时间窗更新。局部更新时引入扰动机制,信息素更新时添加了信息素限制策略。最后通过仿真实例与遗传算法和传统蚁群算法对比,说明了该方法的可行性和相对优越性。     

重庆乡村地区民宿资源开发经营效率研究

民宿资源开发是农村经济转型时期乡村旅游和农村产业拓展的重要载体,研究民宿资源开发经营效率对促进乡村资源最优利用、区域民宿产业可持续发展有重要现实意义.调研重庆市22个民宿资源开发案例,运用数据包络分析法(DEA)与标杆管理定量评价其开发经营效率,分析效率不足的原因,并提出效率提升建议.研究表明:1)综合效率、技术效率和规模效率有效的民宿分别占总数的59.10%,72.73%,59.10%,处于规模收益递减阶段的民宿占比4.55%;2)4个片区中,主城区与渝东南片区的综合效率和规模效率较低,渝西片区的技术效率较低;3)以根据超效率值选取的标杆为基准,27.27%的民宿存在投入冗余和产出不足等问题.因此,重庆民宿资源开发经营整体效率较高,综合效率和规模效率总体上呈西部与东北部高、主城区与东南部低的分布特征,技术效率区域分布差异不大,渝西片区略低,效率较低的民宿可通过控制资源投入,提高社会效益,突出发展特色来改善.     

Orientational domains at room temperature in La0.33Ca0.67MnO3 perovskite

Orientational domains at room temperature in orthorhombic perovskite La_0.33Ca_0.67MnO₃ were studied by group-theory and observed systematically using transmission electron microscopy. There are six orientational variants (A, A′, B, B′, C andC′) in orthorhombic perovskite La_0.33Ca_0.67MnO₃. Their orthorhombicb _o directions are parallel to thea _p,b _p andc _p directions of the cubic prototypic perovskite, respectively. In each case there are two orientational variants (e.g.,A andA′) with theira _o andc _o axes interchanged. Among the possible 15 boundaries between these 6 variants there are only two types of domain boundaries: (1) m<100>boundariesC′/C, A′/A, andB′/B. (2) m<110>boundaryiesC′/A, C′/A′, C′/B, C′/B′, C/A, C/A′, C/B, C/B′, B′/A, B′/A′, B/A, andB/A′. Foundation item: Supported by the National Natural Science Foundation of China (19974031) and US DOE(DE-AC02-98CH10886) Biography: WANG Ren-hui (1937-), male, Professor.     

数学优化模型中分枝定界法的研究

一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．     

基于SEM民宿游客满意度影响因素研究

民宿旅游作为新兴乡村旅游方式,其文化氛围与影响力日渐扩大。基于SEM方法,以人文体验品质、服务价格、服务水平、安全保障四个维度确定影响民宿游客满意度因素,提出假设,发放问卷分析数据,建立初始模型并适当修正,构建影响民宿游客满意度的结构方程模型,得出人文体验品质与服务水平对客户满意度起到显著的正向影响作用,服务价格与安全保障并不能显著影响游客满意度的结论,并对如何提高游客满意度提出相应建议。     

拓扑变换的作图原理及其在画法几何中的应用

本文对拓扑变换的作图原理进行了阐述,对常用的几种拓扑变换方法给出了证明,并列举了几则实例说明拓扑变换法在解决不规则曲面间定位问题中的应用。     

船舶运动控制综述与展望

对欠驱动水面船舶的非线性控制做了简要的论述,首先说明了问题的背景和重要意义,其次介绍了欠驱动船舶常用的非线性控制方法,最终提出了该领域的一些开放性的问题。     

矩阵方程AX=B的Hermitian-广义Hamiltonian矩阵解的迭代算法

利用正交投影、Hermitian-广义Hamiltonian矩阵类的结构与性质及奇异值分解,讨论了矩阵方程AX=B的Hermitian-广义Hamiltonian矩阵解及其最佳逼近的迭代算法,证明了算法的收敛性,求出了相应的最佳逼近解,并给出了相应的算法步骤和数值例子.     

一类含有梯度项的奇异抛物方程古典解的存在性

研究了一类含有梯度项的奇异型抛物方程. 在一定条件下, 通过抛物正则化方法及上下解方法, 获得了该问题的古典解, 证明了这个解在边界点处的一阶导数为0. 而且,证明了某些奇异问题古典径向解的存在性.     

语音信号识别中时间规整的概率方法

本文从最大后验概率估值的角度讨论了语音信号识别中的时间规整问题,讨论了由此导出的方法与常用的动态时间规整方法之间的关系,并对这一方法的普遍意义及其在语音识别中的应用提出了看法。     

二元三次样条空间S31(△W)的Hermite插值

利用B-网坐标方法,讨论Wang加密三角剖分△W上二元三次样条空间S31(△W)的Hermite插值,证明了插值的适定性,并给出S31(△W)上具有局部支集的基函数.