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

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

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

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

چکیده

یافتن مسیر بهینه از میان مسیرهای موجود یکی از م̂سائل پای̂Oه ای در برنام̂ه ری̂زی ش̂بکه حمل و نقل می باشد که می تواند کاربردهای وسیعی در هدایت هوشمند ترافیک شلوی · م̂سیریابی اتوماتیک وسائل نقلیه · برنامه ریزی تجهیزات ترافیکی و ... داشته باشد. این م̂سأله ب̂ا زی̂اد ش̂دن تعداد ایستگاه ها و مسیرهای ارتباطی آنها تبدیل به یک مسأله پیچیده می گردد که حل آن با اس̂تفاده از روش های شمارشی و سایر روش های مستقیم مستلزم پردازش حجم عظیم̂ی از داده ه̂ا خواه̂د بود. جهت دار بودن مسیرها و وجود گره های بن بست · حل مسأله را با پیچیدگی های دیگری مواجه می سازد. در این مسأله عامل تصمیم گیر باید از میان کلیه حالات امکان پذیر· حالتی را انتخاب نماید که بهترین کارآئی را برای شبکه تأمین کند. به عب̂ارت دیگ̂ر مجم̂وع اوزان ن̂سبت داده ش̂ده ب̂ه مسیرها (بسته به معیار انتخاب ) کمینه یا بیشینه گردد. این معیارها می تواند شامل م̂سافت · زم̂ان · هزینه و یا ترکیبی از آنها باشد. 

مقدمه

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

پژوهش استاتزل و هوس [٢٧]

این پژوهش به معرفی الگوریتم سیستم مورچه ای بیش – ک̂م ̧cMMAS( e) م̂Oی پ̂Oردازد. در این مطالعه پژوهش گران ابتدا به تاریخچه الگوریتم های بهینه سازی کلونی مورچه ه̂ا نظی̂ر ACS و AS اشاره می کند و کاربرد این الگوریتم ها و نتایج محاس̂باتی آن ه̂ا ب̂ر روی م̂سئله TSP و QAP بیان می کنند. سپس با بر شمردن نقاط قوت و ضعف این الگ̂وریتم ه̂ا ب̂ه معرف̂ی الگ̂وریتم خ̂ود می پردازند.

فهرست مطالب

چکیده ................................................................................................................................................الف

پیشگفتار ............................................................................................................................................۱ 

فصل ۱‐ کلیات

۱ !۱! مقدمه ...........................................................................................................................۴

۱!۲! تعریف مسأله ...............................................................................................................۶

۱!۳! هدف تحقیق ................................................................................................................۸

۱!۴! روش تحقیق ................................................................................................................۸

۱!۵! فرضیات تحقیق ...........................................................................................................۹

فصل ۲‐ مروری بر ادبیات موضوع

۲ !۱! مقدمه ..........................................................................................................................̈۱y

۲ !۲! الگوریتم مورچه ها......................................................................................................۱۱

۲ !۳! شرح مختصر مفهوم سیستم مورچه ای (AS) .............................................................۱۲

۲ !۴! مروری بر پژوهش های پیشین ....................................................................................۱۳

۲ !۵! جمع بندی ...................................................................................................................̈۳y 

فصل ۳‐ روش های بهینه سازی

۳ !۱! مقدمه ........................................................................................................................۳۲

۳ !۲! مفاهیم بهینه سازی .......................................................................................................۳۳

۳ !۳! بررسی روش های بهینه سازی .....................................................................................۳۴ 

فصل ۴‐ بررسی دقیق الگوریتم ACS به عنوان الگوریتم مرجع

۴ !۱! مقدمه ........................................................................................................................۳۷

۴ !۲! قواعد گذار در ACS .................................................................................................۳۹

۴ !۳! قواعد بروز رسانی .....................................................................................................̈۴y

۴ !۴! تنظیم پارامترها در ACS ............................................................................................۴۲

۴ !۵! رفتار فرومون و ارتباط آن با کارآئی سیستم ..............................................................۴۳

۴ !۶! همکاری بین مورچه ها ..............................................................................................۴۵

۴ !۷! اهمیت فرومون و تابع ابتکاری .................................................................................۴۸

۴ !۸! مقایسه ACS با سایر روش های ابتکاری ...................................................................۴۹

فصل ۵‐ شرح الگوریتم پیدا کردن مسیر بهینه با استفاده از ACS

۵ !۱! مقدمه ........................................................................................................................۵۱

۵ !۲! کلیاتی در باره الگوریتم طرح شده و روش شرح .....................................................۵۲

۵ !۳! شرح الگوریتم ...........................................................................................................۵۳ 

فصل ۶‐ تعیین مقادیر پارامترها و تحقیق اعتبار اصلاحات

۶ !۱! مقدمه ........................................................................................................................۷۲

۶!۲! تعیین مقدار بهینه مورچه ها .......................................................................................۷۳

۶ !۳! تعیین پارامتر B .........................................................................................................۷۵

۶ !۴! بررسی اثر همکاری مورچه ها دریافتن مسیر بهینه ....................................................۷۸

۶ !۵! بررسی اثرات تابع مسافت در یافتن مسیر بهینه ........................................................۸۱

۶!۶! مقای̂OOسه روش اس̂OOتفاده از نزدی̂OOکت̂OOرین هم̂OOسایگی و روش اس̂OOتفاده از

نزدیکترین نقطه به مقصد .......................................................................................۸۲

۶!۷! مقای̂OOسه روش ج̂OOای گ̂OOذاری مورچ̂OOه ه̂OOا در مب̂OOداء و مق̂OOصد ب̂OOا روش

جای گذاری در مبداء .................................................................................................۸۳ 

فصل ۷‐ نتیجه گیری و پیشنهاد برای مطالعات آتی

۷ !۱! جمع بندی نتایج ........................................................................................................۸۶

۷ !۲! پیشنهاد برای مطالعات آتی .........................................................................................۸۷ 

فهرست منابع و مآخذ .....................................................................................................................۸۹

ضمیمه ۱! متن ورودی برنامه ........................................................................................................۹۲

ضمیمه ۲! نحوه کار با نرم افزار ....................................................................................................۱۱۹ì 

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

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

دسته بندی	پژوهش
فرمت فایل	doc
حجم فایل	202 کیلو بایت
تعداد صفحات فایل	6

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

( + به همراه متن اصلی انگلیسی مقاله )

نام مجله:

IEEE TRANSACTIONS ON POWER SYSTEMS

عنوان مقاله:

Unit Commitment Solution Methodology Using Genetic Algorithm

Abstract—Solution methodology of unit commitment (UC) using genetic algorithms (GA) is presented. Problem formulation
of the unit commitment takes into consideration the minimum up and down time constraints, start up cost and spinning reserve,
which is defined as minimization of the total objective function while satisfying the associated constraints. Problem specific
operators are proposed for the satisfaction of time dependent constraints. Problem formulation, representation and the simulation results for a 10 generator-scheduling problem are presented.
Index Terms—Optimization, genetic algorithms (GA), unit commitment (UC), economic dispatch (EC

روش حل در مدار قرار گرفتن واحدها (نیروگاه ها) با استفاده از الگوریتم ژنتیک

چکیده 

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

کلیدواژگان

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

دانلود پروژه با موضوع بهینه سازی در موتورخانه

پروژه با موضوع بهینه سازی در موتورخانه پروژه با موضوع بهینه سازی در موتورخانه

دسته بندی	پژوهش
فرمت فایل	doc
حجم فایل	156 کیلو بایت
تعداد صفحات فایل	5

پروژه با موضوع بهینه سازی در موتورخانه

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

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

تعمیر و نگهداری دیگ های آب گرم

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

دانلود ترجمه مقاله استراتژی مدیریت انرژی مبتنی بر بهینه سازی برای سیستم تولید برق هیبریدی باتری یا پیل سوختی

ترجمه مقاله استراتژی مدیریت انرژی مبتنی بر بهینه سازی برای سیستم تولید برق هیبریدی باتری یا پیل سوختی ترجمه مقاله استراتژی مدیریت انرژی مبتنی بر بهینه سازی برای سیستم تولید برق هیبریدی باتری یا پیل سوختی

دسته بندی	پژوهش
فرمت فایل	doc
حجم فایل	2412 کیلو بایت
تعداد صفحات فایل	31

ترجمه مقاله استراتژی مدیریت انرژی مبتنی بر بهینه سازی برای سیستم  تولید برق هیبریدی باتری یا پیل سوختی

چکیده

در این مقاله استراتژی مدیریت انرژی EMS برای یک سلول سوختی هیبریدی در وسیله نقلیه الکتریکی (FC-HEV) مورد بررسی قرار گرفته است. هدف از این مقاله ایجاد اطمینان از تقسیم قدرت مطلوب بین سیستم پیل سوختی وباتری است که با توجه به شرایط عملیاتی FCS می اشد. FCS یک سیستم چند فازی است که اجرای پرانرژی را در شرایط عملیاتی به وجود می اورد. به عنوان مثال،دما،رطوبت نسبی گاز،استوکیومتری گاز،فشار. تکنیک های خاص باید رسیدن به بهترین عملکرد از FCS استفاده شود. در این کار،مدل آنلاین با استفاده از شناسایی روش تطبیقی بازگشتی حداقل مربعات ARLS به دنبال یک تغییر در اجرای FCS می باشد. سپس یک الگوریتم بهینه سازی براساسمدل به روز شده استفاده می شود که جهت پیدا کردن بهترین کارایی و قدرت است. این فرایند در EMS مطلوب جهت حداقل برگشت استفاده می شود. که برای یک FC-HEV می باشد. اثربخشی EMS ارائه شده توسط مطالعات انجام شده در دو FSC با سطح تخریب مختلف نشان داده می شود.

کلمات کلیدی:پیل سوختی،کنترل تطبیقی، اصل حداقل برگشت،شناسایی آنلاین،وسیله نقلیه

1-مقدمه

راه حل امیدوارکننده در تولید برق در خودروهای هیبریدی یا سیستم ثابت سلول های سوختی است. FCS برای برنامه های کاربردی با پیل های سوختی با غشای پروتونی تبادل سوخت کننده می باشد که این نوع پیل از نوع پلیمری بوده ودر دمای پایین کار کرده  وفشار را تحمل می کند. علاوه براین مصرف هیدورژن را می توان با انرژی های تجدید پذیر مانند الکترولیز کردن  وفرایندهای زیست توده می توان برق منتشر شده در جهان را افزایش داد. در عمل دوام خوبی برای PM-FC تضمین شده است. زمانی که پویایی بار آهسته می باشد. به تبع آن یک بافر پر انرژی مانند باتری،ابرخازن،باید بین PEM-FC قرار می گیرد. و منجر به برآورد سریع بار دینامیک جهت ارائه یک قدرت کششی در یک خودروی DC می شود. به منزله انرژی بین دو منبع توزیع شده ،استراتژی مدیریت انرژی EMS مورد نیاز است در تحقیقات دو کلاس از FC-HEV ها برای EMS تعریف شده است که مبتنی بر شرایط و کنترل های بهینه سازی می باشد. در حالت مبتنی بر شرایط و قوانین استفاده از تخصص قطعی به نظر می رسد و یا به صورت تطبیقی و یا پیش بینی اشکال بوده و می تواند در سیستم های سازگار باشد. روش دوم براساس بهینه سازی یک تابع هزینه است که اغلب معیار تعریف مصرف سوخت،بازده سیستم یا قدرت سیستم است. فرودی و همکارانش توسعهاستراتژی های اتشافی و بهینه را براساس نقشه کارایی ایستا و اعتبار آنها در زمان واقعی دارند. نتایج نشان می دهد که کاهش تقسیم قدرت،مصرف هیدروژن افزایش یافته است. برنارد و همکارانش طراحی یک EMS را به منظور حداقل برگشت به منظور کاهش مصرف هیدروژن و انجام تحقیقات تجربی ارائه نموده اند که می تواند PNP براساس منطق فازی تقسیم قدرت را انجام دهد. در اغلب موارد اشکال این استراتژی این است که آنها در مدل های ثابت یه یک عامل بستگی دارند که با توجه به اعتبار انها می باشند. در واقع PEM-FC یک سیستم چندبعدی است  و اجرای پرانرژی را در شرایط عملیاتی ارائه می کند که بستگی به درجه حرارت،رطوبت نسبی گاز،استوکیومتریگاز و فشار دارد. بنابراین لازم است که این تغییرات در شرایط عملیاتی در یک EMS کلی از سیستم ترکیبی باشد. دوراه برای شناسایی عملکرد یک FCS وجود دارد که در زمان واقعی می باشد. اولین استفاده از حداکثر استراتژی مانند حداکثر ردیابی نقطه توان MPPT می باشد. علاوه بر تحقیقات انجام شده،نتایج در این موضوع در مورد PEM-FC وجود دارد. بنزونگ و همکارانش یک الگوریتم MPPT را براساس افزایش آشفتگی طراحی نموده اند. بیزون تعریف MPPT را با یک الگوریتم اافی به منظور بهبود سرعت ردیابی ارائه کرده و آن را با یک نمایش شبیه سازی عددی ارائه می کند. گوا و-رونگ و همکارانش یک الگوریتم MPPT را براساس تطبیق مقاومت و پیاده سازی آن برروی یک سیستم انرژی هیبریدی طراحی نمودهاند. روش دوم استفاده از شناسایی آنلاین پارامتریک در الگوریتم های بهینه سازی همراه است. با این حال این روش نیاز به یک مدل PEM-FC دارد. یک بار دیگر می گوییم که این دو راه حل امکان پذیر ایت . یک راه حل مستقیم که براساس رفتار PEM-FC در مدل های پیچیده نیز وجود دارد. با این حال،طراحی می تواند فرایندهای دشوار وقت گیر را داشته باشد. راه دیگر، استفاده از پارامترهای سازگاری آنلاین در مدل ها می بشد. پارامترها بدون در نظر گرفتن برآورد نوسانات فیزیکی می باشد. میلر و همکارانش مدل های ممکن برای شناسایی رفتار آنلاین یک FCS را بدست آوردند و نتیجه گرفتند که بهترین نتایج با داده های مدل اورسیوم بود است. یانگ و همکارانش استفاده زا یک مدل جهت تقلید از رفتار FCS را داشته اند و کنترل را با آن انجام داده اند. در مطالعه ما،از روش دو مرحله ای استفاده می شود. شناسایی الگوریتم با یک مدل نیمه تجربی از PEM-FC اعمال می شود. سپس در این مدل برای بهینه سازی عملکرد از PEM-FC استفاده می شود. یک مدل نیمه تجربی استفاده شده است. چرا که ارائه دهنده یک ارتباط بین معنای فیزیکی و هزینه محاسبه است. روش دومرحله ای انتخاب شده است تا فعال کردن  وآثار آینده وشناسایی در مقابل چنین پارامترهای ورودی را داشته باشد. در این مطالعه تنها یک پارامتر بهینه سازی شده است. مطالعات مختلفی پیشنهاد کمک در مورد موضوع شناسایی آنلاین را با بهینه سازی FCS جهت پیدا کردن بهترین عملکرد ارائه نموده اند. متکار و همکاراش توسعه کنترل تطبیقی FCS را با یک مدل وینر و اعتبارسنجی عددی پیشنهاد نموده اند. دازی و همکارانش شبیه سازی پیش بینی کنترل را برای تعیین حداکثر عملیات FCS ارائه نموده است. راموس و همکارانش تعیین کنترل MPPT  را در یک حلقه سخت افزاری بدست آورده است. ژن و همکارانش انجام یک آزمایش را جهت اعتبار زمانی واقعی بهینه سازی یک FCS اکسیدجامد ارائه نموده اند. پرووانی وهمکارانش یک آزمایش را برای دستیابی به حداکثر بهره وری از PEM-FC ارائه نموده اند. در این مطالعه از کرووانی وهمکارانش در روی یک مدل چند جمله ای بهره وری از PEM-FC کار نموده اند که به دنبال بهترین بهره وری با تنظیم متغیرهای کنترل بوده است. به طور خلاصه،روش تقسیم قدرت بین این دو منبع در یک سیستم ترکیبی وجود دارد و روش تحقیق به منظور تعیین بهترین عملکرد PEM می باشد. با این حال باید توجه داشت که چند EMS وجود دارد که تقسیم قدرت در یک سیستم ترکیبی را داشته و روش PEM-FC به دنبال آن است. این کار برروی یک مطالعه تجربی قبلی انجام شده است که در ان نشان داده شده است که یک الگوریتم تعیین عملکرد می تواند  یک مدل نیمه تجربی از PEM-FC را سازگار در زمان واقعی ارائه دهد. در مطالعه دیگری،یک EMS تطبیقی براساس رفتار هیسترزیس اجرا شده است. در حال حاضر هدف این مقاله ارائه یک EMS تطبیقی براساس حداقل برگشت (A-PNP) می باشد. هدف ازاین استراتژی (A-PNP) رسیدن به تقسیم مطلوب قدرت بین دو منبع  می باشد. اما علاوه براین،ایناستراتژیA-PNP رسیدن به تقسیم قدرت مطلوب بین دو منبع PEM-FC را دارد. اما علاوه برآن ،این استراتژی تغییر در حداکثر قدرت و بهره وری را دارد که با توجه به تخریب PEM-FC است. تاکید خاصی در عامل رانش پارامتر با استفاده از دو ر مختلف با سطح تخریب متفاوت ارائه شده است. از طریق این آزمون،نقشه دو PEM-FC در آزمایش بدست می آید. یکی از PEM-FC تا حدود 20 ساعت عملیاتی سالم می باشد. در حالی که دومی تا 300ساعت کار عملیاتی تخریب می شودکه در شکل های 1 و2 دیده می شود. همچنین این نقشه ها اعتبار الگوریتم توسعه یافته را نشان می دهد. بقیه مقاله به شرح زیر می باشد. در بخش دوم معماری از سیستم هیبریدی ارائه می شود. در حالی که در بخش سوم EMS سه مرحله ای ارائه می شود. توصیف نتایج تجربی به دنبال بهینه سازی در بخش 4 است و ارائه مطالعات اعتبار سنجی در بخش 5 انجام می شود. نتیجه گیری و چشم اندازها نیز در بخش 6 انجام می شود.

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

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

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

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

چکیده

یافتن مسیر بهینه از میان مسیرهای موجود یکی از م̂سائل پای̂Oه ای در برنام̂ه ری̂زی ش̂بکه حمل و نقل می باشد که می تواند کاربردهای وسیعی در هدایت هوشمند ترافیک شلوی · م̂سیریابی اتوماتیک وسائل نقلیه · برنامه ریزی تجهیزات ترافیکی و ... داشته باشد. این م̂سأله ب̂ا زی̂اد ش̂دن تعداد ایستگاه ها و مسیرهای ارتباطی آنها تبدیل به یک مسأله پیچیده می گردد که حل آن با اس̂تفاده از روش های شمارشی و سایر روش های مستقیم مستلزم پردازش حجم عظیم̂ی از داده ه̂ا خواه̂د بود. جهت دار بودن مسیرها و وجود گره های بن بست · حل مسأله را با پیچیدگی های دیگری مواجه می سازد. در این مسأله عامل تصمیم گیر باید از میان کلیه حالات امکان پذیر· حالتی را انتخاب نماید که بهترین کارآئی را برای شبکه تأمین کند. به عب̂ارت دیگ̂ر مجم̂وع اوزان ن̂سبت داده ش̂ده ب̂ه مسیرها (بسته به معیار انتخاب ) کمینه یا بیشینه گردد. این معیارها می تواند شامل م̂سافت · زم̂ان · هزینه و یا ترکیبی از آنها باشد. 

مقدمه

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

پژوهش استاتزل و هوس [٢٧]

این پژوهش به معرفی الگوریتم سیستم مورچه ای بیش – ک̂م ̧cMMAS( e) م̂Oی پ̂Oردازد. در این مطالعه پژوهش گران ابتدا به تاریخچه الگوریتم های بهینه سازی کلونی مورچه ه̂ا نظی̂ر ACS و AS اشاره می کند و کاربرد این الگوریتم ها و نتایج محاس̂باتی آن ه̂ا ب̂ر روی م̂سئله TSP و QAP بیان می کنند. سپس با بر شمردن نقاط قوت و ضعف این الگ̂وریتم ه̂ا ب̂ه معرف̂ی الگ̂وریتم خ̂ود می پردازند.

فهرست مطالب

چکیده ................................................................................................................................................الف

پیشگفتار ............................................................................................................................................۱ 

فصل ۱‐ کلیات

۱ !۱! مقدمه ...........................................................................................................................۴

۱!۲! تعریف مسأله ...............................................................................................................۶

۱!۳! هدف تحقیق ................................................................................................................۸

۱!۴! روش تحقیق ................................................................................................................۸

۱!۵! فرضیات تحقیق ...........................................................................................................۹

فصل ۲‐ مروری بر ادبیات موضوع

۲ !۱! مقدمه ..........................................................................................................................̈۱y

۲ !۲! الگوریتم مورچه ها......................................................................................................۱۱

۲ !۳! شرح مختصر مفهوم سیستم مورچه ای (AS) .............................................................۱۲

۲ !۴! مروری بر پژوهش های پیشین ....................................................................................۱۳

۲ !۵! جمع بندی ...................................................................................................................̈۳y 

فصل ۳‐ روش های بهینه سازی

۳ !۱! مقدمه ........................................................................................................................۳۲

۳ !۲! مفاهیم بهینه سازی .......................................................................................................۳۳

۳ !۳! بررسی روش های بهینه سازی .....................................................................................۳۴ 

فصل ۴‐ بررسی دقیق الگوریتم ACS به عنوان الگوریتم مرجع

۴ !۱! مقدمه ........................................................................................................................۳۷

۴ !۲! قواعد گذار در ACS .................................................................................................۳۹

۴ !۳! قواعد بروز رسانی .....................................................................................................̈۴y

۴ !۴! تنظیم پارامترها در ACS ............................................................................................۴۲

۴ !۵! رفتار فرومون و ارتباط آن با کارآئی سیستم ..............................................................۴۳

۴ !۶! همکاری بین مورچه ها ..............................................................................................۴۵

۴ !۷! اهمیت فرومون و تابع ابتکاری .................................................................................۴۸

۴ !۸! مقایسه ACS با سایر روش های ابتکاری ...................................................................۴۹

فصل ۵‐ شرح الگوریتم پیدا کردن مسیر بهینه با استفاده از ACS

۵ !۱! مقدمه ........................................................................................................................۵۱

۵ !۲! کلیاتی در باره الگوریتم طرح شده و روش شرح .....................................................۵۲

۵ !۳! شرح الگوریتم ...........................................................................................................۵۳ 

فصل ۶‐ تعیین مقادیر پارامترها و تحقیق اعتبار اصلاحات

۶ !۱! مقدمه ........................................................................................................................۷۲

۶!۲! تعیین مقدار بهینه مورچه ها .......................................................................................۷۳

۶ !۳! تعیین پارامتر B .........................................................................................................۷۵

۶ !۴! بررسی اثر همکاری مورچه ها دریافتن مسیر بهینه ....................................................۷۸

۶ !۵! بررسی اثرات تابع مسافت در یافتن مسیر بهینه ........................................................۸۱

۶!۶! مقای̂OOسه روش اس̂OOتفاده از نزدی̂OOکت̂OOرین هم̂OOسایگی و روش اس̂OOتفاده از

نزدیکترین نقطه به مقصد .......................................................................................۸۲

۶!۷! مقای̂OOسه روش ج̂OOای گ̂OOذاری مورچ̂OOه ه̂OOا در مب̂OOداء و مق̂OOصد ب̂OOا روش

جای گذاری در مبداء .................................................................................................۸۳ 

فصل ۷‐ نتیجه گیری و پیشنهاد برای مطالعات آتی

۷ !۱! جمع بندی نتایج ........................................................................................................۸۶

۷ !۲! پیشنهاد برای مطالعات آتی .........................................................................................۸۷ 

فهرست منابع و مآخذ .....................................................................................................................۸۹

ضمیمه ۱! متن ورودی برنامه ........................................................................................................۹۲

ضمیمه ۲! نحوه کار با نرم افزار ....................................................................................................۱۱۹ì