تحقیق در عملیات ( Operation Research)

بهینه سازی

روش کارمارکار ( Karmarkar Method )
نویسنده : نعمت الله تقی نژاد - ساعت ۳:۱٧ ‎ب.ظ روز یکشنبه ٢٩ بهمن ۱۳٩۱
 

روش کارمارکار

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

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

روش کارمارکار را اخیرا فرماندهی نیروی هواییی آمریکا برای تعیین مسیر و نوع هواپیما مور نیاز به کار گرفته است. این LP ، صد و پنجاه هزار متغییر تصمیم و 12 هزار محدودیت دارد که با روش کارمارکار در کمتر از 1 ساعت حل می شود.

همچنین شرکت دلتا نیز اخیرا روش کارمارکار را برای برنامه ریزی ماهانه مجموعه ای از 7000 خلبان و 400 هواپیما انتخاب کرده است. آنان انتظار دارند تا پایان پروژه میلیونها دلار در هزینه ها صرفه جویی کنند. 

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

دانلود روش کارمارکار 1

دانلود روش کارمارکار 2 

دانلود روش کارمارکار 3  

 


 
 
مقاله های خود را در کمترین زمان و بسیار ساده دریافت کنید
نویسنده : نعمت الله تقی نژاد - ساعت ۱۱:٥٦ ‎ب.ظ روز شنبه ٢۸ بهمن ۱۳٩۱
 

 

تراپیپر ( Terapaper) چیست؟

هدف از سایت تراپیپر کمک و همراهی با اساتید دانشگاه، دانشجویان و پژوهشگران در امر تحقیق و پژوهش است. در این راستا تراپیپر منابع علمی و مقاله های پژوهشی مورد نیاز مراجعین را در کمترین زمان (حدود 15 دقیقه) و بسیار ساده فراهم می کند.

آدرس سایت:

www.terapaper.ir 

 مطالب مفید دیگری که در این سایت موجود است:

 

روش نوشتن یک چکیده برای مقاله علمی 

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

ترتیب نام نویسندگان مقاله

آموزش تصویری مایکروسافت ورد برای نوشتن پایان نامه




 
 
رزومه مدیریت وبلاگ
نویسنده : نعمت الله تقی نژاد - ساعت ۱٢:٥٩ ‎ب.ظ روز شنبه ٢۸ بهمن ۱۳٩۱
 
  
 
رزومه اینحانب از اینجا قابل مشاهده و دانلود می باشد و بصورت اجمالی در ادامه ارائه خواهد شد.

--------------------------------------------------------------------------------------------- 
افتخارات و نشان های علمی
--------------------------------------------------------------------------------------------- 

1- دارنده  مدال برنز* سی و دومین دوره مسابقات ریاضی دانشجویی کشور - اردیبهشت 1387 در دانشگاه صنعتی امیرکبیر

2- کسب  رتبه دوم*  بین فارغ التحصیلان ریاضی محض  ورودی 83  دوره کارشناسی، دانشگاه سمنان

3- کسب  رتبه 29 * در آزمون کارشناسی ارشد سال 87

4- دانشجوی ممتاز سال 86  دانشگاه سمنان 


--------------------------------------------------------------------------------------------- 

مقالات منتشر شده 

--------------------------------------------------------------------------------------------- 

1)   S. A. MirHassani, S. Moradi, and N. Taghinezhad,“An algorithm for long-term scheduling of multi-product pipelines”. Industrial & Engineering Chemistry Research.(2011) 50 (24),13899-13910 -  دانلود

2)  نعمت اله تقی‌نژاد، سیدهادی ناصری، سجاد مرادی، " برنامه­ریزی خط لوله چند فرآورده­ای در شرایط عدم قطعیت تقاضای روزانه مشتری­ها" . مجله تحقیق در عملیات و کاربردهای آن، سال نهم، شماره اول(پیاپی 32)، بهار91، ص ص 61-35 .(ISC) –  دانلود

3)  سیدهادی ناصری، فرزانه خلیلی گودرزی، نعمت اله تقی‌نژاد، فاطمه طالشیان،"مدل­سازی مساله­ زمان­بندی کارگاه باز با در نظر گرفتن زمان عدم­دسترسی ماشین­ و پارامترهای بازه‌ای". مجله تحقیق در عملیات و کاربردهای آن، سال نهم، شماره دوم (پیاپی 33)، تابستان91،ص ص 143-131 .(ISC)-دانلود

 4)   سیدهادی ناصری، فاطمه طالشیان،  نعمت اله تقی‌نژاد ، فرزانه خلیلی" مساله برنامه­ریزی درجه دوم با ضرایب فازی: یک روش حل مبتنی بر اصل گسترش " . مجله تحقیق در عملیات و کاربردهای آن، سال نهم، شماره چهارم (پیاپی 35)، زمستان91، ص ص 25-9 .(ISC) -  دانلود

در صورت هرگونه سوال با ایمیل n.taghinezhad@gmail.com مکاتبه کنید.

 


 
 
مجموعه کامل از پروژه های انجام شده درس بهینه سازی ترکیبیاتی
نویسنده : نعمت الله تقی نژاد - ساعت ٢:٢٠ ‎ب.ظ روز جمعه ٢٠ بهمن ۱۳٩۱
 

بهینه سازی ترکیبیاتی

بهینه‌سازی ترکیباتی (به انگلیسی: Combinatorial Optimization)‏ شاخه‌ای از بهینه‌سازی است که به آن دسته از مسایل بهینه‌سازی می‌پردازد که در آن‌ها مجموعه پاسخ‌های امکان‌پذیر گسسته است یا می‌تواند به صورت گسسته درآید و هدف پیدا کردن بهترین پاسخ از بین این پاسخ‌ها است.

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

به همین منظور مجموعه ای کامل از پروژه های این درس را جمع آوری و برای دانلود در این پست قرار داده ایم:  

  Assignment Problem

Distributed computing on a two-processor computer

Dinic’s algorithm  

FIFO PERFLOW PUSH ALGORITHM

Inverse maximum flow 

  Bidirectional Dijkstra’s Algorithm -Network Optimization

k shortest path problem

Online Energy Aware Routing in Wireless Networks

Optimal Loading of a Hopping Airplane

ELECTRICAL NETWORKS 

 Floyd-Warshall Algorithm and one Example 

بروزرسانی شده تا تاریخ 91.11.29

در صورت هرگونه سوال با ایمیل n.taghinezhad@gmail.com مکاتبه کنید. 


 
 
مقدار دهی اولیه الگوریتم سیمپلکس بدون متغیر مصنوعی
نویسنده : نعمت الله تقی نژاد - ساعت ۱٢:۳٢ ‎ب.ظ روز جمعه ٢٠ بهمن ۱۳٩۱
 
 مقدار دهی اولیه الگوریتم سیمپلکس بدون متغیر مصنوعی
الگوریتم سیمپلکس برای حل مسائلی که در نقطه شروع جواب شدنی پایه ای ندارند، متغیرهای مصنوعی را بکار می گیرد. در مسائلی که برخی از قیود به صورت = یا <= با مقدار سمت راست نامنفی است از روش هایی چون روش دوفازی و روش M بزرگ استفاده می کنیم. 
در روش دو فازی با تولید تابع هدف مصنوعی در جستجوی یک جواب شدنی پایه ای هستیم. 
  • در روش M بزرگ واحدهای جریمه ای به تابع هدف افزوده می شود که از جمع متغیر های مصنوعی با ضرایب مثبت بسیار بزرگ حاصل می شود.
  • در این الگوریتم از هیچ متغیر مصنوعی، تابع هدف مصنوعی و یا قیود مصنوعی استفاده نمی شود.
برای مطالعه کامل پست به "ادامه مطلب" مراجعه کنید و همچنین فایل کامل پروژه را از لینک زیر می توانید دانلود کنید.
 
 

 
 
مجموعه کامل آموزش الگوریتم های ابتکاری و فراابتکاری
نویسنده : نعمت الله تقی نژاد - ساعت ٢:۱٤ ‎ق.ظ روز جمعه ٢٠ بهمن ۱۳٩۱
 

الگوریتم ابتکاری و فرا ابتکاری

با داشتن تجریه و تخصص کافی در کدنویسی، بکارگیری و ارائه الگوریتم های ابتکاری (Metaheuristic) در حال حاضر مجموعه­ای کامل از کتب، کدهای نوشته شده و فایل­های آموزشی الگورتیم های زیر تهیه کرده­ایم:

1-    سیستم ایمنی مصنوعی (Artificial Immune Systems)

2-    روش های بهینه سازی هوشمند

3-    الگوریتم جستجوی محلی هدایت شده (Guided Local Search )

4-    بهینه سازی تحلیلی

5-    روش های نیتونی

6-    روشهای کاهشی نلدر-مید با اشکال غیر مرکب

7-    الگوریتم ژنتیک

8-    الگوریتم شبیه ساز سرد کردن فلزات  (Simulated Annealing )

9-    الگوریتم بهینه سازی مورچه ها (ANT COLONY OPTIMAZITON )

10-   الگوریتم بهینه سازی انبوه ذرات (PSO OR  Particle Swarm Optimization)

11-   یادگیری تقویتی

12-    خودکارهای یادگیر

13-    جستجو ممنوع (TABU SEARCH)

14-    شبکه عصبی

15-     الگوریتم ممتیک ( MEMTIC aLGORITHM )

16-     الگوریتم هارمونی (Harmony SearchAlgorithm )  

17-     رنگ آمیزی گراف (Graph coloring )

18-      سیستم های خبره و هوش مصنوعی

19-      الگوریتم بهینه سازی زنبورها (artificialbee colony (ABC) algorithm)

 

برای خرید DVD این مجموعه با ایمیل n.taghinezhad@gmail.com مکاتبه کنید.



 
 
بررسی کاربرد برنامه ریزی خطی در آنالیز عددی
نویسنده : نعمت الله تقی نژاد - ساعت ۱٢:٥۳ ‎ب.ظ روز چهارشنبه ۱۸ بهمن ۱۳٩۱
 

 

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

1- مساله تقریب

2- حل دستگاه معادلات خطی

3- معادلات دیفرانسیل

 

 جهت مطالعه و آشنایی بیشتر با پروژه روی گزینه " ادامه مطلب" کلیک کنید.

 برای دانلود فایل کامل پروژه بصورت رایگان روی لینک زیر کلیک کنید:

دانلود پروژه

 

در صورت هرگونه سوال با ایمیل n.taghinezhad@gmail.com مکاتبه کنید. 


 
 
دانلود رایگان پروژه بررسی پیچیدگی الگوریتم سیمپلکس و مثال KLEE-MINTY
نویسنده : نعمت الله تقی نژاد - ساعت ۳:٢٤ ‎ب.ظ روز دوشنبه ۱٦ بهمن ۱۳٩۱
 

 

 

تجربه کار با الگوریتم سیمپلکس نشان داده است که حل یک LP به شکل استاندارد با n متغیر و m محدودیت جواب بهینه ای دارد که معمولا قبل از بررسی 3m جواب پایه موجه پیدا می شود.

     اما این موضوع کلیت ندارد. مثال KLEE-MINTY این مساله را نشان می دهد. قبل از بررسی مثال KLEE-MINTY مثال زیر را بررسی می کنیم که در آن باید هر جواب پایه موجه قبل از پیدا شدن جواب بهینه امتحان شود.

 

Max     z=2n-1x1+2n-2x2+…+2xn-1+xn

      s.t

                 x1                                ≤ 5

                4 x1+x2                                 52

                2nx1+2n-1x2+...+4xn-1+xn ≤5n

الگوریتم سیمپلکس در مثال KLEE-MINTY (یک lp با n (n=2,3,..) متغیر تصمیم و n محدودیت)  2n-1جواب پایه موجه را قبل از یافتن جواب بهینه امتحان میکند.

 

دانلود فایل 1

دانلود فایل 2

 


 
 
دانلود رایگان اثبات و ارائه قضیه نمایش
نویسنده : نعمت الله تقی نژاد - ساعت ٦:۳۸ ‎ب.ظ روز یکشنبه ۱٥ بهمن ۱۳٩۱
 

 

 

قضیه نمایش یکی از قضایای مهم در برنامه ریزی خطی می باشدکه در پروژه به بیان و اثبات آن می­پردازیم. برای این منظور به چند تعریف و گزاره نیاز داریم که در ذیل به آنها اشاره می کنیم.

مجموعه محدب

ابر صفحه

نیم فضا

مجموعه چند وجهی

نقطه رأسی

وجوه، یال

شعاع

جهت (دور شونده)

 

 دانلود فایل 1

دانلود فایل 2


,


 
 
دانلود رایگان پروژه Tanker Scheduing Problem
نویسنده : نعمت الله تقی نژاد - ساعت ٢:٥۱ ‎ب.ظ روز پنجشنبه ۱٢ بهمن ۱۳٩۱
 

 

در این پروژه مسئله Tanker Scheduing Problem مورد بررسی واقع شده است. یک شرکت حمل و نقل با استفاده از قایق خود کالاهای فاسد شدنی در شهرستانهای مختلف واقع در سواحل اقیانوس آرام است را جابجا می­کنند. از آنجا که محموله های فاسد شدنی است، مشتریان در مورد زمان تحویل حساس هستند به این معنی که محموله باید قبل از تاریخ تحویل مورد نیاز به مقصد برسد. این شرکت می خواهد برای تعیین حداقل تعداد کشتی­های مورد نیاز برنامه ریزی کند. در مدلسازی و حل این مشکل، باید مدت زمان لازم برای خالی کردن بار ، حمل و نقل و مدت زمان لازم برای رسیدن به بندر مقصد بعدی در نظر بگیرند.


 دانلود فایل 1

 دانلود فایل 2 

 دانلود فایل 3 

 


 
 
چگونگی دریافت رایگان مقالات ISI
نویسنده : نعمت الله تقی نژاد - ساعت ٦:٢٤ ‎ب.ظ روز جمعه ٦ بهمن ۱۳٩۱
 

 

در ابتدا باید از ISI بودن یک مجله چگونه باید مطمئن شد؟

بهترین راه، مراجعه به سایت هایی نظیر تامسوناست. زیرا هم تعداد مجلات زیاد است و هم ISI محسوب شدن یک مجله ممکن است همیشگی نباشد.

 

*چگونگی دریافت مقالات ISI :

یکی از مشکلاتی که پژوهشگران ایرانی در دانشگاه‌ها و مراکز پژوهشی با آن دست به گریبان هستند، تامین مطالب مورد نظر برای تحقیقات کتابخانه‌ای یا Literature Survey است. در این زمینه مهمترین پایگاه جهانی در مقالات تحقیقاتی مجموعه مجلات ISI می‌باشد که روش ‌های زیادی از جمله استفاده از امکانات بانک‌های اطلاعاتی آنلاین مانند Elsevier وجود دارد. در حالیکه خلاصه (Abstract) این مقالات به سهولت قابل دسترسی است، متن کامل (Full Text) آنها برای استفاده عموم رایگان نبوده و مبلغی از حدود 25 تا 45 دلار برای هر یک مقاله باید توسط مشتری پرداخت شود.

راه حل پیشنهادی استفاده از بخش دانش و فناوری سایت تبیان است.

 

 جهت مطالعه کامل متن روی گزینه " ادامه مطلب" کلیک کنید.

 

 در صورت هرگونه سوال با ایمیل n.taghinezhad@gmail.com مکاتبه کنید.

 


 
 
بهینه سازی با اکسل
نویسنده : نعمت الله تقی نژاد - ساعت ٢:٥۸ ‎ب.ظ روز پنجشنبه ٥ بهمن ۱۳٩۱
 

 

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

به همین منظور مجموعه کاملی از قابلیت های این نرم افزار در حل مسائل تحقیق در عملیات آماده کردیم که شامل :

1. آشنایی اجمالی با اکسل

2. چگونگی بکارگیری solver در اکسل

3.  معرفی متغییرها وقیود در اکسل

4. حل مسائل بهینه سازی شبکه با اکسل از جمله:

•مساله حمل و نقل
•مساله تخصیص
•مساله ترابری
•مساله MCFP

5.   راه اندازی ماکروی تحلیل حساسیت 

برای این منظور در این پکیج کامل 11 مورد مسائل نوشته شده در اکسل نیز گنجانده شده است.
 
 برای دریافت این پکیج میتوانید با شماره تلفن :

09386264924

ایمیل:

n.taghinezhad@gmail.com
ارتباط برقرار کنید. 

 
 
نمونه سوالات تست هوش و زبان کنکور دکتری 92
نویسنده : نعمت الله تقی نژاد - ساعت ۱:٥۱ ‎ق.ظ روز پنجشنبه ٥ بهمن ۱۳٩۱
 

 

با توجه به درخواستها ی مکرر مخاطبان ارجمند وبلاگ نمونه سوالات تست هوش و زبان

کنکور دکتری به همراه پاسخ تشریحی آن تهیه شده

امیدوارم مفید باشد

در ضمن 2 کتاب تست هوش مناسب و تایید شده توسط نفرات برتر کنکور در نیز بزودی

 برای دانلود قرار خواهد گرفت. در صورت هرگونه سوال به n.taghinezhad@gmail.com ایمیل بزنید.

 

دانلود 


 
 
 



backgroundcolor= class=#2f57a2width:230px; padding-top: 5px;td width=logo