【摘 要】
:
针对蚁群算法和遗传算法存在的不足,提出了一种优化混合算法。利用遗传算法快速搜索性和改变选择算子、交叉算子和变异算子操作来确定路径上信息素的分布,然后通过蚁群算法的
【机 构】
:
洛阳理工学院计算机与信息工程系,中南大学信息科学与工程学院
【基金项目】
:
国家公派留学基金项目(2009103025), 河南省科技攻关基金项目(091037A)
论文部分内容阅读
针对蚁群算法和遗传算法存在的不足,提出了一种优化混合算法。利用遗传算法快速搜索性和改变选择算子、交叉算子和变异算子操作来确定路径上信息素的分布,然后通过蚁群算法的并行性和正反馈机制,反复迭代进行高效求解,从而克服了两种算法的缺点,降低了算法空间复杂度,提高了算法运行效率,进而达到了组合优化的目的。通过对旅行商问题仿真实验结果表明了该算法的有效性和可行性。
其他文献
本文利用半序方法研究了一类混合单调算子 ,在非紧性非连续性假设下得到了不动点的存在唯一性 ,并把所得结果应用于RN 上的Hammerstain积分方程之中
目的探究协同护理程序对非霍奇金淋巴瘤化疗患者心理弹性及生活质量的影响。方法选择商丘市第一人民医院收治的非霍奇金淋巴瘤化疗患者50例,随机分为对照组和观察组,各25例。
<正> 随着改革、开放的不断深入和发展,人们的思想越来越活跃,一方面,对改革、开放等一系列重大问题越来越关注,迫切要求参与讨论和管理;另一方面,人们自身的问题,希望得到及
三国时代给我们留下了这样一则故事:一天,诸葛亮、鲁肃同往周瑜住宅,共商破曹大计。周瑜嫉妒诸葛亮的才能,有意要为难他,于是面对屋前小溪吟咏道:“有水也是溪,无水也是奚。
KTP晶体所以能够具有优异的非线性光学性能 ,主要渊源于晶体结构的多样性。KTP晶体结构对称性属于Pna2 1空间群 ,一般位置等效点系的等效点数目等于 4。KTP单位晶胞中含有 8&
腰椎间盘突出症为临床常见病、多发病,是一种慢性的、严重影响劳动力的疾病。治疗方法有手术和非手术两种选择。现对我院5年内诊治的腰椎间盘突出症病人进行回顾性研究,报告如
由于我国城市化进程加快,大城市小家庭的生活空间结构及家庭环境与育儿教育理念等方面的影响,这促使我国感觉统合失调的儿童人数迅猛增多,且呈现出不同程度不同类型的感觉统
通过对传统小波多方向性缺失和Contourlet变换系数稀疏性的分析,提出运用方向性小波Contourlet分析纹理特征,以自组特征映射神经网络(SOM)处理Contourlet变换系数的重组序列。对SOM网络输出层codebook矩阵进行奇异值分解得到纹理图像特征向量的方法进行纹理分类,在充分利用图像各尺度方向信息的基础上,有效提取了图像纹理特征。实验结果表明,该方法分类效果显著,Contour
为认真贯彻中共中央关于对干部进行继续教育的方针,提高领导干部的素质,尉氏县自1987年以来,结合本县实际,在全县副科级以上的领导干部中开展一年学一本书活动。三年来,这个
针对网络用户兴趣行为特征的抽取,提出了一种基于隐半马尔可夫模型的用户兴趣特征提取模型,通过用状态驻留时间的概率来控制用户浏览行为,使描述兴趣特征的隐状态和时间的相