期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于启发式蚁群算法的家庭基站信道分配方法
1
作者 陈佳敏 朱琦 《应用科学学报》 CSCD 北大核心 2017年第3期299-308,共10页
针对由宏基站和家庭基站构成的异构蜂窝网络,提出一种结合图论与启发式蚁群算法的家庭基站信道分配方法.该算法基于图论建立家庭基站间的邻接矩阵,根据宏用户和家庭用户的信干噪比获得每个家庭基站的可用信道列表,并利用启发式信息和信... 针对由宏基站和家庭基站构成的异构蜂窝网络,提出一种结合图论与启发式蚁群算法的家庭基站信道分配方法.该算法基于图论建立家庭基站间的邻接矩阵,根据宏用户和家庭用户的信干噪比获得每个家庭基站的可用信道列表,并利用启发式信息和信息素来指导启发式蚁群算法的求解,以实现最大化家庭用户的平均吞吐量.仿真结果表明,所提算法既可保障宏用户及家庭用户的服务质量,又能提升总吞吐量. 展开更多
关键词 启发式蚁群算法 家庭基站 图论 吞吐量 信道分配
在线阅读 下载PDF
一种启发式动态信息素更新策略的蚁群算法 被引量:17
2
作者 刘中强 游晓明 刘升 《计算机工程与应用》 CSCD 北大核心 2018年第20期20-27,共8页
针对蚁群系统(ACS)在解决TSP问题上存在易陷入局部最优和收敛速度较慢的问题,提出了一种改进的启发式蚁群算法。在迭代前期赋予伪随机因子较小的阈值,从而使蚂蚁能以较大的概率选择轮盘赌方式完成解的构建,扩大了解的搜索范围;同时通过... 针对蚁群系统(ACS)在解决TSP问题上存在易陷入局部最优和收敛速度较慢的问题,提出了一种改进的启发式蚁群算法。在迭代前期赋予伪随机因子较小的阈值,从而使蚂蚁能以较大的概率选择轮盘赌方式完成解的构建,扩大了解的搜索范围;同时通过引入迭代最优蚂蚁进行全局信息素更新,来进一步增加了解的多样性,使算法避免陷入局部最优。在迭代后期随着伪随机因子参数值变化幅度的加快,则用至今最优蚂蚁来取代迭代最优蚂蚁,以促进搜索进程很快的向最优解附近收敛,加快了收敛的速度。实验仿真结果表明改进后的算法在前期能够有效地跳出局部最优,并且在后期能够明显提升收敛速度。 展开更多
关键词 系统 启发式蚁群算法 全局信息素更新 迭代最优蚂 至今最优蚂
在线阅读 下载PDF
求解度约束组播路由的新型蚁群算法 被引量:5
3
作者 葛连升 王华 王海洋 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1447-1451,共5页
基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点... 基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低. 展开更多
关键词 度约束 组播路由 启发算法
在线阅读 下载PDF
基于改进蚁群算法的铁路乘务排班计划编制 被引量:4
4
作者 王东先 孟学雷 +2 位作者 何国强 孙慧萍 王喜栋 《计算机应用》 CSCD 北大核心 2019年第12期3678-3684,共7页
为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型... 为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型提出了一种启发式修正蚁群算法。首先,构建满足时空约束的解空间,分别对乘务交路节点和接续路径设置信息素浓度;然后,确定基于修正的启发式信息,规定蚂蚁按乘务交路顺序依次出发,使蚂蚁遍历所有乘务交路;最后,从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证,并与粒子群算法进行对比。实验结果表明:在相同的模型条件下,采用启发式修正蚁群算法编制的乘务排班计划平均月工时降低了8.5%,排班周期降低了9.4%,乘务人员超劳率为0。所提模型和算法能够压缩乘务排班周期,降低乘务成本,均衡工作量,避免乘务人员超劳。 展开更多
关键词 铁路 乘务排班计划 多旅行商问题 冗余时间 启发修正算法
在线阅读 下载PDF
允许延期交货的制造/再制造受限批量模型研究 被引量:3
5
作者 马艳 钟金宏 +1 位作者 黄继红 苏守宝 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第4期524-528,共5页
文章研究了制造/再制造混合生产场景下的经济批量问题,建立了一个生产能力受限的制造/再制造混合批量模型,并根据问题模型的特性设计了一种启发式蚁群优化求解算法;该算法根据前一轮选择的路径调整可行解的信息素,再按转移概率选择保留... 文章研究了制造/再制造混合生产场景下的经济批量问题,建立了一个生产能力受限的制造/再制造混合批量模型,并根据问题模型的特性设计了一种启发式蚁群优化求解算法;该算法根据前一轮选择的路径调整可行解的信息素,再按转移概率选择保留路径,或启动相应的局部启发式过程来调整路径,最后编程实现了算例,验证了所提算法的有效性和效率。 展开更多
关键词 经济批量问题 再制造 延期交货 启发优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部