به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

search algorithms

در نشریات گروه برق
تکرار جستجوی کلیدواژه search algorithms در نشریات گروه فنی و مهندسی
تکرار جستجوی کلیدواژه search algorithms در مقالات مجلات علمی
  • امیرحسین دمیا*، مهدی اثنی عشری، محمدرضا پرویزی مساعد
    A.H. Damia *, M. Esnaashari, M.R. Parvizimosaed

    In the structural software test, test data generation is essential. The problem of generating test data is a search problem, and for solving the problem, search algorithms can be used. Genetic algorithm is one of the most widely used algorithms in this field. Adjusting genetic algorithm parameters helps to increase the effectiveness of this algorithm. In this paper, the Adaptive Genetic Algorithm (AGA) is used to maintain the diversity of the population to test data generation based on path coverage criterion, which calculates the rate of recombination and mutation with the similarity between chromosomes and the amount of chromosome fitness during and around each algorithm. Experiments have shown that this method is faster for generating test data than other versions of the genetic algorithm used by others.

    Keywords: software test, test data generation, path coverage, search algorithms, Genetic Algorithm
  • بهروز کوهستانی *
    مسائل بهینه سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه سازی در فیلدهای مختلف را به خود اختصاص می دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم های جستجو از بهترین گزینه ها محسوب می شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت بررسی. مشکل عمده ای که برای انجام عملیات مذکور وجود دارد زمان اجرای بسیار زیاد خصوصا برای گراف های بزرگ است. این طبیعتا می تواند دشواری های بسیاری را در به کارگیری الگوریتم های جستجو برای حل مسائل دنیای واقعی که مدل گراف تئوریکی آن ها عموما بسیار پیچیده بوده و اندازه بزرگی دارند به وجود آورد. با هدف حل مشکل مذکور، در این تحقیق ساختاری جدید برای سازمان دهی و ذخیره سازی داده ها در گراف ها ارائه می شود. نتایج آزمایش های عددی نشان می دهد که ساختار پیشنهادی بسیار موثر است.
    کلید واژگان: تئوری گراف، بهینه سازی، ساختمان داده ها، الگوریتم های جستجو
    B. Koohestani *
    Optimization problems related to graph-based structures comprise a large proportion of optimization problems appearing in different fields. At present, search algorithms are among the best choices for dealing with such problems. For this purpose, operations which are often needed include successive swapping the vertex labels of a given graph using an appropriate strategy and evaluating the effect of each swap on the quantity under investigation. A major problem for performing the above-mentioned operations is an immense amount of runtime required, especially for large graphs. Obviously, this can present serious problems in the use of search algorithms for addressing real-world problems which usually have complex graph theoretical models and large sizes. In this research, a new structure for organizing and storing data in graphs is proposed with the aim of resolving the problem described above. The results of numerical experiments reveal that the proposed structure is very effective.
    Keywords: Graph theory, optimization, data structures, search algorithms
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال