Showing 1–25 of 25 results for author: Oltean, M

Liquid State Genetic Programming

Authors: Mihai Oltean

Abstract: A new Genetic Programming variant called Liquid State Genetic Programming (LSGP) is proposed in this paper. LSGP is a hybrid method combining a dynamic memory for storing the inputs (the liquid) and a Genetic Programming technique used for the problem solving part. Several numerical experiments with LSGP are performed by using several benchmarking problems. Numerical experiments show that LSGP per… ▽ More A new Genetic Programming variant called Liquid State Genetic Programming (LSGP) is proposed in this paper. LSGP is a hybrid method combining a dynamic memory for storing the inputs (the liquid) and a Genetic Programming technique used for the problem solving part. Several numerical experiments with LSGP are performed by using several benchmarking problems. Numerical experiments show that LSGP performs similarly and sometimes even better than standard Genetic Programming for the considered test problems. △ Less

Submitted 5 December, 2023; originally announced December 2023.

Comments: 10 pages, 1 figure, ICANNGA 2007, Lecture Notes in Computer Science, pp 220-229, vol 4431. Springer. arXiv admin note: text overlap with arXiv:2110.02014, arXiv:2111.14790

Journal ref: In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2007. Lecture Notes in Computer Science, vol 4431. Springer

A comparison of several AI techniques for authorship attribution on Romanian texts

Authors: Sanda Maria Avram, Mihai Oltean

Abstract: Determining the author of a text is a difficult task. Here we compare multiple AI techniques for classifying literary texts written by multiple authors by taking into account a limited number of speech parts (prepositions, adverbs, and conjunctions). We also introduce a new dataset composed of texts written in the Romanian language on which we have run the algorithms. The compared methods are Arti… ▽ More Determining the author of a text is a difficult task. Here we compare multiple AI techniques for classifying literary texts written by multiple authors by taking into account a limited number of speech parts (prepositions, adverbs, and conjunctions). We also introduce a new dataset composed of texts written in the Romanian language on which we have run the algorithms. The compared methods are Artificial Neural Networks, Support Vector Machines, Multi Expression Programming, Decision Trees with C5.0, and k-Nearest Neighbour. Numerical experiments show, first of all, that the problem is difficult, but some algorithms are able to generate decent errors on the test set. △ Less

Submitted 21 January, 2023; v1 submitted 9 November, 2022; originally announced November 2022.

Comments: We initially used the Accuracy evaluation tool to compute the macro-accuracy, obtaining a value of 88.84%. We, thereafter discovered that this value was erroneous and used other methods which gave us the value of 80.94% for the macro-accuracy. In this version of the paper we present the python module solution by using sklearn.metrics's classification_report and balanced_accuracy_score

MSC Class: 03B65; 62H30; 68T01; 68T05; 68T07; 68T10; 68T20; 68T30; 68T50; 91F20 ACM Class: I.2.0; I.2.6

Journal ref: Mathematics 2022, 10(23), 4589

Multi Expression Programming for solving classification problems

Authors: Mihai Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant which encodes multiple solutions in a single chromosome. This paper introduces and deeply describes several strategies for solving binary and multi-class classification problems within the \textit{multi solutions per chromosome} paradigm of MEP. Extensive experiments on various classification problems are performed. MEP shows simi… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant which encodes multiple solutions in a single chromosome. This paper introduces and deeply describes several strategies for solving binary and multi-class classification problems within the \textit{multi solutions per chromosome} paradigm of MEP. Extensive experiments on various classification problems are performed. MEP shows similar or better performances than other methods used for comparison (namely Artificial Neural Networks and Linear Genetic Programming). △ Less

Submitted 16 March, 2022; originally announced March 2022.

Comments: 14 pages, 6 tables

Solving classification problems using Traceless Genetic Programming

Authors: Mihai Oltean

Abstract: Traceless Genetic Programming (TGP) is a new Genetic Programming (GP) that may be used for solving difficult real-world problems. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. In this paper, TGP is used for solving real-world classification problems taken from PROBEN1. Numerical experiments show that TGP performs simila… ▽ More Traceless Genetic Programming (TGP) is a new Genetic Programming (GP) that may be used for solving difficult real-world problems. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. In this paper, TGP is used for solving real-world classification problems taken from PROBEN1. Numerical experiments show that TGP performs similar and sometimes even better than other GP techniques for the considered test problems. △ Less

Submitted 7 October, 2021; originally announced November 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2110.02014, arXiv:2110.13608, arXiv:2110.00468

Journal ref: World Computer Congress, The Symposium on Professional Practice in AI, 26-29 August, Toulouse, France, edited by E. Mercier-Laurent, J. Debenham, pp. 403-412, 2004

Using Traceless Genetic Programming for Solving Multiobjective Optimization Problems

Authors: Mihai Oltean, Crina Grosan

Abstract: Traceless Genetic Programming (TGP) is a Genetic Programming (GP) variant that is used in cases where the focus is rather the output of the program than the program itself. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. In this paper, we sha… ▽ More Traceless Genetic Programming (TGP) is a Genetic Programming (GP) variant that is used in cases where the focus is rather the output of the program than the program itself. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. In this paper, we shall focus on how to apply TGP for solving multi-objective optimization problems which are quite unusual for GP. Each TGP individual stores the output of a computer program (tree) representing a point in the search space. Numerical experiments show that TGP is able to solve very fast and very well the considered test problems. △ Less

Submitted 7 October, 2021; originally announced October 2021.

Comments: 9 figures. arXiv admin note: text overlap with arXiv:2110.02014

Journal ref: Journal of Experimental and Theoretical Artificial Intelligence, Taylor & Francis, Vol. 19, pp. 227-248, 2007

Improving the Search by Encoding Multiple Solutions in a Chromosome

Authors: Mihai Oltean

Abstract: We investigate the possibility of encoding multiple solutions of a problem in a single chromosome. The best solution encoded in an individual will represent (will provide the fitness of) that individual. In order to obtain some benefits the chromosome decoding process must have the same complexity as in the case of a single solution in a chromosome. Three Genetic Programming techniques are analyze… ▽ More We investigate the possibility of encoding multiple solutions of a problem in a single chromosome. The best solution encoded in an individual will represent (will provide the fitness of) that individual. In order to obtain some benefits the chromosome decoding process must have the same complexity as in the case of a single solution in a chromosome. Three Genetic Programming techniques are analyzed for this purpose: Multi Expression Programming, Linear Genetic Programming, and Infix Form Genetic Programming. Numerical experiments show that encoding multiple solutions in a chromosome greatly improves the search process. △ Less

Submitted 13 October, 2021; originally announced October 2021.

Comments: 7 figures

Journal ref: Evolutionary Machine Design, Nova Science Publisher, New-York, edited by Nadia Nedjah (et al.), pp. 81-107, 2004

Evolving Evolutionary Algorithms with Patterns

Authors: Mihai Oltean

Abstract: A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme that is used for solving a particular problem. Sev… ▽ More A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme that is used for solving a particular problem. Several evolutionary algorithms for function optimization are evolved by using the considered model. The evolved evolutionary algorithms are compared with a human-designed Genetic Algorithm. Numerical experiments show that the evolved evolutionary algorithms can compete with standard approaches for several well-known benchmarking problems. △ Less

Submitted 10 October, 2021; originally announced October 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:2109.13110

Journal ref: Soft Computing, Springer-Verlag Vol. 11, Issue 6, pp. 503-518, 2007

Solving even-parity problems using traceless genetic programming

Authors: Mihai Oltean

Abstract: A genetic programming (GP) variant called traceless genetic programming (TGP) is proposed in this paper. TGP is a hybrid method combining a technique for building individuals and a technique for representing individuals. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP… ▽ More A genetic programming (GP) variant called traceless genetic programming (TGP) is proposed in this paper. TGP is a hybrid method combining a technique for building individuals and a technique for representing individuals. The main difference between TGP and other GP techniques is that TGP does not explicitly store the evolved computer programs. Two genetic operators are used in conjunction with TGP: crossover and insertion. TGP is applied for evolving digital circuits for the even-parity problem. Numerical experiments show that TGP outperforms standard GP with several orders of magnitude. △ Less

Submitted 4 October, 2021; originally announced October 2021.

Comments: 7 Figures, 3 Tables

Journal ref: Congress on Evolutionary Computation, IEEE Press, Vol.2, pp. 1813-1819, 2004

New Evolutionary Computation Models and their Applications to Machine Learning

Authors: Mihai Oltean

Abstract: Automatic Programming is one of the most important areas of computer science research today. Hardware speed and capability have increased exponentially, but the software is years behind. The demand for software has also increased significantly, but it is still written in old fashion: by using humans. There are multiple problems when the work is done by humans: cost, time, quality. It is costly t… ▽ More Automatic Programming is one of the most important areas of computer science research today. Hardware speed and capability have increased exponentially, but the software is years behind. The demand for software has also increased significantly, but it is still written in old fashion: by using humans. There are multiple problems when the work is done by humans: cost, time, quality. It is costly to pay humans, it is hard to keep them satisfied for a long time, it takes a lot of time to teach and train them and the quality of their output is in most cases low (in software, mostly due to bugs). The real advances in human civilization appeared during the industrial revolutions. Before the first revolution, most people worked in agriculture. Today, very few percent of people work in this field. A similar revolution must appear in the computer programming field. Otherwise, we will have so many people working in this field as we had in the past working in agriculture. How do people know how to write computer programs? Very simple: by learning. Can we do the same for software? Can we put the software to learn how to write software? It seems that is possible (to some degree) and the term is called Machine Learning. It was first coined in 1959 by the first person who made a computer perform a serious learning task, namely, Arthur Samuel. However, things are not so easy as in humans (well, truth to be said - for some humans it is impossible to learn how to write software). So far we do not have software that can learn perfectly to write software. We have some particular cases where some programs do better than humans, but the examples are sporadic at best. Learning from experience is difficult for computer programs. Instead of trying to simulate how humans teach humans how to write computer programs, we can simulate nature. △ Less

Submitted 1 October, 2021; originally announced October 2021.

Comments: 169 pages. This thesis describes several evolutionary models developed by the author during his PhD program

Journal ref: PhD thesis, 2004

Multi Expression Programming -- an in-depth description

Authors: Mihai Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant that uses a linear representation of chromosomes. MEP individuals are strings of genes encoding complex computer programs. When MEP individuals encode expressions, their representation is similar to the way in which compilers translate $C$ or $Pascal$ expressions into machine code. A unique MEP feature is the ability to store mult… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant that uses a linear representation of chromosomes. MEP individuals are strings of genes encoding complex computer programs. When MEP individuals encode expressions, their representation is similar to the way in which compilers translate $C$ or $Pascal$ expressions into machine code. A unique MEP feature is the ability to store multiple solutions of a problem in a single chromosome. Usually, the best solution is chosen for fitness assignment. When solving symbolic regression or classification problems (or any other problems for which the training set is known before the problem is solved) MEP has the same complexity as other techniques storing a single solution in a chromosome (such as GP, CGP, GEP or GE). Evaluation of the expressions encoded into an MEP individual can be performed by a single parsing of the chromosome. Offspring obtained by crossover and mutation is always syntactically correct MEP individuals (computer programs). Thus, no extra processing for repairing newly obtained individuals is needed. △ Less

Submitted 28 September, 2021; originally announced October 2021.

Comments: 28 pages, 2 Figures

Searching for a practical evidence of the No Free Lunch theorems

Authors: Mihai Oltean

Abstract: According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for which a given algorithm is better than another given algorithm. Of high interest is finding a function for which Random Search is better than another standard evolutionary algorithm.… ▽ More According to the No Free Lunch (NFL) theorems all black-box algorithms perform equally well when compared over the entire set of optimization problems. An important problem related to NFL is finding a test problem for which a given algorithm is better than another given algorithm. Of high interest is finding a function for which Random Search is better than another standard evolutionary algorithm. In this paper, we propose an evolutionary approach for solving this problem: we will evolve test functions for which a given algorithm A is better than another given algorithm B. Two ways for representing the evolved functions are employed: as GP trees and as binary strings. Several numerical experiments involving NFL-style Evolutionary Algorithms for function optimization are performed. The results show the effectiveness of the proposed approach. Several test functions for which Random Search performs better than all other considered algorithms have been evolved. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 11 pages

Journal ref: BioInspired Approaches to Advanced Information Technology, BioADIT'04, Lausanne, Switzerland, 29-31 January, edited by A. Ijspeert (et al), LNCS 3141, pp. 472-483, Springer-Verlag, Berlin, 2004

Evolving Evolutionary Algorithms using Multi Expression Programming

Authors: Mihai Oltean, Crina Groşan

Abstract: Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters of the algorithm we will evolve an entire EA capable of solving a particular problem. For this purpose the Multi Expression Programming (MEP) technique is used.… ▽ More Finding the optimal parameter setting (i.e. the optimal population size, the optimal mutation probability, the optimal evolutionary model etc) for an Evolutionary Algorithm (EA) is a difficult task. Instead of evolving only the parameters of the algorithm we will evolve an entire EA capable of solving a particular problem. For this purpose the Multi Expression Programming (MEP) technique is used. Each MEP chromosome will encode multiple EAs. An nongenerational EA for function optimization is evolved in this paper. Numerical experiments show the effectiveness of this approach. △ Less

Submitted 22 August, 2021; originally announced September 2021.

Comments: 8 pages, 2 figures. arXiv admin note: text overlap with arXiv:2109.13110

Journal ref: European Conference on Artificial Life, LNCS 2801, pp. 651-658, 2003

Evolving reversible circuits for the even-parity problem

Authors: Mihai Oltean

Abstract: Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing reversible digital circuits is described in this paper. The algorithm is based on Multi Expression Programming (MEP), a Genetic Programming variant with a linear re… ▽ More Reversible computing basically means computation with less or not at all electrical power. Since the standard binary gates are not usually reversible we use the Fredkin gate in order to achieve reversibility. An algorithm for designing reversible digital circuits is described in this paper. The algorithm is based on Multi Expression Programming (MEP), a Genetic Programming variant with a linear representation of individuals. The case of digital circuits for the even-parity problem is investigated. Numerical experiments show that the MEP-based algorithm is able to easily design reversible digital circuits for up to the even-8-parity problem. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 11 pages. arXiv admin note: substantial text overlap with arXiv:2109.13107

Journal ref: EvoHOT workshop, Applications of Evolutionary Computing, Rothlauf, F. et al (Eds.), LNCS 3449, pp. 225-234, Springer-Verlag, Berlin, 2005

Evolving Evolutionary Algorithms using Linear Genetic Programming

Authors: Mihai Oltean

Abstract: A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several Evolutionary Algorithms for function optimization, the Traveling Salesman Problem, and the Quadratic Assignment Problem are evolved by using the considered model.… ▽ More A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several Evolutionary Algorithms for function optimization, the Traveling Salesman Problem, and the Quadratic Assignment Problem are evolved by using the considered model. Numerical experiments show that the evolved Evolutionary Algorithms perform similarly and sometimes even better than standard approaches for several well-known benchmarking problems. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 23 pages, 3 figures

Journal ref: Evolutionary Computation, MIT Press, Vol. 13, Issue 3, pp. 387-410, 2005

Evolving winning strategies for Nim-like games

Authors: Mihai Oltean

Abstract: An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the Genetic Programming (GP). Each play strategy is represented by a mathematical expression that contains mathematical operators (such as +, -, *, mod, div, and , or, x… ▽ More An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the Genetic Programming (GP). Each play strategy is represented by a mathematical expression that contains mathematical operators (such as +, -, *, mod, div, and , or, xor, not) and operands (encoding the current game state). Several numerical experiments for computing the winning strategy for the Nim game are performed. The computational effort needed for evolving a winning strategy is reported. The results show that the proposed evolutionary approach is very suitable for computing the winning strategy for Nim-like games. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 9 pages

Journal ref: World Computer Congress, Student Forum, 26-29 August, Toulouse, France, edited by Mohamed Kaaniche, pp. 353-364, Kluwer Academic Publisher, 2004

Evolving Digital Circuits for the Knapsack Problem

Authors: Mihai Oltean, Crina Groşan, Mihaela Oltean

Abstract: Multi Expression Programming (MEP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. A unique feature of MEP is its ability of encoding multiple solutions of a problem in a single chromosome. In this paper we use Multi Expression Programming for evolving digital circuits for a well-known NP-Complete problem: the knapsack (subset sum) problem. Numerical experiment… ▽ More Multi Expression Programming (MEP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. A unique feature of MEP is its ability of encoding multiple solutions of a problem in a single chromosome. In this paper we use Multi Expression Programming for evolving digital circuits for a well-known NP-Complete problem: the knapsack (subset sum) problem. Numerical experiments show that Multi Expression Programming performs well on the considered test problems. △ Less

Submitted 21 August, 2021; originally announced September 2021.

Comments: 8 pages

Journal ref: E-HARD Workshop, Edited by M. Bubak, G. D. van Albada, P. Sloot, and J. Dongarra, Vol. III, pp. 1257-1264, 6-9 June, Krakow, Poland, Springer-Verlag, Berlin, 2004

Jenny 5 -- the robot

Authors: Mihai Oltean

Abstract: Jenny 5 is a fully open-source robot intended to be used mainly for research but can also act as a human assistant. It has a mobile platform with rubber tracks, a flexible leg, two arms with 7 degrees of freedom each and head with 2 degrees of freedom. The robot is actuated by 20 motors (DC, steppers and servos) and its state is read with the help of many sensors. The robot also has 3 webcams for… ▽ More Jenny 5 is a fully open-source robot intended to be used mainly for research but can also act as a human assistant. It has a mobile platform with rubber tracks, a flexible leg, two arms with 7 degrees of freedom each and head with 2 degrees of freedom. The robot is actuated by 20 motors (DC, steppers and servos) and its state is read with the help of many sensors. The robot also has 3 webcams for computer vision tasks. In this paper the current state of the robot is described. △ Less

Submitted 10 August, 2019; v1 submitted 5 August, 2019; originally announced August 2019.

Comments: 39 pages, 9 figures, 7 tables

An optical solution for the set splitting problem

Authors: Mihai Oltean

Abstract: We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains. We describe here an optical device, based on time-delays, for solving the set splitting problem which is well-known NP-complete problem. The device has a graph-like structure and the light is traversing it from a start node to a destination node. All possible (potential) paths in the graph are generated and at the destination we will check which one satisfies completely the problem's constrains. △ Less

Submitted 2 December, 2017; originally announced December 2017.

Comments: 10 pages, 2 figures

MSC Class: 68Q05; 68W10 ACM Class: F.1.1

Journal ref: Acta Univ. Sapientiae, Informatica 9, 2 (2017) 134-143

Fruit recognition from images using deep learning

Authors: Horea Mureşan, Mihai Oltean

Abstract: In this paper we introduce a new, high-quality, dataset of images containing fruits. We also present the results of some numerical experiment for training a neural network to detect fruits. We discuss the reason why we chose to use fruits in this project by proposing a few applications that could use this kind of neural network. In this paper we introduce a new, high-quality, dataset of images containing fruits. We also present the results of some numerical experiment for training a neural network to detect fruits. We discuss the reason why we chose to use fruits in this project by proposing a few applications that could use this kind of neural network. △ Less

Submitted 24 January, 2021; v1 submitted 2 December, 2017; originally announced December 2017.

Comments: 38 pages

MSC Class: 68T45 ACM Class: I.2.6

Journal ref: Acta Univ. Sapientiae, Informatica Vol. 10, Issue 1, pp. 26-42, 2018

Solving NP-complete problems with delayed signals: an overview of current research directions

Authors: Mihai Oltean, Oana Muntean

Abstract: In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solu… ▽ More In this paper we summarize the existing principles for building unconventional computing devices that involve delayed signals for encoding solutions to NP-complete problems. We are interested in the following aspects: the properties of the signal, the operations performed within the devices, some components required for the physical implementation, precision required for correctly reading the solution and the decrease in the signal's strength. Six problems have been solved so far by using the above enumerated principles: Hamiltonian path, travelling salesman, bounded and unbounded subset sum, Diophantine equations and exact cover. For the hardware implementation several types of signals can be used: light, electric power, sound, electro-magnetic etc. △ Less

Submitted 9 September, 2015; originally announced September 2015.

Comments: in Proceedings of 1st international workshop on Optical SuperComputing, LNCS 5172, pp. 115-128, Springer-Verlag, 2008, more info at: http://www.cs.ubbcluj.ro/~moltean/optical

Evolving TSP heuristics using Multi Expression Programming

Authors: Mihai Oltean, D. Dumitrescu

Abstract: Multi Expression Programming (MEP) is an evolutionary technique that may be used for solving computationally difficult problems. MEP uses a linear solution representation. Each MEP individual is a string encoding complex expressions (computer programs). A MEP individual may encode multiple solutions of the current problem. In this paper MEP is used for evolving a Traveling Salesman Problem (TSP) h… ▽ More Multi Expression Programming (MEP) is an evolutionary technique that may be used for solving computationally difficult problems. MEP uses a linear solution representation. Each MEP individual is a string encoding complex expressions (computer programs). A MEP individual may encode multiple solutions of the current problem. In this paper MEP is used for evolving a Traveling Salesman Problem (TSP) heuristic for graphs satisfying triangle inequality. Evolved MEP heuristic is compared with Nearest Neighbor Heuristic (NN) and Minimum Spanning Tree Heuristic (MST) on some difficult problems in TSPLIB. For most of the considered problems the evolved MEP heuristic outperforms NN and MST. The obtained algorithm was tested against some problems in TSPLIB. The results emphasizes that evolved MEP heuristic is a powerful tool for solving difficult TSP instances. △ Less

Submitted 8 September, 2015; originally announced September 2015.

Comments: International Conference on Computational Sciences, ICCS'04, 6-9 June, Krakow, Poland, Edited by M. Bubak, G.van Albada, P. Sloot, and J. Dongarra, Vol II, pp. 670-673, Springer-Verlag, Berlin, 2004. Source code available for download at: http://www.cs.ubbcluj.ro/~moltean/evolve_heuristics.html

Solving the subset-sum problem with a light-based device

Authors: Mihai Oltean, Oana Muntean

Abstract: We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the… ▽ More We propose a special computational device which uses light rays for solving the subset-sum problem. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible subsets of the given set. To each arc we assign either a number from the given set or a predefined constant. When the light is passing through an arc it is delayed by the amount of time indicated by the number placed in that arc. At the destination node we will check if there is a ray whose total delay is equal to the target value of the subset sum problem (plus some constants). △ Less

Submitted 14 August, 2007; originally announced August 2007.

Comments: 14 pages, 6 figures, Natural Computing, 2007

Journal ref: Natural Computing, Springer-Verlag, Vol 8, Issue 2, pp. 321-331, 2009

Exact Cover with light

Authors: Mihai Oltean, Oana Muntean

Abstract: We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connection… ▽ More We suggest a new optical solution for solving the YES/NO version of the Exact Cover problem by using the massive parallelism of light. The idea is to build an optical device which can generate all possible solutions of the problem and then to pick the correct one. In our case the device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. The nodes are connected by arcs in a special way which lets us to generate all possible covers (exact or not) of the given set. For selecting the correct solution we assign to each item, from the set to be covered, a special integer number. These numbers will actually represent delays induced to light when it passes through arcs. The solution is represented as a subray arriving at a certain moment in the destination node. This will tell us if an exact cover does exist or not. △ Less

Submitted 14 August, 2007; originally announced August 2007.

Comments: 20 pages, 4 figures, New Generation Computing, accepted, 2007

Journal ref: New Generation Computing, Springer-Verlag, Vol. 26, Issue 4, pp. 327-344, 2008

Solving the Hamiltonian path problem with a light-based computer

Authors: Mihai Oltean

Abstract: In this paper we propose a special computational device which uses light rays for solving the Hamiltonian path problem on a directed graph. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. In each node the rays are uniquely marked so that they can be easily identified. At the destination node we will search… ▽ More In this paper we propose a special computational device which uses light rays for solving the Hamiltonian path problem on a directed graph. The device has a graph-like representation and the light is traversing it by following the routes given by the connections between nodes. In each node the rays are uniquely marked so that they can be easily identified. At the destination node we will search only for particular rays that have passed only once through each node. We show that the proposed device can solve small and medium instances of the problem in reasonable time. △ Less

Submitted 10 August, 2007; originally announced August 2007.

Comments: 17 pages, Natural Computing journal

Journal ref: Natural Computing, Springer, Vol 6, 2007

A Light-Based Device for Solving the Hamiltonian Path Problem

Authors: Mihai Oltean

Abstract: In this paper we suggest the use of light for performing useful computations. Namely, we propose a special device which uses light rays for solving the Hamiltonian path problem on a directed graph. The device has a graph-like representation and the light is traversing it following the routes given by the connections between nodes. In each node the rays are uniquely marked so that they can be eas… ▽ More In this paper we suggest the use of light for performing useful computations. Namely, we propose a special device which uses light rays for solving the Hamiltonian path problem on a directed graph. The device has a graph-like representation and the light is traversing it following the routes given by the connections between nodes. In each node the rays are uniquely marked so that they can be easily identified. At the destination node we will search only for particular rays that have passed only once through each node. We show that the proposed device can solve small and medium instances of the problem in reasonable time. △ Less

Submitted 10 August, 2007; originally announced August 2007.

Comments: 11 pages, Unconventional Computation conference, 2006

Journal ref: LNCS 4135, Unconventional Computation conference, pp. 217-227, 2006