آزمایش نرم افزار به کمک روشهای جستجو بنیان (فایل Word)

مهندسی نرم افزار جستجو بنیان عبارت است از استفاده از الگوریتم های فرا ابتکاری (Meta Heuristics) برای حل مسائل مهندسی نرم افزار. در این روش، کاری که انجام میشود این است که مسئله مهندسی نرم افزار داده شده به یک مسئله جستجو (بهینه سازی) تبدیل میشود و سپس از الگوریتم های تکاملی مختلف برای یافتن پاسخ بهینه استفاده میشود. میتوان از الگوریتم های تکاملی و فراابتکاری مختلفی استفاده کرد؛ مانند الگوریتم ژنتیک (GA)، کلونی مورچگان (Ant Colony)، سردسازی شبیه سازی شده (Simulated Annealing)، جستجوی ممنوعه (Tabu Search)، الگوریتم بهینه سازی گروه ذرات (PSO) و دیگر الگوریتم ها.

فهرست مطالب

فصل اول: مهندسی نرم افزار جستجو بنیان -----------------------------------------------------4

1-1 مقدمه -----------------------------------------------------------------------------5

1-2 تست نرم افزار------------------------------------------------------------------------6

1-3 پرسش های تست نرم افزار--------------------------------------------------------------7

فصل دوم: تست اتوماتیک نرم افزار-----------------------------------------------------------10

2-1 مقدمه ----------------------------------------------------------------------------11

2-2 انواع تست نرم افزار ------------------------------------------------------------------11

2-2-1 تست ساختاری  ------------------------------------------------------------------11

2-2-1-1 روشهای استاتیک تست ساختاری--------------------------------------------------11

2-2-1-2 اجرای نمادین  -----------------------------------------------------------------12

2-2-1-3 کاهش دامنه  ------------------------------------------------------------------12

2-2-2-1 روشهای داینامیک تست ساختاری -------------------------------------------------13

2-2-2-2 جستجوی تصادفی -------------------------------------------------------------13

2-2-2-3 جستجوی محلی ---------------------------------------------------------------14

2-2-2-4 سردسازی شبیه سازی شده ------------------------------------------------------14

2-2-2-5 الگوریتم ژنتیک (تکاملی) --------------------------------------------------------15

2-3 تست جعبه سیاه (Black Box Testing)  ----------------------------------------------- 17

2-3-1 نمونه ای از تست رفتاری: سیستم پارک اتوماتیک خودرو در خودروهای دایملر-کرایسلر---------17

2-4 تست جنبه های غیررفتاری( Non-Functional) -----------------------------------------21

2-4-1 تحلیل استاتیک زمان اجرا ---------------------------------------------------------21

2-4-2 تحلیل جستجو بنیان زمان اجرا -----------------------------------------------------22

فصل سوم: اولویت بندی داده های تست به کمک روشهای یادگیری ماشین -------------------------23

3-1 مقدمه : اولویت بندی تست کیس ها (Test Case Prioritization) ----------------------------24

2-2 تعریف معیار -------------------------------------------------------------------24

2-3 فرآیند اولویت بندی -------------------------------------------------------------25

2-4 الگوریتم یادگیری ماشین ------------------------------------------------------------27

2-5 دیتاست به کار رفته -------------------------------------------------------------30

2-6 تنظیمات الگوریتم ------------------------------------------------------------------30

2-7 بررسی نتایج ----------------------------------------------------------------------30

مقاله : الگوریتم کلونی مورچه ها

عنوان مقاله : الگوریتم کلونی مورچه ها

قالب بندی : Word

شرح مختصر : یک مورچه در حال حرکت، مقداری فرومون (در اندازه¬های مختلف) از خود بر زمین باقی می گذارد و بدین ترتیب مسیر را بوسیله بوی این ماده مشخص می سازد. هنگامی که یک مورچه به طور تصادفی و تنها حرکت می کند، با مواجه شدن با مسیری که دارای اثر فرومون بیشتری است، به احتمال زیاد مسیر فوق را انتخاب می کند و با فرومونی که از خود بر جای می گذارد، آن را در مسیر مذکور تقویت می نماید

الگوریتم کلونی مورچه الهام گرفته شده از مطالعات ومشاهدات روی کلونی مورچه هاست. این مطالعات نشان داده که مورچه ها حشراتی اجتماعی هستند که در کلونی ها زندگی می کنند و رفتار آنها بیشتر در جهت بقاء کلونی است تادرجهت بقاء یک جزء از آن. یکی از مهمترین و جالبترین رفتار مورچه ها، رفتار آنهابرای یافتن غذا است و بویژه چگونگی پیدا کردن کوتاهترین مسیر میان منابع غذایی وآشیانه. این نوع رفتار مورچه ها دارای نوعی هوشمندی توده ای است که اخیرا مورد توجهدانشمندان قرار گرفته است.باید تفاوت هوشمندی توده ای(کلونی) و هوشمندی اجتماعی راروشن کنیم. در هوشمندی اجتماعی عناصر میزانی از هوشمندی را دارا هستند. بعنوان مثال درفرآیند ساخت ساختمان توسط انسان، زمانی که به یک کارگر گفته میشود تا یک توده آجررا جابجا کند، آنقدر هوشمند هست تا بداند برای اینکار باید از فرغون استفاده کند نهمثلا بیل!!! نکته دیگر تفاوت سطح هوشمندی افراد این جامعه است. مثلا هوشمندی لازمبرای فرد معمار با یک کارگر ساده متفاوت است.