با فراگیر شدن شبکههای اجتماعی و رشد افزون اطلاعات به اشتراکگذاری شده در آنها، کاربران این شبکهها در معرض تهدیدهای بالقوه-ی امنیت و حریم خصوصی دادهها قرار دارند. تنظیمات حریمخصوصی گنجاندهشده در این شبکهها به کاربران کنترل کاملی در جهت مدیریت و خصوصیسازی دسترسی ب چکیده کامل
با فراگیر شدن شبکههای اجتماعی و رشد افزون اطلاعات به اشتراکگذاری شده در آنها، کاربران این شبکهها در معرض تهدیدهای بالقوه-ی امنیت و حریم خصوصی دادهها قرار دارند. تنظیمات حریمخصوصی گنجاندهشده در این شبکهها به کاربران کنترل کاملی در جهت مدیریت و خصوصیسازی دسترسی به اطلاعات اشتراکیشان توسط کاربران دیگر نمیدهد. در این مقاله به کمک مفهوم گراف اجتماعی، یک مدل جدید کنترل دسترسی کاربربهکاربر پیشنهاد شد که امکان بیان سیاستهای حریم شخصی و کنترل دسترسی دقیقتر و حرفهایتری را برحسب الگو و عمق روابط میان کاربران در شبکههای اجتماعی فراهم میکند. در این مقاله با بهکارگیری روش شاخصهای منظم، روابط غیرمستقیم در میان کاربران موردبررسی و تحلیل قرارگرفته و سیاستهای دقیقتری نسبت به مدلهای قبلی ارائهشده است. ارزیابی نتایج نشان داد، در مورد 10 همسایه برای هر کاربر، تجمع احتمال یافتههای یک مسیر واجد شرایط، به ترتیب برای سه حلقه شمارنده اول برابر 1، 5/10 و 3/67 درصد است، و نهایتاً برای شمارنده چهارم به 100 درصد میرسد که با افزایش مشخصه شمارشی تعریفشده، زمان اجرای متوسط الگوریتم پیشنهادی و سایر الگوریتمهای ارائهشده در روشهای قبلی افزایش مییابد اما برای حدود بالاتر مشخصه شمارشی، الگوریتم پیشنهادی بهتر از الگوریتمهای قبلی عمل میکند.
پرونده مقاله
صنعت پوشاک در سالهای اخیر با رشد زیادی در شبکه های اجتماعی روبه رو بوده است. عوامل زیادی بر خرید پوشاک از شبکه های اجتماعی مؤثر هستند که یکی از این عوامل مهم و تأثیرگذار، عوامل سازمانی است. از این رو، هدف این پژوهش، بررسی عوامل سازمانی مؤثر بر مصرف کننده در خرید از طریق چکیده کامل
صنعت پوشاک در سالهای اخیر با رشد زیادی در شبکه های اجتماعی روبه رو بوده است. عوامل زیادی بر خرید پوشاک از شبکه های اجتماعی مؤثر هستند که یکی از این عوامل مهم و تأثیرگذار، عوامل سازمانی است. از این رو، هدف این پژوهش، بررسی عوامل سازمانی مؤثر بر مصرف کننده در خرید از طریق شبکه های اجتماعی است. در انجام این تحقیق از روش ترکیبی استفاده شده است. در بخش کیفی با بررسی ادبیات و مصاحبه با فروشندگان فعال در شبکه های اجتماعی متونی تهیه و کدگذاری گردید، مؤلفه ها در چهار مقوله نهایی دسته بندی و در قالب مدل اولیه ارائه شدند. در بخش کمی، بر اساس مدل اولیه، پرسشنامه ای تدوین و در اختیار 385 نفر از خریداران پوشاک در شبکه های قرار گرفت و برای تحلیل داده ها از روش معادلات ساختاری و برای بررسی نقش میانجی از آزمون سوبل استفاده شد. این پژوهش تأثیر مستقل و ترکیبی متغیرهای سازمانی مؤثر بر اعتماد افراد در خرید پوشاک از طریق شبکه های اجتماعی را مورد بررسی قرار داده است. نتایج بدست آمده نشان داد کیفیت اطلاعات، امنیت معامله، شهرت شرکت و مکان شرکت تأثیر معنی داری بر اعتماد افراد، خرید پوشاک از طریق شبکه های اجتماعی، تبلیغات توصیه ای و وفاداری آنها دارد.
پرونده مقاله
تخمین و برآورد معیارها یک فعالیت حیاتی در پروژههای نرمافزاری محسوب میشود. بهطوریکه تخمین تلاش در مراحل اولیه توسعه نرمافزار، یکی از مهمترین چالشهای مدیریت پروژههای نرمافزاری است. تخمین نادرست میتواند منجر به شکست پروژه گردد. لذا یکی از فعالیتهای اصلی و کلید چکیده کامل
تخمین و برآورد معیارها یک فعالیت حیاتی در پروژههای نرمافزاری محسوب میشود. بهطوریکه تخمین تلاش در مراحل اولیه توسعه نرمافزار، یکی از مهمترین چالشهای مدیریت پروژههای نرمافزاری است. تخمین نادرست میتواند منجر به شکست پروژه گردد. لذا یکی از فعالیتهای اصلی و کلیدی در توسعه مؤثر و کارآمد پروژههای نرمافزاری تخمین دقیق هزینههای نرمافزار است. ازاینرو در این پژوهش دو روش بهمنظور تخمین تلاش در پروژههای نرمافزاری ارائه شده است، که در این روش ها سعی شده با تجزیهوتحلیل محرکها و استفاده از الگوریتمهای فرا ابتکاری و ترکیب با شبکه عصبی راهی برای افزایش دقت در تخمین تلاش پروژه های نرم افزاری ایجاد شود. روش اول تأثیر الگوریتم فاخته جهت بهینهسازی ضرایب تخمین مدل کوکومو و روش دوم به صورت ترکیبی از شبکه عصبی و الگوریتم بهینهسازی فا خته جهت افزایش دقت برآورد تلاش توسعه نرمافزار ارائهشده است. نتایج بدست آمده روی دو پایگاه داده واقعی نشان دهنده عملکرد مطلوب روش ارائه شده در مقایسه با سایر روشهاست.
پرونده مقاله
در سیستمهای کاربردی، گرافها با دامنه وسیعی از راسها وجود دارند و یالها به سرعت زیادی در قالب جریان گراف تولید میشوند. یکی از مسائل موجود در جریانهای گراف سنگین که به صورت لحظهای وارد میشوند پیدا کردن زیرگرافهای پرتکرار است. خلاصههای جریان مبتنی بر طرح، مانند c چکیده کامل
در سیستمهای کاربردی، گرافها با دامنه وسیعی از راسها وجود دارند و یالها به سرعت زیادی در قالب جریان گراف تولید میشوند. یکی از مسائل موجود در جریانهای گراف سنگین که به صورت لحظهای وارد میشوند پیدا کردن زیرگرافهای پرتکرار است. خلاصههای جریان مبتنی بر طرح، مانند count-min، اطلاعات گرههای پرتکرار را با دقت قابل قبولی نگهداری میکنند ولی ساختار گراف اصلی را از دست میدهند. از بین این روشها، gMatrix ساختاری میباشد که مشخصات گراف اصلی را نیز حفظ میکند. این روش از توابع درهمساز مختلف، برای ذخیرهی خلاصهی جریان گراف استفاده کرده و به کمک این توابع و معکوس آنها، زیرگرافهای پرتکرار را بهدست میآورد. به دلیل داشتن حجم کمتر از جریان اصلی، gMatrix معمولا به پرس و جوها با دقت بالایی پاسخ نمیدهد. همچنین این روش از مشکل مرتبهی زمانیِ بالا در پاسخ به پرس و جوها هم رنج میبرد. در این مقاله روش جدیدی ارائه شده است که به ازای هزینهی کمِ حافظهی مصرفی، زمان پاسخگویی به پرس و جو زیرگراف پرتکرار را به صورت چشمگیری کاهش میدهد. همچنین الگوریتم ارایه شده با افزایش استقلال بین توابع در هم سازی با استفاده از روش شباهت برداری کُساین، احتمال برخورد عناصر در هم سازی شده را کاهش میدهد. نتایج آزمایشات تجربی که به زبان C++ پیادهسازی شده است و بر روی دادههای شبکه اجتماعی فرندستر اجرا شده است، نشان میدهد که روش پیشنهادی برای یافتن زیرگرافهای پرتکرار پیچیدگی زمانی و دقت یافتن این زیر گرافها را بهبود میبخشد.
پرونده مقاله
یکی از زمینه های تحقیقاتی اساسی و مهم در شبکه های حسگر بی سیم نحوه جایگذاری نودهای حسگر است به گونه ای که با کمترین تعداد نود تمامی نقاط هدف پوشش داده شوند و اتصال میان تمام نودها و نود چاهک برقرار باشد. در این مقاله از یک روش جدید که بر اساس الگوریتم رقابت استعماری است چکیده کامل
یکی از زمینه های تحقیقاتی اساسی و مهم در شبکه های حسگر بی سیم نحوه جایگذاری نودهای حسگر است به گونه ای که با کمترین تعداد نود تمامی نقاط هدف پوشش داده شوند و اتصال میان تمام نودها و نود چاهک برقرار باشد. در این مقاله از یک روش جدید که بر اساس الگوریتم رقابت استعماری است برای حل مسئله ذکر شده استفاده شده است. در روش پیشنهاد شده امکان مهاجرت مستعمره ها از امپراطوری های ضعیف به امپراطوری های قوی تر به الگوریتم رقابت استعماری اضافه شده است. ایده مهاجرت از جوامع انسانی الهام گرفته شده است که انسان-ها در برخی شرایط تصمیم به مهاجرت از یک کشور به کشور دیگر می کنند. شبکه حسگر بی سیم به صورت سه بعدی و گرید در نظر گرفته شده است و نودهای حسگر فقط می توانند در نقاط تقاطع گرید قرار بگیرند. این در حالیست که نقاط هدف ممکن است در هر مکانی از فضای سه بعدی پراکنده باشند. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی نسبت به الگوریتم های مشابه از تعداد نود حسگر کمتری برای حل مسئله استفاده می کند و همچنین دارای زمان اجرای بسیار کمتری است.
پرونده مقاله
این پژوهش با استفاده از روش تحلیل پوششی دادهها به ارزیابی عملکرد سیستمهای برنامهریزی منابع سازمان 18 نمونه شرکت تولیدی پرداخته است تا مشخص شود آیا اهداف تعریف شده برای سیستمهای ERP توانستهاند عملکرد بعد از پیادهسازی این سیستم را تحت تاثیر قرار دهند. با توجه به شن چکیده کامل
این پژوهش با استفاده از روش تحلیل پوششی دادهها به ارزیابی عملکرد سیستمهای برنامهریزی منابع سازمان 18 نمونه شرکت تولیدی پرداخته است تا مشخص شود آیا اهداف تعریف شده برای سیستمهای ERP توانستهاند عملکرد بعد از پیادهسازی این سیستم را تحت تاثیر قرار دهند. با توجه به شناسایی مؤلفههای مؤثر در پیادهسازی برنامهریزی منابع سازمان با استفاده از مرور تحقیقات پیشین، مصاحبه و نظرات خبرگان شاخصهای ارزیابی عملکرد این سیستم شناسایی شدند. سپس مهمترین شاخصهای ورودی با استفاده از نظر خبرگان به روش دیمتل فازی و شاخصهای خروجی به روش تحلیل شبکهای رتبهبندی گردیدند. در این رتبهبندی شاخصهای زمان صرف شده جهت اجرا، زیر ساختهای اجرا، آموزش و اقدامات حمایتی کاربر شاخصهای برترِ ورودی، و سه شاخص افزایش بهرهوری، مدیریت صحیح منابع و میزان رضایتمندی کاربر نیز به عنوان شاخصهای برتر خروجی انتخاب گردیدند. با استفاده از شاخصهای منتخب به ارزیابی عملکرد سیستم برنامهریزی منابع سازمانِ شرکتهای منتخب پرداخته شده است. نتایج این تحقیق در شناسایی نقاط قوت و ضعف شرکتها در مقایسه با بهترین شرکت شناخته شده و هر چه بهتر ساختن سیستم ERP خود مفید واقع خواهد شد.
پرونده مقاله
شبکه های حسگر صوتی زیر آبی به دلیل ویژگی های مطلوب خود و کاربرد های عملی گسترده در زمینه های ارتباطی مختلف، توجه زیادی را به خود جلب کرده اند. از آن جا که گره های حسگر زیر آبی دارای هزینه ی بالا و پیچیدگی جایگذاری هستند، افزایش طول عمر این شبکه ها از اهمیت زیادی برخوردا چکیده کامل
شبکه های حسگر صوتی زیر آبی به دلیل ویژگی های مطلوب خود و کاربرد های عملی گسترده در زمینه های ارتباطی مختلف، توجه زیادی را به خود جلب کرده اند. از آن جا که گره های حسگر زیر آبی دارای هزینه ی بالا و پیچیدگی جایگذاری هستند، افزایش طول عمر این شبکه ها از اهمیت زیادی برخوردار است. گره های رله نقش مهمی در کاهش فاصله مخابراتی و انرژی مصرفی دارند. اما، مسئله مهم قرار گیری بهره ور گره های رله اطراف گره های بحرانی شبکه به منظور جلوگیری از حذف آن ها و در نتیجه افزایش طول عمر شبکه است. برای این منظور، در این مقاله روشی جدید به نام جایگذاری بهره ور گره رله (ERS) معرفی شده است که شامل فرمول بندی کردن مکان هر گره رله به صورت یک مسئله بهینه سازی غیر محدب است. در حقیقت، وجود قیود تفاضل محدب منجر به غیر محدب شدن مسئله بهینه سازی پیشنهادی می شود و دستیابی به جواب بهینه را دشوار می سازد. از این رو، در گام بعد با پیشنهاد یک تبدیل جدید، مسئله مذکور به معادل محدب خود تبدیل می-شود. مهم ترین مزیت مسئله برنامه ریزی محدب، قابلیت دستیابی به جواب بهینه مسئله است. نتایج شبیه سازی نشان دهنده برتری عملکرد روش پیشنهادی در طول عمر و بهره وری نسبت به روش ابتکاری پیشین تنظیم گره رله (RA) است.
پرونده مقاله
در این مقاله یک شبکه فراسو با دو کاربر به ترتیب در نقش فرستنده و رله، و یک ایستگاه مرکزی به عنوان گیرنده در نظر گرفته شده است. هدف این است که ضریب بهینه سمبلهای سیگنال غیرمتعامد و اختصاص توان بهینه در منبع-رله به منظور بیشینه کردن متوسط مجموع نرخ در یک سیستم مخابرات ه چکیده کامل
در این مقاله یک شبکه فراسو با دو کاربر به ترتیب در نقش فرستنده و رله، و یک ایستگاه مرکزی به عنوان گیرنده در نظر گرفته شده است. هدف این است که ضریب بهینه سمبلهای سیگنال غیرمتعامد و اختصاص توان بهینه در منبع-رله به منظور بیشینه کردن متوسط مجموع نرخ در یک سیستم مخابرات همکارانه با استفاده از تکنیک دسترسی چندگانه غیرمتعامد، تعیین شود. برای دستیابی به این اهداف، ابتدا متوسط مجموع نرخ سیستم مخابرات همکارانه با استفاده از دسترسی چندگانه غیرمتعامد با رله کدگشایی و ارسال، در کانال مستقل رایلی محاسبه گردید. سپس در گام اول، مسئله بهینهسازی ضریب سمبلهای سیگنال غیرمتعامد در این سیستم به ازای هر اختصاص توانی به صورت ریاضی بیان شده و رابطه بسته برای حل تقریبی آن پیشنهاد شده است. در گام دوم، مسئله بهینهسازی اختصاص توان بهینه ارسالی از منبع-رله، به ازای ضرایب سیگنال مشخص معرفی و حل گردید. در انتها، مسئله بهینهسازی توأم ضریب سمبلهای سیگنال غیرمتعامد و اختصاص توان بررسی میشود و الگوریتمی برای بهینهسازی توأم این دو پارامتر پیشنهاد شده است. الگوریتم پیشنهادی این مقاله نشان میدهد که بهینهسازی توأم ضریب سمبلهای سیگنال غیرمتعامد و اختصاص توان منجر به دستیابی به متوسط نرخ بالاتری نسبت به بهینهسازی جداگانه هر یک از این پارامترها میشود. همچنین، شبیهسازی و نتایج عددی برای تائید روابط تئوری ارائه گردیده است، که شبیهسازیها بهره dB 3 را برای سیستم بهینه شده توأم با استفاده از الگوریتم پیشنهادی در مقایسه با سیستم غیر بهینه نشان میدهند.
پرونده مقاله
با گسترش و توسعه وب و افزایش محتوای آنلاین، اهمیت سیستم های بازیابی اطلاعات که بتوانند با دقت بالاتری به نیازهای اطلاعاتی کاربران پاسخ دهند، بیشتر از پیش مشخص است. یک بخش مهم در طراحی هر سیستم بازیابی اطلاعات، انتخاب روشی مناسب برای مدل کردن آن سیستم است که در این راستا چکیده کامل
با گسترش و توسعه وب و افزایش محتوای آنلاین، اهمیت سیستم های بازیابی اطلاعات که بتوانند با دقت بالاتری به نیازهای اطلاعاتی کاربران پاسخ دهند، بیشتر از پیش مشخص است. یک بخش مهم در طراحی هر سیستم بازیابی اطلاعات، انتخاب روشی مناسب برای مدل کردن آن سیستم است که در این راستا تعیین روش وزن دهی به لغات جهت بیان میزان اهمیت آنها در اسناد و پرس وجوها، نقش به سزائی دارد. روش های مختلفی در خصوص چگونگی وزن دهی به لغات ارائه شده که غالباً یک وزن عددی را تخصیص می دهند اما نمی توان با قطعیت گفت که بهترین روش وزن دهی کدام است. با توجه به ابهام و عدم قطعیتی که در این زمینه وجود دارد، در این مقاله مدلی ارائه شده که به جای استفاده از یک مقدار وزنی، با استفاده از وزن های بدست آمده از تعدادی روش وزن دهی پایه که به دقت انتخاب شده اند، برای هر لغت بازه ای از وزن ها را به عنوان یک وزن فاصله ای محاسبه می کند. در این مدل با انجام تجمیع مناسب، میزان ارتباط هر سند با پرس-وجوی ورودی نیز به صورت یک وزن فاصله ای تعیین شده و برحسب آنها می توان با استفاده از یکی از سه روش پیشنهادی، اسناد را رتبه-بندی کرد. در آزمایش های انجام شده بر روی مجموعه داده های معتبر Cranfield و Medline، اثرات نرما ل سازی طول بردار وزن های پایه، استفاده از مؤلفه های مختلف در فاکتور فرکانس لغت و فاکتور فرکانس مجموعه مورد مطالعه و بحث قرار گرفته است و مشخص شد که انتخاب مجموعه ای مناسب از روش های وزن دهی پایه برای اعمال روش پیشنهادی، به همراه استفاده از روش رتبه بندی مناسب، تأثیر به سزائی در بهبود بازدهی سیستم خواهد داشت. با انتخاب های مناسب، برای دو مجموعه داده مذکور به ترتیب MAP با مقادیر 0.43323 و 0.54580 بدست آمد. این نتایج نشان داد که روش پیشنهادی نه تنها باعث بهبود نسبت به هر یک از روش های وزن دهی پایه می شود، بلکه در مقایسه با چند روش وزن دهی پیچیده اخیر نیز بهتر عمل می کند.
پرونده مقاله
یکی از مهمترین بخشهای رسانهای و سرگرمی در دنیاي امروز، صنعت بازیهای رایانهای است. تعداد کاربران این نوع بازیها بهصورت مستمر در حال افزایش است و کسبوکارهای این صنعت رشد چشمگیري کردهاند؛ بهطوری که این رشد گردش مالی میلیون دلاري را براي شرکتهای توسعهدهنده این ن چکیده کامل
یکی از مهمترین بخشهای رسانهای و سرگرمی در دنیاي امروز، صنعت بازیهای رایانهای است. تعداد کاربران این نوع بازیها بهصورت مستمر در حال افزایش است و کسبوکارهای این صنعت رشد چشمگیري کردهاند؛ بهطوری که این رشد گردش مالی میلیون دلاري را براي شرکتهای توسعهدهنده این نوع بازیها به دنبال داشته است. ازاینرو، هدف اصلی این پژوهش ارائه مدلی جهت سنجش کیفیت خدمات بر بستر ابر در صنعت بازیهای رایانهای است. پژوهش حاضر ازنظر هدف کاربردی-توسعه اي است و جزء تحقيقات کيفی بهحساب میآيد. همچنين اين پژوهش از منظر شیوه گردآوری اطلاعات تحقیق «توصیفی-غيرآزمايشي» محسوب ميشود. در این پژوهش براي سنجش کیفیت خدمات صنعت بازیهای رایانهای بر بستر ابر، پس از بررسی ادبیات نظری پژوهش و مدلهای موجود و انجام روش دلفي، 52 شاخص در قالب 9 بعد اصلی شناسایی شدند. نتایج پژوهش مدلی جامع برای سنجش کیفیت خدمات صنعت بازیهای رایانهای بر بستر ابر ارائه می کند که میتواند مورداستفاده صنعت گران و پژوهشگران قرار گیرد.
پرونده مقاله
مدیریت منابع انسانی برای سالها به فعالیتهای اداری و روزمره مانند کارمندیابی، گزینش و آموزش که تمام انرژی و زمان متخصصان منابع انسانی سازمانها را صرف میکرد، محدود شده بود. بخش های منابع انسانی اغلب آنقدر درگیر چنین فعالیتهایی بودند که دیگر زمانی برای فعالیتهایی که چکیده کامل
مدیریت منابع انسانی برای سالها به فعالیتهای اداری و روزمره مانند کارمندیابی، گزینش و آموزش که تمام انرژی و زمان متخصصان منابع انسانی سازمانها را صرف میکرد، محدود شده بود. بخش های منابع انسانی اغلب آنقدر درگیر چنین فعالیتهایی بودند که دیگر زمانی برای فعالیتهایی که ارزش افزوده برای سازمان دارند، مانند مدیریت دانش، مدیریت فرهنگ سازمانی و بازنگری و بازسازی استراتژیک سازمان نداشتند. امروز برای کاهش هزینههای اداری و افزایش سرعت ارائه خدمات نیازمند راهکارهای بهتر، سریعتر و هوشمندانه تر مدیریت منابع انسانی هستیم. مدیریت منابع انسانی الکترونیک ، پاسخی به چالشهای امروزه مدیریت منابع انسانی است. پیدایش این مفهوم، اهداف، عملکرد و اثربخشی حوزه منابع انسانی را دست خوش تحولات زیادی نموده است. با ظهور فناوری اطلاعات ، نقش، جایگاه و حتی وظایف مدیریت منابع انسانی در سازمان با تغییرات عمده ای مواجه شد. متخصصان منابع انسانی که تا پیش از این اغلب وظایف درجه دو سازمانی و فعالیتهای غیر ارزش افزا را انجام می دادهاند، با بکارگیر گسترده فناوری اطلاعات در حوزه منابع انسانی به شرکای استراتژیک سازمان تبدیل شدند. جامعه آماری تحقیق کلیه کارشناسان و مدیران سازمانهای زیر مجموعه وزارت ارتباطات و فناوری اطلاعات بوده است. حجم نمونه برابر 384 تعیین گردید. این تحقیق را میتوان یک تحقیق میدانی دانست که از ابزار پرسشنامه و مصاحبه استفاده مینماید. به این منظور ترکیبی از مصاحبه، پرسشنامه و اسناد و مدارک استفاده میشود. همچنین به منظور شناسایی شاخصها و مولفههای مدیریت الکترونیک منابع انسانی در سازمانهای مورد بررسی در بخش کیفی از ابزار مصاحبه و پرسشنامه و گروههای کانونی بر اساس مدل اولیه تحقیق در روش داده بنیاد استفاده میشود. در بخش کمی بعد از این مرحله با استفاده از روش رتبه بندی اولویت بندی این شاخصها با استفاده از پرسشنامه مقایسه زوجی تعیین میگردد و در نهایت نیز به منظور تایید برازش کلی مدل از پرسشنامه تعیین وضعیت شاخصها استفاده میشود. روایی این پرسشنامهها و مصاحبهها از طریق روش CVR تعیین میگردد و پایایی نیز با استفاده از روش آلفای کرونباخ تعیین میگردد.
پرونده مقاله
در این مقاله به بررسی مسئله تشابه زیر در حوزه فاصله فرشه می پردازیم. یک مسیر جهتدار به عنوان ورودی و یک پارهخط افقی که در لحظه پرسوجو توسط کاربر ارائه میشود، داده شده اند، هدف پیشپردازش و ذخیره مسیر جهتدار در یک ساختمان داده است به طوری که با توجه به اطلاعا چکیده کامل
در این مقاله به بررسی مسئله تشابه زیر در حوزه فاصله فرشه می پردازیم. یک مسیر جهتدار به عنوان ورودی و یک پارهخط افقی که در لحظه پرسوجو توسط کاربر ارائه میشود، داده شده اند، هدف پیشپردازش و ذخیره مسیر جهتدار در یک ساختمان داده است به طوری که با توجه به اطلاعات ذخیره شده در ساختمان داده بتوان زیرمسیری از مسیر جهتدار را گزارش کرد که فاصله فرشه میان زیرمسیر گزارششده و پارهخط افقی بین تمام زیرمسیرهای ممکن مینیمم باشد. تا آنجایی که ما اطلاع داریم هیچگونه نتیجه تئوری برای این مسئله گزارش نشده است. در این مقاله اولین الگوریتم ابتکاری برای مسئله ارائه شده است و به دلیل عدم ارائه الگوریتمی برای حل این مسئله در گذشته، صرفاً کیفیت الگوریتم ارائه شده بر روی چند پایگاه داده بررسی میگردد.
پرونده مقاله