به منظور مطالعه فنولوژی ارقام تجارتی گندم نان، این تحقیق به مدت سه سال زراعی (82-1379) در مزرعه تحقیقاتی موسسه تحقیقات اصلاح و تهیه نهال و بذر در کرج به اجرا در آمد. بیست رقم گندم سازگار با بزرگ اقلیم های کشاورزی چهارگانه کشور (سرد و معتدل سرد، معتدل، گرم و خشک جنوب، گرم و مرطوب شمال) در قالب یک طرح بلوک های کامل تصادفی با سه تکرار مورد مطالعه قرار گرفتند. نتایج این تحقیق نشان داد که طول دوره م...

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

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

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

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

مسئله ان-پی تمام مسیر همیلتونی یک مسئله تصمیم گیری در نظریه گراف می باشد که در آن هدف، جواب به این سوال است که آیا در یک گراف بدون جهت/ جهت دار g=(v,e)، با |v|=n راس، مسیر همیلتونی وجود دارد یا خیر؟ خروجی این مسئله تصمیم گیری وابسته به وجود یا عدم وجود جواب، بله یا خیر است. مسیر همیلتونی مسیری است که از هر راس گراف دقیقا یک بار عبور کند. تا کنون برای حل این مسئله در کامپیوترهای متداول رویکرد تق...

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...