期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于自适应多态蚁群算法的多约束车辆路径问题 被引量:13
1
作者 陈美军 张志胜 史金飞 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第1期37-42,共6页
建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算... 建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题(VRPMC)的数学模型.由于该模型是一个NP-hard问题,目前还没有多项式算法求解,又提出了采用自适应的多态蚁群算法(APACA)来对其进行求解的策略.首先,算法中侦察蚁完成满足约束条件的路径侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息进一步搜索可行路径,通过多态蚂蚁间的协作和自适应调整挥发系数,能更快地搜索到问题的优化解;最后通过一个实例与节约算法、遗传算法、禁忌搜索算法和基本蚁群算法进行了对比,结果表明:对VR-PMC问题,APACA算法比前述算法在算法稳定性、运行距离、计算速度方面更具有优势. 展开更多
关键词 车辆路径问题 时间窗 多约束 数学模型 自适应多态蚁群算法
在线阅读 下载PDF
基于二次退火机制的改进多态蚁群算法 被引量:6
2
作者 杜振鑫 王兆青 +2 位作者 王枝楠 秦伟 段云涛 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第10期3112-3117,共6页
利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争... 利用多态蚁群算法和模拟退火算法的优点提出一种新的融合优化算法。研究结果表明:模拟退火用于优化每轮迭代后的路径,使得信息素释放更好的反映路径的质量;退火思想同时用于信息素更新机制,避免算法早熟、停滞,较差的路径按照退火竞争机制释放信息素;由于每轮迭代最优路径释放信息素最多,对其进行3-opt优化,提高搜索效率。同时,新发现的最优路径允许释放更多的信息素,使得蚂蚁在后续迭代中能够记住这条新路径。实验结果验证了算法的有效性。 展开更多
关键词 多态蚁群算法 模拟退火 信息素 3-opt
在线阅读 下载PDF
多态蚁群算法的认知无线电频谱分配 被引量:3
3
作者 张婧怡 向新 +3 位作者 王锋 孙晔 鲁阳 李斌 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2016年第2期58-63,共6页
针对传统蚁群算法在认知无线电频谱分配中搜索时间长、信息素更新效率低等问题,提出了一种新的多态蚁群算法的认知无线电频谱分配方案。改变了传统蚁群算法单一信息素的调控机制,引入侦察蚁并给效益值较高的路径标记信息;以效益值为标... 针对传统蚁群算法在认知无线电频谱分配中搜索时间长、信息素更新效率低等问题,提出了一种新的多态蚁群算法的认知无线电频谱分配方案。改变了传统蚁群算法单一信息素的调控机制,引入侦察蚁并给效益值较高的路径标记信息;以效益值为标准设置多态蚁群的各项指标;利用多态规则进行路径选点并更新信息素;最后与传统蚁群算法就最大平均网络效益和最大比例公平网络效益进行仿真对比。实验结果表明了多态蚁群算法的高效性和优越性。 展开更多
关键词 认知无线电 频谱分配 多态蚁群算法 信息素更新
在线阅读 下载PDF
多态蚁群算法在煤矿机械中的研究及其应用
4
作者 魏先民 《煤矿机械》 北大核心 2012年第10期213-214,共2页
介绍了多态蚁群算法的理论依据以及发展,新型的多态蚁群算法是根据蚁群算法的初始原理,在算法得到成功地演算的时候,将在压缩的圆柱形的螺旋进行优化设计,然后在多态蚊群算法能够实行的前提下,来帮助在程式上很复杂的机械设计程序创造... 介绍了多态蚁群算法的理论依据以及发展,新型的多态蚁群算法是根据蚁群算法的初始原理,在算法得到成功地演算的时候,将在压缩的圆柱形的螺旋进行优化设计,然后在多态蚊群算法能够实行的前提下,来帮助在程式上很复杂的机械设计程序创造出全新的运作模式。 展开更多
关键词 多态蚁群算法 优化发展 人工智能
在线阅读 下载PDF
多态蚁群算法优化的云资源调度策略研究 被引量:2
5
作者 谭靓亮 曾哲明 王耀华 《信息通信》 2013年第4期11-11,共1页
针对传统蚁群算法易陷于早熟收敛等问题,提出了采用自适应多态蚁群算法(APACA)来寻求一组最优的资源调度方案,并与轮循(RR)调度算法和传统的蚁群(ACA)算法通过CloudSim仿真平台进行对比,结果表明:APACA在任务处理的平均完成时间更具有... 针对传统蚁群算法易陷于早熟收敛等问题,提出了采用自适应多态蚁群算法(APACA)来寻求一组最优的资源调度方案,并与轮循(RR)调度算法和传统的蚁群(ACA)算法通过CloudSim仿真平台进行对比,结果表明:APACA在任务处理的平均完成时间更具有优势。 展开更多
关键词 云计算 多态蚁群算法 资源调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部