Integrated Generating Algorithm of Centroidal Capacity Constrained Power Diagram

Authors

Liping Zheng, School of Computer and Information, Hefei University of Technology, Hefei 230009, China;
Lu Chang, School of Computer and Information, Hefei University of Technology, Hefei 230009, China;
Ruiwen Cai, School of Computer and Information, Hefei University of Technology, Hefei 230009, China;
Zhiqiang Gui, School of Computer and Information, Hefei University of Technology, Hefei 230009, China;

Abstract

Abstract: Power diagram is the weighted Voronoi diagram. Centroidal capacity constrained power diagram (CCCPD) can be obtained by imposing capacity constraint and centroid constraint to the ordinary power diagram. To increase the convergence speed of existing CCCPD algorithms which optimize the weight and location of site interlacedly, an improved algorithm is proposed which optimizes all variables integratedly. Research results exhibit that the performance of the proposed algorithm is 40% higher than the traditional method.

Recommended Citation

Zheng, Liping; Chang, Lu; Cai, Ruiwen; and Gui, Zhiqiang (2019) "Integrated Generating Algorithm of Centroidal Capacity Constrained Power Diagram," Journal of System Simulation: Vol. 30: Iss. 7, Article 8.
DOI: 10.16182/j.issn1004731x.joss.201807008
Available at: https://dc-china-simulation.researchcommons.org/journal/vol30/iss7/8

First Page

2489

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201807008

Last Page

2496

CLC

TP391.1

Recommended Citation

Zheng Liping, Lu Chang, Cai Ruiwen, Gui Zhiqiang. Integrated Generating Algorithm of Centroidal Capacity Constrained Power Diagram[J]. Journal of System Simulation, 2018, 30(7): 2489-2496.

DOI

10.16182/j.issn1004731x.joss.201807008