نتایج جستجو برای: بهینه سازی ترکیبیاتی

تعداد نتایج: 125488  

Journal: :مهندسی عمران 2017

متن کامل
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضی و مهندسی کامپیوتر 1392
کریم نواصر, هادی بصیرزاده, منصور سراج,

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...

15 صفحه اول
Journal: :مهندسی عمران 2019

متن کامل
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی 1390
محمد دولت آبادی, زهرا افشار نژاد,

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

15 صفحه اول
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه 1390
مبارکه کریمی, اردشیر دولتی, محمد اکبری,

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

15 صفحه اول
Journal: :مهندسی مکانیک 2020

متن کامل
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوم انسانی 1390
سمانه متولی اشکذری, مسعود امان, حسن حسن پور,

در این پایان نامه دو روش برای حل مسأله ی زمان بندی تولیدات کارگاهی انعطاف پذیر چندهدفی بیان می شود. روش اول بر مبنای الگوریتم ژنتیک (ga) است و روش دوم که الگوریتم جستجوی کارا نام دارد، بر اساس جستجوی محلی است. سپس نتایج عددی به دست آمده از این دو روش با هم مقایسه می شوند. همچنین روش جدیدی برای حل این مسأله، که ترکیبی از دو روش ذکر شده است، معرفی می شود. علاوه بر این، مسأله ی مذکور، با دو محدودی...

15 صفحه اول
ژورنال: :ریاضی و جامعه 0
سعید علیخانی دانشگاه یزد علی نوروزی دانشگاه یزد

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

متن کامل
ژورنال: :تحقیق در عملیات در کاربردهای آن 0
مجید دره میرکی

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

متن کامل
پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر 1386
معصومه خیرخواه زاده, احمد عبداله زاده بارفروش,

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

15 صفحه اول

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید

function paginate(evt) { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term pg=parseInt(evt.target.text) var data={ "year":filter_year, "term":term, "pgn":pg } filtered_res=post_and_fetch(data,url) window.scrollTo(0,0); } function update_search_meta(search_meta) { meta_place=document.getElementById("search_meta_data") term=search_meta.term active_pgn=search_meta.pgn num_res=search_meta.num_res num_pages=search_meta.num_pages year=search_meta.year meta_place.dataset.term=term meta_place.dataset.page=active_pgn meta_place.dataset.num_res=num_res meta_place.dataset.num_pages=num_pages meta_place.dataset.year=year document.getElementById("num_result_place").innerHTML=num_res if (year !== "unfilter"){ document.getElementById("year_filter_label").style="display:inline;" document.getElementById("year_filter_place").innerHTML=year }else { document.getElementById("year_filter_label").style="display:none;" document.getElementById("year_filter_place").innerHTML="" } } function update_pagination() { search_meta_place=document.getElementById('search_meta_data') num_pages=search_meta_place.dataset.num_pages; active_pgn=parseInt(search_meta_place.dataset.page); document.getElementById("pgn-ul").innerHTML=""; pgn_html=""; for (i = 1; i <= num_pages; i++){ if (i===active_pgn){ actv="active" }else {actv=""} pgn_li="
  • " +i+ "
    • "; pgn_html+=pgn_li; } document.getElementById("pgn-ul").innerHTML=pgn_html var pgn_links = document.querySelectorAll('.mypgn'); pgn_links.forEach(function(pgn_link) { pgn_link.addEventListener('click', paginate) }) } function post_and_fetch(data,url) { showLoading() xhr = new XMLHttpRequest(); xhr.open('POST', url, true); xhr.setRequestHeader('Content-Type', 'application/json; charset=UTF-8'); xhr.onreadystatechange = function() { if (xhr.readyState === 4 && xhr.status === 200) { var resp = xhr.responseText; resp_json=JSON.parse(resp) resp_place = document.getElementById("search_result_div") resp_place.innerHTML = resp_json['results'] search_meta = resp_json['meta'] update_search_meta(search_meta) update_pagination() hideLoading() } }; xhr.send(JSON.stringify(data)); } function unfilter() { url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":"unfilter", "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } function deactivate_all_bars(){ var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(bar) { bar.dataset.active = false bar.style = "stroke:#71a3c5;" }) } year_chart.on("created", function() { var yrchart = document.querySelectorAll('.ct-bar'); yrchart.forEach(function(check) { check.addEventListener('click', checkIndex); }) }); function checkIndex(event) { var yrchart = document.querySelectorAll('.ct-bar'); var year_bar = event.target if (year_bar.dataset.active == "true") { unfilter_res = unfilter() year_bar.dataset.active = false year_bar.style = "stroke:#1d2b3699;" } else { deactivate_all_bars() year_bar.dataset.active = true year_bar.style = "stroke:#e56f6f;" filter_year = chart_data['labels'][Array.from(yrchart).indexOf(year_bar)] url=/search_year_filter/ var term=document.getElementById("search_meta_data").dataset.term var data={ "year":filter_year, "term":term, "pgn":1 } filtered_res=post_and_fetch(data,url) } } function showLoading() { document.getElementById("loading").style.display = "block"; setTimeout(hideLoading, 10000); // 10 seconds } function hideLoading() { document.getElementById("loading").style.display = "none"; } -->