ارایه الگوریتمی با کارآیی بالا برای اعمال عملگر تقاطع بر روی درخت جستجوی دودویی
- سال انتشار: 1393
- محل انتشار: اولین کنفرانس ملی الگوریتم های فراابتکاری و کاربردهای آن در علوم و مهندسی
- کد COI اختصاصی: MHAA01_034
- زبان مقاله: فارسی
- تعداد مشاهده: 980
نویسندگان
دانشگاه امام رضا(ع)
دانشگاه امام رضا(ع)
چکیده
برای حل مساله باالگوریتم ژنتیک ابتدا بایدساختارکروموزوم ها راتعریف کرد پس ازآن نیاز به طراحی دوعملگرتقاطع وجهش برای تولید نسلهای بعدی داریم هرکروموزوم نماینده یک حل ممکن ازمساله است وباتوجه به کاربرد زیادساختارهای درختی حلهای ممکن میتواننددرقالب درختان بیان شوند دربسیاری ازموارد فرم مرسوم عملگرهای تقاطع و جهش قابل استفاده نبوده و باید تغییراتی درآنها اعمال شوند دراین مقاله ابتدا یک ساختمان داده مناسب ازنظر حافظه برای توصیف یک درخت جستجوی دودویی درقالب کروموزوم ارایه میگردد سپس الگوریتم عملگرتقاطعی طراحی میشود که فرزندان تولید شده ازدودرخت جستجوی دودویی ویژگی جستجوی دودویی را حفظ کنند این الگوریتم میتوانددرحل کلیه مسائل وابسته به درخت مانند پیدا کردن درخت جستجوی دودویی بهینه درختان تصمیم دودویی و ساده سازی توابع منطقی به کاررودکلیدواژه ها
الگوریتم ژنتیک ، درخت جستجوی دودویی ، عملگرتقاطعمقالات مرتبط جدید
- رتبه بندی فاکتورهای اساسی در ایمنی و امنیت مواد غذایی در زنجیره تأمین با روش BWM در ایران
- ارائه الگوی پیاده سازی سیستم QA/QC در ساخت ساختمان های سبز و اولویت بندی عوامل با استفاده از روش دیمتل و تحلیل AHP (مطالعه موردی شهر کرج)
- کاربرد محاسبات خاکستری در مدل سازی ریاضی
- اولین کنفرانس ملی مدل سازی ریاضی و رو ش های محاسباتی در علوم و مهندسی مدل های حمل و نقل با ساختار مسئله چند انتخابی
- احراز هویت در تلفن های همراه هوشمند از طریق شناسایی هندسه دست بدون تماس مبتنی بر شناسایی رنگ پوست و استخراج ویژگی های بیومتریک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.