|
Paper Title |
Authors |
Conference |
Abstract |
|
|
الگوریتم مکان یابی بدون نیاز به لنگرگاه مبتنی بر کیفیت در شبکه هاي حسگر بیسیم |
صادق زینلی
محمد حسین یغمایی مقدم
محمد رضایی
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
اطلاعات در مورد مکان گره ها، یکی از ملزومات حیاتی در
بسیاري از کاربردهاي شبکه هاي حسگر بیسیم است. اصطلاح مکان
یابی به فرآیندي اطلاق می شود که در طی آن هر ... more
اطلاعات در مورد مکان گره ها، یکی از ملزومات حیاتی در
بسیاري از کاربردهاي شبکه هاي حسگر بیسیم است. اصطلاح مکان
یابی به فرآیندي اطلاق می شود که در طی آن هر گره شبکه مکان
خود را مشخص می کند. مقالات بسیاري در مورد مکان یابی برپایه
لنگرگاه ارائه شده اند. لنگرگاه گره اي است که از مختصات خود قبل از
فرآیند مکان یابی اطلاع دارد. سایر گره ها با استفاده از این اطلاعات
مکان خود را تشخیص می دهند. استفاده از لنگرگاه در شبکه به دلیل
استفاده لنگرگاه ها از تجهیزات جانبی مانند سیستم موقعیت یاب جهانی (GPS) و مصرف انرژي بالاي آنها با محدودیتهایی روبروست. جهت حذف این محدودیتها ما در این مقاله یک الگوریتم بدون نیاز به
لنگرگاه ارائه کرده ایم که بسیار آسان و بدون صرف انرژي زیاد و با
تعریف پارامتر کیفیت مکان محاسبه شده، فرآیند مکان یابی را با دقت
خوبی انجام می دهد. در این الگوریتم ابتدا از بین گره هاي شبکه یک
گره بعنوان مبدا مختصات نسبی شبکه در نظر گرفته شده و سپس با
تعریف یک پارامتر کیفیت سایر گره ها با توجه به این مبدا مختصات
خود را محاسبه می کنند. نتایج شبیه سازي نشان می دهد که این
الگوریتم با سرعت و دقت قابل قبول و با مصرف پایین انرژي قادر به
مکان یابی گره ها در یک شبکه حسگر بیسیم است. less
اطلاعات در مورد مکان گره ها، یکی از ملزومات حیاتی در
بسیاري از کاربردهاي شبکه هاي حسگر بیسیم است. اصطلاح مکان
یابی به فرآیندي اطلاق می شود که در طی آن هر ... more |
خرید مقاله
|
|
فشرده سازي تصاویر مبتنی بر حذف افزونگی هاي مکانی و روش ترمیم تصویر |
وحید باستانی
محمد صادق هل فروش
کیوان کثیري
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
ا ین مقاله روش ی نو ین بر اي فشرده ساز ي تصو یر بر اساس متد هاي ترمیم تصویر Image Inpainting ارائه م ی دهد . در ا ین ... more
ا ین مقاله روش ی نو ین بر اي فشرده ساز ي تصو یر بر اساس متد هاي ترمیم تصویر Image Inpainting ارائه م ی دهد . در ا ین روش کد ینگ نخست تصو یر او لیه آنا لیز شده و به منظور کاهش اطلاعات ،
مقاد یر ناح یه ه ا یی از آن که قابل باز یا بی با دقت مناسب است ، حذف
م ی شود . سپس اطلاعات نواح ی حذف نشده بعلاوه جز ئیات لازم بر اي
باز یا بی نواح ی حذف شده به قصد ذخ یره س از ي یا انتقال، کد م ی شوند .
در کدگش ا با استفاده از یک متد ترم یم تصو یر و با تک یه بر اطلاعات
استخراج شده از تصو یر او لیه نواح ی حذف شده بازساز ي م ی شوند . متد
ترم یم یاد شده مبتن ی بر معادلات د یفرانس یل جز ئی بوده و در راست اي
هدف یک سیستم فشرده ساز ي طراح ی شده است ا ین روش رو ي
تعداد ي از تصاو یر مرجع امتحان شده و توانسته ا یم به نسبت فشرده ساز ي بالا از مرتبه 1:40 دست پیدا کن یم همچنین نتا یج گو یاي ا ین است که روش حاضر هم از لحاظ بازده فشرده ساز ي و هم از لحاظ کیفیت بصري تصویر خروج ی با روش ه اي تجار ي قدرتمند مثل JPEG قابل مقایسه است. less
ا ین مقاله روش ی نو ین بر اي فشرده ساز ي تصو یر بر اساس متد هاي ترمیم تصویر Image Inpainting ارائه م ی دهد . در ا ین ... more |
خرید مقاله
|
|
طراحي و پياده سازي يك نمونه مترجم ماشيني فارسي به انگليسي در سطح معنايي |
سيد علي نيك نژاد
غلامرضا قاسم ثاني
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
ترجمه ماش يني مي تواند د ر سطوح مختلف پردازش زبان
انجام شود كه هر چه عمق تحل يل بي شتر باشد (سطوح بالاتر ) به
پردازش پيچيده تر و نت يجه ... more
ترجمه ماش يني مي تواند د ر سطوح مختلف پردازش زبان
انجام شود كه هر چه عمق تحل يل بي شتر باشد (سطوح بالاتر ) به
پردازش پيچيده تر و نت يجه مطلوب تر منجر خواهد شد . ما در ا ي ن
مقاله به صورت مختصر نتيجه پياده ساز ي ي ك مترجم ماش يني از
زبان فارس ي به انگل يسي را شرح خواهيم داد كه از سطح معنايي براي
ترجمه استفاده مي كند. مترجم توليد شده مبتن ي بر قاعده بوده و
گرامرهاي مورد استفاده در آن براي هر دو زبان انگليسي و فارسي بر اساس تئوري گرامري HPSG بنا شده است . معنا در اين مترجم توسط ساختار معنايي MRS نمايش داده مي شود. less
ترجمه ماش يني مي تواند د ر سطوح مختلف پردازش زبان
انجام شود كه هر چه عمق تحل يل بي شتر باشد (سطوح بالاتر ) به
پردازش پيچيده تر و نت يجه ... more |
خرید مقاله
|
|
پياده سازي الگوريتم بهينه سازي كلوني مورچه ها در تكنولوژي استاندارد CMOS |
كاظم قيصري
عبدالله خوئي
بهبود مشعوفي
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
اكثر محققين الگوريتم بهينه سازي كلوني مورچه ها بصورت
نرم افزاري اين الگوريتم را پياده سازي مي كنند و تحقيقات كمي در
زمينه پياده سازي الگوريتم كلوني مورچه ها به صورت سخت ... more
اكثر محققين الگوريتم بهينه سازي كلوني مورچه ها بصورت
نرم افزاري اين الگوريتم را پياده سازي مي كنند و تحقيقات كمي در
زمينه پياده سازي الگوريتم كلوني مورچه ها به صورت سخت افزار انجا م
گرفته است . دراين مقاله الگوريتم بهينه سازي كلوني مورچه ها را با
تغييراتي به صور تي ارائه مي شود كه بتواند به صورت تراشه اي در تكنولوژي استاندارد CMOS پياده سازي شود . در اين كار ماتريس فرمون بر روي سطح تراشه منتقل مي شود و مورچه ها از بالا به پائين
در طول ماتريس فرمون حركت مي كنند . در نهايت بعد از چندين بار
حركت مورچه ها درطول ماتريس فرمون به سمت مسيربهينه همگرا
مي شوند . نتايج حاصل از شبيه سازي نشان دهنده صحت عملكرد
الگوريتم پيشنهادي مي باشد. less
اكثر محققين الگوريتم بهينه سازي كلوني مورچه ها بصورت
نرم افزاري اين الگوريتم را پياده سازي مي كنند و تحقيقات كمي در
زمينه پياده سازي الگوريتم كلوني مورچه ها به صورت سخت ... more |
خرید مقاله
|
|
روشي نوين در حل مسئله انتخاب بهينه سبدسهام با استفاده از الگوريتم ژنتيک و تبريدتدريجي |
تکتم دهقانی
مجید وفایی جهان
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
مسئله انتخاب بهينه سبدسهام يکي از مسائل غيرچندجمله اي (NP) است. در گذشته با استفاده از تکنيک هاي مطرح شده در الگوريت مهاي تکاملي، ژنتيک، تبريدتدريجي و شبکه عصبي
اقدام به ... more
مسئله انتخاب بهينه سبدسهام يکي از مسائل غيرچندجمله اي (NP) است. در گذشته با استفاده از تکنيک هاي مطرح شده در الگوريت مهاي تکاملي، ژنتيک، تبريدتدريجي و شبکه عصبي
اقدام به حل اين مسئله کرد هاند. اما تاکنون الگوريتم دقيقي براي حل
آن ارائه نشده است. در اين مقاله روش جديدي پيشنهاد شده است که
با ترکيب الگوريتم ژنتيک و تبريدتدريجي مسئله انتخاب بهينه
سبدسهام را با دقت و سرعت بيشتري حل مي کند. در روش پيشنهادي
درهرنسل فرزندان توليد شده توسط عملگرهاي ژنتيک بر پايه
معيارهاي تبريدتدريجي بررسي و پذيرش مي شوند که سبب جلوگيري
از همگرايي به بهينه محلي در نسل هاي ابتدايي ، کاهش ميزان
جستجوهاي بي هدف در نسل هاي پاياني و افزايش سرعت همگرايي
مي شود. براي بررسي صحت عملکرد، روش ارائه شده بر روي داده هاي
٤ بورس معتبر دنيا آزمايش شده است و با جبهه پرتو استاندارد مقايسه
شده است. نتايج، بهبود سرعت و دقت همگرايي رسيدن به پاسخ را
نشان مي دهد. less
مسئله انتخاب بهينه سبدسهام يکي از مسائل غيرچندجمله اي (NP) است. در گذشته با استفاده از تکنيک هاي مطرح شده در الگوريت مهاي تکاملي، ژنتيک، تبريدتدريجي و شبکه عصبي
اقدام به ... more |
خرید مقاله
|
|
استنتاج با مربي گرامر به كمك الگوريتم ويتربي |
سيدابوالقاسم ميرروشندل
غلامرضا قاسم ثاني
هوتن نخست
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
استنتاج گرامر 1 يكي از موضوعات تحقيقات ي مهم در زمينه
پردازش زبان هاي طبيعي 2 است. مي توان است نتاج گرامر را بر اساس
ميزان استفاده از اطلاعات (تهيه شده توسط ... more
استنتاج گرامر 1 يكي از موضوعات تحقيقات ي مهم در زمينه
پردازش زبان هاي طبيعي 2 است. مي توان است نتاج گرامر را بر اساس
ميزان استفاده از اطلاعات (تهيه شده توسط انسان) در مرحله ي
آموزش، به سه ن وع بامر بي 3، بي مربي 4 و نيمه مربي 5 تقسيم بند ي نمود .
در اين مقاله، يك روش استخراج گرامر بامربي سريع ارائه مي شود كه از
الگوريتم ويتربي 6 استفاده م ي كند . الگوريتم ارائه شده از يك مدل
احتمالاتي جديد تحت عنوان "بايگرم قواعد" 7 استفاده مي كند.
آزمايشات نشان م ي دهد كه اگرچه نتايج بدست آمده از روش پيشنهادي
در مقايسه با بهترين روش موجود 8، ضعيف تر است ولي از اين روش
مي توان د ر كاربردهاي ب ي درنگ نظير پردازش صوت كه نياز به تجزيه
سريع دارند ، بهره برد . همچنين در بسياري از كا ربردها نظير ترجمه
ماشيني و استخراج رابطه كه از درخت تجزيه جزيي 9 استفاده مي كنند ،
استفاده از اين روش ميتواند سودمند باشد. less
استنتاج گرامر 1 يكي از موضوعات تحقيقات ي مهم در زمينه
پردازش زبان هاي طبيعي 2 است. مي توان است نتاج گرامر را بر اساس
ميزان استفاده از اطلاعات (تهيه شده توسط ... more |
خرید مقاله
|
|
رويكردي نوين در ارائه الگوريتم ژنتيك وفقي بهبود يافته براي حل مسائل بهينهسازي تركيبي با تأكيد بر مسئله فروشنده دوره گرد |
گوهر وحدتي
مهدي يعقوبي
سميه پوركياني
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله يك الگوريتم ژنتيك وفقي بهبود يافته، براي حل مسئله فروشنده دوره گرد (TSP) پيشنهاد شده است. الگوريتم ژنتيك پيشنهادي، با بكارگيري تابع سيگموئيد بهبوديافته براي الگوريتم ژنتيك
وفقي ... more
در اين مقاله يك الگوريتم ژنتيك وفقي بهبود يافته، براي حل مسئله فروشنده دوره گرد (TSP) پيشنهاد شده است. الگوريتم ژنتيك پيشنهادي، با بكارگيري تابع سيگموئيد بهبوديافته براي الگوريتم ژنتيك
وفقي به همراه دو عملگر جديد اكتشافي ادغام و جهش، بدست آمده
است. در الگوريتم ژنتيك وفقي بهبود يافته براي مسئله فروشنده دوره
گرد، برازندگي الگوريتم، مسافت طي شده، در نظرگرفته شده است . در
اين الگوريتم، احتمال جهش و ادغام، به صورت وفقي و غي ر خط ي با
مسافت طي شده، تنظيم شده است كه مي تواند از مشكلا تي از قبي ل
همگرايي زودرس، همگرايي كند و همگرايي با پاي داري كم جلوگ يري
كند. نتايج آزمايشات نشان مي دهند كه الگوريتم ژنتيك پيشنهاد ي به
آساني در بهينه هاي محلي قرار نمي گيرد و از طرفي از سرعت خوبي در
همگرايي به جواب جامع برخوردار است . علاوه بر ا ي ن، پي اده ساز ي
الگوريتم پيشنهادي، از پيچيدگي برخوردار نمي باشد. less
در اين مقاله يك الگوريتم ژنتيك وفقي بهبود يافته، براي حل مسئله فروشنده دوره گرد (TSP) پيشنهاد شده است. الگوريتم ژنتيك پيشنهادي، با بكارگيري تابع سيگموئيد بهبوديافته براي الگوريتم ژنتيك
وفقي ... more |
خرید مقاله
|
|
تشخيص و كاهش نويز نمك و فلفل در تصاوير سطح خاكستري برپايه انتخاب معكوس و شبكه ايمني مصنوعي |
سيد امير احساني
امير مسعود افتخاري مقدم
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله دو روش مختلف بر مبنا ي اي ده ه اي انتخاب
معكوس و شبكه ايمني مصنوعي جهت تشخيص و كاهش ن ويز نمك و
فلفل ارائه شده است. يكي ... more
در اين مقاله دو روش مختلف بر مبنا ي اي ده ه اي انتخاب
معكوس و شبكه ايمني مصنوعي جهت تشخيص و كاهش ن ويز نمك و
فلفل ارائه شده است. يكي از اين دو روش بر مبن اي الگو ريتم انتخاب
معكوس بوده و با استفاده از اي ده ه اي مطرح شده در تئور ي شبكه
ايمني، تعداد محافظ هاي استخراج شده را كاهش ميدهد. روش ديگر بر مبناي شبكه ايمني مصنو عي aiNET بوده و با استفاده از ا يده ي انتخاب معكوس از خروجي شبكه aiNET محافظ ها را ايجاد مي كند. هر دو روش روشهايي يادگير با توانايي شناسايي الگو هستند و توانا يي
سيستمهاي ايمني مصنوعي در تشخيص الگوهاي خودي (مجاز) از غي ر
مجاز را به ارث برده اند. در اين سيستم الگوهاي مجاز، جزيي ات تص وير،
لبه ها و ساير نقاط بدون نويز تصوير است و الگوهاي غي ر مجاز نقاط ي
هستند كه تحت تاث ير نو يز نمك و فلفل قرار گرفت ه ان د. روشه اي
پيشنهادي اگرچه يادگيري با ناظر دارند، اما يادگيري تنها بر ر وي ي ك
مثال آموزشي كه آن هم به صورت خودكار ا يجاد مي گردد انجام
ميگيرد. less
در اين مقاله دو روش مختلف بر مبنا ي اي ده ه اي انتخاب
معكوس و شبكه ايمني مصنوعي جهت تشخيص و كاهش ن ويز نمك و
فلفل ارائه شده است. يكي ... more |
خرید مقاله
|
|
بهبود مرز فعال خودنسبي براي ناحيه بندي تصاوير پزشكي |
مهدي سعادتمند طرزجان
حسن قاسميان
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله يك مرز فعال پارامتري جديد بنام مرز فعال
خودنسبي معرفي و تكميل گرديده است. در اين روش با تركيب سامانه
نگاشت خودنسبي و تبديل موجك، يك ميدان نيروي خارجي ... more
در اين مقاله يك مرز فعال پارامتري جديد بنام مرز فعال
خودنسبي معرفي و تكميل گرديده است. در اين روش با تركيب سامانه
نگاشت خودنسبي و تبديل موجك، يك ميدان نيروي خارجي براي مدل
مارها ارائه شده است. همچنين، حجم محاسباتي روش پيشنهادي پس
از پياده سازي بصورت پويا و بهينه به شكل چشمگيري بهبود يافته
است. نتايج تجربي بيانگر عملكرد بهتر الگوريتم پيشنهادي در
ناحيه بندي تصاوير مصنوعي و پزشكي هم از نظر كيفيت پاس خها و هم
از نظر زمان محاسباتي در مقايسه با چند مرز فعال متداول م يباشد. less
در اين مقاله يك مرز فعال پارامتري جديد بنام مرز فعال
خودنسبي معرفي و تكميل گرديده است. در اين روش با تركيب سامانه
نگاشت خودنسبي و تبديل موجك، يك ميدان نيروي خارجي ... more |
خرید مقاله
|
|
ارائه نمایش مبتنی بر XML از کد برنامه براي تخمین زمان اجراي برنامه ها |
مهدي سخائی نیا
سعید پارسا
|
چهاردهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
تعیین بیشترین زمان اجراي برنامه که اصطلاحاً WCET نامیده می شود، گام مهم و ضروري در فرایند توسعه و تایید صحت سیستمهاي بی درنگ سخت میباشد. یکی از روشهاي تحلیل ... more
تعیین بیشترین زمان اجراي برنامه که اصطلاحاً WCET نامیده می شود، گام مهم و ضروري در فرایند توسعه و تایید صحت سیستمهاي بی درنگ سخت میباشد. یکی از روشهاي تحلیل WCET روش تحلیل ایستا میباشد. در این روش باید اطلاعات زمانی از کد برنامه استخراج
گردد. تعداد تکرار حلقهها, پارامترهاي ورودي و خط لوله از عواملی
هستند که بر زمان اجراي برنامه تاثیر دارند. براي داشتن ابزاري که
تخمین مناسبی از بیشترین زمان اجراي برنامه ارائه دهد, نیاز به در نظر
گرفتن و پیاده سازي همه مسائل مطروحه میباشد. در این مقاله نمایشی از کد منبع مبتنی بر XML1ارائه گردیده که اطلاعات زمانی کد برنامه براحتی در آن درج گردیده و میتوان بر اساس اطلاعات درج
شده در این ساختار زمان اجراي برنامه را محاسبه نمود. همچنین زمینه استفاده از نمایش مبتنی بر XML براي استخراج اطلاعات در پژوهشهاي بعدي فراهم گردد. less
تعیین بیشترین زمان اجراي برنامه که اصطلاحاً WCET نامیده می شود، گام مهم و ضروري در فرایند توسعه و تایید صحت سیستمهاي بی درنگ سخت میباشد. یکی از روشهاي تحلیل ... more |
خرید مقاله
|
.gif){kind=icon}
