×
Shyu、Shyong Jian;林伯伦·M·T。;肖宗申

PCS网络中小区分配问题的蚁群优化。 （英语） Zbl 1087.90042号

计算。操作。物件。 33，第6期，1713-1740（2006）.
小结：尽管个人通信服务行业的通信基础设施已取得显著改善，但为在合理时间内将布线和切换成本降至最低而将小区分配给交换机的问题仍然具有挑战性，需要解决。本文提出了一种基于蚁群优化（ACO）方法的求解单元分配问题的算法，该问题被称为（mathcal{NP}）-难问题。ACO是一种受蚁群觅食行为启发的元启发式算法。我们将细胞分配问题建模为加权有向二部图中匹配问题的一种形式，以便我们的人工蚂蚁可以构造对应于图上可行解的路径。我们通过检查ACO算法在不同参数设置下的计算结果来探索和分析蚂蚁的行为。还对ACO算法以及文献中已知的几种启发式和元启发式的性能进行了实证研究。实验结果表明，与现有的大多数启发式算法或元启发式算法相比，所提出的ACO算法在求解质量和执行时间方面是一种有效且具有竞争力的方法，能够获得令人满意的结果。

引用于三文件

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

单元格分配;蚁群优化;元启发式;多代理

软件：

AntNet公司
PDF格式BibTeX公司 XML格式引用
\textit{S.J.Shyu}等人，计算。操作。第33号决议，第6号，1713-1740（2006年；Zbl 1087.90042）
全文： 内政部

参考文献：

[1] Cheng，M。；拉贾戈帕兰，S。；Chang，L.F。；Pollini，G.P。；Barton，M.，固定ATM网络上的PCS移动性支持，IEEE通信杂志，35，82-92（1997）
[2] Akyildiz IF、McNair J、Ho J、Uzunalioglu H、Wang W.当前和未来通信网络中的移动性管理。IEEE网络杂志，1998年。；Akyildiz IF、McNair J、Ho J、Uzunalioglu H、Wang W.当前和未来通信网络的移动性管理。IEEE网络杂志，1998年。
[3] Yacoub，M.D.，《移动无线电工程基础》（1993），CRC出版社：佛罗里达州博卡拉顿CRC出版社
[4] 商人，A。；Sengupta，B.，PCS网络中交换机的小区分配，IEEE/ACM网络事务，3，5，521-526（1995）
[5] Garey，M.R。；Johnson，D.S.，《（NP）-完备性理论的计算机和难稳定性指南》（1979），W.H.Freeman:W.H.Freeman纽约·Zbl 0411.68039号
[6] Bhattacharjee PS，Saha D，Mukherjee A.PCSN中细胞切换分配的启发式：一项比较研究。1999年国际残疾人大会。第331-4页。；Bhattacharjee PS，Saha D，Mukherjee A.PCSN中细胞切换分配的启发式：一项比较研究。1999年国际残疾人大会。第331-4页。
[7] Demirkol I、Ersoy C、Caglayan MU、Delic H。使用模拟退火进行蜂窝网络中的位置区域规划。INFOCOM，2001年。第13-20页。；Demirkol I、Ersoy C、Caglayan MU、Delic H。使用模拟退火进行蜂窝网络中的位置区域规划。INFOCOM，2001年。第13-20页。
[8] Pierre，S。；Houéto，F.，蜂窝移动网络中为交换机分配小区的禁忌搜索方法，计算机通信，25，5，464-477（2002）
[9] Pierre，S。；Houéto，F.，使用禁忌搜索将小区分配给蜂窝移动网络中的交换机，IEEE系统、人和控制论汇刊B部分，32，351-356（2002）
[10] 金特罗，A。；Pierre，S.，《优化个人通信网络中交换机小区分配的进化方法》，计算机通信，26，9，927-938（2003）
[11] 梅农，S。；Gupa，R.，通过将定价机制纳入模拟退火，将小区分配给蜂窝网络中的交换机，IEEE系统、人类和控制论汇刊B部分，34，1558-565（2004）
[12] Dorigo M、Maniezzo V、Colorni A.积极反馈作为搜索策略。技术报告91-016，意大利米兰理工大学电子技术研究所，1991年。；Dorigo M、Maniezzo V、Colorni A.积极反馈作为搜索策略。技术报告91-016，意大利米兰理工大学电子技术研究所，1991年·Zbl 0825.90549号
[13] Dorigo M.优化、学习和自然算法。意大利米兰理工大学电子技术学院博士论文，1992年（意大利语）。；Dorigo M.优化、学习和自然算法。1992年，意大利米兰理工大学电子技术学院博士论文（意大利语）。
[14] Dorigo M，Maniezzo V，Colorni A.蚂蚁系统：通过协作代理群体进行优化。IEEE系统、人和控制论汇刊——B部分，1996年；26(1):29-41.; Dorigo M，Maniezzo V，Colorni A.蚂蚁系统：通过协作代理群体进行优化。IEEE系统、人和控制论汇刊——B部分，1996年；26(1):29-41.
[15] 多里戈，M。；Gambardella，L.M.，《旅行推销员问题的蚁群》，生物系统，43，73-81（1997）
[16] 科斯塔·D·。；Hertz，A.，Ants can彩色图形，《运筹学学会杂志》，48，295-305（1997）·Zbl 0890.90174号
[17] 马尼佐，V。；Colorni，A.，应用于二次分配问题的蚂蚁系统，IEEE知识与数据工程汇刊，11，5，2063-2070（1999）
[18] Shyu，S.J。；Yin，P.Y。；Lin，B.M.T。；Haouari，M.，广义最小生成树问题的蚁群优化方法，实验与理论人工智能杂志，15，1，103-112（2003）·Zbl 1036.68084号
[19] 甘巴德拉，L.M。；Dorgio，M.，蚁群系统与序列排序问题的新局部搜索相结合，计算信息杂志，3237-255（2000）·Zbl 1040.90570号
[20] Di Caro G，Dorigo M.自适应路由的移动代理。《第31届夏威夷国际系统会议论文集》，IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯，1998年。第74-83页。；Di Caro G，Dorigo M.自适应路由的移动代理。《第31届夏威夷国际系统会议论文集》，IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯，1998年。第74-83页。
[21] 布伦海默，B。；Hartl，R.F。；Strauss，C.，将蚂蚁系统应用于车辆路径问题，（Voß，S.；Martello，S.；Osman，I.H.；Roucairol，C.，Metaheurisadvances and trends in local search paradigm for optimization（1999），Kluwer Academic Publishers：Kluwer Academic Publishers Boston，MA），285-296·Zbl 0970.90019号
[22] 甘巴德拉，L.M。；泰拉德，E.D。；Agazzi，G.，MACS-VRPTWa带时间窗车辆路径问题的多蚁群系统，（Corne，D.；Dorigo，M.；Glover，F.，《优化中的新思想》（1999），McGraw-Hill:McGraw-Hill London，UK），63-76
[23] 贾亚拉曼，V.K。；Kulkarni，B.D。；卡拉尔，S。；Shelokar，P.，《间歇工厂优化设计和调度的蚁群框架》，计算机与化学工程，241901-1912（2000）
[24] McMullen，P.R.，《解决多目标JIT测序问题的蚁群优化方法》，《工程中的人工智能》，15，3，309-317（2001）
[25] T'kindt，V。；北卡罗来纳州蒙马奇。；Tercinet，F。；Laügt，D.，解决2机双标准flowshop调度问题的蚁群优化算法，《欧洲运筹学杂志》，142，2，250-257（2002）·Zbl 1082.90592号
[26] Merkle，D。；米登多夫，M。；Schmeck，H.，资源约束项目调度的蚁群优化，IEEE进化计算汇刊，6，4，333-346（2002）
[27] Di Caro，G。；Dorigo，M.，《通信网络的AntNet分布式污名控制》，《人工智能研究杂志》，9，317-365（1998）·Zbl 0910.68182号
[28] 马尼佐，V。；Carbonaro，A.，《频率分配问题的ANTS启发式算法》，《未来一代计算机系统》，16927-935（2000）
[29] 斯科恩多沃德，R。；俄亥俄州荷兰。；布鲁滕，J。；Rothkrantz，L.，电信网络中基于蚂蚁的负载平衡，自适应行为，5，2，169-207（1997）
[30] Varela GN，Sinclair MC。虚拟波长路径路由和波长分配的蚁群优化。进化计算大会会议记录（CEC'99），美国华盛顿特区，1999年7月。；Varela GN，Sinclair MC。虚拟波长路径路由和波长分配的蚁群优化。进化计算大会会议记录（CEC'99），美国华盛顿特区，1999年7月。
[31] 多里戈，M。；Di Caro，G。；Gambardella，L.M.，离散优化的蚂蚁算法，人工生命，5137-172（1999）
[32] Kleinrock，L.，排队系统Itheory（1975），威利：威利纽约·Zbl 0334.60045号
[33] Fournier JRL，Pierre S.使用蚁群优化启发式将小区分配给移动网络中的交换机。计算机通信2005；28(1):65-73.; Fournier JRL，Pierre S.使用蚁群优化启发式算法将小区分配给移动网络中的交换机。2005年计算机通信；28(1):65-73.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。