نام پژوهشگر: حمید رضا نویدی

کاربرد الگوریتم 2-opt کارا در مسائل جانمایی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده فنی و مهندسی 1389
  امین قاسمی نژاد   حمید رضا نویدی

چکیده عملکرد یک سیستم متاثر از عوامل گوناگونی می باشد که محل قرار گیری تسهیلات سیستم یکی از این عوامل می باشد که سهم بسزایی روی نحوه عملکرد دارد. با توجه به اینکه تصمیم گیری در مورد محل استقرار تسهیلات از نوع تصمیمات استراتژی بلند مدت بحساب می آید، از اینرو باید دقت شود که کلیه عوامل و فاکتور های تاثیر گذار در این تصمیم گیری مد نظر قرار گیرد چون هرگونه اشتباه در این مرحله روی عملکرد سیستم تاثیر منفی گذاشته و اصلاح آن مستلزم صرف هزینه و زمان زیادی می باشد. از سال 1979 به بعد محققان برای مساله طراحی چیدمان معیار های مختلفی را به جز هزینه حمل و نقل پیشنهاد دادند و این نکته را بیان داشتند که این مساله از نوع مسائل چند هدفه محسوب می شود. یکی از روش هایی که اخیراً در تعدادی از تحقیقات برای حل مسئله چیدمان استفاده نمودند، بکار گیری تکنیک تحلیل پوششی داده ها برای ارزیابی طرح های چیدمان بود اما هر یک از این تحقیقات دارای نواقصی است که در طول گزارش بیان می شود. این تحقیق بدنبال رفع محدودیتهای و نواقص تحقیقات پیشین سعی دارد با استفاده الگوریتم 2-opt کارای پیشنهادی هم در مرحله تولید چیدمان های کاندید و هم در مرحله ارزیابی آنها (به کمک تحلیل پوششی داده ها) به یک چیدمان کارا دست یابد. همچنین با توجه به اینکه الگوریتم پیشنهادی از نوع الگوریتم های اصلاحی محسوب می شود و به جواب اولیه وابستگی دارد از اینرو برای ایجاد جواب اولیه از الگوریتم ژنتیک استفاده شده است. کلمات کلیدی: مسائل جانمایی، الگوریتم 2-opt، تحلیل پوششی داده ها، الگوریتم ژنتیک

اصلاح ناسازگاری در دستگاه نامعادلات خطی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم انسانی 1389
  اکرم خاکعلی   حمید رضا نویدی

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

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

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

مدل بازی اولین فروش عمومی سهام شرکت های خصوصیدر بازار بورس
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه 1391
  زهرا احمدی   حمید رضا نویدی

سالانه تعداد زیادی از شرکت ها سبب رشد سریع آنها شده، بطوریکه منابع مالی استقراضی مانند انواع وام ?? عملکرد مناسب این شرکت ها کافی نیستند، بنابراین با عرضه سهام به عموم ?? بانکی و منابع اعتباری برای تأمین مالی توسعه این شرکت .[ های پیش رو دارند [ ?? ?? مردم سعی در تامین سرمایه مورد نیاز خود، برای پروژه شود و به این ترتیب ?? شدن شرایط اقتصادی بازار می ?? عمومی شدن هر شرکتی باعث افشا ipo در بازارهای دهد، بطوریکه عرضه در شرایط خوب منجر به ?? های دیگر قرار می ?? اطلاعات مفیدی را در اختیار سایر شرکت ای برابر ?? شده که هزینه ipo شود و عمومی شدن در شرایط بد اقتصادی باعث شکست ?? موفقیت شرکت می .[ نیز برای شرکت بدنبال خواهد داشت [ ? ?? با هایی ?? های پیشرو و موفق همواره توسط شرکت ipo اند که ?? کرده ?? بررسی (????) و آلتی ? (????) هافمن ? اند ?? ، اقدام به عرضه نموده ipo تر در مرحله بعدی ?? هایی با کیفیتپایین ?? استو شرکت ?? خورده ?? با کیفیتبالا رقم .[?] گردد. ?? ها به طور جداگانه بررسی می ?? گذاران و شرکت ?? رفتار هریک از سرمایه ipo در بازارهای گذار به محضورود به بازار، اطلاعاتی ? در رابطه با شرایط اقتصادی دریافت ?? گذاران: هر سرمایه ?? رفتار سرمایه گذاران درصدهای متفاوتی را از آنها ?? ها در مرحله اول یا دوم، سرمایه ?? کند. با توجه به تعداد حضور شرکت ?? می کنند. ?? تقاضا می باشند. ?? ها با ارائه درصدی از سهام در بازار، درپی کسب سرمایه مورد نیاز برای خود می ?? ها: شرکت ?? رفتار شرکت گذاران ?? بسته به اینکه چه استراتژی را در بازار بکار بگیرند و با توجه به درصد سهام تقاضا شده توسط سرمایه زنند. ?? های متفاوتی را برای خود رقم می ?? پیامد هایی با کیفیت بالا با استفاده از استراتژی انتظار پیامد بیشتری را ?? کنیم که شرکت ?? در پژوهش حاضر ثابت می تری برخور دارند شرایط ?? های دیگر که عموما از کیفیت پایین ?? دست خواهند آورد. چراکه با عرضه شرکت ?? به ?hoffmann ?alti ?signal فصل ?. کلیات تحقیق ? ها با صرف هزینه انتظار وضعیت مطلوبتری برای خود ?? شود. بنابراین این شرکت ?? اقتصادی بازار آشکار می کنند. ?? می ?? فراهم ای از ریاضیات کاربردی است که در بستر علم ?? ها حوزه ?? بازی ?? از سوی دیگر، در میان علوم مختلف، نظریه پردازد. رفتار راهبردی، زمانی بروز ?? مطالعه رفتار راهبردی بین عوامل عقلانی می ?? یافته و به ?? اقتصاد توسعه شده ?? شده توسط خود وی بلکه به راهبرد انتخاب ?? کند که مطلوبیت هر عامل، نه فقط به راهبرد انتخاب ?? می باشد. پیروزی در هر بازی تنها تابع یاری شانس نیست، بلکه اصول ?? توسط بازیگران دیگر هم بستگی داشته کند با بکارگیری آن اصول خود را به برد ?? ی خود را دارد و هر بازیکن در طی بازی سعی می ?? و قوانین ویژه .[ نزدیک کند [ ?? شود بازی با اطلاعات ناقصاست: جایی که یک ?? ها بدان پرداخته می ?? بازی ?? هایی که در نظریه ?? از جمله بازی گیرد (که به آن ?? طرف اطلاعات بیشتری نسبت به بازیکن حریف دارد و بر اساس آن اعمالی را در پیش می شود و برآوردی را از نوع بازی بازیکن ?? سیگنال یا علامت گفته می شود) تا از اطلاعات اضافی حریف آگاه است که بر اساس رفتار بازیکنان (pbe) مقابل داشته باشد. تعادل در این بازی ها، تعادل بیزین کامل ? باشند و با برقراری سه شرط زیر حاصل می شود: ?? می ?? به دو صورت تعادل تفکیکی و ادغام شده ?- حدس ها: در هر مجموعه اطلاعاتی، بازیکن تصمیم گیرنده در آن، گمان هایی در مورد مجموعه گره های واقع در مجموعه اطلاعاتی دارد. های بعدی، ?? درپی: در هر مجموعه اطلاعاتی با مشخص بودن گمان ها و استراتژی ?? ?- عقلانیت پی ها باید بهینه باشند. ?? استراتژی .[ شوند [ ?? ?? می ?? ها تعیین ?? ?- سازگاری ضعیف: حدس ها بر اساس قانون بیزین و استراتژی های بسط یافته با اطلاعات ناقص، مدلی ?? بازی ?? در این تحقیق به دنبال آن هستیم تا با استفاده از نظریه اند، ارائه کنیم. ?? هایی که برای اولین بار اقدام به فروش عمومی سهام خود نموده ?? جهت رقابت میان شرکت دو شرکت خصوصی بر اساس نوع خود (اطلاعات اضافی در بازی) در دو مرحله سعی در عرضه سهام خود گذاران با دریافت اطلاعاتی از وضعیت بازار، با توجه به کیفیت شرکت عرضه ?? برای اولین بار دارند و سرمایه ?perfect bayesian equilibrium فصل ?. کلیات تحقیق ? کنند. ?? کننده درصدهای متفاوتی را تقاضا می ها در یک مرحله و جدا از هم اقدام به عرضه ?? تعادل تفکیکی در اینجا بدین معنی است که هر یک از شرکت سهام نمایند، در تعادل ادغامی هر دو شرکت در مرحله اول یا اینکه هر دو منتظر بمانند و در مرحله دوم سهام دهند. ?? خود را ارائه پیامد حاصل از هریک از این تعادلات با توجه به احتمال حضور شرکت در آن مرحله و درصد سهام تقاضا آید. ?? دست می ?? شده از آ

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

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