有限个平衡问题与非扩张映象不动点问题的复合迭代方法

在Hilbert空间中引进并研究一种新的复合粘性迭代算法,借以寻求有限个平衡问题的公共解集与非扩张映象不动点集的一个公共元素.所得结果改进并推广了最近一些人的最新结果.     

反Banach空间内涉及广义混合似臣分不等式问题的双水平广义混合平衡问题

在自反Banach空间内,引入和研究了一类新的涉及广义混合似变分不等式问题的双水平广义混合平衡问题(BGMEP).首先,为了计算BGMEP的近似解,引入了一类辅助广义混合平衡问题(AGMEP).由使用一极小极大不等式,在没有任何强制条件的相当温和假设下,证明了AGMEP解的存在性和唯一性.利用辅助原理技巧,建议和分析了一类计算BGMEP的近似解的新迭代算法.在没有任何强制条件的相当温和假设下,证明了由算法生成的迭代序列的强收敛性.这些结果是新的并且推广了这一领域内某些最近结果.     

具有离散性的连续性模型映射

为了实现在连续性空间中的离散分段问题,采用解决离散性问题的方法虚拟构造连续性集合,将连续性问题映射为分段的离散问题,根据集合中元素的离散特性实现连续性模型的分段求解.通过数据结构的设计与压缩路径的算法证实,模型的映射能够解决实际问题的分段求解.     

会议选址问题的优化模型

国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案.     

求解线性模型稳健参数估计的整数编码遗传算法

线性模型回归系数的一些稳健估计如LMS、LQS、LTS、LTA的应用越来越广泛,然而它们的精确计算依赖于NP难题,在遇到高维大规模数据集时不可能在较短时间内得到精确解.为尽快得到较高精度的近似解,提出了求解线性模型的稳健参数估计的整数编码遗传算法,通过计算机模拟试验验证了算法可以更快地找出全局最优解.     

半定规划的一种修正原对偶内点算法研究

提出了半定规划(SDP)的一种修正的原对偶内点算法,对初始点的选取进行了改进,提高了算法的计算效率,并证明了新算法的迭代复杂性是O(n).     

模糊蚁群算法及其在TSP中的应用

在传统蚁群算法的基础上加入了使用模糊规则表更新信息素的策略,提出了一种新的算法——模糊蚁群算法.算法结合了模糊控制中输入输出的模糊化处理和蚁群寻优的特点,为实际问题提供了新的解决手段.文中将模糊蚁群算法应用于TSP问题,通过对中国31个省会城市等实例数据进行的测试,验证表明了新算法具有良好的有效性和鲁棒性.     

气体钻井钻柱轴扭耦合动态屈曲数学建模与求解

针对钻柱轴扭耦合动态屈曲的基本问题构造哈密顿体系,在辛几何空间中将临界屈曲载荷和动态屈曲模态归结为辛本征值和本征解问题,从而形成一种辛几何算法.方法较好的解决了钻柱轴扭耦合动态屈曲的复杂边界条件问题.在解决气体钻井钻柱动态屈曲问题的研究中具有良好的应用前景.     

组合GM(1,1)幂模型及其应用

GM(1,1)幂模型是灰色Verhulst模型的推广.由于初始条件选取影响GM(1,1)幂模型的精度,将平均相对误差函数分别看成是幂指数、发展系数、灰作用量的函数,利用蚁群算法进行参数辨识,从而建立多个单项GM(1,1)幂模型.利用这些单项模型建立了线性组合GM(1,1)幂模型,组合权系数利用最大相对误差最小化原则采用粒子群算法确定.实例表明,组合GM(1,1)幂模型的建模精度高于传统GM(1,1)幂模型,同时也说明方法是有效的和可行的,具有重要的理论意义.     

一个矩阵分解算法的推广及应用

对样本相关系数矩阵等行和分解算法作了简化和推广,使算法不仅可以应用在基于正态总体非独立样本的假设检验问题,也可以有效地运用在最优化算法中牛顿法等与二次函数极小化有关的问题上.