روند رو به رشد استفاده از شبکه¬ها توجه زیادی را به خود جلب نموده است و آنچه که همواره مورد توجه بوده است کاهش هزینه شبکه می¬باشد اما در کنار هزینه، سادگی و عدم پیچیدگی شبکه به خصوص در شبکه¬های مخابراتی از اهمیت به-سزایی برخوردار است و تعریف مسأله در قالب مسأله دوهدفه بسیار مؤثر خواهد بود. از این¬رو گراف بدون جهتG(V,E) که V مشخص¬کننده گره¬ها و E مشخص¬کننده یال¬ها موجود است را در نظر می¬گیریم.یال¬های موجود در این گراف برچسب¬گذاری شده اند. هریک از یال¬های موجود در این گراف در بردارنده مقدار عددی مثبت تحت عنوان هزینه، زمان، مسافت و ... می¬باشند. هدف از مسأله ارائه شده دستیابی به دو هدف است که شامل حداقل¬سازی تعداد لیبل و هزینه درخت می¬باشد. این مسأله در شبکه¬های مخابراتی، طراحی کامپیوتری و ... بسیار کاربرد دارد. برای رسیدن به جواب¬ مسأله، برای هریک از اهداف موجود چندین نوع جست¬وجوی محلی تعریف شده و در ادامه جست¬وجوهای محلی را در قالب روشی ابتکاری برای مسأله دو هدفه به¬روز رسانی می-کنیم.در طی مقایسه¬های صورت گرفته میان جواب¬های حاصل با جواب¬های دقیق مسأله و دستیابی به تفاوت¬های بسیار ناچیز در می¬یابیم که روش ارائه شده عملکرد مناسبی دارد.

کلمات کلیدی