Comparing memetic and simulated annealing approaches for discrete tomography on the triangular grid

被引：0

作者：

Moisi, Elisa Valentina ^{[1
]}

Nagy, Benedek ^{[2
,3
]}

Lukic, Tibor ^{[4
]}

Cretu, Vladimir-Ioan ^{[5
]}

机构：

[1] Univ Oradea, Fac Elect Engn & Informat Technol, Dept Comp Sci & Informat Technol, Oradea, Romania

[2] Eastern Mediterranean Univ, Fac Arts & Sci, Dept Math, Famagusta, Northern Cyprus, Turkey

[3] Univ Debrecen, Fac Informat, Dept Comp Sci, Debrecen, Hungary

[4] Univ Novi Sad, Fac Tech Sci, Dept Fundamental Disciplines, Novi Sad 21000, Serbia

[5] Politehn Univ Timisoara, Dept Comp & Software Engn, Timisoara, Romania

来源：

2015 IEEE 10TH JUBILEE INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI) | 2015年

关键词：

RECONSTRUCTION;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we consider the main problems of binary tomography, the reconstruction of binary images from few measured projections, on triangular grid. Taking into consideration the triangular grid coordinate system six natural directions can be used for measuring the projection values. For reconstructing the original image we propose a memetic and simulated annealing algorithm. We test and compare the two algorithm results for the case of binary hexagon-shaped images.

引用

页码：523 / 528

页数：6

共 50 条

[31] A modification of the simulated annealing algorithm for discrete stochastic optimization
Ahmed, Mohamed A.
ENGINEERING OPTIMIZATION, 2007, 39 (06) : 701 - 714
[32] Simulated annealing based hand tracking in a discrete space
Liang, W
Jia, YD
Liu, Y
Ge, C
AFFECTIVE COMPUTING AND INTELLIGENT INTERACTION, PROCEEDINGS, 2005, 3784 : 119 - 126
[33] Weak convergence of the generalized discrete time simulated annealing
Naja, D
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 328 (12): : 1213 - 1218
[34] Determination of discrete relaxation spectra using Simulated Annealing
Jensen, EA
JOURNAL OF NON-NEWTONIAN FLUID MECHANICS, 2002, 107 (1-3) : 1 - 11
[35] Controlling of local search methods' parameters in memetic algorithms using the principles of simulated annealing
Pechac, Peter
Saga, Milan
20TH INTERNATIONAL CONFERENCE MACHINE MODELING AND SIMULATIONS, MMS 2015, 2016, 136 : 70 - 76
[36] Optimization of Trusses Using Simulated Annealing for Discrete Variables
Xiang, Bao-wei
Chen, Rong-qin
Zhang, Tao
PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 410 - 414
[37] Mixed-discrete nonlinear optimization with simulated annealing
Zhang, Chun
Wang, Hsu-Pin
Engineering Optimization, 1993, 21 (04)
[38] Alternative Approaches of Solving the Discrete Tomography
Sahakyan, H.
Aslanyan, L.
PROGRAMMING AND COMPUTER SOFTWARE, 2024, 50 (SUPPL 1) : S75 - S81
[39] Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks
Mu, Cai-Hong
Xie, Jin
Liu, Yong
Chen, Feng
Liu, Yi
Jiao, Li-Cheng
APPLIED SOFT COMPUTING, 2015, 34 : 485 - 501
[40] On disks of the triangular grid: An application of optimization theory in discrete geometry
Kovacs, Gergely
Nagy, Benedek
Vizvari, Bela
DISCRETE APPLIED MATHEMATICS, 2020, 282 : 136 - 151

← 1 2 3 4 5 →