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

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

در این پایاننامه سعی شده است تا پروتکل مسیریابی بهینه ای با استفاده از الگوریتم کلونی مورچه های بهینه شده(aco)، ارائه شود. پروتکل ارائه شده دارای ساختار سوپر پیشفعال است که علاوه بر اینکه به نسبت روشهای صرفاً پیشفعال، سربار شبکه را کاهش میدهد، بتواند تأخیر انتها به انتها را نیز کاهش دهد. نتایج مقایسه پروتکل ارائه شده با پروتکلهای aodv ، par و hopnet حاکی از توانایی خوب این روش در مسیریابی بهینه ...

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

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

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

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

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

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