هدف صنعت نرم افزار، ارائه نرم افزار با کیفیت به مشتری است. تست نرم افزار، یک مرحله ی بحرانی و حساس در اطمینان از کیفیت نرم افزار محسوب می شود.تست عملی زمان بر بوده و هزینههای زیادی دارد چرا که معمولا 30 تا 50 درصد هزینه ی کل تهیه نرم افزار را به خود اختصاص می دهد. امروزه، رشد تصاعدی نرم افزارها نیز کار را بسیار سخت تر کرده است. پژوهشهای بسیاری در زمینهی تولید و اولویتبندی نمونهتست انجام شده است. آزمونگر میتواند با اولویتبندی نمونه تستها، ابتدا مسیرهای مهم تر وحیاتی تر نرم افزار را بیازماید و از پخش شدن خطا در سایر قسمت ها جلوگیری کرده، هزینه ها را کاهش دهد. در این مطالعه، روشی مبتنی بر مدل برای تست نرم افزار ارائه می شود. با استفاده از این تکنیک می توان نمونه تست ها را اولویت بندی نمود. در این رابطه، از نمودار فعالیت، گراف کنترل جریان و دو الگوریتم ژنتیک و ممتیک استفاده شده و با استفاده از الگوریتم های جستجوی تصادفی محلی ، بهبود تکرار شونده تصادفی ، تپه نوردی و آنلینگ فلزات ، ورژن های متفاوتی از الگوریتم ممتیک ساخته شد. این پنج الگوریتم، روی دو نمونه مورد مطالعاتی آزمایش شده و نتایج آنها با هم مقایسه شد. نتایج گویای بهبود قابل قبول اولویت بندی با ورژن های متفاوت الگوریتم ممتیک نسبت به الگوریتم ژنتیک است.