روش محاسبه مولکولی یا محاسبه با dna اولین بار توسط ادلمن در سال 1994 بیان شد. وی به کمک مولکول dna وتکنیکهای مولکولی توانست یک راه حل جدید برای مسئله فروشنده دوره گرد، که جزء مسائل np کامل است طراحی نماید. ارائه چنین روشی یک ایده جدید وجالبی بود چرا که حل چنین مسائلی به وسیله کامپیوترهای پیشرفته امروزی بسیار وقت گیر و مشکل می باشد. هدف ازاین روش یافتن راه حل جدید برای مسئله گراف رنگی است. ابتد...

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

در این مقاله، مسأله زمانبندی تولید کارگاه منعطف (flexible job shop) با تعریف جدیدی از انعطاف پذیری مورد بررسی قرار می­گیرد. در این نوع انعطاف پذیری برای مساله فرض می­شود که در هر ایستگاه عملیاتی چند ماشین وجود دارند که کارها در هر ایستگاه می­توانند به یکی از آنها تخصیص داده شود. تابع هدف کمینه­سازی بازه ساخت (make span) است. ابتدا مدل ریاضی مساله ارائه شده و سپسnp-hard بودن مسأله نشان داده می­ش...

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...

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

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

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

در این پروژه یک ستون تقطیر آکنده با استفاده از نرم افزار ‏‎simulink‎‏ شبیه سازی شده است و با نصب الگوریتمهای کنترلی مختلف بر روی مدل، ویژگیها و کیفیت هر یک مورد بررسی قرار گرفته است. با وجود تعداد زیاد فرضیات، پاسخهای بدست آمده از این شبیه سازی در توافق نسبتا خوب با مقادیر تجربی میباشند. در این شبیه سازی اثر پارامترهای مختلف بر روی کیفیت کنترل مورد بررسی قرار گرفته است، سپس ستون تقطیر موجود در ...

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