分段抽样模型中抽中目标的概率分析

doi:10.3724/SP.J.1087.2012.02209

计算机应用 ›› 2012, Vol. 32 ›› Issue (08): 2209-2211.DOI: 10.3724/SP.J.1087.2012.02209

分段抽样模型中抽中目标的概率分析

杨观赐¹,²,李少波¹,²,钟勇³

1. 教育部现代制造技术重点实验室(贵州大学)，贵阳 550003
2. 中国科学院成都计算机应用研究所, 成都610041
3. 中国科学院成都计算机应用研究所, 成都 610041

收稿日期:2012-02-15 修回日期:2012-03-20 发布日期:2012-08-28 出版日期:2012-08-01
通讯作者: 杨观赐
作者简介:杨观赐(1983-),男,湖南嘉禾人,博士,CCF会员,主要研究方向：计算智能;
李少波(1973-),男,湖南岳阳人,教授,博士生导师,主要研究方向：智能系统、计算智能、制造服务;
钟勇(1966-),男,四川南充人，研究员,博士生导师,主要研究方向：软件过程技术。
基金资助:
教育部新世纪优秀人才支持计划项目(NCET09-0094);国家科技支撑计划项目(2012BAF12B14);贵州省科学技术基金资助项目(黔科合J字[2010]2095号,黔科合J字[2011]2196号);贵阳市科技局科技计划项目(筑科合同[2012101]2-7号);贵州大学人才引进基金资助项目([2010]001号)

Probability analysis of capturing specific objects in stratified sampling model

YANG Guan-ci¹,²,LI Shao-bo¹,²,ZHONG Yong³

1. Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu Sichuan 610041, China
2. Key Laboratory of Advanced Manufacturing Technology (Guizhou University), Ministry of Education, Guiyang Guizhou 550003, China
3. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu Sichuan 610041, China

Received:2012-02-15 Revised:2012-03-20 Online:2012-08-28 Published:2012-08-01
Contact: YANG Guan-ci

摘要/Abstract

摘要： 为了增大基于种群操作的搜索技术在有限时间内捕捉到决策空间中的特定目标的概率，基于古典概率模型建立不划分的随机抽样模型和划分成多个子区域的随机抽样模型(简称划分模型)，分析比较了两个模型分别进行多次独立随机抽样至少抽中1次特定目标的概率，并证明：当总体中特定目标的数量为1或2时，划分模型抽中特定目标的概率恒大于不划分模型的概率。

关键词: 决策空间划分模型, 古典概率模型, 随机抽样, 分段抽样, 均匀分布

Abstract: In order to increase the probability of population-based search approach to capture specific objects from the decision space within limited time, based on the classical probability model, this paper established an overall random sampling model and a partition sampling model inspired by stratified sampling which divided the sample space into more than one subspace. By analyzing and comparing the two random event's probability of obtaining the specific objectives at least one time among repeatedly independent random sampling from those models, the paper proves that the partition sampling model's probability is greater than the overall random sampling model's probability permanently when the amount of specific objective in the collectivity is 1 or 2.

Key words: decision space partition model, classical probability model, random sampling, stratified sampling, uniform distribution

中图分类号:

杨观赐李少波钟勇. 分段抽样模型中抽中目标的概率分析[J]. 计算机应用, 2012, 32(08): 2209-2211.

YANG Guan-ci LI Shao-bo ZHONG Yong. Probability analysis of capturing specific objects in stratified sampling model[J]. Journal of Computer Applications, 2012, 32(08): 2209-2211.

参考文献

[1]MASRY E. Random sampling of deterministic signals: statistical analysis of Fourier transforms estimates[J].IEEE Transactions on Signal Processing, 2006, 54(5):1750-1761. [2]TOR P, JOURDAIN B. Adaptive optimal allocation in stratified sampling methods [J].Methodology and Computing in Applied Probability,2010, 12(3):335-360. [3]AHMAD B I, TARCZYNSKI A. Spectral analysis of stratified sampling: a means to perform efficient multiband spectrum sensing [J].IEEE Transactions on Wireless Communications, 2012,11(1):178-187. [4]杨观赐,李琴,李少波，等.重用最大频繁模式的可持续进化算法[J].华南理工大学学报：自然科学版,2011, 39(5):115-119. [5]GIEL O, LEHRE P K. On the effect of populations in evolutionary multi-objective optimisation [J].Evolutionary Computation, 2010, 18(3): 335-356. [6]BUI L T, ABBASS H A, ESSAM D. Localization for solving noisy multi-objective optimization problems [J].Evolutionary Computation, 2009, 17(3): 379-409. [7]XING LING-NING, CHEN YING-WU, YANG KE-WEI, et al. A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem[J].Engineering Applications of Artificial Intelligence, 2008, 21(8): 1370-1380. [8]XING LING-NING, ROHLFSHAGEN P, CHEN YING-WU, et al. An evolutionary approach to the multidepot capacitated arc routing problem [J].IEEE Transactions on Evolutionary Computation, 2010, 14(3): 356-374. [9]XING LING-NING,CHEN YING-WU,WANG PENG,et al. A knowledge-based ant colony optimization for flexible job shop scheduling problems[J].Applied Soft Computing Journal, 2010,10(3): 888-896. [10]XING LING-NING, ROHLFSHAGEN P, CHEN YING-WU, et al. A hybrid ant colony optimization algorithm for the extended capacitated arc routing problem[J].IEEE Transactions on Systems, Man, and Cybernetics, Part B, 2011, 41(4): 1110-1123. [11]DORRIE H. 100 great problems of elementary mathematics: their history and solution[M]. New York: Dover Publications, 1965: 37-39. [12]李胜宏.平均值不等式与柯西不等式[M].上海：华东师范大学出版社，2005:18.

[1]	丁辉, 李丽宏, 原钢. 融合GMS与VCS+GC-RANSAC的图像配准算法[J]. 计算机应用, 2020, 40(4): 1138-1143.
[2]	席志红, 王洪旭, 韩双全. 基于ORB-SLAM2系统的快速误匹配剔除算法与地图构建[J]. 计算机应用, 2020, 40(11): 3289-3294.
[3]	任杰, 闵帆, 汪敏. 基于最远总距离采样的代价敏感主动学习[J]. 计算机应用, 2019, 39(9): 2499-2504.
[4]	郑垚宇, 方洋旺, 魏贤智, 陈少华, 高翔, 王宏柯, 彭维仕. 基于云模型的仿真可信度评估方法[J]. 计算机应用, 2018, 38(6): 1535-1541.
[5]	孙超, 彭力, 朱雪芳. 基于环的节点非均匀分布分簇算法[J]. 计算机应用, 2017, 37(6): 1527-1531.
[6]	李巍, 吕乃光, 董明利, 娄小平. 凸松弛全局优化机器人手眼标定[J]. 计算机应用, 2017, 37(5): 1451-1455.
[7]	王海鹏, 王正良, 许威威, 范然. 基于三维模型的Android手机端人脸姿态实时估计系统[J]. 计算机应用, 2015, 35(8): 2321-2326.
[8]	李国亮, 魏振华, 徐蕾. 分阶段搜索的改进人工蜂群算法[J]. 计算机应用, 2015, 35(4): 1057-1061.
[9]	李聪赵红蕊傅罡. 基于三视图约束的基础矩阵估计[J]. 计算机应用, 2014, 34(10): 2930-2933.
[10]	单志超鞠建波曲晓慧温玮. 应召搜潜中典型情况下潜艇分布概率的计算[J]. 计算机应用, 2013, 33(11): 3309-3312.
[11]	刘进. 自适应的基于点云的CAD模型重建方法[J]. 计算机应用, 2013, 33(09): 2617-2622.
[12]	曹光辉贾丹张毅智. 基于位置交换的快速图像置乱[J]. 计算机应用, 2013, 33(09): 2501-2504.
[13]	李斌谭光华高春鸣. 改进基本矩阵计算和优化的多摄像机并行标定算法[J]. 计算机应用, 2013, 33(08): 2300-2305.
[14]	储珺吴侗王璐. 基于体密度变化率的点云多平面检测算法[J]. 计算机应用, 2013, 33(05): 1411-1419.
[15]	鲁萍王玉英. 多约束分级寻优结合预测计算的智能组卷策略[J]. 计算机应用, 2013, 33(02): 342-345.

分段抽样模型中抽中目标的概率分析

Probability analysis of capturing specific objects in stratified sampling model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics