安徽大学学报(自然科学版)
安徽大學學報(自然科學版)
안휘대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY
2008年
1期
21-24
,共4页
带约束%Weber问题%需求区域%变分不等式%PC方法
帶約束%Weber問題%需求區域%變分不等式%PC方法
대약속%Weber문제%수구구역%변분불등식%PC방법
研究设备定位领域内的最小化距离和问题.与以往研究不同的是,文章用需求区域代替距离和问题中的需求点.问题的目标是在平面上的某约束区域内定位一个新的设备,使得新设备到各个需求区域的最近点的加权距离和达到最小,其中距离用lp范数来度量,称之为带约束的最小化最近距离和问题.此问题首先被转化为等价的变分不等式问题,此等价的转化使得投影收缩方法可用于求解相应的变分不等式.算法得到的序列收敛到问题的最优点.最后给出数值实验,实验结果证明算法是有效的.
研究設備定位領域內的最小化距離和問題.與以往研究不同的是,文章用需求區域代替距離和問題中的需求點.問題的目標是在平麵上的某約束區域內定位一箇新的設備,使得新設備到各箇需求區域的最近點的加權距離和達到最小,其中距離用lp範數來度量,稱之為帶約束的最小化最近距離和問題.此問題首先被轉化為等價的變分不等式問題,此等價的轉化使得投影收縮方法可用于求解相應的變分不等式.算法得到的序列收斂到問題的最優點.最後給齣數值實驗,實驗結果證明算法是有效的.
연구설비정위영역내적최소화거리화문제.여이왕연구불동적시,문장용수구구역대체거리화문제중적수구점.문제적목표시재평면상적모약속구역내정위일개신적설비,사득신설비도각개수구구역적최근점적가권거리화체도최소,기중거리용lp범수래도량,칭지위대약속적최소화최근거리화문제.차문제수선피전화위등개적변분불등식문제,차등개적전화사득투영수축방법가용우구해상응적변분불등식.산법득도적서렬수렴도문제적최우점.최후급출수치실험,실험결과증명산법시유효적.
