این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Global Analysis and Discrete Mathematics، جلد ۱، شماره ۲، صفحات ۸۳-۹۲
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A hybrid algorithm for the path center problem
چکیده انگلیسی مقاله Let a graph G = (V;E) be given. In the path center problem we want to find a path P in G such that the maximum weighted distance of P to every vertex in V is minimized. In this paper a genetic algorithm and ahybrid of genetic and ant colony algorithms are presented for the path center problem. Some test problems are examined to compare the algorithms. The results show that for almost all examples the hybrid method results better solutions than genetic algorithm.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مریم رهبری |
department of mathematics, shahrood university of technology, university blvd., shahrood, iran
سازمان اصلی تایید شده: دانشگاه صنعتی شاهرود (Shahrood university of technology)

جعفر فتحعلی |
department of mathematics, shahrood university of technology, university blvd., shahrood, iran
سازمان اصلی تایید شده: دانشگاه صنعتی شاهرود (Shahrood university of technology)

رضا مرتضوی |
department of mathematics, damghan university, damghan, iran
سازمان اصلی تایید شده: دانشگاه دامغان (Damghan university)

نشانی اینترنتی http://gadm.du.ac.ir/article_58_15.html
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات