دسته بندی | مقالات ترجمه شده isi |
بازدید ها | 37 |
فرمت فایل | doc |
حجم فایل | 886 کیلو بایت |
تعداد صفحات فایل | 32 |
Expert Systems with Applications 37 (2010) 1391–1399
MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET
a b s t r a c t
Multicast routing is regarded as a critical component in networks especially the real-time applications
become increasingly popular in recent years. This paper proposes a novel fast multi-objective evolutionary
algorithm called MOEAQ for solving multicast routing problem (MRP) in MANET. The strengths and
limitations of the well-known multicast model are analyzed firstly in this work. Specifically, the ‘‘Greedy”
and ‘‘family competition” approach are integrated into MOEAQ to speed up the convergence and to maintain
the diversity of population. The theoretical validations for the proposed method are presented to
show its efficiency. After that, a CBT-based improved protocol is then proposed to simplify the MRP,
and finally, the performance of MANET scaled from 20 to 200 nodes with different types of service is evaluated
by OPNET, experimental results show that the proposed method is capable of achieving faster convergence
and more preferable for multicast routing in MANET compared with other GA-based protocol
well-known in the literature.
MOEAQ : الگوریتم مسیریابی چند پخشی آگاه از QoS برای MANET
چکیده
مسیریابی چندپخشی بعنوان یک مولفه اساسی در شبکه در نظر گرفته می شود بخصوص که کاربردهای بلادرنگ در سال های اخیر بطور فزاینده ای مورد توجه قرار گرفته است. این مقاله یک الگوریتم تکاملی چند هدفه جدید و سریعی را پیشنهاد می کند که MOEAQ نامیده می شود که از این الگوریتم برای حل مساله مسیریابی چندپخشی (MRP) در MANET استفاده می شود. نقاط قوت و محدودیت های شناخته شده مدل چند پخشی برای اولین بار در این مقاله بررسی می شود. بطور خاص، روش "گریدی" و "رقابت داخلی" در MOEAQ ادغام شده اند تا سرعت همگرایی را بالا برده و تنوع جمعیت را حفظ نمایند. اثبات تئوری روش پیشنهادی برای نشان دادن کارایی آن ارائه می شود. سپس، یک پروتکل بهبود یافته مبتنی بر CBT برای ساده سازی MRP پیشنهاد شده، و در نهایت عملکرد MANET از 20 تا 200 گره با سرویس های مختلف درجه بندی شده است با استفاده از OPNET ارزیابی می گردد. نتایج آزمایشگاهی (عملی) نشان می دهد که روش پیشنهادی قادر است تا همگرایی سریع تر و متمایز در مسیریابی چندپخشی در MANET و در مقایسه با دیگر پروتکل های مبتی بر الگوریتم ژنتیک شناخته شده در مقالات را ارائه دهد.
دسته بندی | مقالات ترجمه شده isi |
بازدید ها | 18 |
فرمت فایل | zip |
حجم فایل | 635 کیلو بایت |
تعداد صفحات فایل | 13 |
چکیده. یکی از امور مهم مربوط به عبارات چند جزئی (MWEs) شناسایی فعل مرکب است. آثار بسیاری در زمینه شناسایی بدون افعال چند جزئی در بسیاری از زبان ها وجود دارد، اما هیچ مطالعهی برجسته ای در زبان فارسی دیده نشده است. افعال چند جزئی فارسی (که افعال مرکب نامیده می شوند)، نوعی ساختار فعل سبک یا همکرد (LVC) است که دارای انعطاف پذیری نحوی است مثلا بین بخش فعل سبک و عنصر غیر کلامی فاصله نامحدودی وجود دارد. علاوه بر این، این عنصر غیر فعلی را می توان صرف کرد. این ویژگی ها کار را در فارسی بسیار مشکل ساخته است. در این مقاله، دو روش بدون نظارت پیشنهاد شده است به طور خودکار به شناسایی افعال مرکب در زبان فارسی می پردازد. در روش اول، با گسترش مفهوم اندازه گیری نقطه به نقطه اطلاعات متقابل (PMI) ، روش بوت استرپ استفاده شده است. در روش دوم، الگوریتم خوشه بندی K-means مورد استفاده قرار گرفته است. آزمایش های ما نشان می دهد که روش های ارائه شده با توجه به استاندارد سازی، به نتایجی فراتر از آغاز مطالعه که از اندازه گیری PMI استفاده شده بود، دست یافته است.
واژگان کلیدی: اصطلاح چند جزئی، ساختار افعال سبک، شناسایی بدون نظارت، روش بوت استرپ، K-mean، فارسی.
Abstract. One of the main tasks related to multiword expressions (MWEs) is
compound verb identification. There have been so many works on unsupervised
identification of multiword verbs in many languages, but there has not been any
conspicuous work on Persian language yet. Persian multiword verbs (known as
compound verbs), are a kind of light verb construction (LVC) that have syntactic
flexibility such as unrestricted word distance between the light verb and the
nonverbal element. Furthermore, the nonverbal element can be inflected. These
characteristics have made the task in Persian very difficult. In this paper, two
different unsupervised methods have been proposed to automatically detect
compound verbs in Persian. In the first method, extending the concept of
pointwise mutual information (PMI) measure, a bootstrapping method has been
applied. In the second approach, K-means clustering algorithm is used. Our experiments
show that the proposed approaches have gained results superior to the
baseline which uses PMI measure as its association metric.
Keywords: multiword expression, light verb constructions, unsupervised identification,
bootstrapping, K-means, Persian.
دسته بندی | مقالات ترجمه شده isi |
بازدید ها | 50 |
فرمت فایل | zip |
حجم فایل | 728 کیلو بایت |
تعداد صفحات فایل | 25 |
مطالعه بر روی شبکه های پتری فازی و رابطه آن با برنامه نویسی منطق فازی
هری ای، ویرتنن
چکیده
در این مقاله یک بررسی کلی از شبکه های پتری فازی ارائه شده است. نظریه اصولی منطق فازی و شبکه پتری ارائه شده است. شبکه های پتری فازی سطح بالا نیز مورد بحث واقع شده است. و به ارتباط بین شبکه های پتری فازی و برنامه نویسی منطق فازی پرداخته شده است.
Abstract
This paper is a review of Fuzzy Petri Nets. The basic theory of Fuzzy Logic
and Petri Nets are presented. High Level Fuzzy Petri Nets are also discussed. The
relationship between Fuzzy Petri Nets and Fuzzy Logic Programming is investigated.