蚂蚁算法和小生境遗传算法的融合

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:q158743153
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚂蚁算法是一种新型的模拟进化算法,也是一种随机型智能搜索算法.较为系统的总结了算法的基本理论,分析了其基本算法解决TSP问题的模型.针对蚂蚁算法易出现停滞的缺点,把小生境遗传算法和蚂蚁算法融合,仿真比较实验结果表明优于基本蚂蚁算法.
其他文献
提出一种在多光源下多幅图像来恢复有高光和阴影物体三维表面的方法.对有高光和阴影图片恢复物体的三维表面,物体表面可以认为是L am bertian模型加上高光阴影区域的混合模型.
提出了一种新的直接从图像中检测特定目标的算法。算法分为3个步骤。首先用分水岭变换对图像作"过分割",得到标注的积水盆地和堤坝。实际目标可能是其中一个或多个盆地的组合。然后对盆地进行初步筛选,删除不可能是目标的盆地,并用区域邻接图(RAG)表示剩下的盆地。最后针对问题特点定义能量函数,提出一种启发式遗传算法,用来在RAG中检测使得能量函数极小化的子图,子图对应的区域就是目标。实验结果表明了该算法的有
在定粒缫丝工程中采用粗细茧丝搭配的方法进行配茧缫丝时,需要根据落绪茧及茧丝粗细搭配状况选择适当的接绪茧接绪,以保持厚薄茧型的搭配,减小生丝纤度方差,本文对该缫丝动态
讨论了弹性多孔介质中波的传播的(或许是)最一般的模型,考虑的介质是粘弹性的、各向异性的、多孔固体骨架,其各向异性可渗透的孔隙中充满着粘性液体.考虑一般类型的各向异性,
目的调查网络时代军医大学生心理健康状况及影响因素。方法 380名被试完成症状自评量表(Sym ptom Check list90,SCL-90)和Y oung网络成瘾问卷测试。结果调查发现军医大学生SC
对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。实验表明该方法具有较快的检测速度。
基于线性热声理论,通过计算证明了在层流状态下,带气库的惯性管调相机构可以用不带气库的单纯惯性管结构取代,单纯的惯性管结构更加便于在实验中进行调节变化,并且在尺寸的选
用电化学法和电子吸收光谱法研究了配合物邻菲啉-苯丙氨酸铜与DNA的相互作用.电化学研究表明,配合物离子在电极上的反应过程主要由扩散过程控制,加入DNA使其峰电流降低,峰电
分别运用拉格朗日插值法、最小二乘的三次多项式拟合法和经典三次样条插值法建立了玉米叶片的数学模型,并从收敛性、稳定性、光滑性等方面对三种方法进行了对比分析,通过对所
目的 探讨双(对氯苯基)二氯乙烯[1,1-dichloro-2,2-bis(p-chlorophenyl)ethylene,p,p-DDE]、β-六氯化苯(β-benzenehexachloride,β-BHC)及其联合作用对大鼠睾丸支持细胞凋