|
|
|
|
یک روش ترکیبی برای برنامه ریزی توسعه شبکه انتقال
|
|
|
|
|
|
|
|
نویسنده
|
خراسانی حمید ,رشیدی نژاد مسعود
|
|
منبع
|
مهندسي برق و الكترونيك ايران - 1391 - دوره : 9 - شماره : 1 - صفحه:65 -74
|
|
چکیده
|
در این مقاله با ترکیب الگوریتم سازنده ابتکاری و الگوریتم ژنتیکی ویژه یک روش موثر برای برنامه ریزی توسعه شبکه انتقال در محیط های انحصاری پیشنهاد می شود. الگوریتم ژنتیک پیشنهادی دارای چندین مشخصه مختص به خود است که آن را مناسب تر از دیگر الگوریتم های فراابتکاری برای حل مسیله tep نشان می دهد. مهمترین مشخصه این است که در این الگوریتم فازی به نام فاز بهبود وجود دارد، به این معنی که اگر جواب به دست آمده (کرموزم) پس از مراحل انتخاب، ترکیب و جهش جوابی ناممکن برای مسیله باشد، این جواب تبدیل به جوابی ممکن می شود. دراین مقاله به منظور حل مسیله tep از یک الگوریتم سازنده ابتکاری مناسب در فاز بهبود الگوریتم ژنتیک پیشنهادی استفاده شده است. همچنین با به کارگیری مدل خطی ساده شده و وارد کردن نویز به هزینه خطوط، با روشی جدید، نسل اول با کیفیتی برای الگوریتم ژنتیک به دست می آید. در نهایت مقایسه نتایج بدست آمده با سایر روش ها از دید زمان حل مسیله و کیفیت، موثر بودن این روش را تایید می کند.
|
|
کلیدواژه
|
الگوریتم ژنتیک ویژه ,الگوریتم سازنده ابتکاری ,فاز بهبود ,وارد کردن نویز به هزینه خطوط ,Special genetic algorithm ,Constructive heuristic algorithm ,Improvement phase ,Cost perturbation
|
|
آدرس
|
دانشگاه شهید باهنر کرمان, دانشجوی کارشناسی ارشد, ایران, دانشگاه شهید باهنر کرمان, دانشیار, ایران
|
|
پست الکترونیکی
|
mrashidi@uk.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|