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

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

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

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

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

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

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

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

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

چکیده ﺷﺒﮑﻪﻫﺎی اﻗﺘﻀﺎﯾﯽ ﺳﯿﺎر، ﺷﺒﮑﻪﻫﺎﯾﯽ ﻫﺴﺘﻨﺪ ﮐﻪ ﮔﺮهﻫﺎی ﺷﺒﮑﻪ ﻣﺘﺤﺮک می باشند و زﯾﺮ ﺳﺎﺧﺖ ﺛﺎﺑﺘﯽ ﻧﺪارﻧﺪ. ﺑﺮﺧﻼف ﺷﺒﮑﻪ ﻫﺎی ﺑﯽﺳﯿﻢ ﻣﻌﻤﻮل ﮐﻪ از ﻃﺮﯾﻖ ﯾﮏ اﯾﺴﺘﮕﺎه ﭘﺎﯾﻪ ﺑﺎ ﯾﮑﺪﯾﮕﺮ ارﺗﺒﺎط ﺑﺮﻗﺮار ﻣﯽﮐﻨﻨﺪ، در ﺷﺒﮑﻪﻫﺎی اﻗﺘﻀﺎﯾﯽ ﭼﻨﯿﻦ زﯾﺮ ﺳﺎﺧﺘﯽ وﺟﻮد ﻧﺪارد و ﮔﺮه ها در اﯾﻦ ﺷﺒﮑﻪ ﺑﺮای ﺑﺮﻗﺮاری ارﺗﺒﺎط ﻣﺘﮑﯽ ﺑﻪ ﻫﻤﮑﺎری ﯾﮑﺪﯾﮕﺮ ﻫﺴﺘﻨﺪ. از ﻃﺮف دﯾﮕﺮ ﺳﺎدﮔﯽ در ﺑﺮﭘﺎﯾﯽ ﭼﻨﯿﻦ ﺷﺒﮑﻪﻫﺎﯾﯽ ﻣﺴﺘﻘﻞ از ﻫﺮ ﻣﮑﺎن و زﻣﺎﻧﯽ، روز ﺑﻪ روز ﺑﻪ ﻣﺤﺒﻮﺑﯿﺖ اﯾﻦ ﺷﺒﮑﻪﻫﺎ ﻣﯽاﻓﺰاﯾﺪ. ﻫﺮﭼﻨﺪ، اطمینان از ﻋﻤﻠﮑﺮد درﺳﺖ و ﺗﺎﻣﯿﻦ اﻣﻨﯿﺖ و ... از جمله مسائلی هستند که در خصوص این شبکه ها باید مد نظر قرار بگیرند. ﺣﻤﻠﻪ ﻻﻧﻪﮐﺮﻣﯽ ﯾﮑﯽ از ﺷﺪﯾﺪﺗﺮﯾﻦ ﺣﻤﻼتی است که امنیت ﺷﺒﮑﻪ را ﺗﻬﺪﯾﺪ ﻣﯽکند. اﯾﻦ ﭘﺎﯾﺎن ﻧﺎﻣﻪ ﺑﺮ روی ﺣﻤﻠﻪ ﻻﻧﻪ ﮐﺮﻣﯽ ﻣﺘﻤﺮﮐﺰ ﻣﯽﺷﻮد و ﯾﮏ ﭘﺮوﺗﮑﻞ ﻣﺴﯿﺮﯾﺎﺑﯽ اﻣﻦ ﻣﺒﺘﻨﯽ ﺑﺮ ﭘﺮوﺗﮑﻞ ﻣﺴﯿﺮﯾﺎﺑﯽ aodv، ﺑﻪ ﻧﺎم wbrp ( ﭘﺮوﺗﮑﻞ ﻣﺴﯿﺮﯾﺎﺑﯽ دورزﻧﯽ ﺣﻤﻠﻪ ﻻﻧﻪﮐﺮﻣﯽ) را اراﺋﻪ ﻣﯽدﻫﺪ. wbrp از ﻣﻘﺪار آﺳﺘﺎﻧﻪ اﺳﺘﻔﺎده ﻧﻤﯽﮐﻨﺪ و ﯾﮏ ﻣﺴﯿﺮ اﻣﻦ ﺑﺮای دور زدن ﮔﺮهﻫﺎی ﺑﺪاﻧﺪﯾﺶ ﻓﺮاﻫﻢ ﻣﯽﮐﻨﺪ. ﺑﺮ اﺳﺎس وﯾﮋﮔﯽﻫﺎﯾﯽ ﮐﻪ ﯾﮏ ﺣﻤﻠﻪ ﻻﻧﻪﮐﺮﻣﯽ دارد، ﭘﺮوﺗﮑﻞ ﭘﯿﺸﻨﻬﺎدی ﻫﺮ ﮔﺮه ﻣﻮﺟﻮد در ﺷﺒﮑﻪ را ﻗﺎدر ﺑﻪ ﺗﺼﻤﯿﻢﮔﯿﺮی در ﺗﺒﺎدل ﺑﺴﺘﻪﻫﺎی ﻣﺴﯿﺮﯾﺎﺑﯽ در ﻣﯿﺎن ﻫﻤﺴﺎﯾﻪﻫﺎی ﺧﻮد ﻣﯽﺳﺎزد. ﻫﺮ ﮔﺮه ﻣﯽﺗﻮاﻧﺪ ﺑﺎ محاسبه ﺿﺮﯾﺐ ﺗﻐﯿﯿﺮات زﻣﺎن رﻓﺖ و ﺑﺮﮔﺸﺖ ﺑﺴﺘﻪ hello در ﻣﯿﺎن ﻫﻤﺴﺎﯾﻪﻫﺎی ﺧﻮد ﮔﺮه ﻣﻈﻨﻮن را ﺗﺸﺨﯿﺺ ﺑﺪﻫﺪ و آن را از ﺷﺮﮐﺖ در ﻣﺴﯿﺮﯾﺎﺑﯽ از ﺟﺎﻧﺐ ﺧﻮد ﻣﺤﺮوم ﮐﻨﺪ، در ﻧﻬﺎﯾﺖ ﻣﺴﯿﺮ اﻣنی ﺑﺪﺳﺖ آﯾﺪ. نتایج شبیه¬سازی توسط شبیه¬ساز ns2 نحوه کارکرد این پروتکل را نشان می¬دهد، این پروتکل¬ در برابر حمله لانه کرمی از مقاومت لازم و خوبی برخوردار است و نرخ بسته های حذف شده توسط گره های بداندیش را کاهش می دهد. کلمات کلیدی : شبکه های اقتضایی سیار، پروتکل مسیریابی بنا به اقتضای aodv، حملات لانه کرمی، ضریب تغییرات

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

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

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

در سال های اخیر استفاده از وسایل نقلیه بدون سرنشین هوایی (uav) در کاربردهای نظامی و غیرنظامی افزایش چشمگیری داشته که در طی آن تلاش های زیادی هم برای توسعه uavهایی که نیاز به نظارت و کنترل انسانی را حداقل می کنند انجام شده است. یکی از قسمت های اصلی و حیاتی در طراحی uavها، سامانه های هدایتی آن ها هستند. این سامانه ها وظیفه قرار دادن uav در موقعیت و مسیر پروازی معینی را به عهده دارند که می تواند فقط یک سامانه ساده ارتباط از راه دور باشد یا یک سامانه پیچیده که به صورت خودمختار با اطلاعات از قبل ذخیره شده و اطلاعاتی که از محیط دریافت می کند اقدام به هدایت و مسیردهی uav بدون دخالت کاربر کند. یکی از حوزه های فعال درزمینه ایجاد راه حل های هدایت خودمختار uav حوزه بینایی ماشین است که روش های ارزان و مؤثری را چه به عنوان مکمل و چه به عنوان جایگزین دیگر سامانه های هدایتی پیشنهاد می کند. دنبال کردن ساختارهای پیوسته¬ای مثل جاده، خط لوله، کانال، رودخانه و خط ساحلی توسط uav از موارد کاربرد بینایی ماشین در این زمینه هستند که کاربردهایی مثل تجسس و نظارت بدون استفاده از موقعیت یابی ماهواره ای را دارند. در پایان نامه حاضر جاده به عنوان ساختاری به منظور مسیردهی به uav انتخاب شد و روشی برای ردیابی مسیر جاده در تصاویر هوایی طراحی گردید که قادر است در صورت وجود انشعاب در مسیر جاده، برای هر انشعاب یک مسیر شناسایی کند، بنابراین uav می تواند با توجه به مأموریت تعیین شده یک مسیر را انتخاب کند. تمام قسمت های روش پیشنهادی با زبان c++ و با استفاده از کتابخانه متن باز opencv پیاده سازی شده اند، همچنین ارزیابی عملکرد روش پیشنهادی، روی تصاویر هوایی به دست آمده از یک شبیه ساز که با استفاده از flightgear، simulink و تصاویر googleearth برای این پروژه آماده شده است انجام گرفت و نتایج به دست آمده عملکرد قابل قبول روش پیشنهادی را نشان می دهند.

متن کاوی به دلیل حجم وسیعی از اطلاعات که به صورت متنی ذخیره شده، پتانسیل کاربردی بسیار بالایی دارد. یکی از مهمترین کاربردهای متن کاوی طبقه بندی متون به لحاظ موضوعی میباشد. در این مقاله سعی بر آن داشته ایم تا با توجه به روشهای مختلف طبقه بندی متون فارسی، روشی نوین در جهت افزایش دقت و کارآیی طبقه بندی متون ارائه دهیم. برای طبقه بندی متون یک روال پنج مرحله ای را در نظر گرفته ایم.مرحله جداسازی کلمات از خبر متن خبر به توکن هایی از کلمات شکسته می شود. در پیش پردازش، داده هایی که هیچ اطلاعات مفیدی درباره کلاس یک خبر ندارند حذف می شوند. گام های مورد نیاز برای پیش پردازش به ریشه یابی و حذف کلمات stop word تقسیم می شوند. برای استخراج ویژگی، روشهای تکرار سند و icf-uni بکار گرفته شده است. برای نمایش بردار ویژگی برای هر خبر از tfو tf-idf استفاده شده است.برای وزن دهی مجدد به بردار ویژگی روش جدیدی با استفاده از ارتباط بین ویژگی ها و موضوع خبر ارائه شده است. برای طبقه بندی متون نیز از الگوریتم های k نزدیک ترین همسایه و رده بندی بیزین چند متغیره با tf استفاده شده است. در این پایان نامه از مجموعه داده های همشهری که شامل بیش از 318 هزار مقاله در زمینه های مختلف (علمی ،اقتصادی ،سیاسی ،ادبی،ورزشی و غیره ) می باشد برای ارزیابی نتایج استفاده شده است. پیاده سازی روش پیشنهادی با ارائه آنتروپی در پیش پردازش برای حذف کلمات حشو و همچنین وزن دهی مجدد ویژگی ها موجب بهبود در نتایج کلی شده است و در بهترین حالت بازشناسی، اخبار اقتصادی با 30 درصد بوده است.

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

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

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

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

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

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

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

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

گستردگی و ماهیت توزیع¬شده¬ی شبکه¬های کامپیوتری بستری مناسب برای نفوذ و آسیب وارد نمودن به پروتکل¬های درحال اجرا روی این شبکه¬ها پدیدآورده است. یکی از پروتکل¬های لایه¬ی ip که در معرض آسیب¬های ناشی از این بستر ناامن و حفاظت نشده قرار دارد، پروتکل mobile ipv6 (mipv6) است. mipv6 پروتکلی برای اینترنت ipv6 است که مشکلات ناشی از جابجائی و تغییرات ip گره¬ها در شبکه را حل می¬کند. مکانیزم بهینه¬سازی مسیر طراحی شده در پروتکل mipv6 که جهت کوتاه نمودن مسیر ارتباطی میان گره¬ها استفاده می¬شود و وظیفه¬اش بروزرسانی اطلاعات مکانی گره¬های در حال حرکت است، این پروتکل را در معرض بسیاری خطرات از جمله ربودن ارتباط میان دو گره و نقض جامعیت و امنیت بسته¬ها قرار می¬دهد. به همین دلایل در سال¬های اخیر پروتکل¬های بسیاری جهت تأمین امنیت بروزرسانی¬های mipv6 طراحی گردیده¬اند که وارسی امنیت و تحلیل آسیب¬پذیری¬های این پروتکل¬ها امری ضروری است. در این پایان¬نامه روالی صوری و مبتنی بر ماشین زمان¬دار برای تشخیص آسیب¬پذیری¬های موجود در فرآیند بهینه¬سازی مسیر ارائه شده در پروتکل mipv6 که با استفاده از روال بازگشت مسیر (return routability procedure) حفاظت می-شود، ارائه می¬دهیم. تلاش شده¬است که مدل پیشنهادی تمام مکانیزم¬های امنیتی لحاظ شده در فرآیند بهینه¬سازی مسیر پروتکل را پوشش دهد و مدلی نزدیک به سطح پیاده¬سازی باشد. مواد و روش ها: روال صوری پیشنهادی با استفاده از ابزار وارسی مدل uppaal روی پروتکل mipv6 پیاده گردید و ویژگی های امنیتی پروتکل با استفاده از این ابزار روی مدل حاصل از رویه ی پیشنهادی وارسی شدند. نتایج: سناریوهای مختلفی از حملات ربودن ارتباط، مرد میانی و جعل پیغام بازگشت به خانه با روش پیشنهادی روی پروتکل mipv6 بدست آمده است. همچنین روال صوری پیشنهادی عدم امکان رخ داد حمله¬ی بازپخش روی این پروتکل را نشان می دهد. بحث: در اثر وارسی ویژگی¬های امنیتی پروتکل روی مدل پیشنهادی موفق به تشخیص غالب حملاتی گردیده¬ایم که تا کنون برای mipv6 در متون مختلف عنوان شده¬اند، همچنین برخی رخنه¬های امنیتی و راه¬های نفوذ جزئی¬ای که در کارهای قبلی به آن¬ها اشاره¬ای نگردیده¬بود از طریق روال صوری پیشنهادی شناسائی شدند. متد و راهکارهای استفاده شده در طراحی مدل پیشنهادی مسیری مناسب برای مدلسازی و وارسی امنیت پروتکل¬های بسیاری که جهت حفظ امنیت بهینه-سازی مسیر در پروتکل mipv6 طراحی گردیده¬اند می¬گشاید.

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