In this paper we consider the problem of finding a core of weighted interval trees.  A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees

در این پایان نامه مسایل سیاست مسیریابی بهینه در شبکه های تصادفی وابسته به زمان مورد مطالعه قرار می گیرد. این نوع مسایل مبانی مسایل بهینه سازی شبکه برای کاربردهای وسیعی از جمله شبکه های حمل و نقل و سیستم های ارتباط از راه دور هستند. مسایل سیاست مسیریابی بهینه در شبکه های تصادفی وابسته به زمان متناظر با مسیله پیدا کردن کوتاهترین مسیر در شبکه های قطعی ایستا است. در حقیقت یک شبکه تصادفی وابست...

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

توسعه شهرنشینی و افزایش روزافزون جمعیت شهرها نیازمند توسعه شبکه های حمل و نقل عمومی و جابجایی افراد در کمترین زمان ممکن می باشد. به منظور تامین این نیاز، به گونه ای که مسافرین شبکه های حمل و نقل عمومی در کمترین زمان ممکن و باصرف هزینه ای معقول بتوانند از مبدا به مقصد سفر خود برسند، باید اقداماتی در جهت بهبود وضعیت جابجایی افراد با شیوه های حمل و نقلی مختلف صورت گیرد.از این رو دستیابی به سیستم ج...

مسئله بهبود مصرف انرژی در گره های حسگر با استفاده از مسیریابی شبکه رادیو شناختی به کمک الگوریتم دایجکسترا، می­تواند کمک زیادی در افزایش طول عمر گره ها  کرده و مشکل کمبود طیف را بهبود بخشد بدون اینکه سرعت تبادل اطلاعات کاسته شود. با اعمال یک حد آستانه، حفره های حاوی انرژی در کانال را تشخیص داده و در نهایت طیف به کاربران ثانویه تخصیص داده می­شود. از نتایج شبیه سازی شده از مسیریابی شبکه رادیو شناخ...

مکانیابی صحیح فرودگاهها یکی از مهم ترین عوامل در سرویس دهی بهینه آنها می باشد. فرض کنید شبکه g=(v,e) که راسها و یالهای آن دارای وزن هستند داده شده باشد. در مساله مکانیابی مرکز هدف پیدا کردن نقطه ای روی شبکه است به گونه ای که فاصله وزنی این راس تا دورترین نقطه روی شبکه کمینه شود. در این مقاله ابتدا مروری بر مساله مکان یابی مرکز و روش تاپسیس داشته سپس با ترکیب مدل مکان یابی مرکز و روش تاپسیس با د...

مکانیابی صحیح فرودگاهها یکی از مهم ترین عوامل در سرویس دهی بهینه آنها می باشد. فرض کنید شبکه G=(V,E) که راسها و یالهای آن دارای وزن هستند داده شده باشد. در مساله مکانیابی مرکز هدف پیدا کردن نقطه ای روی شبکه است به گونه ای که فاصله وزنی این راس تا دورترین نقطه روی شبکه کمینه شود. در این مقاله ابتدا مروری بر مساله مکان‌یابی مرکز و روش تاپسیس داشته سپس با ترکیب مدل مکان‌یابی مرکز و روش تاپسیس با د...

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

سیستم&zwnjهای پیشرفته&zwnjی اطلاع&zwnjرسانی به راننده می�توانند در زمینه�های مختلفی نظیر کمک به استفاده�کنندگان برای تصمیم&zwnjگیری در انتخاب مسیر، کاهش تراکم ترافیکی در شبکه و بهبود عملکرد آن موثر باشند. این سیستم&zwnjها می&zwnjتوانند بر پایه&zwnjی معیارها و اهداف مختلف، اطلاعات متفاوتی را به استفاده�کنندگان ارائه دهند. در این مقاله، جهت بهبود عملکرد شبکه، فرض می&zwnjشود که کلیه وسایل نقلیه شه...

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