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

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