多维背包问题的一个蚁群优化算法 被引量：29

1

作者 喻学才 张田文 《计算机学报》 EI CSCD 北大核心 2008年第5期810-819,共10页

蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过... 蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过的MKP的信息素表示定义了新的选择概率的规则和相应的基于背包项的一种序的启发式信息,从而提出了一种计算复杂性较低、求解性能较好的改进型蚁群算法.实验结果表明,无论串行执行还是虚拟并行执行,在计算相同任务时,新算法耗用时间少且解的价值更高.不仅如此,在实验中,文中的新算法获得了ORLIB中测试算例5.250-22的两个"新"解. 展开更多

关键词 蚁群优化 信息素模型 启发式信息 组合优化 多维背包问题

下载PDF 职称材料

基于改进蚁群算法的拥塞规避QoS路由算法 被引量：7

2

作者 万博 卢昱 +1 位作者 陈立云 申吉红 《计算机工程》 CAS CSCD 北大核心 2011年第20期49-51,共3页

服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求... 服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。 展开更多

关键词 蚁群算法 拥塞规避 服务质量 QOS路由算法 信息素模型

下载PDF 职称材料

最大团问题的改进蚁群算法求解

3

作者 陈荣 《微处理机》 2011年第1期64-66,共3页

为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更新和局部信息素更新,直到找到最大团。实验结果表明,算法能较... 为了更好的解决最大团问题,提出一种改进的蚁群算法。通过提取图的顶点信息,将图用信息素模型来表示;根据最大团问题的约束条件利用蚁群构造极大团,并进行实时的全局信息素更新和局部信息素更新,直到找到最大团。实验结果表明,算法能较好的实现最大团问题,算法性能高于通用的蚁群算法。 展开更多

关键词 最大团 蚁群 信息素模型 局部

下载PDF 职称材料

一种基于模型搜索的启发式算法

4

作者 卢秀春 邱全锋 孔祥伟 《内蒙古石油化工》 CAS 2012年第24期100-101,共2页

讨论一种基于MBS搜索的启发式算法——蚁群优化(ACO)算法,ACO算法的求解以信息素为前提进行,阐述了信息素值的初始化方法,对信息素的更新规则、信息素模型选择方法进行分析,分析了信息素模型选择机制,提出了ACO算法中的两种状态转移规则... 讨论一种基于MBS搜索的启发式算法——蚁群优化(ACO)算法,ACO算法的求解以信息素为前提进行,阐述了信息素值的初始化方法,对信息素的更新规则、信息素模型选择方法进行分析,分析了信息素模型选择机制,提出了ACO算法中的两种状态转移规则,将ACO模型中的信息素模型定义为信息素的初始化及更新规则,对研究模型优化搜索、蚁群优化算法有一定的指导意义。 展开更多

关键词 蚁群优化算法 信息素模型 状态转移规则 启发式信息

下载PDF 职称材料

蚁群算法中基于分布估计的量子信息素控制研究 被引量：4

5

作者 翟亚红 徐龙艳 《计算机工程与设计》 CSCD 北大核心 2014年第4期1414-1418,共5页

针对蚁群算法在连续域问题求解方面的不足,以连续函数最优值问题为例,结合量子态叠加原理和分布估计算法的思想,提出了一种基于分布估计的量子信息素模型及其蚁群算法。它不仅具有分布估计方法的宏观化特性,同时具有量子态叠加机制的多... 针对蚁群算法在连续域问题求解方面的不足,以连续函数最优值问题为例,结合量子态叠加原理和分布估计算法的思想,提出了一种基于分布估计的量子信息素模型及其蚁群算法。它不仅具有分布估计方法的宏观化特性,同时具有量子态叠加机制的多样性,因此有希望突破传统的信息素留存方式在求解连续优化问题时遭遇的局限性。仿真实验结果表明,新信息素控制策略的引入能够使蚂蚁在较短的时间内找到更精确的解,有效避免了蚁群算法陷入局部最优解,对连续域问题求解具有较好的收敛速度和全局寻优能力。 展开更多

关键词 蚁群算法 量子态叠加 分布估计算法 量子信息素模型 量子计算

下载PDF 职称材料

基于现行信息素养模型的大学生信息偶遇能力培养 被引量：17

6

作者 田梅 朱学芳 《图书情报工作》 CSSCI 北大核心 2015年第17期41-46,共6页

[目的/意义]信息偶遇能力是大学生信息素养的重要组成部分,而现行的信息素养标准与模型中对如何提升这种被动信息获取的能力尚无任何形式的明确指导。针对这一问题,提出可以利用现行信息素养实践模型进行大学生信息偶遇能力培养的观点,... [目的/意义]信息偶遇能力是大学生信息素养的重要组成部分,而现行的信息素养标准与模型中对如何提升这种被动信息获取的能力尚无任何形式的明确指导。针对这一问题,提出可以利用现行信息素养实践模型进行大学生信息偶遇能力培养的观点,为Web 2.0网络环境下如何提升大学生信息偶遇能力提供参考。[方法/过程]从关联主义学习理论角度对此观点进行理论论证,并利用以Kuhlthau信息搜索模型、Big6问题解决模型为代表的信息素养模型进行了具体的实践模型探讨。[结果/结论]提出基于现行信息素养模型的大学生信息偶遇能力培养模型,即可以借助现行实践模型的实施环节培育大学生的信息偶遇意识,提升其信息偶遏的能力以及对所偶遇信息的摘取、保存、组织、评估与利用能力。 展开更多

关键词 信息偶遇 信息素养教育 信息素养模型 关联主义学习理论

原文传递

信息社会环境下公务员信息素养模型初探 被引量：8

7

作者 张义文 刘伟章 +1 位作者 陈卉馨 姜美 《陕西行政学院学报》 2013年第2期8-14,共7页

信息社会环境中,公务员信息素养水平的高低,直接关系到各国信息化发展战略的进程,关系到各国公民对信息服务的满意度。目前,我国公务员队伍信息素养参差不齐,能力水平令人担忧。为提高我国公务员信息素养,优化其信息行为,CKA模型创造性... 信息社会环境中,公务员信息素养水平的高低,直接关系到各国信息化发展战略的进程,关系到各国公民对信息服务的满意度。目前,我国公务员队伍信息素养参差不齐,能力水平令人担忧。为提高我国公务员信息素养,优化其信息行为,CKA模型创造性地将公务员应具备的信息观念、信息意识、信息道德和信息态度等综合为信息文化素养能力;CKA模型以信息文化素养、信息知识素养和信息能力素养为主干内容,并结合信息素养发展的规律和标准,为我国公务员全面提升信息素养提供了正确的参照,也为公务员在招录、培训和绩效考核等方面提升其信息行为给出了合理的对策和建议。 展开更多

关键词 信息社会 电子政务 公务员 信息素养模型

下载PDF 职称材料

基于优化的蚁群算法在碰撞检测中的应用研究 被引量：2

8

作者 陈莉芝 《电脑知识与技术》 2012年第10期6758-6760,共3页

传统的蚁群算法具有搜索时间长的缺点,在实际应用中受到限制。故该文提出了基于信息素扩散模型的蚁群算法,简化了信息素扩散,并改进了基本蚁群算法的信息素更新方式。最后将该改进算法应用在碰撞检测当中,通过手术中手术器械与人体的碰... 传统的蚁群算法具有搜索时间长的缺点,在实际应用中受到限制。故该文提出了基于信息素扩散模型的蚁群算法,简化了信息素扩散,并改进了基本蚁群算法的信息素更新方式。最后将该改进算法应用在碰撞检测当中,通过手术中手术器械与人体的碰撞反映的仿真验算,验证了基于信息素扩散模型的蚁群算法在碰撞检测中能提高碰撞的效率和精确度,为实际的应用提供理论依据与指导。 展开更多

关键词 蚁群算法 信息素扩散模型 信息素更新

下载PDF 职称材料

面向情境信息需求的大学生信息素养模型构建 被引量：2

9

作者 韩永青 《情报探索》 2015年第12期32-35,40,共5页

分析国内外信息素养标准建设现状,阐述在高校信息素养模型中引入情境信息需求的必要性。面向不同情境下大学生的信息需求,构建大学生信息素养模型,包括学习情境信息需求下的信息素养模型和任务情境信息需求下的信息素养模型。详细阐述... 分析国内外信息素养标准建设现状,阐述在高校信息素养模型中引入情境信息需求的必要性。面向不同情境下大学生的信息需求,构建大学生信息素养模型,包括学习情境信息需求下的信息素养模型和任务情境信息需求下的信息素养模型。详细阐述不同模型中的信息素养能力,构建实用性强、内容系统完整的信息素养教育体系,为高校信息素养教育提供新思路。 展开更多

关键词 情境信息需求 大学生 信息素养模型

下载PDF 职称材料

基于扩散信息素的蚁群聚类算法及应用

10

作者 刘平 陈治平 +1 位作者 林亚平 胡玉鹏 《微计算机信息》 2010年第15期173-175,共3页

本文提出一种基于扩散信息素模型的全局收敛蚁群聚类算法,设计新的信息素更新机制与概率转移机制,适用于复杂的数据集分析。实验结果表明,新算法在聚类效果上比基本的蚁群聚类算法有较明显的改善。最后将新算法应用于电信运营商的客户... 本文提出一种基于扩散信息素模型的全局收敛蚁群聚类算法,设计新的信息素更新机制与概率转移机制,适用于复杂的数据集分析。实验结果表明,新算法在聚类效果上比基本的蚁群聚类算法有较明显的改善。最后将新算法应用于电信运营商的客户数据分析中,用于建立客户细分聚类模型,对复杂客户数据集进行分类,取得了较理想的效果。 展开更多

关键词 蚁群算法 聚类分析 信息素扩散模型 客户分类

下载PDF 职称材料

国外信息素养教育模型比较 被引量：6

11

作者 侯露露 张帆 +1 位作者 杨小敏 郝哲 《中华医学图书情报杂志》 CAS 2012年第2期50-54,共5页

介绍了国外广泛应用的4种信息素养教育模型,比较分析了他们的相似性,并从研究角度、侧重点两方面比较了其不同之处,同时指出了4种模型在我国应用时需注意的问题。

关键词 信息素养教育 信息素养教育模型 比较研究

下载PDF 职称材料

信息素养内涵模型“再构” 被引量：2

12

作者 徐艳飞 余鹏 《山东图书馆学刊》 2021年第3期24-28,共5页

信息素养的习得是一个动态发展的过程,故信息素养内涵建构应兼具构成要素的解析和发展规律的诠释。据此,文章在前人研究基础上,借鉴心理学与教育目标分类学有关理论,先将信息素养细分为知识、技能、态度三个初始要素及相应的九个子要素... 信息素养的习得是一个动态发展的过程,故信息素养内涵建构应兼具构成要素的解析和发展规律的诠释。据此,文章在前人研究基础上,借鉴心理学与教育目标分类学有关理论,先将信息素养细分为知识、技能、态度三个初始要素及相应的九个子要素,进而诠释了各要素发展的初级、中级、高级三个水平,最终完成对信息素养内涵模型的“再构”,以期使其更具系统性与可操作性。 展开更多

关键词 信息素养 信息素养内涵模型 教育目标分类学

下载PDF 职称材料

信息素养生态系统构建及其对信息素养作用机理研究 被引量：1

13

作者 张必兰 吴诗贤 《新世纪图书馆》 CSSCI 2017年第1期32-35,共4页

论文研究借鉴社会复合生态系统的模型,构建了基于信息素养基本维度的信息素养生态系统结构模型,阐明了其主要结构要素。在此基础上,研究了结构因子之间影响状况及其对信息素养生长的影响,以便于从整体上把握信息素养的影响因素体系。

关键词 信息素养 信息素养生态系统 信息素养结构模型

下载PDF 职称材料

结合专业实际的高职学生信息素养培养的研究 被引量：1

14

作者 邓莹 冯向科 《电脑知识与技术》 2016年第7期86-89,共4页

文章在回顾与分析国内外信息素养模式研究的基础上,构建了高职学院信息素养评价体系,并跟据此体系将高职院校信息素培养过程划分为初、中、高三种层次。初级层次建立基本信息处理过程中各个关键要素的认识与实践;中级层次为完整的信息... 文章在回顾与分析国内外信息素养模式研究的基础上,构建了高职学院信息素养评价体系,并跟据此体系将高职院校信息素培养过程划分为初、中、高三种层次。初级层次建立基本信息处理过程中各个关键要素的认识与实践;中级层次为完整的信息处理过程的反复运用;高级层次则可利用已建立的信息素养能力自由进行信息处理。 展开更多

关键词 信息素养 信息素养培养模型 专业素养培养模式

下载PDF 职称材料