Papers by Tatiana Kalganova
Dataset is divided into 7 tables, one table for all orders that needs to be assigned a route – &l... more Dataset is divided into 7 tables, one table for all orders that needs to be assigned a route – <i>OrderList</i> table, and 6 additional files specifying the problem and restrictions. For instance, the <i>FreightRates</i> table describes all available couriers, the weight gaps for each individual lane and rates associated. The <i>PlantPorts</i> table describes the allowed links between the warehouses and shipping ports in real world. Furthermore, the <i>ProductsPerPlant</i> table lists all supported warehouse-product combinations. The V<i>miCustomers</i> lists all special cases, where warehouse is only allowed to support specific customer, while any other non-listed warehouse can supply any customer. Moreover, the <i>WhCapacities</i> lists warehouse capacities measured in number of orders per day and the <i>WhCosts</i> specifies the cost associated in storing the products in given warehouse measured i...
Cambridge University Press, 2003
The proposed paper demonstrates that a hybrid fuzzy neural network can serve as a risk classifier... more The proposed paper demonstrates that a hybrid fuzzy neural network can serve as a risk classifier of stock investment projects. The training algorithm for the regular part of the network is based on bidirectional incremental evolution proving more efficient than direct evolution. The approach is compared with other crisp and soft investment appraisal and trading techniques, while building a multimodel domain representation for an intelligent decision support system. Thus the advantages of each model are utilised while looking at the investment problem from different perspectives. The empirical results are based on UK companies traded on the London Stock Exchange.
International Conference on Computer Vision Theory and Applications, 2014
This paper is synopsis of a recently proposed solution for treating patients who suffer from Phan... more This paper is synopsis of a recently proposed solution for treating patients who suffer from Phantom Limb Pain (PLP). The underpinning approach of this research and development project is based on an extension of "mirror box" therapy which has had some promising results in pain reduction. An outline of an immersive individually tailored environment giving the patient a virtually realised limb presence, as a means to pain reduction is provided. The virtual 3D holographic environment is meant to produce immersive, engaging and creative environments and tasks to encourage and maintain patients' interest, an important aspect in two of the more challenging populations under consideration (over-60s and war veterans). The system is hoped to reduce PLP by more than 3 points on an 11 point Visual Analog Scale (VAS), when a score less than 3 could be attributed to distraction alone.
The function level evolvable hardware approach to synthesize the combinational multiple-valued an... more The function level evolvable hardware approach to synthesize the combinational multiple-valued and binary logic functions is proposed in rst time. The new representation of logic gate in extrinsic EHW allows us to describe behaviour of any multi-input multi-output logic function. The circuit is represented in the form of connections and functionalities of a rectangular array of building blocks. Each building block can implement primitive logic function or any multi-input multioutput logic function de ned in advance. The method has been tested on evolving logic circuits using half adder, full adder and multiplier. The e ectiveness of this approach is investigated for multiple-valued and binary arithmetical functions. For these functions either method appears to be much more e cient than similar approach with two-input one-output cell representation.
This paper reports first year students ’ experiences with multimedia-based learning for programmi... more This paper reports first year students ’ experiences with multimedia-based learning for programming and its influence on students obtained from two case studies at Napier and Brunel universities. Engineering students at the universities have taken programming courses from their first year and many have showed difficulties in their learning. The main reason is that it is a very abstract domain, which means that both lecturers and students can have difficulties in explaining and understanding abstract concepts verbally. Considering the strengths of Interactive Multimedia(IMM), i.e. interactivity and visualisation, we decided to use it to improve students ’ learning. An empirical study was planned and IMM materials were designed for this. A trial and two case studies were carried out from December 2000 to June 2001. The designed materials were integrated into the curriculum as a teaching aid and self-guided learning materials. The data gathered from the case studies indicated that many...
Abstract—The evolutionary design of electronic circuits, or evolvable hardware, is a discipline t... more Abstract—The evolutionary design of electronic circuits, or evolvable hardware, is a discipline that allows the user to automatically obtain the desired circuit design. The circuit configuration is under the control of evolutionary algorithms. Several researchers have used evolvable hardware to design electrical circuits. Every time that one particular algorithm is selected to carry out the evolution, it is necessary that all its parameters, such as mutation rate, population size, selection mechanisms etc. are tuned in order to achieve the best results during the evolution process. This paper investigates the abilities of evolution strategy to evolve digital logic circuits based on programmable logic array structures when different mutation rates are used. Several mutation rates (fixed and variable) are analyzed and compared with each other to outline the most appropriate choice to be used during the evolution of combinational logic circuits. The experimental results outlined in thi...
Abstract. The evolvable hardware technique is based on evolving the functionality and connectivit... more Abstract. The evolvable hardware technique is based on evolving the functionality and connectivity of a rectangular array of logic cells in addition to the layout of this array. The evolutionary process contains two main steps. Initially the genome fitness in given by the percentage of output bits, which are correct. Once 100 % functional circuits have been evolved, the number of gates actually used in the circuit is taken into account in the fitness function. This allows us to evolve circuit with 100 % functionality and minimise the number of active gates in circuit structure. We perform a number of experiments to investigate the behaviour of the second fitness function and the circuit layout during evolution. We find that the gate usage is linearly related to the total number of gates in the chromosome. 1
Sensors
This paper introduces a procedure to compare the functional behaviour of individual units of elec... more This paper introduces a procedure to compare the functional behaviour of individual units of electronic hardware of the same type. The primary use case for this method is to estimate the functional integrity of an unknown device unit based on the behaviour of a known and proven reference unit. This method is based on the so-called virtual sensor network (VSN) approach, where the output quantity of a physical sensor measurement is replicated by a virtual model output. In the present study, this approach is extended to model the functional behaviour of electronic hardware by a neural network (NN) with Long-Short-Term-Memory (LSTM) layers to encapsulate potential time-dependence of the signals. The proposed method is illustrated and validated on measurements from a remote-controlled drone, which is operated with two variants of controller hardware: a reference controller unit and a malfunctioning counterpart. It is demonstrated that the presented approach successfully identifies and de...
Evolvable Hardware (EHW) has been proposed as a new technique to design complex systems. Often, c... more Evolvable Hardware (EHW) has been proposed as a new technique to design complex systems. Often, complex sys-tems turn out to be very difficult to evolve. The problem is that a general strategy is too difficult for the evolution process to discover directly. This paper proposes a new ap-proach that performs incremental evolution in two direc-tions: from complex system to sub-systems and from sub-systems back to complex system. In this approach, incre-mental evolution gradually decomposes a complex problem into some sub-tasks. In a second step, we gradually make the tasks more challenging and general. Our approach au-tomatically discovers the sub-tasks, their sequence as well as circuit layout dimensions. Our method is tested in a dig-ital circuit domain and compared to direct evolution. We show that our bidirectional incremental approach can han-dle more complex, harder tasks and evolve them more effec-tively, then direct evolution. 1.
Ant Colony algorithm has been applied to various optimization problems, however most of the previ... more Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs). Although, useful for benchmarks and new idea comparison, the algorithmic dynamics does not always transfer to complex real-life problems, where additional meta-data is required during solution construction. This paper looks at real-life outbound supply chain problem using Ant Colony Optimization (ACO) and its scaling dynamics with two parallel ACO architectures - Independent Ant Colonies (IAC) and Parallel Ants (PA). Results showed that PA was able to reach a higher solution quality in fewer iterations as the number of parallel instances increased. Furthermore, speed performance was measured across three different hardware solutions - 16 core CPU, 68 core Xeon Phi and up to 4 Geforce GPUs. State of the art, ACO vectorization techniques such as SS-Roulette were implemented using C++ and CUDA. Although exce...
ArXiv, 2020
We present a convolutional neural network design with additional branches after certain convoluti... more We present a convolutional neural network design with additional branches after certain convolutions so that we can extract features with differing effective receptive fields and levels of abstraction. From each branch, we transform each of the final filters into a pair of homogeneous vector capsules. As the capsules are formed from entire filters, we refer to them as filter capsules. We then compare three methods for merging the branches--merging with equal weight and merging with learned weights, with two different weight initialization strategies. This design, in combination with a domain-specific set of randomly applied augmentation techniques, establishes a new state of the art for the MNIST dataset with an accuracy of 99.84% for an ensemble of these models, as well as establishing a new state of the art for a single model (99.79% accurate). These accuracies were achieved with a 75% reduction in both the number of parameters and the number of epochs of training relative to the ...
One of the actual problems in the evolvable hardware is the evolvability of logic circuits. In or... more One of the actual problems in the evolvable hardware is the evolvability of logic circuits. In order to understand better the nature of existing problem, the probabilistic analysis can be used. This paper aims to investigate how the circuit layout evolution is carried out. This is interesting thing to do for two main reasons. Firstly, to investigate what type of genes mostly influence on the algorithm performance in evolvable hardware. Secondly, to see how effective an allocation of active logic gates might be in a digital circuit design task. In order to achieve this goal we investigate the genotypes of the best chromosomes which bring some improvements in evolutionary process. The logic circuits have been evolved using circuit layout evolution. 1
Community detection is an important tool for analyzing networks; it can help us understand the st... more Community detection is an important tool for analyzing networks; it can help us understand the structures and functional characteristics. Network communities represent a principled way of organizing real-world networks into densely connected groups of nodes, whereas a community is a cluster of nodes that are strongly connected to each other in a subnetwork than to the rest of the network. This has remarkable results in various fields, e.g., social science, bibliometrics, marketing and recommendations, biology etc. This research proposes a dataset based on COVID19 distribution. The network dataset is formed by tracing the transmission of the virus among the world countries. This experiment demonstrates the spread of COVID19 and its mutated strain. Several algorithms such as Girvan Newman, Greedy, Louvain, Clustering, and Label Propagation are implemented on the proposed dataset, and the results are evaluated using the modularity measure. The proposed COVID 19 dataset demonstrated the...
Medical databases usually contain missing values due the policy of reducing stress and harm to th... more Medical databases usually contain missing values due the policy of reducing stress and harm to the patient. In practice missing values has been a problem mainly due to the necessity to evaluate mathematical equations obtained by genetic programming. The solution to this problem is to use fill in methods to estimate the missing values. This paper analyses three fill in methods: (1) attribute means, (2) conditional means, and (3) random number generation. The methods are evaluated using sensitivity, specificity, and entropy to explain the exchange in knowledge of the results. The results are illustrated based on the breast cancer database. Conditional means produced the best fill in experimental results.
ArXiv, 2020
The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of the simplistic Vehicle R... more The Multi-Depot Vehicle Routing Problem (MDVRP) is a real-world model of the simplistic Vehicle Routing Problem (VRP) that considers how to satisfy multiple customer demands from numerous depots. This paper introduces a hybrid 2-stage approach based on two population-based algorithms - Ant Colony Optimization (ACO) that mimics ant behaviour in nature and the Imperialist Competitive Algorithm (ICA) that is based on geopolitical relationships between countries. In the proposed hybrid algorithm, ICA is responsible for customer assignment to the depots while ACO is routing and sequencing the customers. The algorithm is compared to non-hybrid ACO and ICA as well as four other state-of-the-art methods across 23 common Cordreaus benchmark instances. Results show clear improvement over simple ACO and ICA and demonstrate very competitive results when compared to other rival algorithms.
World Academy of Science, Engineering and Technology, International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering, 2006
Since 1992, year where Hugo de Garis has published the first paper on Evolvable Hardware (EHW), a... more Since 1992, year where Hugo de Garis has published the first paper on Evolvable Hardware (EHW), a period of intense creativity has followed. It has been actively researched, developed and applied to various problems. Different approaches have been proposed that created three main classifications: extrinsic, mixtrinsic and intrinsic EHW. Each of these solutions has a real interest. Nevertheless, although the extrinsic evolution generates some excellent results, the intrinsic systems are not so advanced. This paper suggests 3 possible solutions to implement the run-time configuration intrinsic EHW system: FPGA-based Run-Time Configuration system, JBits-based Run-Time Configuration system and Multi-board functional-level Run-Time Configuration system. The main characteristic of the proposed architectures is that they are implemented on Field Programmable Gate Array. A comparison of proposed solutions demonstrates that multi-board functional-level run-time configuration is superior in t...
This poster paper summarizes ongoing dissertation research defining an evolvable hardware methodo... more This poster paper summarizes ongoing dissertation research defining an evolvable hardware methodology for evolving combinational binary and multiple-valued logic circuits. This dissertation provides an overview of current evolvable hardware approaches; defines the combinational logic design problem; describes the gate and function level evolvable hardware technique; and develops a new methodology for evolving binary and multiple-valued combinational logic circuits with and without automatically defined functions. The new methodology promises significant improvements over current conventional algebraic techniques.
Uploads
Papers by Tatiana Kalganova