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

گیریم میدان اعداد مختلط ساختنی (توسط پرگار و خطکش نامدرج) و حلقه اعداد صحیح جبری (مختلط) باشد. در این پایان نامه، تعریف پذیری در که توسط ویدلا (videla) در سال 1999 در proc. of ams به چاپ رسید مورد توصیف قرار می گیرد. انگیزه قضیه ویدلا ناشی از قضیه تارسکی (tarski) مبنی بر تصمیم پذیری (r, +, 0)، مثلا به دلیل تمامیت نظریه میدانهای بسته حقیقی، قضیه جولیا رابینسون (j. robinson) مبنی بر تصمیم ناپذیری...

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

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

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

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