垫圈 swMATH ID: 2781 软件作者: 佩莱格林,布拉斯;Juani L.Redondo。;费尔南德斯(Fernández,Pascual);加西亚,Inmaculada;Ortigosa,Pilar M。 描述: GASUB:用类遗传算法寻找离散位置问题的全局最优解在许多离散位置问题中,必须从一组潜在位置中选择给定数量的设施位置,以便优化预定的适应度函数。大多数这样的问题可以公式化为整数线性优化问题,但标准优化器只能找到一个全局最优。我们提出了一种新的类遗传算法GASUB,它能够为各种离散位置问题找到预定数量的全局最优解(如果存在)。本文根据GASUB的有效性(寻找最优解)和效率(计算成本)对其进行了性能评估。GASUB还与MSH进行了比较,MSH是一种广泛用于定位问题的多部分替换方法。对三类离散位置问题的计算实验表明,GASUB得到了比MSH更好的解。此外,所提出的算法在所有测试问题中都能找到全局最优解,这可以通过Xpress-MP(整数线性规划优化器,21)解决这些问题来证明。还提供了使用一组已知测试问题测试GASUB的结果。 主页: http://www.springerlink.com/content/741x111g7518m671/fulltext.pdf 关键词: 组合优化;离散位置问题;随机算法;多模态遗传算法 相关软件: MOD-DIST(模块-数据);菜单-OKF;位置;快速表达式;OR-库;伊索尔德 引用于: 4文件 标准条款 1出版物描述软件,包括1出版物在zbMATH中 年份 GASUB:通过类遗传算法找到离散位置问题的全局最优解。 Zbl 1181.90168号布拉斯·佩莱格林;胡安尼·雷东多。;帕斯卡尔·费尔南德斯;Inmaculada加西亚;Ortigosa,Pilar M。 2007 全部的 前5名13位作者引用 2 帕斯卡尔·费尔南德斯 2 布拉斯·佩莱格林 1 瓦拉丹·巴塔诺维奇 1 加西亚,Inmacada F。 1 阿尔及尔达斯·兰钦斯卡斯 1 马利克·恩迪亚耶。 1 Ortigosa,Pilar M。 1 彼得罗维奇,多布里拉 1 佩特罗维奇(Radivoj Petrovic) 1 胡安尼·雷东多。 1 赛义德Salhi 1 阿里福萨兰·谢赫 1 朱利叶斯·伊林斯卡斯 4篇连载文章中引用 1 信息科学 1 全球优化杂志 1 JMMA公司。数学建模与算法杂志 1 优化信函 在2个字段中引用 4 运筹学、数学规划(90-XX) 1 博弈论、经济学、金融和其他社会和行为科学(91-XX) 按年份列出的引文