دانلود مقاله انگلیسی رایگان:جستجوی تابو برای عبور از لبه های حداقل حداکثر در گراف ها - 2020
بلافاصله پس از پرداخت دانلود کنید
دانلود مقاله انگلیسی مدیریت پروژه رایگان
  • Tabu search for min-max edge crossing in graphs Tabu search for min-max edge crossing in graphs
    Tabu search for min-max edge crossing in graphs

    سال انتشار:

    2020


    عنوان انگلیسی مقاله:

    Tabu search for min-max edge crossing in graphs


    ترجمه فارسی عنوان مقاله:

    جستجوی تابو برای عبور از لبه های حداقل حداکثر در گراف ها


    منبع:

    Sciencedirect - Elsevier - Computers and Operations Research, 114 (2020) 104830. doi:10.1016/j.cor.2019.104830


    نویسنده:

    Tommaso Pastore a , Anna Martínez-Gavara b , ∗, Antonio Napoletano c , Paola Festa a , Rafael Martíb


    چکیده انگلیسی:

    Graph drawing is a key issue in the field of data analysis, given the ever-growing amount of information available today that require the use of automatic tools to represent it. Graph Drawing Problems (GDP) are hard combinatorial problems whose applications have been widely relevant in fields such as social network analysis and project management. While classically in GDPs the main aesthetic concern is re- lated to the minimization of the total sum of crossing in the graph (min-sum), in this paper we focus on a particular variant of the problem, the Min-Max GDP, consisting in the minimization of the maximum crossing among all egdes. Recently proposed in scientific literature, the Min-Max GDP is a challenging variant of the original min-sum GDP arising in the optimization of VLSI circuits and the design of in- teractive graph drawing tools. We propose a heuristic algorithm based on the tabu search methodology to obtain high-quality solutions. Extensive experimentation on an established benchmark set with both previous heuristics and optimal solutions shows that our method is able to obtain excellent solutions in short computation time.
    Keywords: Combinatorial optimization | Graph drawing | Metaheuristics


    سطح: متوسط
    تعداد صفحات فایل pdf انگلیسی: 15
    حجم فایل: 1798 کیلوبایت

    قیمت: رایگان


    توضیحات اضافی:




اگر این مقاله را پسندیدید آن را در شبکه های اجتماعی به اشتراک بگذارید (برای به اشتراک گذاری بر روی ایکن های زیر کلیک کنید)

تعداد نظرات : 0

الزامی
الزامی
الزامی
rss مقالات ترجمه شده rss مقالات انگلیسی rss کتاب های انگلیسی rss مقالات آموزشی
logo-samandehi