Even sampling designs generation by efficient spatial simulated annealing
文献类型: 外文期刊
第一作者: Chen, Baisong
作者: Chen, Baisong;Pan, Yuchun;Wang, Jihua;Zeng, Zhixuan;Zhou, Yanbing;Zhang, Yongping;Chen, Baisong;Fu, Zhuo
作者机构:
关键词: Simulated annealing;MMSD;Optimization;Even distribution;Sampling designs
期刊名称:MATHEMATICAL AND COMPUTER MODELLING ( 影响因子:1.366; 五年影响因子:1.602 )
ISSN:
年卷期:
页码:
收录情况: SCI
摘要: Since van Groenigen and Stein (1998) proposed the SSA + MMSD (Spatial Simulated Annealing + Minimization of the Mean of Shortest Distances criterion) method, this method has found many applications in the optimization of sampling designs. However, it is computationally inefficient due to the complexity of this method itself. Initially in this paper, we analyze the computational complexity associated with this method from both SSA and MMSD aspects. And then, we propose some corresponding revisions (including the initial solution, perturbation rules, as well as the objective function) accordingly so as to reduce its computations. Finally, we evaluate the efficiency improvement via comparing some efficiency indexes of both original and modified methods (including the total perturbations needed, valid and better candidate designs generating rates of the perturbations, and the rate of objective function decline). Analysis and experimental results indicate that the modified method is much more efficient than the original one; in C++ implementations, the mean execution time needed for the modified method is only about 1/3 of that of the original.
分类号: O14
- 相关文献
作者其他论文 更多>>
-
Correlation between Spring Wheat Physiological Indicators and UAV Digital Image Index in Hetao Irrigation Area
作者:Xie, Min;Luo, Jun;Zhang, Peng;Wu, Qiang;Li, Mengyuan;Zhang, Yongping;Luo, Jun;Li, Lijun;Wang, Haixia;Wu, Qiang
关键词:spring wheat; UAV; digital image index physiological indicators
-
Efficient targeted mutagenesis in tetraploid Pogostemon cablin by the CRISPR/Cas9-mediated genomic editing system
作者:Xu, Shiqiang;Li, Fangping;Zhou, Fang;Li, Jingyu;Cai, Shike;Yang, Shaohai;Wang, Jihua;Xu, Shiqiang;Li, Fangping;Zhou, Fang;Li, Jingyu;Cai, Shike;Yang, Shaohai;Wang, Jihua
关键词:
-
Unleashing the Power of Closed-Loop Supply Chains: A Stackelberg Game Analysis of Rare Earth Resources Recycling
作者:Lai, Chenghao;Wang, Xiuli;Li, Hengkai;Zhou, Yanbing
关键词:rare earth recycling; closed-loop supply chain; Stackelberg game theory; carbon trading; government subsidy
-
Fungal community dynamics associated with the outbreaks of sugarcane root rot disease
作者:Ren, Qingxiao;Khan, Abdullah;Zhang, Jinxu;Bao, Yixue;Zhang, Muqing;Khan, Muhammad Tahir;Wang, Jihua;Xu, Shiqiang
关键词:sugarcane; root rot disease; Fusarium; antagonistic fungi; biocontrol
-
Microscopic observation and transcriptome analysis provide insights into mechanisms of hybrid incompatibility in Rhododendron
作者:Xie, Weijia;Li, Shifeng;Peng, Lvchun;Wang, Jihua;Zhang, Lu;Song, Jie;Huang, Hui;Oba, Elias G.
关键词:Rhododendron; Interspecific hybridization; Intraspecific hybridization; Microscopic observation; Transcriptome analysis
-
Complete mitochondrial genome of Basilepta melanopus Lefèvre, 1893 (coleoptera: chrysomelidae: eumolpinae), a tea pest from Southern China
作者:Liao, Yonglin;Chen, Weiping;Fang, Yurong;Wang, Jihua;Wang, Jihua
关键词:Basilepta melanopus; next generation sequence; mitochondrial genome; tea pest; eumolpinae; phylogeny
-
Haplotype-resolved genomes of octoploid species in Phyllanthaceae family reveal a critical role for polyploidization and hybridization in speciation
作者:Li, Fangping;Hou, Zhuangwei;Xu, Shiqiang;Li, Bin;Cai, Shike;Gu, Yan;Mei, Yu;Wang, Jihua;Li, Fangping;Liu, Jieying;Gan, Zhenpeng;Zhang, Xiufeng;Zhou, Xiaofan;Wang, Shaokui;Li, Fangping;Wang, Zefu;Hou, Zhuangwei;Han, Danlu;Hu, Haifei;Zhao, Junliang;Hu, Haifei;Zhao, Junliang;Hu, Haifei;Zhao, Junliang;Zhang, Jisen
关键词:Phyllanthaceae; chromosome-scale haplotype-resolved genome; octoploid species; speciation; polyploidization; hybridization