解决约束多设备韦伯问题的一种启发式算法

摘要：

提出解决约束多设备韦伯问题的启发式算法属于一种定位和分配交替算法.约束多设备韦伯问题包含了常见的不带约束的多设备韦伯问题作为它的特殊情况.在分配阶段,采取最近中心再分组方法;在定位过程中,将非光滑约束韦伯问题转化为优化问题,再将之化为单调线性变分不等式,进而通过投影-收缩方法;在文章的最后给出了几组实例的数据计算结果.

关键词：约束多设备韦伯问题、最近中心再分组、非光滑、变分不等式、投影-收缩算法

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28