基于正交搜索的粒子群优化测试用例生成方法.pdfVIP

第 期 电 子 学 报 １２ Ｖｏｌ．４２ Ｎｏ．１２ 年 月 ２０１４ １２ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｄｅｃ． ２０１４ 基于正交搜索的粒子群优化测试用例生成方法 王令赛，姜淑娟，张艳梅，于 巧 （中国矿业大学计算机科学与技术学院，江苏徐州 ２２１１１６） 摘 要： 针对粒子群优化算法易出现早熟收敛的问题，本文提出一种基于正交搜索的粒子群优化测试用例生成 方法 首先，利用奇异值分解来预测种群的进化方向，在其正交方向进行搜索，可避免已搜索过的区域，有助于跳出局 ． 部最优；然后，对粒子速度项进行改进，使其与正交方向保持一致，保证种群可持续受到正交方向的影响，有利于减少 奇异值分解次数，降低时间消耗；最后，对每代最优个体进行局部搜索，以增强算法局部搜索能力 实验证明，本文方法