آسیه پرواسی - گروه کامپیوتر ، دانشکده فنی و مهندسی ، واحد همدان ، دانشگاه آزاد اسلامی ، همدان ، ایران

کیفیت نرم افزار ارتباط بسیار زیادی با طراحی تست های بهینه به منظور یافتن بیشترین خطاها در نرم افزار دارد. هدف از تست نرم افزار یافتن بیشترین خطاها در طول فرایند تولید و تحویل نرم افزار می باشد. از این رو آزمون یا تست نرم افزار یکی از مهمترین بخش هایی است که در حین فرایند توسعه نرم افزار باید مورد توجه قرار گیرد. تست مسیر پایه یک معیار قوی در تست جعبه سفید است.پیدا کردن مسیر هدف یک چالش کلیدی در تست مسیر است. الگوریتم های فرا ابتکاری با موفقیت در بسیاری از فعالیت های تست نرم افزار از قبیل تولید داده های تست، انتخاب موارد تست و تست اولویت بندی استفاده شده است. بر اساس الگوریتم پیشنهادی، یک تکنیک جدید خودکار برای تولید مجموعه ای از مسیرهای آزمون معرفی خواهیم کرد که بتواند از کلیه مسیرهای تست در هر روش تست مسیر استفاده نشود. روش پیشنهادی به منظور بررسی استقلال مسیرهای تولید شده از مجموعه مسیر ها گنجانده می شود.تعداد کل مسیرهای پایه در الگوریتم پیشنهادی نسبت به الگوریتم مشابه برتری دارد و با ازمایش های انجام شده بر روی الگوریتم پیشنهادی مشخص شد که 92,3 درصد از کل مسیرهای مبتنی بر تولید در همه برنامه ها مسیرهای قابل اجرا است.

تست مسیر پایه، گراف کنترل جریان، الگوریتم ژنتیک، یال مجاور.