A dynamic sampling approach towards computing Voronoi diagram of a set of circles

2021 ◽  
pp. 102023
Author(s):  
Manojkumar Mukundan ◽  
Ramanathan Muthuganapathy
2014 ◽  
Vol 136 (7) ◽  
Author(s):  
Shengli Xu ◽  
Haitao Liu ◽  
Xiaofang Wang ◽  
Xiaomo Jiang

Surrogate models are widely used in simulation-based engineering design and optimization to save the computing cost. The choice of sampling approach has a great impact on the metamodel accuracy. This article presents a robust error-pursuing sequential sampling approach called cross-validation (CV)-Voronoi for global metamodeling. During the sampling process, CV-Voronoi uses Voronoi diagram to partition the design space into a set of Voronoi cells according to existing points. The error behavior of each cell is estimated by leave-one-out (LOO) cross-validation approach. Large prediction error indicates that the constructed metamodel in this Voronoi cell has not been fitted well and, thus, new points should be sampled in this cell. In order to rapidly improve the metamodel accuracy, the proposed approach samples a Voronoi cell with the largest error value, which is marked as a sensitive region. The sampling approach exploits locally by the identification of sensitive region and explores globally with the shift of sensitive region. Comparative results with several sequential sampling approaches have demonstrated that the proposed approach is simple, robust, and achieves the desired metamodel accuracy with fewer samples, that is needed in simulation-based engineering design problems.


2018 ◽  
Vol 17 ◽  
pp. 1031-1038
Author(s):  
Gian Antonio Susto ◽  
Marco Maggipinto ◽  
Federico Zocco ◽  
Sean McLoone

2018 ◽  
Vol 2018 (15) ◽  
pp. 132-1-1323
Author(s):  
Shijie Zhang ◽  
Zhengtian Song ◽  
G. M. Dilshan P. Godaliyadda ◽  
Dong Hye Ye ◽  
Atanu Sengupta ◽  
...  

2018 ◽  
Vol 2 (2) ◽  
pp. 199
Author(s):  
Parwanto

Abstrak:Penelitian ini bertujuan untuk mengetahui gambaran keefektifan sekolah dilihat dari delapan standar nasional pendidikan. mengetahui tingkat ketecapaian keefektifan sekolahdilihat dari delapan standar nasional pendidikan dan mengetahui dari kedelapan standartnasional pendidikan butir mana disetiap standart yang masih perlu mendapatkan perhatiansecara serius. Metode penelitian yang digunakan adalahmetode survai yakni upayamengumpulkan informasi dari responden yang merupakan contoh dengan menggunakankuesioner yang terstruktur. Populasi dari penelitian ini adalah jumlah satuan pendidikanSekolah Mengengah Pertama (SMP) sebanyak 349 sekolah yang bersatatus sekolah negeriyang menyebar di wilayah eks karesidenan Surakarta. Sampel diambil sebanyak 172 sekolahdengan pendekatan area probability sampling. Instrumen yang digunakan dalam penelitian inimerupakan kuesioner tertutup dengan skala likert. Setelah data terkumpul kemudian dianalisisdengan pendekatan kuantitatif secara deskriptif. Hasil penelitian menunjukkan bahwa dilihatdari standar isi; standar proses; standar kompetensi kelulusan; standar pendidikan dan tenagakependididkan; standar sarana dan prasarana ; standar pengelolaan; standar pembiayaan; danstandar penilaian sudah cukup baik. Ketercapaian delapan standar nasional pendidikan seluruhsekolah sampel sudah mencapai tingkat yang cukup tinggi yakni di atas 90%, kendati masihada beberapa dari sub butir standart yang masih perlu lebih diperbaiki Abstract:The aim of this research is to discover the school effectiveness seen from eightcomponents of standards of national education. From these eight components, we will find outwhich components still need to be regenerated. This research is using survey method bystructured questionnaire to gather information from respondents. The population is 349Government Junior High Schools in a region of ex Surakarta Residence. Total of samples frompopulation is 172 schools, using area probability sampling approach. To collect the data, weused closed questionnaire with Likert scale as the instrument. After all data collected, then weanalyze it descriptively with quantitative approach. The result shown that all the componentsof standards of national education, including content standards; process standards;competence of graduates standards; educational standards and human resource standards;facilities standards; management standards; funding standards; and assesment standards arefairly good. The achievement of eight standards of national education from all sample schoolsalready achieved high level, i.e. above than 90%. But still there are several sub componentsneeds to be regenerated.


2019 ◽  
Vol 86 ◽  
pp. 53-61
Author(s):  
N. G. Topolskiy ◽  
◽  
A. V. Mokshantsev ◽  
To Hoang Thanh ◽  
◽  
...  

Sign in / Sign up

Export Citation Format

Share Document