×
W.Geremew。;新墨西哥州南。;A.塞梅诺夫。;波金斯基，V。;E.帕西里奥。

通过Nesterov平滑技术解决多播网络设计问题的DC编程方法。 （英语） Zbl 1422.90058号

J.全球。最佳方案。 72，第4期，705-729（2018）.
摘要：本文继续我们最近在应用连续优化技术研究最优多播通信网络建模为两层层次聚类问题。给定有限数量的节点，我们考虑两种不同的组播网络模型，方法是将一定数量的节点标识为集群中心，同时定位作为总中心的特定节点，以最小化整个网络的总传输成本。事实上，集群中心和总中心必须位于给定的节点之间，这使得这些问题成为离散的优化问题。我们的方法是将离散问题重新定义为连续问题，并将Nesterov的平滑近似技术应用于用作距离测量的Minkowski量规。这种方法使我们能够提出两种可实现的基于DCA的算法来解决这些问题。提供了数值结果和实际应用来说明我们的方法。

引用于4文件

理学硕士：

90立方31 灵敏度、稳定性、参数优化

关键词：

DC编程;内斯特罗夫的平滑技术;层次聚类;次梯度;芬切尔共轭

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Geremew}等人，J.Glob。最佳方案。72，第4号，705--729（2018；Zbl 1422.90058）
全文： 内政部 arXiv公司

参考文献：

[1] 安，LTH；贝尔吉提，MT；Tao，PD，基于DC编程和DCA的新高效聚类算法，J.Glob。最佳。，27, 503-608, (2007) ·Zbl 1198.90327号
[2] 安，LTH；明，LH；Tao，PD，用于最小平方和聚类的新型高效DCA算法，模式识别。，47, 388-401, (2014) ·Zbl 1326.68225号 ·doi:10.1016/j.patcog.2013.07.012
[3] 安，LTH；Minh，LH，基于优化的DC编程和用于分层聚类的DCA，Eur.J.Oper。研究，1831067-1085，（2007）·Zbl 1149.90117号 ·doi:10.1016/j.ejor.2005.07.028
[4] 安，LTH；Tao，PD，《D.C.编程的凸分析方法：理论、算法和应用》，《数学学报》。越南，22289-355，（1997）·Zbl 0895.90152号
[5] Bagirov，A.，无约束非光滑优化的无导数方法及其数值分析，Investig。操作。，19, 75-93, (1999)
[6] Bagirov，A.，Jia，L.，Ouveysi，I.，Rubinov，A.M.：组播组层次结构中基于优化的聚类算法。收录：澳大利亚电信、网络和应用会议（ATNAC）会议记录，澳大利亚墨尔本（出版于光盘，ISNB 0-646-42229-4）（2003）
[7] Bagirov，A。；塔赫里，S。；Ugon，J.，最小平方和聚类问题的非光滑DC编程方法，模式识别。，53, 12-24, (2016) ·Zbl 1412.68200号 ·doi:10.1016/j.patcog.2015.11.011
[8] Barbosa，G.V.，Villas-Boas，S.B.，Xavier，A.E.：通过双曲线平滑方法解决两级聚类问题，以及多播网络的设计。收录于：WCTR RIO（2013）《论文集》
[9] Hiriart-Urruti，J.B.，Lemaréchal，C.：凸分析和最小化算法I，II。柏林施普林格（1993）·Zbl 0795.49001号 ·数字对象标识代码：10.1007/978-3-662-06409-2
[10] Mordukhovich，B.S.，Nam，N.M.：凸分析和应用的简单途径。Morgan&Claypool Publishers，加利福尼亚州圣拉斐尔（2014）·Zbl 1284.49002号
[11] 南部，新墨西哥州；整流器，RB；Giles，D.，最小化凸函数差异及其在设施定位和聚类中的应用，J.Optim。理论应用。，173, 255-278, (2017) ·Zbl 1388.90097号 ·doi:10.1007/s10957-017-1075-6
[12] 南朝鲜；Geremew，W。；雷诺兹，S。；Tran，T.，Nesterov平滑技术和最小化层次聚类凸函数差异，Optim。莱特。，12, 455-473, (2018) ·Zbl 1418.90203号 ·doi:10.1007/s11590-017-1183-0
[13] Nesterov，Y.，非光滑函数的平滑最小化，数学。程序。，103, 127-152, (2005) ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[14] Reinelt，G.，TSPLIB:旅行推销员问题库，ORSA J.Compute。，3, 376-384, (1991) ·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4.376
[15] Rockafellar，R.T.：凸分析。普林斯顿大学出版社，新泽西州普林斯顿（1970）·Zbl 0932.90001号 ·doi:10.1515/9781400873173
[16] 陶，PD；An，LTH，A用于求解信任区域子问题的直流优化算法，SIAM J.Optim。，8476-505，（1998年）·Zbl 0913.65054号 ·doi:10.1137/S1052623494274313
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。