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

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

خوشه بندی فرایندی است که در طی آن مجموعه ای از نمونه ها به خوشه هایی تقسیم می شوند که اعضای هرخوشه بیشترین شباهت را به یکدیگر داشته باشند و خوشه های مختلف با یکدیگر بیشترین تفاوت را داشته باشند. خوشه بندی یکی از تکنیک های داده کاوی و آنالیز داده متعارف می باشد. درخوشه بندی داده ها، در مسائل با اندازه داده بزگتر رسیدن به حل بهینه مشکل تر می باشد و در نتیجه مدت زمان لازم برای رسیدت به حل های قابل قبول طولانی تر می شود. یکی از مهمترین تکنیک های خوشه بندی، خوشه بندی بر مبنای k-means می باشد. در این خوشه بندی نمونه ها به k خوشه تقسیم می شوند. اگر چه الگوریتم k-means راحت و در بسیاری از مسائل سریع می باشد، اما دو مشکل اساسی دارد، یکی حساسیت به فرض اولیه و دیگری قرارگرفتن در می نیمم محلی می باشد. اگر چه با استفاده از الگوریتم های k-harmonic means و fuzzy k-means می توان مشکل حساسیت به فرض اولیه را برطرف کرد، اما همچنان مشکل قرار گرفتن در می نیمم محلی وجود دارد. دراین تحقیق ما روشی را برای حل مشکل قرار گرفتن در می نیمم محلی بر مبنای تکنین شبیه سازی حرارتی ارائه داده ایم. k-means (km) و k-harmonic means (khm) و fuzzy k-means (fkm) سه الگوریتمی می باشند که در این تحقیق برای تاثیر اثر الگوریتم شبیه سازی حرارتی بر روی خوشه بندی مورد استفاده قرار گرفته اند. این الگوریتم ها همگی از نوع الگوریتم های خوشه بندی بر مبنای مرکز می باشند. شبیه سازی حرارتی همانطور که از نامش پیداست، روشی بر مبنای گرم شدن و دوباره سرد شدن فلزات و رسیدن به می نیمم انرژی ساختار کریستالی می باشد و به همین خاطر در بیشتر سیستم ها برای یافتن می نیمم مطلق استفاده می شود. این الگوریتم اولین بار بوسیله متروپولیس برای یافتن آرایش تعادلی مجموعه ای از اتم ها در یک دمای خاص پیشنهاد شد. این الگوریتم از نوع الگوریتم های فرا ابتکاری می باشد. مزیت اصلی الگوریتم شبیه سازی حرارتی نسبت به بقیه روش های فرا ابتکاری همچون الگوریتم های جستجوی ممنوع، ژنتیک، شبکه های عصبی، بهینه سازی مورچه ای، توانایی آن در رهایی از می نیمم محلی می باشد. مساله ای که در حل مشکل الگوریتم های خوشه بندی می تواند موثر باشد. دراین تحقیق ما الگوریتم شبیه سازی حرارتی را بر روی سه نوع الگوریتم خوشه بندی پیاده کرده ایم و الگوریتم های جدید sakm و sakhm و safkm راپیشنهاد داده ایم. ما الگوریتم پیشنهادی را بر روی چندین دسته از داده های متعارف و مشهور مانند iris و wine و breast cancer اجرا کرده ایم و مشاهده کرده ایم که با استفاده از الگوریتم شبیه سازی حرارتی توانسته ایم مشکلات موجود در الگوریتم های خوشه بندی همچون مساله حساسیت به فرض اولیه و قرار گرفتن در می نیمم محلی را به خوبی برطرف کنیم و بتوانیم به می نیمم مطلق در مقدار تابع هدف دست یابیم.

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

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

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

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

جستجوهای مکاشفه ای یکی از شناخته شده ترین روشهای هوش مصنوعی برای حل مسئله یافتن کوتاهترین مسیر (مسیری با کمترین هزینه) در یک گراف هستند. در این پایان نامه، الگوریتم های جستجوی مکاشفه ای جدیدی برای سرعت بخشیدن و افزایش توانایی الگوریتم های موجود در جهت حل مسائل بزرگتر ارائه شده است. در این پایان نامه یک جستجوی اول بهترین مانند wa* که شناخته شده است گسترش داده می شود تا برای یافتن جوابهایی با هزینه یکسان، حافظه کمتری مصرف کند و گره های کمتری تولید کند. این کار جهت افزایش توانایی الگوریتم برای حل مسائل بزرگتر انجام می شود. در این راه، از ایده های جدیدی برای هرس کردن بعضی از شاخه های درخت استفاده می شود تا تعداد گره های تولید شده، کاهش و سرعت جستجو افزایش یابد. کارهای انجام شده در این پایان نامه به دو بخش تقسیم می شود. در بخش اول، راهکاری برای بهبود الگوریتم wa* ارائه شد. این راهکار، ابتدا با یک وزن زیاد یک جواب سریع بدست می آورد و سپس با روشهایی، سعی در بهبود جواب بدست آمده دارد. در بخش دوم، جستجوی مکاشفه ای با جستجوی tabu ترکیب شده و الگوریتم های tabu a* و tabu ida* ارائه می گردند. عملکرد راهکارها و الگوریتم های ارائه شده با عملکرد الگوریتم wa* مقایسه می شود. نتایج نشان می دهند که الگوریتم های ارائه شده نسبت به الگوریتم a* دارای عملکرد بهتری می باشند.

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

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

با توجه به اهمیت و ضرورت شناسائی عوامل کلیدی موفقیت در پیاده سازی erp در تحقیق حاضر 9 عامل کلیدی که دارای بیشترین اهمیت هستند شناسائی شد و سپس بر اساس مدل سلسله مراتبی فازی و دیدگاههای خبرگان و کارشناسان محترم شرکت تراکتورسازی ایران در نیمه دوم سال 1388 اولویت بندی شد که به ترتیب اولویت عبارتند از 1- مدیریت پروژه موثر 2-تناسب نرم افزاری و سخت افزاری erp با فرآیندهای کسب و کار 3- bpr یا مهندسی مجدد فرآیندهای کسب و کار 4-قابلیت تبدیل داده های قدیمی موجود متناسب باerpو5-حمایت و تعهد مدیریت عالی سازمان/شرکت 6-میزان درگیری و علاقه کارکنان (کاربران)7-مدیریت تغییر و میزان آمادگی سازمان/شرکت 8-میزان و نحوه آموزش کاربران9-ترکیب و اعضای تیم پیاده سازی

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

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

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

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

تجارت الکترونیکی به عنوان یکی از مهمترین جنبه های نوآوری در انجام فرآیندهای کسب و کار، توسط سازمانها و شرکتهای زیادی در سطح جهان به کار گرفته شده است . سازمانهای کوچک و متوسط به عنوان بخش عمده اقتصادی هر کشوری، نقش اساسی در بهبود و ارتقاء شاخص های اقتصادی دارند و به همین دلیل اتخاذ روشها و ابزارهای نوآورانه و نوین انجام فرآیندها و امور کسب و کار مانند تجارت الکترونیکی نقش مهمی در موفقیت این گونه سازمانها خواهد داشت. براثر رشد انفجار گونه فناوری ارتباط اطلاعاتی، تجارت الکترونیکی در صف مقدم تحولاتی قرار گرفته که شیوه انجام فعالیت های بازرگانی را تغییر می دهد. تجارت الکترونیکی انقلاب صنعتی قرن بیستم و یکم نامیده می شود که با پیدایش اینترنت به سرعت رو به پیشرفت و گسترش نهاده است. در تجارت الکترونیکی، اطلاعات و خدمات به کمک شبکه های کامپیوتری خرید و فروش و یا تبادل می شود. خرید و فروش می تواند عمده یا خرده کالای فیزیکی یا غیرفیزیکی مانند کتاب یا نرم افزار ارائه سرویس های گوناگون به خریداران مانند مشاوره های پزشکی یا حقوقی و دیگر مواد بازرگانی مانند مناقصه ها و مزایده ها و یا خرید و فروش اطلاعات بین سازمان ها، سازمان ها با افراد یا بین افراد باشد(میسرا 2002). به طور کلی می توان تراکنش های مالی، بازرگانی، اطلاعاتی و خدماتی را میان موسسات، خریداران و جوامع مجازی را در قالب تجارت الکترونیکی گنجاند. با توجه به گستره بزرگ تجارت الکترونیکی، تعابیر و تعاریف بی شماری از آن شده که از جمله مهمترین آنها میتوان به تعریف زیر اشاره کرد. تجارت الکترونیکی عبارت است از انجام کلیه عملیات خرید، فروش و مبادله کالا، خدمات و اطلاعات از طریق شبکه های کامپیوتری از جمله اینترنت می باشد که ممکن است در بسیاری از موارد جنبه انتفاعی و یا مبادلات مالی نداشته و اساساً سیاسی، اجتماعی، فرهنگی و غیره باشد(توربان 2000). در صنعت خدمات تجاری، ارائه خدمات به مشتریان از طریق اینترنت پدیده در حال رشدی است (اریکسون و همکاران، 2005 ). از آنجا که مشتریان برای استفاده از تجارت الکترونیکی بایستی الگوهای رفتاری خود را تغییر دهند، استفاده از این فنآوری میتواند پیچیدگی های زیادی داشته باشد. در سال های اخیر، پیشرفتهای فن آوری اطلاعات، شیوه انجام عملیات تجاری را به شکل بنیادین، تغییر داده و مشتریان میتوانند به صورت شبانه روزی فعالیت های بانکی خود را انجام دهند(اریکسون و همکاران، 2005 و سایار و ولف، 2007 ). تجارت الکترونیکی، به مشتریان اجازه میدهد که از طریق سیستم های تحت وب، سریعتر و با هزینه کمتر در مقایسه با سیستم سنتی و بدون محدودیت زمانی و مکانی، تعاملات الکترونیکی تجاری گسترده داشته باشند (کراتر و فالانت، 2008 ). ریسک به معنی امکان زیان و خسارت دیدن است‏. ریسک در یک موسسه مالی‏ عبارت است از عدم اطمینان نسبت به وضعیت مورد انتظار دارایی‏ها.از آنجایی که بانک‏ها بخش عمده‏ای از موجودی‏ خود را در دارایی‏های حساس به نسبت بهره سرمایه‏گذاری‏ می‏کنند،لذا با انواع مختلفی از ریسک مواجه هستند.با توجه به این واقعیت که حمایت صنعت بانکداری در گرو پذیرا بودن ریسک است،پرهیز از آن ممکن نبوده و تنها می‏توان آن را مدیریت کرد.بنابراین،می‏بایست‏ ریسک‏هایی را که یک موسسه مالی ممکن است با آنها مواجه باشد،شناسایی کرد و در جهت مدیریت آنها شناخت‏ بهتری را بدست آورد(بیک زاد 1388). تجارت الکترونیک، همچون دیگر سایر نوآوری ها، با موانع بسیاری در پذیرش مواجه شده است. از آنجا که موفقیت یا شکست این فنآوری به میزان پذیرش مشتریان بستگی دارد، ضروری است که عوامل تأثیر گذار بر پذیرش بانکداری اینترنتی توسط مشتریان بررسی شود (ابوشناب و پیرسون، 2007 ). شناسایی عواملی که بر قصد افراد به استفاده از خدمات تجارت الکترونیکی تأثیر می گذارند، به شرکت ها کمک می کند تا عکس العمل مناسبی نسبت به این عوامل نشان دهند و استراتژی های بازاریابی خود را برای ارتقای این تجارت، که برآورده کننده نیازهای مشتریان باشد به کار گیرند (وانگ و همکاران، 2009 ). در صورت پذیرفته شدن عضویت ایران در سازمان تجارت جهانی، بانک های خارجی نیز وارد بازار داخلی خواهند شد و با خود، نوآوری هایی در خدمات مالی همراه با مزایای عمده ای در صنعت بانکداری و نیز تجارت الکترونیک خواهند آورد. بنابراین، لازم است بانک ها نحوه ارائه خدمات خود را با تغییرات فن آوری جهانی تطبیق داده و بر اساس استاندارهای صنعت بانکداری، در سطح بین المللی به ارائه خدمات بپردازند. سازگاری با یک تکنولوژی جدید به تغییر در نگرش،مهارتها، سطوح عملکرد و یادگیری در زمینه اینکه تجارت الکترونیکی و فناوری اطلاعات چه چیزی به سازمان‏ عرضه می‏کنند،نیاز دارد.یکی از موانع عمده بکارگیری اینترنت فقدان تخصص‏ داخلی است.بسیاری از سازمانها تمایل دارند تا بکارگیری تکنولوژی جدید را تا زمان کسب تخصص داخلی کافی به تعویق بیندازند.اگر کارکنان در مورد تجارت الکترونیکی دانش کافی داشته باشند سازمان تمایل بیشتری جهت بکارگیری‏ تجارت الکترونیکی خواهد داشت(ماکتی 2000). برخی معتقدند که مهمترین‏ ریسک‏های تجارت الکترونیک عبارتند از(بیک زاد 1388): 1)ریسک استراتژی. 2)ریسک تجاری. 3)ریسک امنیتی. 4)ریسک شهرت. 5)ریسک عملیاتی در واقع تجارت الکترونیکی عبارت است از بهبود فرآیندهای کلیدی کسب و کار با استفاده از فناوری اینترنت. امروزه، اغلب شرکت ها اهمیت این نوع تجارت را دریافته و تبدیل تجارت سنتی به تجارت الکترونیکی را آغاز کرده و بسیاری در این راه نیز موفق بوده اند. این سازمان های پیشتاز، به منظور ارائه خدمات به مشتریان، توزیع و ارائه محصولات، حفظ مشتریان موجود و جذب مشتریان جدید، فرآیندهای تجاری خود را بر اساس شبکه های اینترنت بنا نهاده اند. دسترسی همگانی به شبکه های اینترنت، سطح انتظارات مشتریان را در زمینه خدمات پشتیبانی و پاسخ گویی به نیازهای آنها، افزایش داده است. از جمله این انتظارات، افزایش دقت و خدمات شبانه روزی است. پاسخ گویی به این توقعات، پشتیبانی همه جانبه و قابل انعطاف مبتنی بر یک زیر ساخت قدرتمند را طلب می کند تا بتوان در چارچوب آن، خدمات مشاوره ای جهانی را توسط خبرگانی که دانش خاص هر صنعت را دارند، در اختیار مشتریان قرار داد. افزون بر آن، نرم افزارهای واسط که اهداف و مدل تجاری سازمان یا شرکت را تعریف می کنند و از طریق آنها، دستیابی به سرور های مطمئن و نرم افزارهای کاربردی میسر می شود، از جمله ضروریات این ساختار به حساب می آیند، بدیهی است، بستر الکترونیکی قابل اعتماد و مناسب، لازمه ایجاد امکانات مذکور است که از اولویت های پیاده سازی تجارت الکترونیکی محسوب می شود. نکته قابل توجه دیگر در ایجاد و توسعه زیرساخت های تجارت الکترونیک، پویایی آن است، زیرا از آنجا که کسب و کار تجاری در سطح جهان همواره دچار تغییرات راهبردی و تاکتیکی خواهد شد، مدل زیرساخت تجارت الکترونیک نیز باید پویا و دینامیک باشد، به نحوی که با تغییرات فرآیندهای کسب و کار و سیستم های مرتبط با آن، مدل انتخابی به سهولت با تغییرات مذکور تطبیق کند.در نتیجه، تنها با انتخاب یک زیرساخت فنی مناسب می توان، پویایی زیرساخت تجاری محکم و پایدار را تضمین و پیاده سازی کرد.

مسئله ی زمان بندی پروژه های چندحالته با منابع محدود از جمله مسائل np-hard است که توجه محققین بسیاری را به خود جلب کرده است. در این مسئله هدف زمان بندی فعالیت های مختلف پروژه در کمترین زمان ممکن با رعایت قیود اولویت و محدودیت منابع است. هر فعالیت پروژه دارای چندین حالت اجرایی است که هر حالت مدت زمان و مقدار منابع خاص خود را دارد. برای حل این مسئله به صورت دقیق با استفاده از مدل های ریاضی تلاش های زیادی انجام گرفته است که با افزایش تعداد فعالیت ها و منابع این الگوریتم ها موثر نیستند. در سال های اخیر الگوریتم های فرامکاشفه ای زیادی برای حل این مسئله پیشنهاد شده است. در این پایان نامه دو روش بر اساس الگوریتم زنبورها ارائه شده است که عبارتند از: الگوریتم زنبورعسل (ba) و الگوریتم کلونی زنبورهای مصنوعی(abc). الگوریتم های فوق از رفتارهای هوشمند زنبورهای عسل الهام گرفته شده اند که به طور تکراری اقدام به حل مساله یmrcpsp می کنند. در این رساله علاوه بر منطبق کردن مسئله بر الگوریتم-های ذکر شده، روشی برای تولید جمعیت اولیه و روالی نیز برای تبدیل جواب های نشدنی به جواب های شدنی ارائه شده است. کارائی الگوریتم های ارائه شده با روش های موجود دیگر، مقایسه شده است. نتایج به دست آمده نشان می دهد که الگوریتم زنبورها یک روش موثر برای حل مسئله ی mrcpsp می باشد.

در این پروژه، ابتدا سه پروتکل از پروتکل های مسیر یابی شبکه حسگر بی سیم با دو متریک طول عمر شبکه (life time) و میانگین مصرف انرژی با هم مقایسه می شوند و سپس یک پروتکل ارتباطی جدید با لحاظ کردن مصرف انرژی پایین برای شبکه های حسگر بی سیم ارائه می شود که بار انرژی یکنواختی را میان حسگر ها توزیع می کند . این پروتکل، از نوع پروتکل های مبتنی بر خوشه بندی (clustering-based) است که شبکه را به چند ناحیه (zone) تقسیم می کند و سیاست خوشه بندی را به آن اعمال میکند، همچنین در این پروتکل برای انتخاب سرخوشه ها، انرژی باقیمانده گره ها در نظر گرفته می شود و به این ترتیب گره هایی با انرژی باقیمانده بیشتر به عنوان سرخوشه انتخاب خواهند شد . هدف این پروتکل کاهش انرژی مصرفی کل شبکه حسگر بی سیم و افزایش طول عمر آن می باشد .

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

در این مطالعه یکی از شناخته شده ترین مسائل np-hard به نام 2l-cvrp مورد بررسی قرار گرفت. مدل ریاضی این مسأله پیشنهاد شد که نشان گر پیچیده بودن مسأله است. در این رساله برای اولین بار، مسأله ی مذکور با استفاده از دو الگوریتم فرامکاشفه ای abc و aco حل گردید. الگوریتم هایی برای بار کردن اشیاء در وسیله نقلیه ارائه شد که در مقایسه با الگوریتم های پیشین بهینه تر عمل می کنند به گونه ای که فضای اشغال نشده کمتری را از دست می دهند. راه حل ها در الگوریتم abc شدنی هستند و از راه حل های نشدنی اجتناب می کند. به روشی برای تبدیل مسأله 2l-cvrp به یک مسأله پیوسته اشاره کردیم به گونه ای که بتوان الگوریتم abc را بر روی آن پیاده سازی کرد. آزمایشات متعددی برای بررسی راه حل های ارائه شده، انجام شد. نتایج نشان دادند که افزایش تکرار الگوریتم و تعداد بهبودها باعث می شود که به نتایج بهتری برسیم از این رو برای تولید جواب های قابل قبول و نزدیک به جواب بهینه کلی، abc نیاز به تعداد تکرار و بهبود بیشتر دارد. هر چند که با توجه به نتایج به دست آمده،دو روش پیشنهادی این مطالعه نتوانسته اند بهتر از بهترین کارهای پیشین باشند اما جواب هایی که تولید کرده اند بسیار به جواب بهینه کلی نزدیک است و کسب رتبه دو در بین روش های موجود نشان از کارایی بالای این الگوریتم ها در حل مسأله ی 2l-cvrp دارد.

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

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

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

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

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

مساله زمانبندی پروژه با محدودیت منابع (rcpsp) شامل فعالیت هایی است که می بایست بر اساس قیود پیشنیازی، محدودیت منابع و یک تابع هدف معین، زمانبندی شوند. مدلهای گوناگونی از این مساله با توجه به کاربردهای مشخص و توابع هدف مختلف وجود دارد. یکی از زیر مسائلrcpsp، مساله زمانبندی پروژه با محدودیت منابع چند حالته(mrcpsp) است که در آن هر فعالیت علاوه بر محدودیت های مذکور دارای حالات های اجرایی مختلفی نیز می باشد و اثبات شده که np-کامل است. در این پژوهش به معرفی یک الگوریتم بهینه سازی جدید بر پایه تلفیق الگوریتم های توده ذرات و عملگرهای الگوریتم ژنتیک بهمراه استفاده از ویژگی های کلیدی لیست تابو و جستجوی پراکنده برای حلmrcpsp پرداخته شده است. بطور کلی تابع هدف در این مساله کمینه کردن زمان اتمام آخرین فعالیت پروژه می باشد. الگوریتم با داده های نمونه کتابخانه های استاندارد psplib و mmlib مورد آزمایش قرار گرفته و نتایج بدست آمده از عملکرد آن حاکی از بهبود قابل توجه در مقایسه با کارهای گذشته در این زمینه می باشد، بطوریکه جوابهای الگوریتم یا دقیقا برابر با مقادیر بهینه بوده و یا بصورت میانگین حداکثر 0.27 درصد از مقدارهای بهینه در دسته های مختلف فاصله دارد.

انتخاب والد یکی از مهم ترین بخش های الگوریتم های برپایه جمعیت می باشد و کارایی آن تأثیر بسزایی در جستجو کیفیت جواب مسئله خواهد داشت. روش های انتخاب مختلفی تاکنون با توجه به کاربردهای متنوع ارائه شده و معروف ترین آن ها چرخ رولت است. روش چرخ رولت نمی تواند تعادل مناسبی بین سرعت همگرایی و گوناگونی جمعیت از لحاظ برازندگی به خوبی برقرار کند و بعضاً منجربه همگرایی زودرس و ناتوانی الگوریتم در فرار از بهینه محلی می گردد. در این رساله با ارائه تغییراتی در روش چرخ رولت سعی شده است کارایی این روش بطور محسوسی بهبود بخشیده شود. بدین صورتکه با انتخاب بیش از یک نشانگر بیرون از چرخ رولت و در فواصل مختلف می توان احتمال انتخاب کروموزوم های با برازندگی پایین را بیشتر کرد، بنابراین از همگرایی زودرس جلوگیری می کند. درطول اجرای الگوریتم، نشانگرها با الهام گرفتن از فاکتور سردکننده الگوریتم تبرید به هم نزدیک می شوند که باعث افزایش سرعت همگرایی می شود. این روش روی داده های نمونه استانداردtsplib مربوط به مسئله فروشنده دوره گرد convrp مربوط به مسیریابی وسایل نقلیه psplib مربوط به مسئله زمانبندی پروژه و cordeau مربوط به مسیریابی وسائل نقلیه با پنجره زمانی اعمال شده است و نتایج، کارایی تغییرات اعمال شده را نسبت به روش چرخ رولت معمولی به وضوح نشان می دهد، بطوریکه جواب ها یا برابر با مقادیر بهینه بوده یا بطور میانگین?.??درصد از مقادیر بهینه در نمونه های مختلف فاصله دارند.

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

در این تحقیق ضمن بررسی مدلهای موجود ارزیابی آمادگی الکترونیکی، ابتدا با توجه به شرایط بنگاههای کوچک و متوسط(smes) حوزه صنعت و معدن استان بوشهر، مدلی شامل دو بعد "ارتباطات" و "مدیریت و منابع انسانی" توسعه داده شد. در این مدل بعد ارتباطات دارای مراحل شروع، حضور بهنگام، مبادله و تحول است و بعد مدیریت و منابع انسانی دارای مراحل اقدامات اولیه، برنامه ریزی ، محقق شدن، نهادینه شدن وبهینه سازی است. بر مبنای این دو بعد مدل، در فضای سه بعدی، آمادگی الکترونیکی بنگاه در یکی از سطوح " آماده سازی درجه 3، آماده سازی درجه 2، توسعه درجه 2، توسعه درجه 1، مدیریت درجه 2، مدیریت درجه 1، کاملا خودکار درجه 2 و کاملا خودکار درجه1" قرار می گیرد. سپس از طریق پرسشنامه اطلاعات مورد نیاز مدل برای ارزیابی آمادگی الکترونیکی بنگاهها، از 20 بنگاه نمونه توسط خود محقق جمع آوری شد. نتایج این تحقیق نشان می دهد که امتیاز آمادگی الکترونیکی بنگاهها در بعد ارتباطات مدل 18/0 از 1و در بعد مدیریت و منابع انسانی 25/0 از 1 می باشد که براساس مدل تحقیق، آمادگی الکترونیکی بنگاهها در سطح آماده سازی درجه 2 و آماده ورود به مرحله توسعه درجه 2 می باشد. به منظور کمک به افزایش میزان آمادگی الکترونیکی بنگاهها در بعد ارتباطات، "پرتال نمونه آزمایشی صنعت و معدن استان بوشهر" توسط محقق طراحی و توسعه داده شده است که پیوستن هریک از بنگاهها به آن با توجه به شاخصهای بعد ارتباطات مدل(تعداد خط تلفن، تعداد کامپیوترهای وصل به اینترنت، شبکه داخلی و...) می تواند باعث افزایش امتیاز بنگاه در این بعد و در مجموع باعث افزایش آمادگی الکترونیکی بنگاهها شود.

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

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