Automatic Test Data Generation Based on a Modified Genetic Algorithm

  • سال انتشار: 1399
  • محل انتشار: نهمین کنفرانس بین المللی فناوری اطلاعات،کامپیوتر و مخابرات
  • کد COI اختصاصی: ITCT09_016
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 723
دانلود فایل این مقاله

نویسندگان

Amirhossein Damia

Faculty of Computer Engineering K. N. Toosi University Tehran, Iran

Hamid Tahermanesh

Faculy of Elelctrical Engineering K. N. Toosi University Tehran, Iran

Nasib Damia

Master of Exercise Physiology, Islamic Azad University, Yasuj Branch

Saeed Peghan

Master of MBA, Human Resources, Islamic Azad University, Dehaghan Branch

چکیده

Software Testing is one of the essential parts of the software development lifecycle and structural testing is one of the most widely used testing principles to test various software. In the structural test, the test data generation is very important. Therefore, the problem becomes a search problem and Search Algorithms can be used. Genetic Algorithm(GA) is one of the widely used algorithms in this field. for the problem that GA suffers from large iteration times and low efficiency in test data generation, this paper proposes a Modified Genetic Algorithm(MGA), in this method, we design the chromosome probability of crossover and mutation which has relationship with chromosome adaptability. Experimental result shows that MGA has faster convergence speed and higher test data generation efficiency compared with traditional GA.

کلیدواژه ها

Software Testing, Test Data Generation, Search Algorithms, Genetic Algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.