کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9655136 | 684028 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An evolutionary algorithm for discrete tomography
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An evolutionary algorithm for discrete tomography An evolutionary algorithm for discrete tomography](/preview/png/9655136.png)
چکیده انگلیسی
One of the main problems in discrete tomography is the reconstruction of binary matrices from their projections in a small number of directions. In this paper we consider a new algorithmic approach for reconstructing binary matrices from only two projections. This problem is usually underdetermined and the number of solutions can be very large. We present an evolutionary algorithm for finding the reconstruction which maximises an evaluation function, representing the “quality” of the reconstruction, and show that the algorithm can be successfully applied to a wide range of evaluation functions. We discuss the necessity of a problem-specific representation and tailored search-operators for obtaining satisfactory results. Our new search-operators can also be used in other discrete tomography algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 151, Issues 1â3, 1 October 2005, Pages 36-54
Journal: Discrete Applied Mathematics - Volume 151, Issues 1â3, 1 October 2005, Pages 36-54
نویسندگان
K.J. Batenburg,