مسیریابی نقاط مکانی با ترتیب مشخص توسط الگوریتم ژنتیک
- سال انتشار: 1386
- محل انتشار: چهارمین کنفرانس بین المللی مدیریت فناوری اطلاعات و ارتباطات
- کد COI اختصاصی: ICTM04_065
- زبان مقاله: فارسی
- تعداد مشاهده: 1890
نویسندگان
دانشجوی کارشناسی ارشد نرم افزار دانشگاه آزاد قزوین
عضو هیات علمی دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر
چکیده
یکی از انواع مسائل مطرح شده در ارتباط با جستجو در میان همسایگی های نزدیک، مسیریابی بهینه در میان نقاط مکانی با ترتیب مشخص یا همان Optimal Sequenced Route (OSR) query است. درخواست برای یافتن مسیر بهینه با توالی نقاط مشخص (OSR) درواقع جستجو برای یافتن مسیری است که دارای کمترین طول بوده و از یک مبدا مکانی معلوم اغاز شده و از نقاط مکانی مشخصی با ترتیب خاص بسته به نوع مکانها عبور کرده باشد. ترتیب این نقاط مکانی با توجه به مشخصه های از پیش تعیین شده مساله بوده و قابل تغییر نمی باشد. مساله OSR قابل تبدیل به مساله یافتن کوتاهترین مسیر در یک گراف مسطح بزرگ است. یافتن کوتاهترین مسیر از طریق الگوریتمهای کلاسیک مانند Dijkstra برای بسیاری ازمسائل موجود در دنیای واقعی عملی نیست. مسیریابی OSR نخستین بار در مقاله (1) مطرح گردیده و در دو روش در فضای برداری و متریک برای آن پیشنهاد شده است. در این مقاله پیاده سازی این مسیریابی برای اولین بار توسط الگوریتم ژنتیک انجام شده است .کلیدواژه ها
مسیریابی بهینه ، الگوریتم ژنتیک ، Navigation , OSRمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.