یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال

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

Keywords:

الگوریتم ژنتیک ویژه , الگوریتم سازنده ابتکاری , فاز بهبود , وارد کردن نویز به هزینه خطوط