بررسي مساله جنگل فراگير كمينه بادر نظر گرفتن محدوديت در قابليت اطمينان

در اين مقاله دو معيار هزينه و قابليت اطمينان، بطور همزمان در طراحي يك شبكه مورد بررسي قرار گرفته است. در اين مساله هدف پيدا كردن جنگل فراگيري متشكل از تعدادي درخت ميباشد كه ضمن كمينه شدن هزينههاي كل درختها، محدوديت درقابليت اطمينان مسيرهاي موجود از گرههاي ريشه به ساير گرهها نيز برآورده شود. براي اين مساله يك مدل برنامهريزي عدد صحيح مختلط ارائه شده، كه با استفاده از نرمافزار CLPEX به روش دقيق حل شده است. همچنين يك روش حل ابتكاري نيز براي اين مساله ارائه گرديده كه مقايسه آن با جوابهاي بدست آمده از حل دقيق مساله، حاكي از عملكرد خوب اين الگوريتم ميباشد