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

در شبکه های بی سیم مبتنی بر رقابت، کنترلِ نحوه ی دسترسی ایستگاه ها به کانالِ مشترک توسط روش های زمان بندی در زیرلایه ی دسترسی چندگانه به رسانه تعریف می شوند. شبکه های مش بی سیم محلی مبتنی بر ieee 802.11 بوده و هر ایستگاه بی سیم با تنظیم مقدار پنجره رقابت خود، احتمال دسترسی خود به کانال را مشخص می کند. علاوه بر این، انتخاب عامل دیگری به نام حدّ فرصت ارسال (txop)، یک دوره ارسال بدون برخورد و مشاجره ...

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

چکیده ندارد.

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

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

چکیده ندارد.

فرض کنیم s عددی صحیح و مثبت باشد. یک گراف را s-انتقالی گوییم هرگاه گروه خودریختی های آن روی s-کمان ها انتقالی باشد اما روی s+1-کمان ها انتقالی نباشد. همچنین گراف را نیم کمان انتقالی گوییم هرگاه یال انتقالی و راس انتقالی باشد اما کمان انتقالی نباشد. در این پایان نامه طبقه بندی کاملی از گراف های s-انتقالی از ظرفیت چهار و از مرتبه ی 4p ارائه شده است.

شبکه های بی سیم مش (wmn) به عنوان یک تکنولوژی امید بخش نقش بسیار مهمی را در نسل آینده شبکههای بیسیم و سیار ایفا خواهند کرد [2]. از ویژگی های این شبکه ها می توان به خود سازماندهی، خود التیامی در گسترش سریع شبکه ، خود تنظیمی ، نگهداری و حفظ آسان شبکه، کم هزینه بودن، مقیاس پذیر و قابل اطمینان بودن سرویس ها و بهبودی ظرفیت شبکه اشاره کرد. به خاطر این ویژگی ها و خصوصیتها، استانداردهای بین المللی ما...

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