-
题名基于多种群蚁群算法的交叉路口信号配时优化
被引量：14
- 1
-
-
作者
伍尚昆
陈翠宜
祝胜林
-
机构
华南农业大学信息学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2014年第5期83-88,共6页
-
基金
广东省科技计划项目(2011B020313015)
-
文摘
针对交叉路口信号控制面临的多目标优化问题,建立以延误时间、停车次数和通行能力作为性能指标的交叉路口信号配时模型,提出一种基于多种群的改进蚁群算法,对信号配时方案进行优化。改进的算法以交叉路口的平峰状态和高峰状态进行仿真。实验结果表明利用该算法对模型求解的结果优于传统方法,能降低交叉口的总延误时间和停车次数,提高了通行能力。且该算法稳定性好,求解速度快。
-
关键词
交叉路口信号配时
配时优化
多种群蚁群算法
-
Keywords
Traffic signal timing at intersection Timing optimisation Multi-colony ant algorithm
-
分类号
U491.123
[交通运输工程—交通运输规划与管理]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名多种群蚁群算法解机组组合优化
被引量：2
- 2
-
-
作者
王威
李颖浩
龚向阳
蔡振华
郑春莹
-
机构
浙江大学电气工程学院
-
出处
《机电工程》
CAS
2012年第5期572-575,612,共5页
-
文摘
电力系统机组组合问题是一个大规模混合整数规划问题,具有高维、离散、非线性等特点,在数学上被称为NP-hard问题。为解决蚁群算法在解决机组组合问题中遇到的计算速度慢、易陷入局部最优等问题,将多种群蚁群算法应用到解决机组组合的问题中。开展了多种群蚁群算法在机组组合问题中的应用分析,新建了除搜索蚁之外的侦察蚁和工蚁,设定了3种蚁群之间的信息交互原理,提出了各蚁群的信息素更新方法。在修正后的IEEE30节点系统对算法可行性作了验证,并对算法的合理性和有效性进行了分析。研究结果表明,所提出的多种群蚁群算法是合理、有效的。
-
关键词
机组组合
多种群蚁群算法
启发式算法
-
Keywords
unit commitment（UC）
multi colony ant optimization algorithm（MCAO）
heuristic algorithm
-
分类号
TM711
[电气工程—电力系统及自动化]
-
-
题名多种群蚁群算法在矩形件优化排料中的应用
被引量：1
- 3
-
-
作者
刘瑞杰
王立娟
史原
-
机构
大连科技学院信息科学系
-
出处
《江南大学学报（自然科学版）》
CAS
2013年第3期288-291,共4页
-
文摘
矩形件优化排料问题是一类具有NP完全难度的组合优化问题。将多种群蚁群算法应用到矩形件优化排料问题求解中,优化试验结果表明可获得比基本蚁群算法更好的效果,为矩形件优化排料这类NP完全问题提供了新的思路和方法。
-
关键词
多种群蚁群算法
矩形件
优化排料
-
Keywords
multi-colony ant algorithm, rectangular pieces, layout optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名求解机组组合问题的多种群混沌蚁群算法
被引量：11
- 4
-
-
作者
李颖浩
郭瑞鹏
-
机构
浙江大学电气工程学院
-
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2012年第9期13-17,共5页
-
文摘
机组组合是一个大规模混合整数规划问题,具有高维、离散、非线性等特点,在数学上被称为NP-hard问题。国内外研究表明蚁群算法在解决组合问题时有其特有的优越性。提出的多种群混沌蚁群算法在基本蚁群算法的基础上,把蚁群分为搜索蚁、侦察蚁和工蚁,并引入了混沌量。一方面继承了蚁群算法在解决组合问题上的优越性;另一方面最大限度地克服蚁群算法本身的运算速度慢、易陷入局部最优等缺点。最后用修正后的IEEE30节点系统对算法可行性作了验证,并对算法的合理性和有效性进行了分析。结果表明,所提出的多种群蚁群算法是合理有效的。
-
关键词
机组组合
多种群蚁群算法
混沌
启发式算法
经济调度
-
Keywords
unit commitment
multi colony ant optimization algorithm
chaos
heuristic algorithm
economic dispatch
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名机器人导航路径的多种群博弈蚁群规划策略
被引量：10
- 5
-
-
作者
陈银燕
高安邦
-
机构
江苏电子产品装备制造工程技术研究开发中心
淮安信息职业技术学院
哈尔滨理工大学
-
出处
《机械设计与制造》
北大核心
2021年第1期272-276,281,共6页
-
基金
2019年淮安市自然科学研究项目课题(HAB201910)。
-
文摘
为了降低移动机器人工作路径长度、减少算法迭代次数、提高路径平滑性,提出了多种群博弈蚁群算法的规划方法。建立了机器人工作环境的栅格模型;提出了由1个主种群和2个从种群组成的多种群蚁群算法;将博弈论应用于种群的协同与竞争中,设计了合作博弈机制、奖惩机制、针锋相对机制和协调博弈机制;针锋相对机制和协调博弈机制应用于从种群间的交流与竞争,以帕累托最优为目的提高整个从种群的搜索多样性;合作博弈机制和奖惩机制应用与主从种群之间的交流与合作,使从种群将搜索经验和较优路径片段传递给主种群,从而提高主种群搜索效率和质量。经仿真验证,多种群博弈蚁群算法的路径多样性在迭代过程中保持较高水平;多种群博弈算法规划的路径长度比最大最小蚂蚁系统减小了5.98%,搜索迭代次数和路径平滑性也优于最大最小蚂蚁系统,证明了多种群博弈蚁群算法在路径规划中的有效性。
-
关键词
机器人导航
多种群博弈蚁群算法
博弈论
帕累托最优
-
Keywords
Robot Navigation
Multi-population Game Ant Colony Algorithm
Game Theory
Pareto Optimality
-
分类号
TH16
[机械工程—机械制造及自动化]
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名多陷阱复杂环境下机器人导航路径蚁群规划方法
被引量：9
- 6
-
-
作者
王明超
-
机构
无锡工艺职业技术学院
-
出处
《机械设计与制造》
北大核心
2020年第9期296-300,共5页
-
基金
江苏省教育厅十三五规划基金项目(52701704)。
-
文摘
在多陷阱复杂环境下规划机器人导航路径,蚁群算法容易掉入陷阱而降低运算效率和路径质量,为了解决这一问题,提出了基于多种群蚁群算法的路径规划方法。使用栅格法建立了工作环境的(0~1)矩阵模型,使用路径长度和路径平滑度建立了路径评价函数。针对蚂蚁回退策略陷入陷阱时反复回退、标记、判断而降低算法运行效率,提出了陷阱深度标记策略,使蚂蚁能够跳跃出陷阱而提高效率;提出了多种群搜索策略,对不同的蚂蚁种群使用不同的启发信息,兼顾了算法随机性、目的性与收敛性。经仿真验证,在多障碍物复杂环境下,多种群蚁群算法规划的路径长度和平滑度明显优于基本蚁群算法;且多种群蚁群算法寻到最优路径的收敛次数也远少于基本蚁群算法。
-
关键词
机器人导航路径
多种群蚁群算法
陷阱深度标记策略
多种群搜索策略
-
Keywords
Robot Navigation Path
Multi-Population Ant Colony Algorithm
Trap Depth Marking Strategy
Multi-population Searching Strategy
-
分类号
TH16
[机械工程—机械制造及自动化]
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名地下装配式建筑施工工期-成本-碳排放的均衡优化
- 7
-
-
作者
闫林君
王亚妮
陈慧鑫
刘晶晶
-
机构
兰州交通大学土木工程学院
甘肃交通职业技术学院
-
出处
《兰州大学学报(自然科学版)》
北大核心
2025年第3期357-363,共7页
-
基金
甘肃省科技厅重点研发计划项目(224099)。
-
文摘
为了地下装配式建筑施工关键要素的协调优化控制,以多属性效用函数为主,施工工期为决策变量,建立基于施工工期-成本-碳排放的均衡优化模型.通过分析施工工期-成本-碳排放要素之间的关系,将其以函数形式量化,构建地下装配式施工关键要素的均衡优化目标函数.基于地下装配式施工对关键要素的作用机理,利用网络层次分析法确定均衡优化函数的决策偏好系数,用多种群蚁群协同进化算法得到均衡优化模型的最优解,并在整体模型的最优解下得到各关键要素的较优解.以实例构建施工任务均衡优化函数并进行优化分析.结果表明,当最优效用值μ=0.86时,预制构件关键要素达到均衡最优;当μ=0.87时,现场装配与吊装关键要素达到均衡最优;当μ=0.90时,后浇混凝土关键要素达到均衡最优;当μ=0.86时,养护关键要素达到均衡最优.结论验证了构建的均衡优化函数的合理性以及算法对求解模型的有效性.
-
关键词
地下装配式建筑
关键要素
均衡优化
多属性效用函数
多种群蚁群协同进化算法
-
Keywords
underground prefabricated building
key element
equilibrium optimization
multi-attribute utility function
multiple ant colony coevolution algorithm
-
分类号
TU71
[建筑科学—建筑技术科学]
TU94
[建筑科学—建筑技术科学]
-
-
题名基于单向环形方式的制造单元布局方法
被引量：5
- 8
-
-
作者
郑永前
项德海
-
机构
同济大学机械与能源工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第6期1224-1231,共8页
-
基金
上海市自然科学基金资助项目(10ZR1431700)~~
-
文摘
考虑机器具体规格对各对位置距离的影响,将输入、输出点看成和机器一样的节点,同时考虑每个产品的首尾工序和需要到外单元加工的产品与输入、输出点的物流关系,构建了一个设施-产品关系矩阵。在此基础上构建一个面向随机需求并考虑机器具体规格的模型,并提出一种基于局部搜索的多种群蚁群算法,解决了单元制造系统中带有同型机的单向环形设施布局问题。实验分析结果表明,提出的方法是可行且有效的。
-
关键词
制造单元布局
随机需求
设施-产品关系矩阵
局部搜索
多种群蚁群算法
-
Keywords
layout of celluar manufacturing systems
stochastic demand
machine-part incidence matrix
local search
multi-ant colony optimization
-
分类号
TH165
[机械工程—机械制造及自动化]
-
