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