求解复杂优化问题的基于信息熵的自适应蚁群算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:sherpa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蚁群算法存在收敛速度慢、易陷入局部最优、计算复杂且不易求解连续优化问题等缺陷,提出了一种基于信息熵的改进自适应蚁群算法,采用由信息熵控制的路径选择及随机扰动策略实现了算法的自适应调节,克服了基本蚁群算法的不足.典型的NP-hard问题的计箅实例表明,该方法具有较好的收敛性、稳定性和鲁棒性,可用于离散及连续的组合优化问题求解中,其不失为求解复杂组合优化问题的一种较好的方法.
其他文献
所讨论的具有波动算子的非线性Schr(o)dinger方程具有多辛结构, 从而把它写成Hamilton正则方程组的形式, 导出其多辛守恒律.用辛Fourier拟谱方法对其离散得到具有N个离散的多
随着社会对建设领域尤其是造价这一方面的要求越来越高,造价咨询行业也随之而崛起,但新兴行业总会存在各式问题,针对我国工程造价咨询行业现今存在的问题,本文对咨询行业中不公平
本文简述了拉曼光谱产生的机理以及与红外光谱的区别,讨论了拉曼光谱在聚合物、生物分子、蛋白质和无机物等方面研究及应用,介绍了傅立叶变换拉曼、共焦显微拉曼、表面增强激
当建筑物发生火灾或其它灾害,伴随着电源中断,应急照明对人员疏散、消防救援工作,对重要的生产、工作的继续运行或必要的操作处置,都有重要的作用。 Fire or other disaster
“新兴技术的普遍发展趋势是由产品友好型经用户友好型过渡后,逐步发展为环境友好型。”TUV南德意志(TUVSUD)大中华集团贸易服务、电子产品、消费品部高级经理薛拥军,在日前举行
未来几年,北京经济将进入一个以奥运为特色的加速发展时期.经济的发展和收入水平的提高,将带来人们保险意识和保险需求的上升.因此通过雅典奥运恰当的风险因素归类和成功的防
在进行离合器的总泵或分泵维修作业时,经常会碰到液压油泄空的现象,这时候就必须进行补油排气。一、传统的排气方法1.给储油壶加足制动液到“H”线;2.取下分泵放气螺塞的防尘帽,连
目前随着我国经济的迅猛发展,房屋建筑、工程建设在我国各地飞速发展。在房屋建筑工程施工中,质量关系着整个工程的成败,也关系到国家和人民的生命财产安全。为了确保房屋建
情感因素在很多方面直接或问接地影响着语言学习,对二语习得的影响更加明显.积极的情感因素如学习动机、端正的学习态度、自信和外向型的性格特征都能对二语习得产生积极的作
我们构造出一种新的类笼形C32异构体,不包含五边形和六边形结构,具有D2h对称性。采用密度泛函理论DFT的rb3lyp方法在6 31G(d)基组水平上进行了相关计算。计算结果表明它是一