عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
عباس نرگسی, شعبان طاهری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله موضوع ساخت یک درخت چندپخشی بهینه در شبکه های مش بیسیم را بررسی می کنیم، در ساخت درخت قصد داریم روشی میانی پیشنهاد دهیم بطوریکه بتواند از مزایای دو روش معروف در ساخت درخت یعنی SPT و MNT استفاده کند، در ساخت درخت گیرنده ها سعی می کنند با کمترین گام ممکن به منبع چندپخشی وصل شوند که نتیجه آن کاهش تأخیر انتها به انتها برای رساندن بسته های چندپخشی از منبع چندپخشی به گیرنده های چندپخشی است، از طرف دیگر در روش پیشنهادی سعی شده تعداد گره های فوروارد در شبکه کاهش یابد، چون یکی از دلائل اصلی تداخل بسته ها در شبکه و وجود مشکلات ترافیکی افزایش تعداد گره های فوروارد در ساخت درخت چندپخشی است، در قسمت شبیه سازی الگوریتم پیشنهادی را از نقطه نظر پارامترهای مختلفی مثل گذردهی، متوسط طول مسیر، تعداد گره های فوروارد و تأخیر انتها به انتها در شبیه ساز NS2 با الگوریتم های SPT و MNT مقایسه کرده ایم، تقریباً الگوریتم پیشنهادی کارایی قابل قبولی در مقایسه با دو الگوریتم ذکر شده دارد.
|
||
علی معینی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
ما یک مدل مقید محلی سه بعدی برای استخراج ویژگی های چهره مقاوم به حرکت سر ارائه می دهیم . راه حل ما ترکیبی از اطلاعات شدت روشنایی و اطلاعات عمق چهره در قالبی مشترک می باشد که در این مقاله ارائه شده است. از این مدل می توان جهت تخمین زاویه سر در جهت های سه گانه و تعیین موقعیت سر نسبت به دوربین ایستا در تصاویر دوبعدیو همچنین استخراج نقاط مهم چهره مقاوم با چرخش سر برای کاربردهای دیگر نیزاستفاده کرد . ما نشان می دهیم که تعیین موقعیت سر با استفاده از این راه حل در تمام جهات سرعت بالایی در کارهای بلادرنگ داردو به صورت تمام اتوماتیک ومستقل از تغییرات روشنایی وافرادخواهد بود. همچنین این مدل ارائه شده مقاوم به شش حالت اصلی چهره و انسدادهای جزیی (عینک و موهای صورت و...) می باشد. بنابراین می توان گفت یک تخمین زاویه سر بدون قید و شرط همراه با تعیین موقعیت سر ارائه می دهیم.
|
||
علی قیومی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
l-diversity یکی از مدل های حفظ حریم خصوصی است که برای انتشار داده هایی که در اختیاریک سازمان نظیر یک بیمارستان است مورد استفاده قرار می گیرد. الگوریتم های زیادی برای پیاده سازی این مدل برای حالتی که داده ها تنهادر اختیاریک سازمان است، ارائه شده. ولی ما در این مقاله قصد داریم یک پروتکل چند طرفه امن بدون حضور شخص ثالث مورد اعتماد برای پیاده سازی مدل l-diversity در محیطی که داده ها به صورت توزیع شده در اختیار چندین طرف است،ارائه دهیم.
پیاده سازی l-diversity به صورت چند طرفه در مقابل روشی که هر یک از طرفین به تنهایی داده های خود را منتشر میکنند، باعث می شود که کیفیت داده¬های حاصل بهتر شود. پروتکلی که ارائه داده ایم با تغییر روبکرد انتشار بازه ای به انتشار مجموعه ای توانسته کیفیت داده¬های خروجی را به طور قابل ملاحظه ای بهبود دهد. و همچنین از لحاظ مرتبه زمانی، اجرای پروتکلبا الگوریتم تک طرفه برابر می¬باشد. بنابراین با کمترین هزینه، امنیت را برای هر یک از طرفین درگیر در پروتکل تامین کرده ایم که باعث شده این پروتکل کاملاً کاربردی گردد.
|
||
امین ابراهیم سرخابی, محمد مهدی عبادزاده
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
این مقاله به ارائه رهیافتی نوینبرای اداره محدودیت در بهینه¬سازی چندهدفه می¬پردازد. بدین منظور، الگوریتم بهینه¬سازی ازدحام ذرات چندهدفه،جهت اداره محدودیت¬ها توسعه داده شده است. راهکار ارائه شده از سیاست تفکیک فضای محدودیت و فضای هدف و عدم دستکاری در فضای هدف پیروی می¬کند. بر این اساس ذرات موجه در فضای هدف و ذرات ناموجه در فضای محدودیت تکامل می¬یابند. همچنیننویسندگان، راهکار تعویض سردسته برای ذرات ناموجه راپیشنهاد می¬کنند. الگوریتم ارائه شده بر روی 12مسأله محک مورد آزمایش قرار گرفته و با 2 الگوریتم¬ پرکاربرد و بروز در این زمینه مقایسه شده و نتایج خوبی را بدست آورده است.
|
||
مهدیه علی نظری, امید فیروز زارع, مهدی دهقان
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
سیستمهای نسل چهارم، ترکیبی از شبکههای بیسیم ناهمگن می¬باشند؛ در این سیستمها گرههای سیار میتوانند در فضایی که در محدوده پوشش شبکههای مختلف قرار دارد حرکت کرده و بر اساس نیاز، مناسبترین شبکه را به منظور ادامه ارتباط انتخاب نمایند. در چنین سیستمهایی یکی از مهمترین مسائل در تعیین میزان کارایی گره سیار، بحث انتخاب شبکه میباشد.
در این مقاله روشی برای انتخاب شبکه ارائه شده که پارامترهای پهنایباند در دسترس، هزینه سرویس، نیروی سیگنال دریافتی و سرعت حرکت کاربر را برای بهبود کارایی جابجایی از شبکه WiMAX به شبکه WiFi در نظر میگیرد. در این روش برای دستیابی به اطلاعات شبکههای مجاور از استاندارد IEEE 802.21 استفاده میشود. روش رایج برای انتخاب شبکه در جابجایی میان شبکههای ناهمگن، از نیروی سیگنال دریافتی و نوع واسط شبکه استفاده میکند؛ در حالی که در روش پیشنهادی، گره سیار علاوه بر تخمین مدت زمان اقامت در شبکه WiFi، شرایط کیفیت سرویس این شبکه را نیز مورد بررسی قرار میدهد. بر اساس نتایج شبیه سازی با استفاده از نرم افزار شبیهساز NS-2، تعداد جابجاییها در روش پیشنهادی نسبت به روش رایج، %30 کاهش یافته، نسبت بستههای حذف شده به کل بستهها %21 کم شده و %17 به گذردهی سیستم افزوده شده است.
|
||
مهدی قربانی, علی محمد صغیری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
به دلیل عدم وجود کنترل مرکزی یا اطلاع کافی از مکان اشیاء در شبکه¬های نظیربه¬نظیر غیر¬ساخت¬یافته، طراحی یک روش جستجوی کارا در این¬گونه شبکه¬ها بسیار مورد توجه است. در روش k-قدم¬های تصادفی، به عنوان یکی از روش¬های جستجو، تعیین مقدار k به طور تصادفی، می¬تواند بر معیارهای کارایی شبکه تاثیر قابل توجهی داشته باشد. در این مقاله، یک روش جستجوی توزیع¬شده خودتطبیق با بهره¬گیری از اتوماتای یادگیر ارائه شده است تا این چالش را برطرف کند. در این روش، نیازی به تعیین مقدار k به طور تصادفی از قبل نیست، بلکه هر نظیر، می¬تواند همسایه خود را به صورت تطبیقی بیابد. با به¬کارگیری اتوماتای یادگیر برای هر گره، همه همسایه¬هایی که دارای بالاترین احتمال جستجوی موفق در مراحل قبلی جستجو هستند، به صورت تطبیقی انتخاب می¬شوند. سابقه جستجو برای هر گره، در جداولی ذخیره می¬شود که در زمان جستجو، بر اساس مقادیر احتمالی موجود در آنها، تصمیم¬گیری برای انتخاب همسایه¬ها انجام خواهد شد. شبیه¬سازی¬ها نشان می¬دهد که روش جستجوی پیشنهادی، برخی ویژگی¬ها را مانند میانگین تعداد همسایه¬ها به ازای هر درخواست، میانگین تعداد پیام¬های تولید شده، تعداد اشیاء کشف¬شده به ازای هر درخواست و همچنین میزان موفقیت در جستجو در مقایسه با روش k-قدم¬های تصادفی، بهبود می-بخشد.
|
||
مهدی میرزا بیکی نایینی, حمیدرضا شایق بروجنی, نصراله مقدم چرکری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
شناسایی رفتارهای پیچیده انسان تحلیل خودکار فعالیتهای انجام شده توسط انسان در ویدئو است. یکی از رویکردهای شناسایی رفتارهای پیچیده رویکرد توصیفی مبتنی بر گراف است. این رویکرد برای مدلسازی رفتارهای پیچیده به همراه زمان شروع و پایان و محل انجام زیررفتارها مناسبتر است. به منظور شناسایی رفتار رویدادی در ویدئو باید عمل انطباق گراف با رفتارهای مدل شده بر گراف صورت گیرد. در این مقاله نحوه مدل کردن رفتارهای پیچیده بر روی گراف ارتباط ویژگی و همچنین روشی برای اجرای انطباق گراف با استفاده از معیار EMD مطرح شده است. عمل انطباق گراف در دو مرحله انجام میشود. در مرحله اول EMD میان دو گره بر مبنای ماتریس فاصله ایجاد شده از فاصله زوج گرهها و لبههای میان آنها محاسبه میشود. مولفه های این ماتریس بیانگر عدم تشابه گرهها و لبههای هردو گراف رفتاری است. با اعمال مجدد EMD بر روی ماتریس فاصله حاصل، "ماتریس جریان" تشکیل میشود که از آن میتوان نگاشت دو گراف را بدست آورده و عمل شناسایی رفتار را انجام داد. نتایج حاصل از ارزیابی این روش بر روی مجموعه داده Rochester که شامل رفتار های پیچیده می باشد، میزان دقت 6/90 درصد را نشان میدهد.
|
||
محمد مهدی میرزایی, کیارش میزانیان, مهدی رضاییان
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
خودشبیهی مفهومی است که در دو دهه¬ی گذشته وارد ادبیات شبکه¬های کامپیوتری شده است و نقش به سزایی در مدلسازی ترافیک شبکه¬های کامپیوتری دارد. وجود خاصیت خودشبیهی در ترافیک شبکه اثبات شده است و مشخصات آن با مدل¬های ترافیک مبنی بر توزیع پواسون متفاوت است. مدل¬های ترافیک شبکه¬های کامپیوتری نقش به سزایی در بهبود کیفیت خدمات دارند. بنابراین، برای رسیدن به کیفیت خدمات بهتر باید ویژگی خودشبیهی در مدل¬های ترافیک شبکه لحاظ شود. در این مقاله، ما دو مجموعه ترافیک شامل ترافیک شبکه دانشگاه یزد و ترافیک گروه MAWI را تحلیل می¬کنیم. تاثیر شرایط مختلف مانند بار ترافیک و کیفیت زیر ساخت را بر میزان خودشبیهی بررسی می¬کنیم. همچنین، درجه خودشبیهی پروتکل¬های مختلف و دلایل وجود اختلاف بین آن¬ها مرور می¬شود. نتایج به دست آمده حاکی از وجود رابطه مستقیم بین بار شبکه و میزان خودشبیهی بود. همچنین، وجود رابطه بین کیفیت زیرساخت و شدت وابستگی بلند مدت مورد بررسی قرار گرفت و رابطه معنی¬داری مشاهده نشد.
|
||
Jaber Karimpour, Masoud Aghdasifam, Ali Asghar Noroozi
|
سمپوزیوم علوم کامپیوتر و مهندسی نرمافزار 2013
|
Hill Cipher (HC) is a polygraph symmetric data encryption method which is based on matrices. In 2011, Desoky et al.proposed the Bitwise Hill Crypto System (BHC) which is based on bit arithmetic. In this paper,weanalyze BHC and show that it is insecure. Then, we propose a new modification using chaotic map which provides better security
|
||
زهرا عصارزاده, پیمان ادیبی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
دسته بندیکننده بیزساده یکی از روشهای دستهبندی متداول مبتنی برنظریه بیزین میباشد که در حوزه دادهکاوی و یادگیری ماشین بطورکارآمد مورد استفاده قرارگرفته است. با این وجود، فرض پایه این دسته بندیکننده که استقلال مشروط بر دسته ویژگیها میباشد، اغلب در مسائل کاربردی مطرح در دنیای واقعی نقض و منجر به کاهش کارایی دسته بندیکننده میشود. دراین مقاله یک روش جدید انتخاب ویژگی مبتنی بر الگوریتم جستجوی هارمونی باینری که از روشهای فرا اکتشافی نوظهور می باشد برای غلبه بر این مشکل و بهبود عملکرد این دسته بندی کننده پیشنهاد شده است. نتایج پیادهسازیها در خصوص سه مساله دسته بندی «مجموعه داده بیماری دیابت»، «مجموعه داده یونسفر» و «مجموعه داده سونار» به عنوان مسائل متداول تشخیص الگو با ابعاد ویژگی کم، متوسط و بالا نشان میدهد که دقت دستهبندیکننده بیز پیشنهادی از دستهبندیکننده بیز ساده و دسته بندی کنندههای بیز وزندار مبتنی بر گسسته سازی ویژگیها بهتر میباشد. همچنین نتایج آزمایشات از غلبه روش پیشنهادی بردسته بندیکننده بیز مبتنی بر الگوریتم ژنتیک از نظر زمان لازم برای آموزش مدل و دقت دسته بندی در مسائل با ابعاد متوسط و بالا حکایت مینماید.
|
||
زهرا کوشکی, منصور شیخان, صدیقه غفرانی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين تحقیق، روشی ترکیبی برای استخراج ویژگی در نهانکاوی تصاویر JPEG پیشنهاد شده است. بردار ویژگی پیشنهادی، ویژگیهای آماری ماتریس همرخدادی زنجیرة مارکوف میباشند که ازتصاویر زیرباند تبدیل کانتورلت به دست آمدهاند. به منظور ارزیابی روش فوق از طبقهبند ترکیبی استفاده شده است. طبقهبندهای ترکیبی، در واقع آزادی بیشتری به تحلیلگر میدهند که بتواند ویژگیها را بدون محدودیت در ابعاد ویژگی و تعداد دستههای مورد یادگیری طراحی کند و آشکارسازهایی با سرعت بالاتر بسازد. نتایج تجربی دقت مناسب این ویژگیهای ترکیبی را نشان میدهد.
|
||
نیره کرمانشاهی, حسین عبدالکریمی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله یک سيستم پرسش و پاسخ به زبان فارسی برای دامنه محدود کيوسک اطلاعات دانشکده مهندسی برق و کامپیوتر معرفی میشود. محدوده سؤالات ورودی در این سیستم شامل انواع سؤالاتی است که معمولاً در دانشکده از اطلاعات یا آموزش پرسیده میشود. سیستم قابلیت پاسخگویی به سؤالات مکانی، زمانی، اشخاص، دروس و ویژگیهای این موجودیتها را خواهد داشت. رویکرد پیشنهادی در این سیستم یک رویکرد معنایی مبتنی بر استفاده از هستان شناسی و بازنمایی پرسش به صورت سهتاییهای RDF است. در اين سيستم پرسش کاربر با استفاده از هستان شناسی سیستم به مجموعه اي از سهتاییهای RDF (فاعل، فعل، مفعول) تبديل میگردد. کليد استخراج پاسخ، نگاشت مناسب بين سهتاييهاي پرسش و روابط موجود در هستانشناسي است. بهکارگیری رویکردهای معنایی و مبتنی بر دانش منجر به تولید سیستم پرسش- پاسخی با دقت پاسخگویی %91.34 و فراخوان %87.92 گردیده است.
|
||
هژیر باخویشی, حمیدرضا زرندی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه عملیات تست مدارات دیجیتالی از بخشهای اصلی فرایند ساخت هر قطعه دیجیتالی میباشد. به منظور تسریع و کاهش هزینهی تست مدار، از شبیهساز اشکال استفاده می شود. هدف این مقاله ارائهی روشی برای تسریع این عملیات شبیهسازی با استفاده از GPU میباشد. در این روش ابتدا توصیف مدار در قالبی شبیه به VHDL به برنامه داده شده و پس از تبدیل این توصیف به ساختاری قابل ذخیرهسازی و انتقال این ساختار داده به حافظهی GPU الگوریتم شبیهسازی موازی توسط پردازندهی GPU که دارای معماری CUDA میباشد به صورت چند هستهای برروی مدار ورودی اجرا میشود. از بین الگوریتمهای موجود برای پیادهسازی شبیهساز اشکال، الگوریتم شبیهسازی موازی انتخاب گردید. زیرا برای مدارهای ترکیبی که تاخیر گیتهای آن صفر و یا یکسان فرض شود و همچنین سیگنالهای مدار همگی دودویی باشند، الگوریتم شبیهسازی موازی، بیشترین بازده را از نظر سرعت دارا میباشد. نتایج حاصل نشان میدهد که برای مداری با تعداد n اشکال پیادهسازی شبیهساز اشکال موازی بر روی k هستهی GPU شبیهسازی را نسبت به شبیهسازی سریال بر روی پردازندهی تک هستهای، با مرتبهی O(kn) تسریع میبخشد. که برای k» n مرتبهی تسریع O(n2) میشود.
|
||
نوید فرهادی, حسین شفیعی, الهه ناصریان
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
کاهش مصرف انرژي يکي از چالشهاي اساسي در مراکز داده است. در ميان مولفههاي مختلف مرکز داده، ذخيرهسازي يکي از بزرگترين مصرفکنندگان انرژي است. در اين مقاله، يک الگوريتم جايگزيني حافظه نهان ارائه کردهايم که مصرف انرژي و در عين حال ميانگين زمان پاسخ را کاهش ميدهد. روش ارائه شده با سربار زماني و حافظهاي کمتري نسبت به روشهاي مشابه به اين هدف ميرسد. نتايج شبيهسازي قابليت کاربرد روش ارائه شده در سيستمهاي واقعي و همچنين بهبود در معيارهاي ذکر شده را نشان ميدهد.
|
||
خوشه متمنی, مسعود صبائی, صدرا محمدعلیان
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
کنترل توپولوژی، روش مهمی برای بهینهسازی مصرف انرژی و افزایش طول عمر در شبکههای حسگر بیسیم با چگالی بالا است. هدف از کنترل توپولوژی سادهسازی گراف شبکه است که موجب کاهش مصرف انرژی میشود اما ممکن است کنترل توپولوژی افزایش تاخیر و کاهش ظرفیت شبکه را بهمراه داشته باشد.اکثرکارهای ارائه شده در این زمینه برای تامین معیارهایی نظیر تاخیر، تداخل و ظرفیت شبکه روشی را ارائه نمودهاند. در این مقاله روشی پیشنهاد شده است که توانسته با توجه به انرژی مصرفی، انرژی باقی مانده گرهها و محاسبه میزان انحراف معیار انرژی مصرفی، به طور توام تاخیر، تداخل و توزیع مصرف انرژی را برای ایجاد یک معیار جدید در نظر گیرد و یک توپولوژی با تامین محدویت تاخیر ارائه دهد.نتایج شبیه سازی نشان میدهد که روش پیشنهادی در مقایسه با کارهای موجود در عین تامین محدودیت تاخیر، مصرف انرژی را کاهش داده و موجب افزایش طول عمر شبکه میشود.
|
||
الهام خدایاری, وحید ستاری نائینی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
ردیابی هدف عملیاتی مهم در شبکههای حسگر، بخصوص حسگر متحرک است. از کنترل توده برای ردیابی یک هدف متحرک در یک شبکهی حسگر متحرک استفاده میشود. کم و بیش مشکلاتی در این روش کنترل وجود دارد؛ یکی از آنها طراحی کنترل تودهی بهینه با پارامترهای تودهی بهینه است تا حسگرهای متحرک با بهترین سرعت به هدف همگرا شوند و بخوبی زمان ردیابی را کاهش دهند. این مقاله، بهینهسازی الگوریتم کنترل توده را برای ردیابی یک هدف پویا در یک شبکهی حسگر متحرک ارائه میکند. روش بهینهسازی براساس الگوریتم بهینهسازی ازدحام ذرات است. هدف کلی این مقاله پیدا کردن پارامترهای بهینه برای الگوریتم کنترل توده بدون مانع است تا رفتارهای گروهی خواسته شده را برای کم کردن تابع برازندگی انجام دهد. هر چه انطباق موقعیت مرکز توده بر هدف بیشتر باشد، حسگرها توانایی ردیابی بهتر و ذخیره انرژی بیشتری دارند. نتایج حاصل از شبیهسازی کارایی الگوریتم بهینهسازی ازدحام ذرات را در بهینهسازی الگوریتم کنترل توده نشان میدهند.
|
||
نیلوفر راستین, منصور ذوالقدری جهرمی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
روشهای محتوا محور و فیلترینگ اشتراکی از راهکارهای موفق در سیستمهای پیشنهادگر میباشند. روش محتوا محور بر اساس ویژگیهای اقلام تعریف میشود. این روش بررسی میکند که اقلام مورد علاقه کاربر دارای چه ویژگیهایی بودهاند، سپس اقلام دارای ویژگیهای مشابه را به او پیشنهاد میکند. روش فیلترینگ اشتراکی بر اساس تعیین اقلام مشابه یا کاربران مشابه کار میکند که به ترتیب فیلترینگ اشتراکی مبتنی بر اقلام و مبتنی بر کاربران نامیده میشود. روش پایه فیلترینگ اشتراکی مبتنی بر کاربر، به منظور پیشبینی امتیاز قلم هدف، هیچ تمایزی بین اقلام قائل نمیشود. به عبارت دیگر امتیازهای تمامی اقلام به طور یکسان در انتخاب همسایگی (کاربران مشابه) و پیشبینی تاثیر میگذارند. در این مقاله یک سیستم پیشنهادگر فیلترینگ اشتراکی مبتنی بر کاربر، مجهز به مکانیزم تخصیص پویای وزن به اقلام، ارائه شده است. مبنای این مکانیزم، تخصیص وزن به اقلام بر اساس میزان شباهت آنها با قلم هدف میباشد. میزان شباهت اقلام توسط یک روش محتوا محور سنجیده میشود. از آنجا که پایگاه داده مورد استفاده در این مقاله مربوط به فیلم است، برای بالا بردن کارایی این روش علاوه بر استفاده از ویژگی ژانرها، از ویژگیهای دیگری از جمله کارگردانان و بازیگران به عنوان دادههای مکمل استفاده شده است. سیستم ارائه شده توسط معیار استاندارد میانگین خطای مطلق، روی پایگاه دادههای MovieLensوEachMovie سنجیده شده است. نتایج بهدست آمده، نشانگر عملکرد قابل ملاحظه روش پیشنهادی در مقایسه با سایر روشهای ارائه شده میباشد.
|
||
آرمان ابراهیمپور, اشکان سامی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با ایجاد هر تغییر در کد نرمافزار، آزمون رگرسیون نرمافزار بر روی آن صورت میگیرد تا اطمینان حاصل شود این تغییر باعث بروز خطاهای ناخواسته در دیگر بخشهای نرمافزار نشده است. اولویتدهی به موارد آزمون ِمورد استفاده در آزمون رگرسیون، از جمله روشهایی است که به منظور کشف هرچه سریعتر این خطاها، مورد استفاده قرار میگیرد. الگوریتمهای موجود برای اولویتبندی موارد آزمون، از اطلاعات پوشش موارد آزمون بر روی کد به صورت دودویی (پوشش یا عدم پوشش) استفاده میکنند، حال آنکه استفاده از اطلاعات تعداد دفعات پوشش واحدهای کد توسط موارد آزمون برای اولویتبندی آنها، با توجه به در دسترس بودن اطلاعات فراوانی پوشش، میتواند بسیار سودمند باشد.
در این مقاله ما با تمرکز بر تکنیک Additional به عنوان یکی از بهترین و پر کاربردترین تکنیکهای موجود در زمینه اولویتبندی موارد آزمون، برای اولینبار شش روش مختلف را برای بسط این الگوریتم به منظور استفاده از اطلاعات فراوانی پوشش ارائه دادهایم. نتایج آزمایش های ما بر روی هفت برنامه استاندارد به زبان C (موسوم به برنامههای زیمنس) نشان میدهد که استفاده از اطلاعات فراوانی پوشش و روشهای ارائه شده در این مقاله، توانستهاند کارایی این تکنیک معتبر را بهبود بخشند.
|
||
یوسف عبـدی, سعید پارسـا, محمود لک
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
انتخاب ذره بهینه سراسری از جبهه پارتو به عنوان راهنما در الگوریتم MOPSO، یک مرحله اساسی در این الگوریتم بوده و روی همگرایی و گوناگونی جوابها نقش به سزایی دارد؛ طوریکه یک زمینه تحقیقاتی را در حوزه مربوط به این الگوریتم گشوده است. این امر در حل مسائل بهینهسازی پیوسته توسط این الگوریتم به طور گسترده مورد بررسی قرارگرفته است و هر یک سعی در ارائه روشی بودهاند که تا حد ممکن توزیع جوابها در جبهه پارتو یکنواخت گردد. اما تأثیر آن روی مسائل بهینهسازی گسسته، به ویژه طبقهبندی دادهها که توسط MOSPO حل شده است، مورد بررسی قرارنگرفته است. طبقهبندی دادهها توسط MOPSO با استفاده از قاعدههای طبقهبندی استنتاج شده بوسیله این الگوریتم صورت میگیرد و مدل پیشبینی توسط قاعدههای استنتاج شده حاصل میگردد. در طبقهبندی دادهها توسط MOPSO علاوه بر گوناگونی و همگرایی جوابها، میبایست عملکرد مدل طبقهبندی ایجاد شده نیز مورد توجه قرارگیرد. در این مقاله با پیادهسازی MOPSO برای استنتاج قاعدههای طبقهبندی از مجموعه دادههای خطای ناسا برای پیشبینی پیمانههای مستعد خطای نرمافزار و استفـاده از سه روش انتخاب راهنمـا، تأثیر آنها روی کیفیت قاعدههای استنتاجی مورد بررسی قرارداده شد و این نتیجه حاصل گردید که انتخاب راهنما روی نرخ FP قاعدههای طبقهبندی، تأثیر عمدهای دارد.
|
||
مهسا سادات پناهنده
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
مدلسازی همواره نقش مهمی در مهندسی نرمافزار داشته، اما در روشهای مدلرانده این نقش جنبه حیاتی پیدا کردهاست. آنچه در مهندسی مدلرانده اهمیتی برابر یا حتی بیشتر از مدل دارد، تبدیل مدل است. با پیچیده شدن سیستمها و زبانهای مدلسازی، حجم تبدیلها بزرگتر شده و انجام آنها سختتر میشود. بنابراین تبدیلها نیز باید همانند هر محصول نرمافزاری با اصول دقیق و بیان مهندسی انجام شوند. هدف از این مقاله افزایش خودکارسازی مهندسی تبدیل مدل است که ضمن آن نیازمندیها در سایر مراحل دیده شده و به طراح در توسعه تبدیل کمک میکند. این هدف با ایجاد پیوستگی بین همه مراحل کاملترین چرخه حیات توسعه تبدیل موجود انجام میشود و چرخه توسعه تبدیل خودکاری شامل مراحل نیازمندی، تحلیل، معماری، طراحی، پیادهسازی و آزمون بدست میآید. پیوستگی و ارتباط کامل ایجاد شده بین همه مراحل این چرخه، سبب افزایش خودکارسازی و سهولت ایجاد تبدیل میشود و ردیابی نیازمندیها در سایر مراحل را ممکن میسازد.
|