文件名称:解决约束多设备韦伯问题的一种启发式算法 (2005年)
文件大小:230KB
文件格式:PDF
更新时间:2024-06-05 02:19:55
自然科学 论文
提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影一收缩方法;在文章的最后给出了几组实例的数据计算结果.