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

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

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

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

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

یکی از مسائلی که در سیستم های لجستیک زنجیره تأمین مطرح است مسأله مکان یابی- مسیریابی وسیله نقلیه (lrp) است. این مسأله متشکل از دو مسأله مکان یابی دپو(ها) در سطح استراتژیک و مسیریابی وسایل نقلیه در سطح تاکتیکی یا عملیاتی است. مطالعات صورت گرفته در حوزه سیستم های لجستیک زنجیره تأمین نشان داده که هنگام مکان یابی دپوها، اگر مسیرهای حمل و نقل وسایل نقلیه نادیده گرفته شوند هزینه های سیستم لجستیک ممکن...

یک شبکه adhoc بی سیم از مجموعه ای از پایانه های سیار بی سیم تشکیل شده است که بصورت پویا یک شبکه غیر دائمی و بدون زیرساخت را تشکیل می دهند. توپولوژی شبکه ممکن است بصورت پیش بینی نشده و دوره ای تغییر کند، در نتیجه مسیریابی در شبکه های adhoc فرآیند پرچالشی است. همچنین اگر بخواهیم مسیر انتخاب شده بین گره فرستنده و گره گیرنده، نیازمندی های کیفیت سرویس کاربر را نیز ارضا کند، بر پیچیدگی مسیریابی افزود...

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

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

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