پیدا کردن طولانی ترین زیر دنباله مشترک بین چند رشته، یکی از مسائل مهم بهینه سازی ترکیبیاتی می باشد. اگر مجموعه ای از رشته ها داشته باشیم، این مساله به دنبال رشته ای می گردد که زیردنباله تمامی رشته های این مجموعه بوده و بیشترین طول ممکن را داشته باشد.اگر تعداد رشته ها از دو رشته بیشتر باشد، این مساله، از نوع مسائل np-hard خواهد بود. هدف از این پایان نامه، ارائه الگوریتم جدیدی است که بتواند از ...

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

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

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

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

در سال ????، گوپا یک کلاس جدید از کدهای خطی به دست آمده از خم های جبری روی میدان های متناهی با عنوان کدهای گوپای هندسی یا کدهای هندسه جبری را معرفی کرد. ایده ی اصلی او وابسته کردن کدهای خطی به بخش یاب ها و خم های جبری بود. یک کد خطی یک زیر فضای خطی از f_q است که f_qیک میدان میدان با q= p^n (p اول) عضو است. مساله ی محاسبه ی کوتاه ترین فاصله ی کدهای گوپای هندسی تحقیق روی کدهای mds، به دست آمده ا...

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

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

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