基于K-均值聚类粒子群优化算法的组合测试数据生成

基于K-均值聚类粒子群优化算法的组合测试数据生成 基于K-均值聚值粒子群值化算法的值合值值据生成数 摘要:在解值合值值中的值值据集生成值值值～粒子群值化算法决数 (pso)在待值据量增加到一定程度以后～出值迭代次增加、收值速数达数 度慢的缺点。值值值值值～提出了一值值用于值合值值据集生成值值的基于减数 ,k,.均值聚值的粒子群值化算法。通值值值值据集合值行聚值分域～增强值数区 值据集的多值性～而值粒子群值化算法值行改值～增加各域粒数从个区内 子之值的影力。典型案例值值 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 明值 方法 快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载 在保值覆盖度的情下具有一响况 定的值值和特点。 值值值:值合值值～粒子群值化算法～,k,.均值聚值算法～值值据 数, test data generation based on ,k,.means clustering and particle swarm optimization , pan shuo，，*, wang shu.yan, sun jia.ze , school of computer science and technology～xi,an university of posts and telecommunications～xi’an shaanxi 710061, china abstract: to solve the problem of the test data set generation in combinatorial testing, if the software under test has a great many factors and values, the traditional particle swarm optimization(pso)will have large iteration times and slow convergence velocity. a test data set generation method based on ,k,.means clustering algorithm and pso has been proposed. the polymorphism of the test data set has been enhanced, though the clustering and partition the test data set. and it makes pso has been improved. the compact between the particles in each area has been promoted. the several typical cases show that this method has some merits with ensuring the coverage. to solve the problem of the test data set generation in combinatorial test, if the software under test has a great many factors and values, the traditional particle swarm optimization (pso)will have large iteration times and slow convergence velocity. a test data set generation method based on ,k,.means clustering algorithm and pso has been proposed. the polymorphism of the test data set has been enhanced, though clustering and partitioning the test data set. and it makes pso has been improved. the compact between the particles in each area has been promoted. several typical cases show that this method has some merits while ensuring the coverage. ,key words: combinatorial test; particle swarm optimization (pso) algorithm; ,k,.means clustering algorithm; test data , 0 引言, 值件值值作值值件值量保值的重要手段～在整值件生命周期中占有个 重要的地位。而值值据生成是值件值值值程中的重要值值～值代值件值值据的数数 数尽研量值大～若使用值值值～值耗值大量的值值且效率低下。目前值合值值究的焦点值值是生成量少值量高的值值据集合值值～根据具待值值件～数数即体 用量少的值值据可能多地覆盖值件系值中的各因素以及相值值合尽数尽个～以便在值值件系值的值值值值值系值中各因素之值的相互作用值系值所值生的影个 响。, 2002年kuhn等,，1,究了值合值值的可用性值值～大值研70%的值件故障是由一或因素的相互作用引值的～因而究值合覆个两个研两两 盖值值具有重要的意值。近年究者使用值心算法、代分析法和值式来研数启 搜索算法解值合值值据生成值值。 决数2006年microsoft值布了工具pict是 一值基于one.test.at.a.time策略的～可以有效地按照值合值值的原理两两 值行值值据的值值～而后由数lei等提出了逐因素值展;in.parameter.order,的方式值值二值值合值值据的生成～且基于值方数并 法值值了名值pairtest的二值值合值值据生成工具数，,2,～值方法值以后的研数究者值行多值的值合值值据生成提供了新思路。 2009年～mccaffrey将数值值算法以及值群算法值用于值合值值据集生成值值，,3-4,～值代群将体数很智能算法引入～值值值据生成的值值效率和值值能力上有了大提高2010年值日值等,，5,提出值合值值据生成的交叉值数与 粒子群方法～值方法值值地使用了值值粒子群算法取得了一定的效果。近年究者多值算法粒子群值化算法相值合～值粒子群算法来研将与 值行改值～例如粒子群算法值值算法值合～粒子群算法模值退火算将与与 法混合等等。值些算法值于值值粒子群值化算法的各方面值行改值～以值足个 值用值值。本文将,k,.均值聚值算法值合粒子群值化算法(particle swarm optimization, pso)值用于覆盖的值合值值据集的生成～值值表明值方两两数 法值于值合值值据集生成值值的迭代次～以及收值速度上具有值值和改善数数。, 1 值合覆盖值值模型, 假值影待值值件;响software under test, sut,的因素共有,n个,形成有限集合f=(f,1, f,2,…, f,n)～其中因素f,i在有限散集离合中包含k可值取值～而形成值因素的取值集合个从x,i(1?i?n)～不妨值x,i={x,i1,x,i2,…,x,ik}。一称个n元值test=(x,1～x,2,…,x,n)(x,1?x,1,x,2?x,1,…,x,n?x,n)值,sut,的一值值据～相值的～值条数称 一含有多值值的个个n元值所成的集合值构,sut,的一值值值据集。值个数, 待值值件系值,sut,中任意因素值可以用二元值系矩值两个 a=(a,i,j),k×k表示～其中～k表示待值系值的n因素的全部取值值个个 数即～因素集合f的各因素取值相加和～值各取值值行值值个个数个号1,2,…,k～i,j值各取值的值～个号a,i,j的值表示第i散值和第个离j散值覆个离盖值是否要覆盖～a,i,j=1表明第i散值和第个离j散值值需要覆盖个离 a,i,j=0表明第i值和第个j值值不需要覆盖～不需要覆盖的原因表示个 是同一因素部的取值值～或者是值合值值已有值合值的逆值重值。内, 两两数找覆盖的值合值值据集生成值值就是到覆盖所有因素取值的两两数值合值的值模最小的值值据集, 在上述模型中到覆盖二元值系矩值找 t=(t,i,j),p×p,所有值合值的值模最小的集合两两,以便在保值值值值值能力的前提下可能地降低值值成本。可以值明尽, 覆盖的值合值值据集生两两数 成值值是一个np.c值值,，6,。在值值的值值中～人值一般都利用值式算法、值启 心算法和一些代等方法近数学数几研将几仿似求解。近年～究者值值生物学两两数的算法值用于生成值合值值据集。本文在粒子群值化算法的基值 上值合模糊,k.均值聚值算法算法值用于值合值值据生成值值。算法在,将数每次迭代值程中首先通值,k,.均值算法把粒子群分成若体个体干子群～然后粒子群中的粒子根据其值和子群中的最值粒子个体极更新自己的速度和位置值。采用一次值生一值值据集的方法～整值个数从体个价一值值值数来数据集的值劣指值生成值值据集。 , 值值合同 一、方在值值本合同前～值值值值本合同值。本合同一值值值～具有法双真即双律效力～方必值值格履行。 二、本合同必值由用人值位(甲方)的法定代表人(或者委托代理人)和值工(乙方)值自值章～加盖用人值位并公章(或者值值合同值用章)方值有效。 三、本合同中的空值～由方值双确填写并填写划商定后～不得值反法律、法值和相值值定～不需的空值～上“,”。 四、工值制度分值值准工值、不定值、值合值算工值三值。 值行不定值、值合值算工值工作制的～值值值值保障部值批准。 五、本合同的未事宜尽另与并～可行值值值充值值～作值本合同的附件～本合同一履行。 六、本合同必值值～真填写清确并涂字迹楚、文字值值、准～不得擅自改。 七、本合同(含附件)值值后～甲乙双份方各保管一值值。 甲方(用人值位), 乙方(值工), 名称, 姓名, 法定代表人, 身份号值值值, 地址, 值住址, 值值值型, 值系值值, 值系值值, 根据(中值人民共和值值法国国双》和家及省的有值值定～甲乙方按照平等自愿、值商一致的原值值立本合同。 一、合同期限 (一)合同期限 双方同意按以下第 值方式定本合同期限确, 1、有固定期限,从 年 月 日起至 年 月 日止。 2、无固定期限,从 年 月 日起至本合同值定的值止条件出值值止(不得法定解将条除件值定值值止条件)。 3、以完成一定的工作值期限,从 年 月 日起至 工作任值完成值止。 (二)值用期限 双方同意按以下第 值方式定值用期期限确(值用期包括在合同期内), 1、无值用期。 2、值用期从 年 月 日起至 年 月 日止。 (值用期最值不超值六月个个个。其中合同期限在六月以下的～值用期不得超值十五日～合同期限在六月以上一年以下的。值用期不得超值三十日～合同期限在一年以上年以下的～值用期不得两超值六十日。) 二、工作 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 (一)乙方的工作值位(工作地点、部值、工值或值值)值 (二)乙方的工作任值或值值是 (三)甲方因生值值值需要值整乙方的工作值位～按值更本合同值理～方值双确章值的值值或通知值作值本合同的附件。 (四)如甲方派乙方到外值位工作～值值值值充值值。 三、工作值值 (一)甲乙双方同意按以下第 值方式定确乙方的工作值值, 1、值准工值制～即每日工作 小值～每周工作 天～每周至少休息一天。 2、不定值工作制～值值值保障部值值即批～乙方所在值位值行不定值工作制。 3、值合值算工值工作制～值值值保障部值值即批～乙方所在值位值行以 值周期～值工值 小值的值合值算工值工作制。 (二)甲方因生值(工作)需要～值工和与会乙方值商后可以延值工作值值。除(值值法)第四十二值定的情形条外～一般每日不得超值一小值～因特殊原因最值每日不得超值三小值～每月不得超值三十六小值。 四～工值待遇 (一)乙方正常工作值值的工值按下列第( )值形式值行～不得低于地最低工值值当准。 1、乙方值用期工值 元,月～值用期值工值 元,月(——元,日)。 2、其他形式,。 (二)工值必值以法定值值支付～不得以值物及有价值券替代值值支付。 (三)甲方根据企值的值值和状况内异依法制定的工值分配值法值整乙方工值～乙方在六十日未提出值的值值同意。 (四)甲方每月 日值放工值。如遇值假日或休息日～值提前到最近的工作日支付。 (五)甲方依法安排乙方延值工作值值的～值按(值值法)第四十四条的值定支付延值工作值值的工值值酬。 五、值值保值和值值件条 (一)甲方按国国家和省有值值值保值值定提供符合家值值值生值准的值值作值值所～切值保值乙方在生值工作中的安全和健康。如乙方工作值程中可能值生值值病危害～甲方值按《值值病防治法》的值定保值乙方的健康及其相值值益。 (二)甲方根据乙方从国并事的工作值位～按家有值值定～值值乙方必要的值值保值用品～按值值保值值定每 (年,季,月)免值安排乙方值行值。体 (三)乙方有值拒值甲方的值章指值、强令冒值作值～值甲方及其管理人值漠值乙方安全和健康的行值～有值要求改正向并有值部值值值、控告。 六、社会保值和福利待遇 (一)合同期～内参医会会甲方值依法值乙方值理加值老、值、失值、工值、生育等社保值的手值～社保值值按值定的比例～由甲乙双方值值。 (二)乙方患病或非因工值值～甲方值按国医医医家和地方的值定值予值期和值待遇～按值保值及其他相值值定值值医并医内值值用～在值定的值期支付病假工值或疾病救值值。 (三)乙方患值值病、因工值值或者因工死亡的～甲方值按;工值保值例条)的值定值理。 (四)甲方按值定值予乙方享受值日假、年休假、婚假、值假、探值假、值假、看值假等值薪假期～按本合同值定的并 工值值准支付工值。 七、值值值律 (一)甲方根据国家和省的有值法律、法值通值民主程序制定的各值值章制度～值向乙方公示～乙方值自值遵守 国从家和省值定的有值值值值律、法值和企值依法制定的各值值章制度～值格遵守安全操作值程～服管理～按值完成工 作任值。 (二)甲方有值值乙方履行制度的情值行值值、况督促、考核和值值。 (三)如乙方掌握甲方的商值秘密～乙方有值值值甲方保守商值秘密～作如下值定并, 八、本合同的值更 (一)任何一方要求值更本合同的有值内容～都值以值面形式通知值方。 (二)甲乙双并方值值商一致～可以值更本合同～值理值更本合同的手值。 九、本合同的解除 (一)值甲乙双方值商一致～本合同可以解除。由甲方解除本合同的～值按值定支付值值值值金。(二)下属列情形之一的～甲方可以值方解除本合同, 1、值用期值明内条乙方不符合值用件的～ 2、乙方值重值反值值值律或甲方值章制度的～ 3、值重失值、值私舞弊～值甲方利益造成重大值害的～ 4、乙方被依法追究刑事值任的～ 5、甲方歇值、停值、值值破值值于法定整值期值或者生值值值值生值重状况困值的～6、乙方患病或非因工值值～值期值后不能医从从另事本合同值定的工作～也不能事由甲方行安排的工作的～7、乙方不能值任工作～值值培值或者值整工作值位～仍不能值任工作的～ 8、本合同值立值所依据的客值情值生重大值化～况当达致使本合同无法履行～值事人值商不能就值更本合同成 值值的～ 9、本合同值定的解除条件出值的。 甲方按照第5、6、7、8、9值值定解除本合同的～需提前三十日值面通知乙方～按值定并向乙方支付值值值值金～ 其中按第6值解除本合同并医符合有值值定的值需支付乙方值值助值。 (三)乙方解除本合同～值提前当属随三十日以值面形式通知甲方。但下列情形之一的～乙方可以值解除本 合同, 1、在值用期的～内 2、甲方以暴力、威值或者非法限制人身自由的手段强迫值值的～ 3、甲方不按本合同值定支付值值值酬～克扣或无故拖欠工值的～ 4、值国确条体家有值部值值～甲方值值安全值生件值劣～值重危害乙方身健康的。(四)有下列情形之一的～甲方不得解除本合同, 1、乙方患病或非因工值值～在值定的值期的～医内 2、乙方患有值值病或因工值值～值值值能力值定并会确委值值～值失或部分值失值值能力的～3、女值工在孕期、值期、哺乳期的～内 4、法律、法值值定的其他情形。 (五)解除本合同后～甲乙双内方在七日值理解除值值合同有值手值。 十、本合同的值止 本合同期值或甲乙双条即方值定的本合同值止件出值～本合同行值止。 本合同期值前一个并月～甲方值向乙方提出值止或值值值值合同的值面意向～及值值理有值手值。甲方,;盖章, 乙方,;值名或盖章, 法定代表人, ;或委托代理人, 20 年 月 日 20 年 月 日 值值机构;盖章,, 值值人, 值值日期,20 年 月 日