【摘 要】
：
资源配置问题应用于许多领域.对一些配置问题,传统的优化方法需要花费大量时间去寻找最优解.可是对于绝大部分问题,现有的算法花费的时间是随着问题的规模呈指数级倍数增长的
论文部分内容阅读
资源配置问题应用于许多领域.对一些配置问题,传统的优化方法需要花费大量时间去寻找最优解.可是对于绝大部分问题,现有的算法花费的时间是随着问题的规模呈指数级倍数增长的.因此我们必须考虑其它的优化方法.基于"自然"系统的启发式搜索技术将运筹学和人工智能紧密结合,成功解决了一些困扰人们已久的复杂问题,因此,越来越受到人们的关注.启发式搜索技术的突出代表就是遗传算法,模拟退火算法和禁忌搜索算法.这些技术借鉴了一些自然现象和过程.启发式搜索技术不需很强的前提条件,并且通过较小改进,可试用于不同的问题背景.然而对于一些大规模问题,这三种算法一般不是最成功的最优化算法.该文的目的就是基于这三种算法,采取混合策略,设计一种新的混合算法,并将它应用于资源分配问题,同时给出数值模拟.模拟结果表明新的混合遗传算法比单纯的遗传算法,模拟退火算法和禁忌搜索算法优越.
其他文献
f:M→M(c)是n维黎曼流形M到n+p维常曲率流形M的等距浸入.本文通过计算Ricci曲率长度平方的Laplace,得到一个新的Simons型积分不等式,由这个积分不等式提出一些有趣的结果.这
随着并行超级计算机性能的提高，全波形反演方法成为一个不仅在地震反演研究而且在石油勘探工业中的热点问题。全波形反演(FWI)是一种最小化记录数据和模拟数据之间的残差来反
该文着重研究时间序列特别是非线性时间序列中点的预测问题,并简单讨论了时间序列中方差的聚类现象.在时间序列点的预测上,我们吸取了Marcelo Medeiros和Alvaro veiga提出的N
多孔介质中的渗流是一类典型的多尺度问题.该报告的目的是发展一种多尺度的粗网格算法来处理非均质多孔介质中带井的渗流问题.我们的方法相当于在每个井的局部引入一个能够抓
该文主要针对凸模糊集与凸模糊映射的某些问题进行了探讨.首先,我们介绍了凸模糊集、强凸模糊集、严格凸模糊集的概念,然后从模糊分析学的角度出发,通过一些反例,给出了上述
古人云:“与善人居,如入芝兰之室,久而不闻其香;与不善人居,如入鲍鱼之肆,久而不闻其臭”……可见,学校育人环境的好坏,对学生个性的培养、心理素质的锻炼、道德习惯的形成、
本研究求解两类复杂问题的间断有限元方法，主要内容如下：⑴二维三温热传导方程的间断有限元方法.针对惯性约束核聚变问题中的二维三温热传导方程，本文研究了间断有限元的离散方
以多项式为系数的线性常微分算子（差分算子）是表示D-有限函数（P-递归序列）的一般代数工具。它们是Ore多项式环k(x)[6]中的元素，其中k是常数域。设k是某个主理想整环R的分式域。子
我们想要检验杨振海1993提出了人工参数的思想,通过引入两个人工参数,把对P.P散点图的研究转变为对一个简单线性回归模型的分析,这样一来,一个拟合优度检验问题就参数化了.基