چکیده: با نگاهـی به روند آموزش چنین بر می¬آید که به ¬طور معمول دانش¬آموزان نیاز به در اختیار داشتن فرصت¬هایی برای مطالعه، تفکر خلاق، مشاهدات علمی و تجربه عملی دارند و تحقق این امر علاوه بر به کارگیــری ضوابط و معیارهای فنـی و علمــی برای طراحی و احداث این گونه فضاها، نیاز به رعایت استانداردهای مکان¬یابی در استقرار فضاهای مذکور دارد. محل استقرار فضاهای آموزشی از نظر معیارهای عمومی و اختصاصی، بهداشتی، ایمنی، امنیت، اجتماعی، فرهنگی، اقتصادی و غیــره بدون شک تاثیرات فراوانی بر کمیت و کیفیت آموزش و نیز کالبد شهر و روستا خواهد گذاشت. در میان کاربری¬ها، کاربــری-های آموزشی در پاسخ¬گویی به نیازهای جمعیت دانش¬آموزی با مشکلات و نارسائی¬های زیادی از جمله چگونگی همجواری مکان¬های آموزشی در ارتباط با سایر کاربری¬ها، شعاع دسترسی دانش¬آموزان به مدارس، تراکم بیش از حد استاندارد دانش¬آموزان در کلاس، کاهش سرانه در برخی مدارس و غیره مواجه¬اند. مکان¬یابی فضاهای آموزشی یک مسأله چند جمله¬ای غیر قطعی¬-¬¬¬¬ سخت محسوب می¬شود که در آن، زمان حل مسأله به صورت نمایی و با توجه به ابعاد مسأله افزایش یافته و برای حل آن نمی¬توان از روش¬های سنتی استفاده کرد. در این پایان¬نامه، یک الگوریتم تکاملی با ویژگی¬های جدید به منظور معرفی مکان مدارس نمونه موردی¬ شهر تبریز ارائه گردیده است. الگوریتم پیشنهادی که به اختصار lsea نام¬گذاری شده با کدگذاری صحیح و استفاده از عملگرهای مختلف سعی بر بهینه¬یابی مکان مدارس با هدف کلی کمینه¬سازی هزینه¬های عملیاتی داشته و قادر است با افزایش ابعاد مسأله به پاسخ¬های مناسب دست یافته و پایداری بالایی داشته باشد.

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