海报

用蚂蚁模型求解线性排序问题

作者:

GECCO’09：第11届遗传和进化计算年会会议记录

2009年7月

页1803-1804

https://doi.org/10.1145/1569901.1570170

出版:2009年7月8日出版历史

获取访问权限

摘要

研究蚂蚁模型的目的是为解决线性排序问题提供高质量的启发式算法。扩展了蚁群系统（ACS）模型，提出的分步敏感蚂蚁模型（SBSAM）允许代理在信息素轨迹达到不同灵敏度水平调制的虚拟状态时“后退”。搜索空间的有效探索尤其是由信息素敏感性低的代理执行，而中间解决方案的开发则由高度敏感的蚂蚁提供便利。ACS和SB-SAM技术在解决方案质量方面与现有的启发式线性排序方法竞争。

工具书类

[1]

C.Chira，D.Dumitrescu，C.M.Pintea，“组合优化的异质敏感蚂蚁模型”，ACM遗传和进化计算会议论文集GECCO’08，163-1642008。

数字图书馆

谷歌学者

[2]

M.Dorigo，L.M.Gambardella，“蚁群系统：旅行推销员问题的合作学习方法”，IEEE Trans。《系统、人与控制论》，第26、29至41页，1996年。

数字图书馆

谷歌学者

[3]

C.Garcia，D.P´erez，V.Campos，R.Marti，“线性排序问题的可变邻域搜索，计算机与运筹学，332549-3565，2006。http://www.iwr.uni-heidelberg.de/groups/compt/software/LOLIB/，“德国海德堡大学LOLIB网站”。

数字图书馆

谷歌学者

[4]

M.Laguna，R.Marti，V.Campos，“线性排序问题的精英禁忌搜索解决方案的强化和多样化”，《计算机与运筹学》，第26期，第1217页，第1230页，1999年。

数字图书馆

谷歌学者

[5]

M.G.C.Resende，C.C.Ribeiro，“贪婪的随机自适应搜索程序：进展和应用”，元启发式手册，第2版，Springer，2008年。

谷歌学者

[6]

V.Snasel，P.Kromer，J.Platos，“线性排序问题的进化方法”，DEXA研讨会，IEEE计算机学会，566-5702008。

数字图书馆

谷歌学者

引用人

查看全部

加西亚E塞贝里奥J洛扎诺J(2019)线性排序问题的混合启发式算法2019年IEEE进化计算大会（CEC）10.1109/CEC.2019.8790280(1431-1438)在线发布日期：2019年6月
https://doi.org/10.1109/CEC.2019.8790280
品茶CTripon A公司Avram A公司克里桑G(2018)Android平台上的多代理功能复杂自适应系统建模10.1186/s40294-018-0061-76:1在线发布日期：2018年11月16日
https://doi.org/10.1186/s40294-018-0061-7
Baioletti M公司米拉尼A桑图奇五世(2017)置换问题的一种新的基于优先级的蚁群优化算法模拟进化和学习10.1007/978-3-319-68759-9_79(960-971)在线发布日期：2017年10月14日
https://doi.org/10.1007/978-3-319-68759-9_79
显示更多引用者

索引术语

用蚂蚁模型求解线性排序问题
1. 计算方法
  1. 人工智能
    1. 控制方法
    2. 搜索方法
2. 计算理论
  1. 算法的设计与分析
    1. 算法设计技术
      1. 动态编程

建议

一种改进的蚁群算法及其在带时间窗车辆路径问题中的应用

蚁群优化（ACO）是一种求解复杂组合优化问题的群体智能算法，其灵感来源于蚂蚁的觅食行为。然而，该算法存在收敛性差、收敛速度慢的缺点。。。
阅读更多信息
求解火电机组检修调度问题的蚁群算法

火电机组检修调度问题是一个具有约束的大规模组合优化问题。本文提出了一种蚁群系统ACS算法，它是蚁群优化ACO算法之一，用于维护网络安全。。。
阅读更多信息
用蚁群算法求解连续优化问题
2009年FITME：2009年第二届未来信息技术与管理工程国际会议论文集

蚁群算法的一个缺点是不能直接应用于连续优化问题。本文提出了一种用蚁群算法求解连续优化问题的新方法。虽然方法。。。
阅读更多信息

信息和贡献者

问询处

发布于

GECCO’09：第11届遗传和进化计算年会会议记录

2009年7月

2036页

国际标准图书编号：9781605583259

DOI（操作界面）：10.1145/1569901

总主席：
弗兰兹·罗特劳夫
德国美因茨大学

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2009年7月8日

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

海报

会议

GECCO09公司

赞助商：

GECCO09：遗传和进化计算会议

2009年7月8日至12日

加拿大蒙特利尔魁北克

接受率

4410份提交文件中的总接受率为1669份，占38%

即将召开的会议

GECCO’24

赞助商：
西格沃

遗传和进化计算会议

2024年7月14日至18日

墨尔本，维多利亚州，澳大利亚

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

9
引文总数
查看引文
158
总下载次数

下载次数（过去12个月）三
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

加西亚ECeberio J公司洛扎诺J(2019)线性排序问题的混合启发式算法2019年IEEE进化计算大会（CEC）10.1109/CEC.2019.8790280(1431-1438)在线发布日期：2019年6月
https://doi.org/10.1109/CEC.2019.8790280
品茶CTripon A公司Avram A公司克里桑G(2018)Android平台上的多代理功能复杂自适应系统建模10.1186/s40294-018-0061-76:1在线发布日期：2018年11月16日
https://doi.org/10.1186/s40294-018-0061-7
Baioletti M公司米拉尼A桑图奇五世(2017)置换问题的一种新的基于优先级的蚁群优化算法模拟进化和学习10.1007/978-3-319-68759-9_79(960-971)在线发布日期：2017年10月14日
https://doi.org/10.1007/978-3-319-68759-9_79
卢J胡伟王毅李LKe P公司张凯（Zhang K）(2017)基于粒子群优化和蚁群算法的混合算法智能计算和通信10.1007/978-3-319-52015-5_3(22-31)在线发布日期：2017年1月13日
https://doi.org/10.1007/978-3-319-52015-5_3
Kromer P公司泽林卡I蜗牛V(2014)确定性混沌能改善线性排序问题的微分进化吗？2014年IEEE进化计算大会（CEC）10.1109/CEC.2014.6900589(1443-1448)在线发布日期：2014年7月
https://doi.org/10.1109/CEC.2014.6900589
塞贝里奥JIrurozki E公司门迪布鲁A洛扎诺J(2014)分布估计算法中基于距离的排序模型的扩展2014年IEEE进化计算大会（CEC）10.1109/CEC.2014.6900435(2459-2466)在线发布日期：2014年7月
https://doi.org/10.1109/CEC.2014.6900435
克洛默·P柏拉图什·J斯纳舍尔V(2013)线性排序问题的人工免疫系统实现工业和环境应用中的软计算模型10.1007/978-3-642-32922-7_6(53-62)网上发布日期：2013年
https://doi.org/10.1007/978-3-642-32922-7_6
Kromer P公司柏拉图J斯奈塞尔五世(2012)人工免疫系统用于组合优化问题的实际结果2012年第四届世界自然与生物启发计算大会（NaBIC）10.1109/NaBIC.2012.6402261(194-199)在线发布日期：2012年11月
https://doi.org/10.109/NaBIC.2012.6402261
流行音乐PMatei O公司(2012)求解线性排序问题的遗传规划方法第七届混合人工智能系统国际会议论文集-第二卷10.1007/978-3-642-28931-6_32(331-338)在线发布日期：2012年3月28日
https://dl.acm.org/doi/10.1007/978-3-642-28931-6_32

引用人

索引术语

建议

一种改进的蚁群算法及其在带时间窗车辆路径问题中的应用

求解火电机组检修调度问题的蚁群算法

用蚁群算法求解连续优化问题

评论

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

会议

接受率

即将召开的会议

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

索引术语

建议

一种改进的蚁群算法及其在带时间窗车辆路径问题中的应用

求解火电机组检修调度问题的蚁群算法

用蚁群算法求解连续优化问题

评论

问询处

发布于

赞助商

出版商

出版历史

权限

检查更新

作者标记

限定符

会议

接受率

即将召开的会议

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司