لیست تحقیقات، مقالات، پروژه‌های دانشجویی و دانش آموزی در مورد 【یافتن کوتاه ترین مسیر】

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

چکیده: الگوریتم های ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیش بینی یا تطبیق الگو استفاده می کنند. الگوریتم های ژنتیک اغلب گزینه خوبی برای تکنیک های پیش بینی بر مبنای رگرسیون هستند. همچنین ساده خطی وپارامتریک نیزگفته می شود، به الگوریتم های ژنتیک می توان غیر پارامتریک نیز گفت. مختصراً گفته می شود که الگوریتم ژنتیک (یا GA) یک تکنیک برنامه نویسی است که از ...

در شبکه کامپیوتری زیر کوتاه ترین مسیر (مسیری که بعد از 1000 یا 10000 بار شبیه سازی بیشترین انتقال را داشته باشد) از A به H را بیابید. پهنای باند هر مسیر در کنار آن ذکر شده است. Ts:زمان سرویس Te:زمان بین ورود کوتاه ترین مسیر از A به H کدام است ؟ (بعد از 10000 یا 1000 بار اجرا) برای انتخاب کوتاه ترین مسیر محاسبات زیر را برای هر گره انجام می دهیم سرعت سرویس + سرعت سرویس * طول صف ...

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

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

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

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

تحلیل مساله کوتاهترین مسیر در گراف جهت دار اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد . 1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف ...

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

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

الگوریتم اجتماع مورچه (Ant Colony Algorithm) 1- معرفی یکی از مسائلی که به­وسیله­ی زیست­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچه­ها کوتاه­ترین مسیر را از لانه­ی خود تا منبع غذا و بر عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه­ها مورد استفاده قرار می­گیرد و برای تصمیم­گیری درمورد این­که کدام ...

1- معرفی یکی از مسائلی که به­وسیله­ی زیست ­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچه­ها کوتاه­ترین مسیر را از لانه­ی خود تا منبع غذا و بر عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه­ها مورد استفاده قرار می­گیرد و برای تصمیم­گیری درمورد این­که کدام مسیر را انتخاب کنند به­کار می­رود که آن رسانه ...

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

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

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

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

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

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

-معرفی : AIMSUN (شبیه ساز میکروسکوپی عملکردی برای شبکه های شهری و غیر شهری) [BAR94] ، شبیه ساز ترافیکی میکروسکوپی می باشد که می تواند شامل شبکه های ترافیکی متفاوتی باشد . شبکه های شهری ، آزادراهها ، بزرگراه ها ، کمربندی ها ، راه های شریانی و ترکیبی از آن ها ، به عنوان یک ابزار برای آنالیز ترافیکی برای کمک به مهندسین ترافیک در سیستم های آنالیز و طراحی ترافیک ، طراحی و ساخته شده ...

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