-
题名二元蚁群优化算法研究综述
被引量：7
- 1
-
-
作者
钱乾
程美英
熊伟清
周鸣争
-
机构
安徽商贸职业技术学院电子信息工程系
安徽工程大学计算机与信息学院
宁波大学电子商务与物流研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第4期1211-1215,共5页
-
基金
安徽省教育厅自然科学研究资助项目(KJ2011Z131)
安徽商贸职业技术学院院级科研资助项目(KY20100624
2011KYZ01)
-
文摘
二元蚁群优化算法作为蚁群算法改进的一种,其独特的随机二元网络结构在离散域及连续域优化问题中均得到较好的应用,但探索和利用的冲突、单一种群寻优的局限性以及算法评价次数的增加均限制了二元蚁群算法更好的发展。从一维细胞自动机入手,首先对二元蚁群优化算法的基本模型进行描述,然后讨论了近年来对二元蚁群优化算法的若干改进及应用;最后评述了二元蚁群优化算法未来的研究方向和主要研究内容。
-
关键词
二元蚁群优化算法
细胞自动机
拥塞控制
多种群
可控搜索
灾变
-
Keywords
binary ant colony algorithm（BACO）
cellular automata（CA）
congestion control strategy
multi-population
controllable search
catastrophe
-
分类号
TP393.04
[自动化与计算机技术—计算机应用技术]
-
-
题名多目标优化的多种群混合行为二元蚁群算法
被引量：4
- 2
-
-
作者
叶青
熊伟清
李纲
-
机构
宁波大学电子商务与物流研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第17期37-41,共5页
-
基金
国家自然科学基金No.60472099
浙江省自然科学基金(No.Y1080363)
宁波市自然科学基金(No.2007A610051)~~
-
文摘
针对二元蚁群算法在求解多目标问题时难以同时得到多个解和难以得到Pareto曲面的缺陷,使用多种群策略,改善算法的全局搜索能力,引入环境评价/奖励因子和蚁群混合行为搜索机制,提出了多种群混合行为二元蚁群算法。通过对几个不同带约束多目标函数的测试,实验结果表明该算法在保证全局搜索能力的基础上,拥有很好的多目标求解能力。
-
关键词
二元蚁群
多种群
环境评价
混合行为
多目标
-
Keywords
binary ant colony algorithm
multi-population
environmental evaluation
concrete behaviors
multi-objective
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于二元蚁群算法的多目标订单分配问题求解
被引量：3
- 3
-
-
作者
叶青
熊伟清
江宝钏
-
机构
宁波大学电子商务与物流研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第3期175-177,182,共4页
-
基金
浙江省自然科学基金资助项目(Y1080363)
宁波市自然科学基金资助项目(2007A610051)
-
文摘
为了在最小化综合成本的同时尽量均衡企业的生产负荷以及为水平型制造协作联盟(HMCA)订单分配的管理工作提供依据,设计多种群混合行为二元蚁群算法,用于求解HMCA订单分配的多目标模型。该方法在二元蚁群算法的基础上引入区域划分、环境评价与奖励策略,以弥补二元蚁群算法难以同时寻找多个解的缺陷,通过引入中心扰动行为,进一步提高求解质量。实验结果表明,该算法可以保证分布性,且求解质量较高。
-
关键词
多目标订单分配
二元蚁群算法
多种群
环境评价
混合行为
-
Keywords
multi-objective order allocation
Binary Ant Colony Algorithm（BACA）
multi-population
environmental evaluation
hybrid behavior
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名求解强异类集装箱装载问题的混合蚁群算法
被引量：2
- 4
-
-
作者
魏平
熊伟清
-
机构
宁波大学电子商务与物流研究所
-
出处
《计算机工程与应用》
CSCD
2013年第7期252-257,共6页
-
基金
浙江省自然科学基金(No.Y1100052)
浙江省教育厅科研项目(No.Y201017000)
-
文摘
针对强异类集装箱装载问题,设计了一种混合蚁群算法。算法中搜索空间分为货物摆放的优先序列和货物摆放的状态两部分;引入体积大的货物优先放入的启发式规则;将蚂蚁搜索得到的序列与历史最优序列进行交叉,取三者最优序列作为该蚂蚁的搜索路径;在更新信息素时,采取两种挥发系数更新信息素以避免信息素过快饱和,同时分析了算法的复杂度。通过三个强异类实例的测试,表明算法得到的装载方案有较高的空间利用率。
-
关键词
集装箱装载
蚁群优化算法
启发式规则
整数规划
-
Keywords
Container Loading Problem（CLP）
Ant Colony Algorithm（ACO）
heuristic rules
integer programming
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
