-
题名基于相似度的自适应异类多种群蚁群算法
被引量：7
- 1
-
-
作者
张鹏
薛宏全
原欣伟
-
机构
西安理工大学管理工程系
-
出处
《计算机工程与应用》
CSCD
2014年第19期37-41,共5页
-
基金
教育部人文社科基金(No.13YJC63224
No.13YJAZH123)
+1 种基金
陕西省教育厅科学研究计划项目(No.12JK0997)
陕西省自然科学基金(No.2013JM8039)
-
文摘
针对原有的多种群蚁群算法收敛速度慢,运行时间长,容易早熟等缺陷,提出了一种新型异类多种群蚁群算法。算法由多类不同特性蚁群构成,不同蚁群具有不同特质,且优势互补,彼此间具有潜在的合作性。不同种类蚁群搜索时,通过子蚁群间的相似度,自适应选择最互补的蚁群进行信息交换,以加强不同种类蚁群间的协作,增强解的多样性,增强跳出局部最优的能力。TSP仿真结果表明,该算法在搜索速度以及搜索质量方面都有明显的提高。
-
关键词
多种群
异类种群
相似度
蚁群算法
-
Keywords
multiple ant colonies
heterogeneous colonies
similarity
ant colony algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于信息熵的异类多种群蚁群算法
被引量：10
- 2
-
-
作者
邓可
林杰
张鹏
-
机构
同济大学经济与管理学院
西安理工大学信息系
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第36期16-19,共4页
-
基金
国家自然科学基金(No.70531020)
国家 863/CIMS 主题资助项目(No.2007AA04Z151)
新世纪优秀人才支持计划资助(No.NCET-06-0377)~~
-
文摘
提出了一种基于信息熵的异类多种群蚁群算法。算法使用多个异类种群的蚂蚁子群体同时进行优化计算,引入信息熵来表示蚂蚁种群的进化程度,根据蚂蚁子群体间的信息熵来决定子群体间的信息交流策略,包括选择信息交流的对象和调节信息交流的周期以及信息更新策略,以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡。基于旅行商问题的实验证明,该算法具有很好的全局搜索能力、收敛速度以及解的多样性。
-
关键词
信息熵
异类多种群
蚁群算法
旅行商问题
-
Keywords
information entropy
multiple heterogeneous
ant colonies algorithm
Travel Salesman Problem（TSP）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于异类多种群蚁群算法的MC供应链分布式调度研究
被引量：3
- 3
-
-
作者
张鹏
林杰
魏云霞
-
机构
同济大学经济与管理学院
西安理工大学经济与管理学院
陕西银行学校市场营销系
-
出处
《计算机应用》
CSCD
北大核心
2010年第9期2279-2282,2300,共5页
-
基金
国家863计划资助项目(2007AA04Z151)
国家自然科学基金资助项目(70531020)
+1 种基金
新世纪优秀人才支持计划资助项目(NCET-06-0377)
上海市重点学科建设项目(B310)
-
文摘
分析了目前大规模定制(MC)供应链调度现有调度方法的不足,针对MC供应链调度具有分布式和计算规模大的特点,提出了异类多种群蚁群算法,并设计了MC分布式调度优化的模型。异类多种群蚁群算法由多类不同特性蚁群构成,不同类型蚁群具有不同特质,并优势互补,彼此间具有潜在的合作性。将多个进行寻优的异类蚁群分散到供应链的不同计算节点上多个蚁群进行协同工作,蚁群间既独立也协作,充分发挥并行高效的特点,满足大规模定制供应链调度的要求。此模型算法可根据多订单特点,充分利用供应链上分布的计算资源,对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优,确定优化调度方案。实验结果证明,该算法模型具有较好的有效性、稳定性和订单适应能力。
-
关键词
大规模定制
供应链调度
蚁群算法
异类多种群蚁群
-
Keywords
Mass Customization （ MC）
supply chain scheduling
ant colony algorithm
heterogeneous multiple ant colony
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
