کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897487 1446029 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
In and out forests on combinatorial landscapes
ترجمه فارسی عنوان
در داخل و خارج از جنگل ها در منظره های ترکیبی
کلمات کلیدی
جستجوی محلی، چشم انداز تناسب اندام، اپتیما محلی، نمودار کارگردانی خارج از جنگل (شامل جنگل های متناقض)، در جنگل (پوشش جنگل همگرا)،
ترجمه چکیده
نظریه چشم انداز تناسب اندام یک چارچوب ریاضی برای تجزیه و تحلیل عددی از الگوریتم های جستجو در مشکلات بهینه سازی ترکیبی است. یک نمایه از چشم انداز تناسب اندام را به عنوان نمودار کارایی وزنی مطالعه می کنیم. ما در این نمودار جنگل ها و سازه های جنگلی را در نظر می گیریم و روابط مهم میان ساختارهای جنگی یک گراف هدایت شده، خصوصیات طیفی ماتریس های لاپلاس، و تعداد اپتیک های محلی چشم انداز را ایجاد می کنیم. این روابط یک روش جدید برای محاسبه تعداد اپتیما های محلی برای نمونه های مختلف مشکل و ساختارهای محله ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
در داخل و خارج از جنگل ها در منظره های ترکیبی
چکیده انگلیسی
Fitness landscape theory is a mathematical framework for numerical analysis of search algorithms on combinatorial optimization problems. We study a representation of fitness landscape as a weighted directed graph. We consider out forest and in forest structures in this graph and establish important relationships among the forest structures of a directed graph, the spectral properties of the Laplacian matrices, and the numbers of local optima of the landscape. These relationships provide a new approach for computing the numbers of local optima for various problem instances and neighborhood structures.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 236, Issue 1, 1 July 2014, Pages 78-84
نویسندگان
, ,