一种基于KT算法固定精度排序择优的方法及系统技术方案

本发明专利技术公开了一种基于KT算法固定精度排序择优的方法及系统，所述方法包括：根据用户输入的参数或默认参数，生成排序择优所需的初始样本数据；进行初始化设置，生成不同的候选方案，并将所有候选方案分成若干组；基于淘汰规则和分轮次机制，通过每个处理器独立执行一组候选方案的局部选择过程，得到本地最优候选方案；每个处理器根据特定规则，为所述本地最优候选方案生成额外观测值；然后计算每个所述本地最优候选方案额外观测值的样本均值，选择所述样本均值最大的候选方案作为最佳候选方案。本发明专利技术采用KT算法高效地解决了各种大规模固定精度排序择优问题，即在预先设定的精度下，高效地从大规模的候选方案集合中找出均值表现最优的方案。

【技术实现步骤摘要】

本专利技术涉及排序择优方法，特别是涉及一种基于kt算法固定精度排序择优的方法及系统。

技术介绍

1、排序择优(ranking and selection,r&s)问题是仿真领域的一个重要问题，其旨在通过进行实验并观察各备选方案的随机表现，从有限的备选方案集合中找出均值表现最优的方案。根据约束或目标的不同，可以将解决排序择优问题的算法大致分为两类：固定精度算法和固定预算算法。固定精度算法的主要目标是用尽可能少的样本预算完成选择，同时满足所选备选方案的某种类型的统计保证，例如正确选择的概率(probability ofcorrect selection,pcs)保证和良好选择的概率(probability of good selection,pgs)保证。固定预算算法的目的是在给定总样本预算的情况下，找到不同方案的最佳样本预算分配方案，从而最大化pcs。

2、传统的解决排序择优问题的算法通常被设计为处理少于500个备选方案的问题，并且通常通过它们在一些测试问题上的经验表现(例如总样本量)来测量和比较。当备选方案的数量规模较大，比如以上时，使本文档来自技高网...

【技术保护点】

1.一种基于KT算法固定精度排序择优的方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于KT算法固定精度排序择优的方法，其特征在于，所述S2中进行初始化设置，生成不同的候选方案，并将所有候选方案分成若干组，具体包括：

3.根据权利要求1所述的一种基于KT算法固定精度排序择优的方法，其特征在于，所述S2中基于淘汰规则和分轮次机制，通过每个处理器独立执行一组候选方案的局部选择过程，得到本地最优候选方案，具体包括以下步骤：

4.根据权利要求1所述的一种基于KT算法固定精度排序择优的方法，其特征在于，S202中KN程序输出KN(C,αr,δ,n...

【技术特征摘要】

1.一种基于kt算法固定精度排序择优的方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的一种基于kt算法固定精度排序择优的方法，其特征在于，所述s2中进行初始化设置，生成不同的候选方案，并将所有候选方案分成若干组，具体包括：

3.根据权利要求1所述的一种基于kt算法固定精度排序择优的方法，其特征在于，所述s2中基于淘汰规则和分轮次机制，通过每个处理器独立执行一组候选方案的局部选择过程，得到本地最优候选方案，具体包括以下步骤：

4.根据权利要求1所述的一种基于kt算法固定精度排序择优的方法，其特征在于，s202中kn程序输出kn(c,αr,δ,n0)通过如下s2.2.1、s2.2.2和s2.2.3得到：

5.根据权利要求4所述的一种基于kt算法固定精度排序择优的方法，...

【专利技术属性】
技术研发人员：钟颖，姜广鑫，黄松，孙童，李晨希，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：