期刊文献+

Empirical Study of Hybrid Optimization Strategy for Evolutionary Testing

下载PDF
导出
摘要 Evolutionary testing (ET) is an effective test case generation technique which uses some meta-heuristic search algorithm, especially genetic algorithm, to generate test case automatically. However, the population prematurity problem may decrease the performance of ET. In this paper, a hybrid optimization strategy is proposed based on extended cataclysm which integrates both static configuration strategies and dynamic optimization strategy. Dynamic optimization strategy included the optimization of initial population and the dynamic population optimization based on extended cataclysm, where the diversity of population was monitored during the evolution process of ET, and once the population prematurity was detected, extended cataclysm operation was used to renew the diversity of the population. Experimental results show that the hybrid optimization strategy can improve the performance of ET.
出处 《国际计算机前沿大会会议论文集》 2019年第2期51-53,共3页 International Conference of Pioneering Computer Scientists, Engineers and Educators(ICPCSEE)
基金 National Natural Science Foundation of China under Grant No. 61806068, 61672204 by Visiting Scholar at Home and Aboard Funded Project of Universities of Anhui Province under Grant gxfxZD2016209 by Key Technologies R&D Program of Anhui Province under Grant 1804a09020058 by the Major Program for Scientific and Technological of Anhui Province under Grant 17030901026 by Talent Research Foundation Project of Hefei University under Grant 16-17RC23 by Humanities and Social Science Research Project of Universities of Anhui Province under Grant SK2018A0605.
分类号 C [社会学]
  • 相关文献

参考文献1

二级参考文献12

  • 1玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 2Burke E K, Gustafson S, Kendall G. Diversity in genetic programming: an analysis of measures and correlation with fitness [ J] .IEEE Transactions on Evolutionary Computation, 2004, 8( 1 ) :47 -61.
  • 3Landon W B. Data Structures and Genetic Programming: Genetic Programming + Data Structures = Automatic Programming [ M ].New York : Springer-Verlag, 2002. 60 - 81.
  • 4Zhu K Q, Liu Z W. Population diversity in permutation-based genetic algorithm [ A]. Proceedings of the 15th European Conference on Machine Learning [ C]. Pisa, Italy: Springer-Verlag,2004. 537 - 547.
  • 5Zhu K Q. A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows [ A ]. Proceedings of the 15th IEEE International Conference on Tools for Artificial Intenigence [ C ]. Sacramento, California : IEEE Computer Science Press, 2003. 176 - 183.
  • 6Davis L. Applying adaptive algorithms to epistatic domains [ A] .Proceedings of the International Joint Conference on Artificial Intelligence [ C]. Los Angeles, California: IEEE Computer Society Press, 1985. 162 - 164.
  • 7Kmjazew D. OMEGA: A Competent Genetic Algorithm [ M ] .New York : Kluwer Academic Publishers, 2002. 15 - 25.
  • 8Ekárt A, Németh S Z. Maintaining the diversity of genetic programs [ A]. Proceedings of the 5th European Conference on Genetic Programming [ C ]. London, UK : Springer-Verlag, 2002,2278. 162 - 171.
  • 9Bedau M A, Zwick M, Bahm A. Variance and uncertainty measures of population diversity dynamics [ J ]. Advances in Systems Science and Applications, 1995, Special Issue I :7 - 12.
  • 10Breeden J L. Practical Hand Book of Genetic Algorithms App Vol. 1 [M]. New York: CRC Press, 1995. 223-229.

共引文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部