ارتباط هوش هیجانی(EQ) با تعارضات سازمانی

ارتباط هوش هیجانی(EQ) با تعارضات سازمانی این تحقیق به بررسی رابطه ی مولفه های هوش هیجانی با تعارضات بین فردی در بیمارستان های شهرستان نیشابور پرداخته شده است

دسته بندی	مدیریت
فرمت فایل	doc
حجم فایل	74 کیلو بایت
تعداد صفحات فایل	26

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

ارتباط هوش هیجانی(EQ) با تعارضات سازمانی با تاکید بر تعارضات بین فردی

 

توجه شود که این مقاله با نمونه های مشابه کاملا متفاوت و کاملا اختصاصی میباشد.(به فهرست منابع مراجعه کنید.)

 

عنوان انگلیسی:

Relation between emotional intelligence and organizational conflicts with emphasis on interpersonal conflicts

چکیده :

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

 

کلمات کلیدی :

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

 

مقدمه:

عامل های متعددی کارایی افراد را در سازمان تحت تأثیر قرار می-دهند یکی از عواملی که رفتار سازمانی هر فرد را به شدت تحت تأثیر قرار دهد هوش هیجانی است. مفهوم هوش هیجانی نوعی پردازش اطلاعات عاطفی است که شامل ارزیابی صحیح عواطف در خود و دیگران ابراز مناسب عواطف، تعلیم سازگاارانه عواطف است (مایو و سالووی, 2000).
یکی دیگر از عواملی که رفتار سازمانی فرد را به شدت تحت تأثیر قرار میدهد، تعارض سازمانی است. تعارض پدیده ای است که آثار مثبت و منفی روی عملکرد افراد در سازمانها دارد. استفاده صحیح و موثر از تعارض موجب بهبود عملکرد و ارتقای سطح سلامتی سازمان می-گردد، و استفاده مؤثر از تعارض مستلزم شناخت و درک کامل ماهیت آن و همچنین علل خلق کنده و کسب مهارت در اداره کنترل آن است که البته امروز به عنوان یکی از مهمترین مهارت های مدیریت بشمار می-آید. اگر تعارض ها سازنده باشند موجب بروز افکار نو و خلاق می شوند، و زمینه تغییر و نوآوری و تحول سازنده را در سازمان فراهم می سازند و در نهایت به مدیریت کمک می کنند تا به اهداف سازمانی خویش نائل آید. از آنجا که بانک بیمارستانها از جمله نظام های اجتماعی هستند که در کلیه فرایندهای آن انسان و فعالیت های گروهی نقش اساسی دارند و اهل فکر هستند به نظر می رسد که باید بیشتر از هر سیستم اجتماعی دیگر تنش و تعارض داشته باشد. زیرا در یک سازمان پیچیده های همچون بیمارستان که تضاد علایق و منابع به میزان زیادی در آن وجود دارد، دور از انتظار نیست که برخورد فکری رخ دهد، وظیفه مدارها در مقابل بی تفاوتها رابطه مدارها در مقابل ضابطه مدارها و کارکنان جدیدالورود در مقابل قدیمی ها و عدم درک راجه کنندگان بیمارستان و .... خلاصه همه اینها نمونه های از درگیریهای هستند که در بیمارستانهای رخ می دهد. وجود افراد مختلف با ویژگیهای شخصیتی متفاوت، نیازها و انتظارات و ادارکات گوناگون دلیل بروز تعارض در سازمان ها از جمله بیمارستانها است (لطفی، منصوره، 1388 ).

فهرست مطالب

چکیده
مقدمه
مبانی نظری
روش پژوهش
سوالات (۱،۲،۳،...،۳۱)
یافته ها
پیشنهادهای پژوهش براساس یافته های پژوهش
منابع و مآخذ

 

فهرست جداول

جامعه و نمونه آماری

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

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

 

فهرست منابع

1- آخوند لطفعلی ، پریناز (1388). بررسی تاثیر آموزش هوش هیجانی برتعارض وسبک مدیریت تعارض پرستاران بیمارستان روانپزشکی رازی تهران مدیریت سلامت. دوره 8؛ شماره 32
2-آر.کی. چین واج.سی نرایاندیس 1376) مدیریت برمدیریت ناپذیر، مترجم : دفتر مطالعات موسسه آموزشی وتحقیقات صنایع دفاعی ،چاپ اول تهران :موسسه آموزشی وتحقیقاتی صنایع دفاعی.
3-الوانی ، سید مهدی (1371) مدیریت عمومی،چاپ پنجم، تهران نشرنی .
4-اکبر زاده ، نسرین (1383)هوش هیجانی دیدگاه سالووی ودیگران، تهران: انتشارات فارابی .
5-اشراقی، حسام (1388)تاثیر نظام ارتباطات سازمانی برتعارض در ادارات تربیت بدنی استان آذربایجان غربی فصلنامه المپیک، سال هفدهم ، شماره 1.
7-امینی ، فضل الله (1384)رهبری عاطفی، گزیده مدیریت، اردیبهشت ماه، شماره 36

رابطه بین ارزش های ادراک شده با وفاداری مشتریان اماکن ورزشی آنچه مسلم است فعالیت های بازاریابی، عمدتاً براساس ارزش مشتری پایه گذاری شده اند

دسته بندی	مدیریت
فرمت فایل	doc
حجم فایل	39 کیلو بایت
تعداد صفحات فایل	7

دانلود مقاله ترجمه شده رشته مدیریت

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

شهرداری منطقۀ 19 تهران

 

عنوان انگلیسی:

The relation between perceived values and loyalty of customers of sports facilities
Tehran's 19th district's municipality

 

چکیده

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

روش شناسی: جامعه آماری تحقیق را کلیه مشتریان اماکن ورزشی شهرداری منطقۀ 19 تهران تشکیل داده بودند که از این تعداد بر طبق فرمول کوکران 170 نفر به صورت تصادفی به عنوان نمونه تحقیق انتخاب شدند. به منظور جمع‌آوری داده ها برای تجزیه و تحلیل از پرسش نامه ارزش ادراک شده اگرت و اولاگا (2002) و پرسش نامه وفاداری مشتریان آلن (1990) استفاده گردید. پایایی کل ابزار تحقیق در یک مطالعه مقدماتی بررسی و ضریب آلفای کرونباخ به ترتیب 84/0 و 88/0 محاسبه گردید. جهت تجزیه و تحلیل داده های تحقیق از روش های آمار توصیفی و آمار استنباطی استفاده گردید.

یافته ها: یافته ها نشان داد بین ارزش ادراک شده با وفاداری مشتریان رابطه مثبت و معناداری وجود دارد. افزون بر آن خرده مقیاس های جستجو، بیان شفاهی و ارزش درک شده با وفاداری رابطه مثبت و معناداری داشتند. اما بین رضایت و قصد رابطه معناداری وجود نداشت.

نتیجه گیری: بنابراین نتیجه اماکن ورزشی می توانند روابط دو جانبه مؤثری بین ارزش ادراک شده و وفاداری مشتریان خود ایجاد کنند و از طریق ایجاد ارزش به میزان وفاداری مشتریان خود بیفزایند.

 

واژگان کلیدی:

ارزش ادراک شده
اماکن ورزشی
وفاداری مشتریان

 

مقدمه

امروزه شناخت و پیش بینی نیازهای مشتریان برای سازمان های تولیدی و خدماتی جهت کسب مزیت رقابتی و بخش بندی بازار ضروری است. مشتری عامل کلیدی و محوری در تقویت و سود آوری و بقاء سازمان قلمداد می شود و جهت گیری کلیه اهداف، استراتژی ها و منابع حول محور جذب و نگه داری مشتری می باشد. حفظ و تقویت وفاداری مشتریان برای سازمان هایی که دغدغه حفظ و توسعه جایگاه رقابتی خویش را در بازار دارند، چالشی استراتژیک تلقی می شود (سواتن و کلین، 2003). در حوزه ورزش نیز بحث وفاداری یکی از مباحث مهم می باشد. چنانچه سازمان های ورزشی درک مناسبی از عوامل موثر بر وفاداری مشتریان داشته باشند بهتر می توانند از نتایج مثبت برخورداری از پایگاه مشتریان رضایت مند استفاده کنند، زیرا برآورده کردن انتظارات و خواسته های مشتریان به رضایت مندی بالاتر آنها می انجامد و باعث می گردد تا به خدمات وفادار بمانند و حتی آن را به دیگر مشتریان پیشنهاد بدهند (سید جوادین و همکاران، 1389). اما از آنجا که منابع سازمانی محدودند، مدیریت سازمان نمی تواند همواره تمام موارد مؤثر بر وفاداری مشتریان را شناسایی و برای آن ها برنامه ریزی کند. به ناچار بایستی بر روی عواملی تأکید کند که بیشترین اثر را می توانند بر وفاداری بگذارند. تحقیقات مختلفی در این راستا صورت گرفته است و مشخص شده است که رضایت مندی (محمودی، 1390؛ تراسورس و همکاران، 2009)، کیفیت خدمات (باقری و رحیم نیا، 1392)، اعتماد (حسین نژاد، 1393؛ کارجلتو و همکاران، 2012) و ...، هر کدام به نوعی بر وفاداری تأثیر دارند. در این بین پژوهش های نیز (ویو و همکاران، 2014؛ رامسوک مونورال و همکاران، 2015) به این نتیجه دست یافتند که ارزش درک شده به نوعی با وفاداری در ارتباط است و می تواند عامل پیش بینی آن باشد

 

فهرست مطالب

چکیده
مقدمه
روش شناسی
یافته ها

جدول 1، ارتباط بین ارزش درک شده و وفاداری مشتریان
جدول 2، ارتباط بین خرده مقیاسهای ارزش درکشده و وفاداری مشتریان

بحث و نتیجه گیری

مدل سازی و حل مساله زمانبندی جاب شاپ جایگشتی مدل سازی و حل مساله زمانبندی جاب شاپ جایگشتی

دسته بندی	کامپیوتر و IT
فرمت فایل	doc
حجم فایل	440 کیلو بایت
تعداد صفحات فایل	77

دانلود پایان نامه رشته کامپیوتر

مدل سازی و حل مساله زمانبندی جاب شاپ جایگشتی

 

چکیده:

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

 

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

 

 این مبحث به خصوص در تکنیک ها و فلسفه های نوین مدیریت تولید مثل تولید به موقع1، تکنولوژی تولید بهینه2، تکنولوژی گروهی3، تولید سلولی4 و رقابت بر پایه زمان، کارا می باشد [9]. در ارتباط با این عملیاتها یا زمان (هزینه) تنظیم صرفا به کاری که باید تنظیم شود وابسته است و یا این زمان علاوه بر کار مطروحه، به کاری که بلافاصله قبل از آن پردازش شده نیز وابسته است. مورد نخست تحت عنوان توالی های مستقل5 و مورد دوم تحت عنوان توالی های وابسته6 شناخته می شوند. 

 

 

 

کلمات کلیدی:

جریان کارگاهی جایگشتی

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

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

 

 

فهرست مطالب

فصل اول:معرفی

1-1- مقدمه 1

واژگان کلیدی 3

افق بر نامه ریزی 7

شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7

شکل 1-2 جریان کارگاهی 8

شکل 1-4 سیستم خط تولید عمومی 10

شکل 1-6 هر ماشین می تواند یک کارگاه مستقل باشد 12

1-2- محدوده تحقیق و اهداف آن 12

1-3- مرور ادبیات 21

 

فصل 2:مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی 37

2-1- مقدمه 37

2-2- مدلسازی مسئله 39

متغیرهای تصمیم: 40

شکل 2-1 دو دیاگراف ساده جهت مسئله با سه سفارش 48

شکل 2-2 فرآیند حذف کمانهای زائد از D1 و D2 49

مرحله ساخت 53

مرحله بهبود 54

2-4- نتایج محاسباتی 57

2-4-1- موارد تستی 57

2-4-2- کارآمدی روشهای ابتکاری 59

جدول 2-2 کاهش زمان حل در روش MM با لحاظ کردن جواب اولیه HSA به عنوان جواب اولیه 62

جدول2-3 تست t جهت ارزیابی معنادار بودن اختلافات 63

شکل 2-3 منحنی همگرایی برای LSU100 با استفاده از جواب اولیه 64

شکل 2-4 منحنی همگرایی برای SSU100 با استفاده از جواب اولیه 64

شکل 2-5 منحنی همگرایی برای LSU100 بدون استفاده از جواب اولیه 64

شکل 2-6 منحنی همگرایی برای SSU100 بدون استفاده از جواب اولیه 65

2-5- نتیجه گیری 65

منابع 66

 

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

دسته بندی	کامپیوتر و IT
فرمت فایل	doc
حجم فایل	566 کیلو بایت
تعداد صفحات فایل	103

دانلود پایان نامه رشته کامپیوتر

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

 

چکیده:

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

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

 

 

 

کلمات کلیدی:

مسایل زمانبندی

زمانبندی جریان کارگاهی جایگشتی

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

 

 

 

فهرست مطالب

فصل اول:توضیحات

1-1- مقدمه 2

واژگان کلیدی 3

افق بر نامه ریزی 7

شکل1-1 پنجره زمانی گسسته (در هر پریود زمانی تنها یک محصول تولید می شود) 7

شکل 1-2 جریان کارگاهی 8

شکل 1-4 سیستم خط تولید عمومی 10

شکل 1-6 هر ماشین می تواند یک کارگاه مستقل باشد 12

1-2- محدوده تحقیق و اهداف آن 12

1-3- مرور ادبیات 21

 

فصل2:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی 37

3-1- مقدمه 37

لحاظ نمودن معیار زمان ختم کل به عنوان تابع هدف 38

3-2- الگوریتم ژنتیک 38

3-3- مدل ریاضی 40

3-4- الگوریتم ژنتیک ترکیبی 42

شکل 3-1 نمودار الگوریتم ژنتیک ترکیبی 43

3-4-1- جوابهای اولیه 44

3-4-2- بهبود 45

3-4-3- ارزیابی 46

3-4-4- انتخاب 47

3-4-5- عملگرهای ژنتیکی 48

3-4-5-1- درجه عبور5 48

3-4-5-2- جهش ابتکاری 50

3-4-5-3- جهش وارونه 50

شکل 3-3 عملگر عبور 50

3-5- نتایج محاسباتی 51

شکل 3-6 منحنی همگرایی جهت نمایش تاثیر تعداد تکرارها در HGA در کیفیت جواب نهایی 55

3-6- بهینه سازی جامعه مورچگان 55

3-7-1- تشخیص اولیه 58

3-7-2- قانون انتقال1 60

3-7-3- جستجوی محلی 60

3-7-4- به روز رسانی فرومون ها 61

3-7-5- معیار توقف 62

جدول 3-2 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 67

شکل 3-7 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 68

جدول 3-3 مطالعه مقایسه ای بین HACO و HGA 71

شکل 3-8 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 72

شکل 3-9 منحنی همگرایی جهت کلاس 28 و بدون جود فرآیند جستجوی محلی 72

3-9- الگوریتم الکترومغناطیس 73

3-10- الگوریتم الکترومغناطیس ترکیبی 76

3-11- نتایج محاسباتی 82

جدول 3-4 ارزش PM برای مطالعه مقایسه ای بین روشها (زمانها به ثانیه می باشد) 85

شکل 3-10 اختلاف میان روش ابتکاری و بهترین روش میان همه روشها برای هر الگوریتم در هر مسئله 86

جدول 3-5 مطالعه مقایسه ای بین HACO و HGA 88

شکل 3-11 منحنی همگرایی جهت کلاس 28 و با جود فرآیند جستجوی محلی 89

شکل 3-12 منحنی همگرایی جهت کلاس 28 و بدون وجود فرآیند جستجوی محلی 89

3-12- نتیجه گیری 90

منابع 92

 

مسئله فروشنده دوره گرد نامتقارن برای حل مسایل زمانبندی مسئله فروشنده دوره گرد نامتقارن برای حل مسایل زمانبندی

دسته بندی	مهندسی نرم افزار
فرمت فایل	doc
حجم فایل	96 کیلو بایت
تعداد صفحات فایل	12

دانلود مقاله کارشناسی ارشد مهندسی نرم افزار

مسئله فروشنده دوره گرد نامتقارن برای حل مسایل زمانبندی

 

 

مقدمه 

    مسئله فروشنده دوره گرد عبارت است یافتن کوتاهترین سیکل همیلتونی2 در یک گراف وزن داده شده با اندازه n. به عبارت دیگر این مسئله عبارت است از یافتن یک تور (سیکل همیلتونی)  τبه نحوی که تابع   را حداقل کند در جایی که گره ها از 1 تا n نامگذاری شده اند و   نشانگر مقصد حرکت از i و فاصله از i تا j  با d [i,j] نشان داده می شود. ما این تور را تور بهینه می نامیم. مسئله فروشنده دوره گرد از جمله مسائل بسیار دشوار است بنابراین تلاشهای زیادی در جهت یافتن جوابهای نزدیک به جواب بهینه انجام شده است . در برخی تحقیقات نیز بعضا موراد حل شدنی پلی نومیال3 جهت آن ارائه شده است [1].

 

حالت مقارن4 مسئله فروشنده دوره گرد که در آن فاصله بین دو شهر یکسان هستند توسط محققیقن بسیاری مورد توجه قرار گرفته است و ساختار پلی هدرال5 آن یافتن جواب بهینه برای آن جهت مسائل با اندازه بزرگ را ممکن می نمود [2]. روشهای ابتکاری مختلفی نیز جهت حالت متقارن این مسئله ارائه شده است [62 و 63]. همچنین تلاشهایی نیز جهت حل این دسته مسائل با کمک روشهای فراابتکاری همانند جستجوی ممنوع  و الگوریتم ژنتیک  انجام گرفته است. در این قسمت ما حالت نامتقارن این مسئله که در آن d[j, i] با d[i,j] ممکن است برای هر جفت i و j متفاوت باشد را مورد توجه قرار می دهیم. 

 

در حقیقت مسئله فروشنده دوره گرد نامتقارن6 (ATSP) عبارتست از یافتن یک سیکل همیلتونی در یک گراف وزن داده شده به نحوی که سیکل، هر گره را تنها یکبار ملاقات کند. این مسئله در زمره مسائل بسیار سخت شناخته شده به نحوی که هیچ الگوریتمی جهت یافتن جواب بهینه در زمان پلی نمیال برای آن وجود ندارد . ATSP شامل محدودیت های مختلفی می باشد. محدودیتهای حذف زیر تورها و همچنین محدودیت های صفر و یک برای متغیرهای تصمیم . مک و بلاند [ فرمولبندی برنامه ریزی عدد صحیح را برای این مسئله بکار گرفتند. چوی و همکاران  نیز جهت حل مسئله از الگوریتم ژنتیک استفاده نمودند. در این قسمت ما نشان می دهیم که بخشی حجیمی از مسائل پیچیده زمانبندی قابل تعمیم به مسئله فروشنده دوره گرد نامتقارن می باشد. همچنین جهت حل مسئله از روش HSA که دربخش ابتدایی معرفی شد استفاده می کنیم.

 

 

کلمات کلیدی:

حل مسایل زمانبندی

مسئله فروشنده دوره گرد

مسئله فروشنده دوره گرد نامتقارن

 

 

 

 تعریف مسئله 

    مسئله فروشنده دوره گرد نامتقارن می تواند به صورت زیر تعریف شود:

    چند گره (شهر) داده شده و یک فروشنده در یکی از این گره ها به نام گره مقصد قرار دارد. بقیه گره ها که باید ملاقات شوند تحت عنوان گره های میانی شناخته می شوند. فاصله میان گره ها (یا هزینه های سفر میان شهرها) متقارن نیست. این بدان معنی است که برای هر دو گره i و j رابطه d [i,j] d [j,i] ممکن است برقرار باشد. بنابراین مسئله فروشنده دوره گرد نامتقارن شامل یافتن یک تور برای فروشنده که از یک محل شروع و به همان محل باز می گردد است به نحوی که هر گره میانی دقیقا یک بار ملاقات شود و هزینه کل ملاقات شهرها حداقل شود. هزینه ها می تواند در قالب فاصله، زمان و غیره مطرح باشد.

 

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

 

 

فهرست مطالب

مسئله فروشنده دوره گرد نامتقارن برای حل مسایل زمانبندی 1

مقدمه 1

تعریف مسئله 3

کاربرد و ارتباط با مسائل زمانبندی 4

شکل 1 گراف با چهار سفارش 5

4 مدل ریاضی 5

نتایج محاسباتی 7

جدول 1 مقدار PM جهت مقایسه روشها (زمانها به ثانیه می باشند) 8

جدول2 تست t جهت بررسی معنادار بودن اختلافات 10

4-7 نتیجه گیری 10

منابع 11

 

 

 

بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی هدف از این پژوهش بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی استان آذربایجان غربی است

دسته بندی	مدیریت
فرمت فایل	doc
حجم فایل	44 کیلو بایت
تعداد صفحات فایل	11

دانلود مقاله ترجمه شده رشته مدیریت

بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی

استان آذربایجان غربی

 

عنوان انگلیسی:

Discussing work addiction among the employees of West Azerbaijan's social security organization

چکیده

هدف از این پژوهش بررسی اعتیاد به کار در بین کارکنان سازمان تامین اجتماعی استان آذربایجان غربی بود، که به روش توصیفی- پیمایشی انجام شده است. جامعه ی آماری این تحقیق کارکنان سازمان تامین اجتماعی استان آذربایجان غربی می باشند که تعداد آنها 75 نفر می باشد که به علت محدود بودن جامعه آماری، همه ی آنها به عنوان نمونه انتخاب شدند. برای جمع آوری اطلاعات از پرسشنامه ی اعتیاد به کار اسپنس و رابینز (1992) که شامل 20 سوال می باشد، استفاده شد. روایی پرسشنامه توسط اساتید متخصص تایید شد. پیایی پرسشنامه با آلفای کرونباخ 82/0 بدست آمد. برای تحلیل داده ها از شاخص های آمار توصیفی و همچنین آزمون تی تک نمونه ای استفاده شد. نتایج نشان داد که هر سه بعد اعتیاد به کار یعنی عجین شدن باکار، اشتیاق به کار و لذت از کار بر اعتیاد به کار، در بین کار کنان کارکنان سازمان تامین اجتماعی استان آذربایجان غربی تاثیر دارد (P=0.05).

 

واژه های کلیدی:

اعتیاد به کار
عجین شدن با کار
تمایل درونی درکار
لذت ازکار

 

مقدمه

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

فهرست مطالب
چکیده
مقدمه
روش شناسی پژوهش
نتایج و یافته ها
جدول (1) آزمون کولموگروف- اسمیرنف برای متغیر های پژوهش
آزمون فرضیه اول
جدول (2) آزمون تی تک نمونه ای برای فرضیه اصلی پژوهش
آزمون فرضیه دوم
جدول (3) آزمون تی تک نمونه ای برای فرضیه دوم پژوهش
آزمون فرضیه سوم
جدول (4) آزمون تی تک نمونه ای برای فرضیه دوم پژوهش
بحث و نتیجه گیری

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

دسته بندی	مهندسی نرم افزار
فرمت فایل	doc
حجم فایل	283 کیلو بایت
تعداد صفحات فایل	84

دانلود سمینار کارشناسی ارشد مهندسی نرم افزار

بهینه سازی در سیستم های نرم افزاری

(مطالعه موردی: با تاکید بر الگوریتم های جستجو)

 

*آپدیت دوم نیز بصورت رایگان ضمیمه شد:

1.ضمیمه شدن فایل پاورپوینت با 24 اسلاید بصورت رایگان

2.ضمیمه شدن فایل بهینه‌سازی و روش‌های آن با 20 صفحه بصورت رایگان

 

مقدمه

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

 

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

 

 

 

 

کلمات کلیدی:

بهینه سازی

الگوریتم های جستجو

سیستم های نرم افزاری

 

 

 

فهرست مطالب

 مقدمه

 انواع سیستم های نرم افزاری

 سیستم تصمیم یار(DSS)

 ویژگیها و قابلیتهای DSS

 زیرسیستم های DSS

 سیستم خبره

 ساختار سیستم های خبره

 بهینه سازی در سیستم های رابطه ای

 مروری بر پردازش پرس و جو

 بهینه سازی پرس و جو

 جستجو

 روشهای جستجوی ساخت یافته

 جستجوی اول بهترین

 کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

 کمینه کردن هزینه کل مسیر: جستجوی A*

 جستجو با حافظه محدود

 جستجوی A* عمقی تکراری (IDA*)

 جستجوی A* ساده شده با محدودیت حافظه SMA*))

 الگوریتم های بهبود تکرار شونده

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

 جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

 تعریف مساله ارضای محدودیت (CSP)

 الگوریتم تصفیه

 الگوریتم سازگاری برمبنای فرااستدلال

 عقبگرد آسنکرون

 جستجوی الزام ضعیف آسنکرون

 مساله یافتن مسیر

 تعریف مساله یافتن مسیر

 برنامه نویسی پویای آسنکرون

 A* بی درنگ یادگیر(LRTA*)

 A* بی درنگ(RTA*)

 جستجوی هدف متحرک(MTS)

 جستجوی دوطرفه بی درنگ(RTBS)

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

 بازیهای دو نفره

 فرموله کردن بازیهای دو نفره

 رویه Minimax

 هرس  β-α

 فرااکتشافات در بهینه سازی ترکیبی

 تعاریف اولیه

 طبقه بندی فرااکتشافات

 روشهای خط سیر

 جستجوی محلی پایه

 آنیلینگ شبیه سازی شده

 جستجوی ممنوع

 روشهای جستجوی محلی کاوشگرانه

 GRASP

 جستجوی همسایگی متغیر

 جستجوی محلی هدایت شده

 جستجوی محلی تکراری

 روشهای مبنی بر جمعیت

 محاسبه تکاملی

 جستجوی پخشی و اتصال مجدد مسیر

 الگوریتم های تقریب توزیع

 بهینه سازی گروه مورچه ها(ACO)

 دیدگاه متمرکزسازی و متنوع سازی

 متمرکزسازی و متنوع سازی

 کنترل استراتژیک متمرکزسازی و متنوع سازی

 ترکیب فرااکتشافات

 خلاصه و نتیجه گیری

 مراجع

 

 

 

 

 

 

 

 

 

 

 

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

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

دسته بندی	مهندسی نرم افزار
فرمت فایل	ppt
حجم فایل	96 کیلو بایت
تعداد صفحات فایل	24

دانلود پاورپوینت سمینار کارشناسی ارشد مهندسی نرم افزار

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

 

 

مقدمه

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

 

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

 

 

 

 

کلمات کلیدی:

بهینه سازی

الگوریتم های جستجو

سیستم های نرم افزاری

 

 

 

فهرست مطالب

 مقدمه 

 انواع سیستم های نرم افزاری

 سیستم تصمیم یار(DSS)

 ویژگیها و قابلیتهای DSS 

 زیرسیستم های DSS 

 سیستم خبره

 ساختار سیستم های خبره 

 بهینه سازی در سیستم های رابطه ای 

 مروری بر پردازش پرس و جو 

 بهینه سازی پرس و جو

 جستجو

 روشهای جستجوی ساخت یافته

 جستجوی اول بهترین

 کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

 کمینه کردن هزینه کل مسیر: جستجوی A*

 جستجو با حافظه محدود

 جستجوی A* عمقی تکراری (IDA*)

 جستجوی A* ساده شده با محدودیت حافظه SMA*))

 الگوریتم های بهبود تکرار شونده

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

 جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

 تعریف مساله ارضای محدودیت (CSP)

 الگوریتم تصفیه

 الگوریتم سازگاری برمبنای فرااستدلال

 عقبگرد آسنکرون

 جستجوی الزام ضعیف آسنکرون

 مساله یافتن مسیر

 تعریف مساله یافتن مسیر

 برنامه نویسی پویای آسنکرون

 A* بی درنگ یادگیر(LRTA*)

 A* بی درنگ(RTA*)

 جستجوی هدف متحرک(MTS)

 جستجوی دوطرفه بی درنگ(RTBS)

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

 بازیهای دو نفره

 فرموله کردن بازیهای دو نفره

 رویه Minimax

 هرس  β-α

 فرااکتشافات در بهینه سازی ترکیبی

 تعاریف اولیه 

 طبقه بندی فرااکتشافات

 روشهای خط سیر

 جستجوی محلی پایه

 آنیلینگ شبیه سازی شده

 جستجوی ممنوع

 روشهای جستجوی محلی کاوشگرانه

 GRASP

 جستجوی همسایگی متغیر

 جستجوی محلی هدایت شده

 جستجوی محلی تکراری

 روشهای مبنی بر جمعیت

 محاسبه تکاملی

 جستجوی پخشی و اتصال مجدد مسیر

 الگوریتم های تقریب توزیع

 بهینه سازی گروه مورچه ها(ACO)

 دیدگاه متمرکزسازی و متنوع سازی

 متمرکزسازی و متنوع سازی

 کنترل استراتژیک متمرکزسازی و متنوع سازی

 ترکیب فرااکتشافات

 خلاصه و نتیجه گیری

 مراجع

 

 

 

 

 

 

 

 

 

 

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

دسته بندی	کامپیوتر و IT
فرمت فایل	doc
حجم فایل	598 کیلو بایت
تعداد صفحات فایل	106

دانلود پایان نامه مهندسی نرم افزار

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

 

*آپدیت:ضمیمه کردن مقاله ترجمه شده با عنوان Metaheuristics in Combinatorial Optimization در قالب 42 صفحه بصورت رایگان:)

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

 

 

چکیده

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

 

بهینه‌سازی ترکیبی  (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته  (Discrete Variables) می‌باشد. امروزه بسیاری از مسائل بهینه‌سازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجمله‌ای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل می‌باشند. از جمله راه‌حل‌های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم‌های تقریبی یا ابتکاری است. این الگوریتم‌ها تضمینی نمی‌دهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار می‌توان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر می‌کند.

 

 

 

کلمات کلیدی:

بهینه سازی

الگوریتمهای جستجو

سیستم های نرم افزاری

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

 

فصل اول:بهینه سازی و انواع آن

چکیده

. مقدمه

هدف

بررسی روشهای جستجو و بهینهسازی

شکل  ـ : طبقه بندی انواع روش‌های بهینه سازی

   روشهای شمارشی

   روشهای محاسباتی (جستجوی ریاضی یا Based Method Calculus)

   مسائل بهینه سازی ترکیبی (Optimization Problems Combinational)

 روش حل مسائل بهینهسازی ترکیبی

 آزادسازی

 تجزیه

 تکرار

 روش تولید ستون  (Column Generation)

جستجوی سازنده (Constructive Search)

جستجوی بهبود یافته (Improving Search)

 روش جستجوی همسایه ( NS= Neighbourhood Search)

روش‌های فرا ابتکاری (Metaheuristic) برگرفته از طبیعت

  معرفی

 مسأله فروشنده دوره گرد (Travelling Salesman Problem = TSP)

 انواع روشهای فرا ابتکاری برگرفته از طبیعت

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

 آنیلینگ شبیهسازی شده

شبکه‌های عصبی

جستجوی ممنوع

سیستم مورچه (Ant System)

 

فصل دوم: سیستم های نرم افزاری و بهینه سازی آنها

 . انواع سیستم های نرم افزاری

. مقدمه

 . انواع سیستم های نرم افزاری

. . سیستم تصمیم یار(DSS)

. . . ویژگیها و قابلیتهای DSS

. . . زیرسیستم های DSS

. . سیستم خبره

. . . ساختار سیستم های خبره

. بهینه سازی در سیستم های رابطه ای

. . مروری بر پردازش پرس و جو

. . بهینه سازی پرس و جو

 

فصل سوم: جستجو

. . روشهای جستجوی ساخت یافته

. . . جستجوی اول بهترین

. . . . کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

. . . . کمینه کردن هزینه کل مسیر: جستجوی A*

. . . جستجو با حافظه محدود

. . . . جستجوی A* عمقی تکراری (IDA*)

. . . . جستجوی A* ساده شده با محدودیت حافظه SMA*))

. . . الگوریتم های بهبود تکرار شونده

. . . الگوریتم ژنتیک

. . جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

. . . تعریف مساله ارضای محدودیت (CSP)

. . . الگوریتم تصفیه

. . . الگوریتم سازگاری برمبنای فرااستدلال

. . . عقبگرد آسنکرون

. . . جستجوی الزام ضعیف آسنکرون

. . مساله یافتن مسیر

. . . تعریف مساله یافتن مسیر

. . . برنامه نویسی پویای آسنکرون

. . . A* بی درنگ یادگیر(LRTA*)

. . . A* بی درنگ(RTA*)

. . . جستجوی هدف متحرک(MTS)

. . . جستجوی دوطرفه بی درنگ(RTBS)

. . . جستجوی چندعامله بی درنگ

. . بازیهای دو نفره

. . . فرموله کردن بازیهای دو نفره

. . . رویه Minimax

. . . هرس  βα

. فرااکتشافات در بهینه سازی ترکیبی

. . تعاریف اولیه

. . طبقه بندی فرااکتشافات

. . روشهای خط سیر

. . . جستجوی محلی پایه

. . . آنیلینگ شبیه سازی شده

. . . جستجوی ممنوع

. . . روشهای جستجوی محلی کاوشگرانه

. . . . GRASP

. . . . جستجوی همسایگی متغیر

. . . . جستجوی محلی هدایت شده

. . . . جستجوی محلی تکراری

. . روشهای مبنی بر جمعیت

. . . محاسبه تکاملی

. . . . جستجوی پخشی و اتصال مجدد مسیر

. . . . الگوریتم های تقریب توزیع

. . . بهینه سازی گروه مورچه ها(ACO)

. . دیدگاه متمرکزسازی و متنوع سازی

. . . متمرکزسازی و متنوع سازی

. . . کنترل استراتژیک متمرکزسازی و متنوع سازی

. . . ترکیب فرااکتشافات

. خلاصه و نتیجه گیری

. مراجع

 

 

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

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

دسته بندی	مهندسی نرم افزار و آی تی
فرمت فایل	doc
حجم فایل	427 کیلو بایت
تعداد صفحات فایل	42

دانلود مقاله ترجمه شده مهندسی کامپیوتر

فرااکتشافات در بهینه سازی ترکیبی

مرور و مقایسه مفهومی

 

 

مقدمه:

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

 

Metaheuristics in Combinatorial Optimization:

Overview and Conceptual Comparison

 

Many optimization problems of practical as well as theoretical importance consist of the search for a “best” configuration of a set of variables to achieve some goals. They seem to divide naturally into two categories: those where solutions are encoded with real-valued variables, and those where solutions are encoded with discrete variables. Among the latter ones we find a class of problems called Combinatorial Optimization (CO) problems. According to Papadimitriou and Steiglitz [1982], in CO problems, we are looking for an object from a finite—or possibly countably infinite—set. This object is typically an integer number, a subset, a permutation, or a graph structure.

 

 

فهرست مطالب

فرااکتشافات در بهینه سازی ترکیبی 1

5.  فرااکتشافات در بهینه سازی ترکیبی 2

5. 1 . تعاریف اولیه 3

5. 2. طبقه بندی فرااکتشافات 9

5. 3. روشهای خط سیر 11

5. 3. 1. جستجوی محلی پایه: بهبود تکراری 12

شکل 2 - الگوریتم بهبود تکراری 13

5 .3 . 2. آنیلینگ شبیه سازی شده 13

شکل 3-  الگوریتم : آنیلینگ شبیه سازی شده 14

5 .3 . 3. جستجوی ممنوع 16

5 .3 . 4 . روشهای جستجوی محلی کاوشگرانه 18

5 .3 . 4 . 1 .  GRASP 19

5 .3 . 4 . 2 . جستجوی همسایگی متغیر 20

5 .3 . 4 . 3 . جستجوی محلی هدایت شده 21

شکل 4 -  ایدهء  GLS پایه: گریز از دره های چشم انداز با افزایش مقدار تابع هدف در این راه حلها 21

5 .3 . 4 . 4.  جستجوی محلی تکراری (ILS) 22

5 .4. روشهای مبنی بر جمعیت 24

5 .4 . 1 . محاسبه تکاملی 24

شکل 5-  یک مرحلهء دلخواه از ILS : کمینه محلی ŝ  دچار آشفتگی شده، سپس LS اعمال گشته و کمینه محلی جدید یافت میشود. 25

شکل 6-  الگوریتم : محاسبه تکاملی(EC) 26

5 .4 . 1 . 1 .جستجوی پخشی  و اتصال مجدد مسیر 29

شکل 7-  الگوریتم: جستجوی پخشی و اتصال مجدد مسیر 30

5 .4 . 2 . بهینه سازی گروه مورچه ها (ACO) 31

5 .5. دیدگاه متمرکزسازی و متنوع سازی 33

5 .5 . 1 . متمرکزسازی و متنوع سازی 34

5 .5 . 2 .کنترل استراتژیک متمرکزسازی و متنوع سازی 35

5 .5 . 3 .ترکیب فرااکتشافات 37

مرجع 42