بکارگیری الگوریتم بهینه سازی کلونی مورچگان به منظور زمانبندی پروژه های نرم افزاری

زمانبندی پروژه های تولید و توسعه نرم افزار یکی از مشکلات مهم و چالش برانگیز است که مدیران پروژه ها در صنعت بسیار رقابتی نرم افزار با آن مواجه هستند. برای حل مساله زمانبندی که با افزایش تعداد کارکنان و فعالیتهای مرتبط تبدیل به یک مسیله NP سخت می گردد ، تنها چند الگوریتم محدودبرای حل وجود دارد که نتایج رضایت بخشی ایجاد نمی کنند. به منظور طراحی یک الگوریتم موثر ، در این تحقیق یک الگوریتم بهینه سازیکلونی مورچگان ) ACO ( برای این مساله پیشنهاد شده است . از آنجایی که یک فعالیت در پروژه های نرم افزار شامل پرسنل مختلف می گردد ، در این مقاله، با تقسیم وظایف و توزیع تخصیص پرسنل به فعالیتها که در قالب گره هایی در نمودار ساختاری برای ACO ایجاد می نماییم. راه حل ابتکاری بر پایه 6 حوزه به منظور بررسی فاکتورهای ، تلاشهای مورد نظر به منظور اجرای فعالیتها ، پرسنل تخصیص داده شده و اهمیت فعالیت طراحی شده است. درمیان این استراتژیهای ابتکاری، راه حل ابتکاری تخصیص پرسنل به سایر فعالیتها به خوبی عمل می کند. مساله زمانبندی پروژه های تولید و توسعه نرمافزار با یک الگوریتم ژنتیک در مورد 30 نمونه مقایسه شده است. نتایج آزمایشهای صورت گرفته نشان می دهد که الگوریتم پیشنهاد شده امید بخش است و می تواند به نرخهای اصابت با دقت بالاتر در مقایسه با حل بدست آمده از الگوریتم ژنتیک دست یابد

کلیدواژه ها:

زمانبندی ، مدیریت نرم افزار ، زمانبندی پروژه نرم افزاری ، بهینه سازی کلونی مورچگان