题名 基于混合行为的蚁群算法
被引量：2
1
作者
陈孟涛 李志华 邓跃设 杨雪
机构
江南大学物联网工程学院轻工过程先进控制教育部重点实验室 无锡晓山信息产业股份有限公司
出处
《计算机工程与设计》
CSCD
北大核心
2012年第6期2442-2445,2465,共5页
文摘
针对基本蚁群算法易出现停滞、收敛速度慢的问题,在最大最小蚁群算法的基础上提出了一种基于混合行为的蚁群(HBAC)算法,通过引入停止蚂蚁来构造局部路线方式和增加全局调优策略,提高了算法的搜索能力和收敛速度,同时将蚂蚁所寻找的各条路径的信息素限定在一个可动态调整的范围之内,避免了算法过早陷于局部最优解。通过HBAC算法同其他蚁群算法在求解旅行商问题上的实验比较,发现该算法拥有较快的收敛速度,提高了全局最优解搜索能力,在性能上有了较大的提高。
关键词
蚁群算法 最大最小蚁群算法 旅行商问题 信息素 混合行为
Keywords
ant colony algorithm mmas algorithm traveling salesman problem pheromone hybrid behavior
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 基于VRP模型环状管网优化设计的研究
2
作者
吴玉帅 顾声龙 解宏伟 袁晓伟
机构
青海大学水利电力学院
出处
《节水灌溉》
北大核心
2015年第4期84-86,91,共4页
文摘
给水工程中环状管网的优化设计对于降低整个工程造价起到重要作用。提出了基于VRP模型环状管网优化模型的构建,并利用MMAS算法对优化模型进行求解。以青海某科技示范园为例,详细介绍了环状管网优化模型的设计步骤,讨论了模型构建的方法、目标函数的组成、约束条件的形式。结果表明:利用MMAS算法求解,模型运行稳定,求解效率高,环状管网布置得到了优化,对实际工程具有应用价值。
关键词
VRP模型 mmas 算法ACS算法 环状管网优化模型
Keywords
VRP model mmas algorithm ACS algorithm optimization model of the annular pipe network
分类号
TU991.33
[建筑科学—市政工程]
题名 基于MMAS的无线传感器网络数据融合算法
3
作者
李志宇 史浩山
机构
西北工业大学
出处
《计算机应用研究》
CSCD
北大核心
2008年第11期3419-3420,3423,共3页
基金
国家自然科学基金资助项目(60472074) 国家教育部博士点基金资助项目(20050699037)
文摘
提出了一种基于MAX-MIN蚂蚁系统(MMAS)无线传感器网络的数据融合算法。该算法采用定向扩散的机制进行兴趣散布;利用MMAS算法构造一个最小Steiner树,源节点的数据发送到构造好的最小Steiner树上,经过融合后传输到sink节点,降低了网络中传输的数据量。通过与Dijkstra算法比较,NS2仿真表明该算法降低了网络能耗,增加了网络生存时间。
关键词
无线传感器网络 数据融合 最小Steiner树 最大最小蚂蚁系统算法
Keywords
wireless sensor networks（WSN） data aggregation minimum Steiner tree mmas algorithm
分类号
TP212
[自动化与计算机技术—检测技术与自动化装置]
题名 基于蚁群算法的客运专线乘务交路计划编制方法研究
被引量：11
4
作者
王媛媛 周成晨 倪少权
机构
西南交通大学交通运输学院
出处
《铁路计算机应用》
2009年第7期11-14,共4页
文摘
乘务交路计划的编制是乘务计划编制智能化的关键。简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型。改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型。以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性。
关键词
客运专线 乘务交路计划 K-mmas 算法 研究
Keywords
Passenger Dedicated Line crew routing plan K-mmas algorithm study
分类号
U293.1
[交通运输工程—交通运输规划与管理]
题名 基于改进MMAS算法的堆垛机货物拣选路径优化
被引量：2
5
作者
程永强 汪岚
机构
黎明职业大学机电工程与自动化学院
出处
《延边大学学报（自然科学版）》
CAS
2017年第3期255-258,共4页
基金
福建省教育厅中青年科技项目(JA14427) 2016年黎明职业大学校级委托课题(LWT20161015)
文摘
提出了一种基于改进最大最小蚁群算法(MMAS)的货物拣选路径优化算法.首先建立堆垛机货物拣选路径最短化的数学模型,然后利用改进的MMAS对其求解获得临时优化路径,最后融合2-opt策略进行局部调整获得最优拣选路径.实验结果表明,本算法可有效克服蚁群算法易陷入局部最优的不足,且较之遗传、粒子群等算法缩短了货物的拣选路径,提高了仓库作业的效率.
关键词
货物拣选路径 改进最大最小蚁群算法 2-opt策略 遗传算法 粒子群算法
Keywords
order picking route improved mmas algorithm 2-opt strategy genetic algorithm particle swarm algorithm
分类号
TH165
[机械工程—机械制造及自动化]
题名 求解差异工件批调度问题的改进型蚁群算法
被引量：3
6
作者
贾兆红 李丹 李龙澍
机构
安徽大学计算智能与信号处理教育部重点实验室 安徽大学计算机科学与技术学院
出处
《控制与决策》
EI
CSCD
北大核心
2014年第10期1758-1764,共7页
基金
国家自然科学基金项目(71171184) 国家留学基金委项目(201206505002) 安徽大学自然科学基金项目(33050044)
文摘
针对最小化制造跨度的差异工件尺寸单批处理机调度问题,通过将其转化为最小化浪费空间的问题,采用候选集策略构建分批以减少搜索空间,利用基于浪费空间的启发式更新信息素,提出一种改进的最大最小蚁群算法.此外,在算法中还引入了一种局部优化策略,以进一步提高算法的性能.仿真实验结果表明,所提出的算法优于其他几种已有算法,验证了所提出算法的有效性和鲁棒性.
关键词
调度 批处理机 制造跨度 最大最小蚁群算法 局部优化
Keywords
scheduling batch processing machine makespan max-min ant system（mmas ） algorithm localoptimization
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
题名 密集型多轮廓裁片的刀具空行程路径寻优
被引量：1
7
作者
李迅 陈明
机构
哈尔滨工业大学深圳研究生院
出处
《计算机应用》
CSCD
北大核心
2014年第1期281-285,共5页
基金
国家自然科学基金资助项目(61100088) 广东省自然科学基金资助项目(S2011040000145) 深圳创新基础研究基金资助项目(JC201105160526A)
文摘
服装行业中缩短刀具裁剪空行程对于高效裁剪布料具有重要意义。结合服装裁片排列具有轮廓形状复杂、分布密集的特点,将问题转化成广义旅行商问题。基于最大最小蚁群(MMAS)算法提出了一种新的用于裁片刀具空行程路径寻优的算法——密集多轮廓蚁群算法,该算法包括4步:1)用MMAS算法确定初步裁片顺序;2)由裁片顺序寻找各裁片入刀节点;3)将各裁片的入刀节点再次用MMAS进行顺序优化重组得到初步裁剪路径;4)反复迭代第2)步和第3)步以求得最优路径。实验验证了所提算法的有效性,对比现有的扫描算法以及双信息素蚁群(NACS)算法其结果分别提升了60.15%和22.44%,该算法在刀具空行程优化上具有明显优势。
关键词
密集型多轮廓裁片 空行程 路径寻优 广义旅行商问题 最大最小蚁群算法
Keywords
intensive multi-profile patterns idle travel path optimization Generalized Traveling Salesman Problem （GTSP） Max-Min Ant System （mmas ） algorithm
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
