Single row facility layout problem using a permutation-based genetic algorithm

In this paper, a permutation-based genetic algorithm (GA) is applied to the NP-hard problem of arranging a number of facilities on a line with minimum cost, known as the single row facility layout problem (SRFLP). The GA individuals are obtained by using some rule-based as well as random permutations of the facilities, which are then improved towards the optimum by means of specially designed crossover and mutation operators. Such schemes led the GA to handle the SRFLP as an unconstrained optimization problem. In the computational experiments carried out with large-size instances of sizes from 60 to 80, available in the literature, the proposed GA improved several previously known best solutions.     

三种生成神经网络拓扑结构的方法在股票、商品价格预测中的应用及结果比较

对比了三种不同神经网络模型的生成方式:传统神经网络生成模型,遗传算法训练神经网络模型,以及在第二种方式训练参数的基础上,再使用传统神经网络优化生成模型.论文使用上述三种方法对代表性股票和商品价格进行拟合并预测,通过预测结果准确性和稳定性的比较发现:引入遗传算法后的神经网络在样本内的拟合误差有所降低,而第三种方法在样本外有最低的预测误差和最优稳定性.     

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

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

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

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

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

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

会议选址问题的优化模型

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

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

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

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

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

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

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

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

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