数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
7期
173-180
,共8页
干线网络选址%加权全最小一乘%线性聚类分析%重抽样
榦線網絡選阯%加權全最小一乘%線性聚類分析%重抽樣
간선망락선지%가권전최소일승%선성취류분석%중추양
考虑平面上和三维空间中同时确定多条干线的干线网络选址问题.对于平面上情形,通过最小化每个点到离它最近干线的加权距离之和,给出了一种有限步终止算法和基于k-means聚类分析、加权全最小一乘和重抽样方法的线性聚类算法;对于空间情形,给出了线性聚类算法.通过计算机仿真说明以上算法可以有效地确定平面和空间中干线网络位置.
攷慮平麵上和三維空間中同時確定多條榦線的榦線網絡選阯問題.對于平麵上情形,通過最小化每箇點到離它最近榦線的加權距離之和,給齣瞭一種有限步終止算法和基于k-means聚類分析、加權全最小一乘和重抽樣方法的線性聚類算法;對于空間情形,給齣瞭線性聚類算法.通過計算機倣真說明以上算法可以有效地確定平麵和空間中榦線網絡位置.
고필평면상화삼유공간중동시학정다조간선적간선망락선지문제.대우평면상정형,통과최소화매개점도리타최근간선적가권거리지화,급출료일충유한보종지산법화기우k-means취류분석、가권전최소일승화중추양방법적선성취류산법;대우공간정형,급출료선성취류산법.통과계산궤방진설명이상산법가이유효지학정평면화공간중간선망락위치.
