Personal Authentication Based on Keystroke Dynamics Using Soft Computing Techniques

The need to secure sensitive data and computer systems from intruders, while allowing ease of access for authenticated users is one of the main problems in computer security. Traditionally, passwords have been the usual method for controlling access to computer systems but this approach has many inherent flaws. Keystroke Dynamics is a relatively new method of biometric identification and provides a comparatively inexpensive and low profile method of hardening the normal login and password process. This paper presents the feature subset selection in Keystroke Dynamics for identity verification, and it reports the results of experimenting Ant Colony Optimization technique on keystroke duration, latency and digraph for feature subset selection. Here, the Ant Colony Optimization is used to reduce the redundant feature values and minimize the search space. Optimum feature subset is obtained using keystroke duration values when compared with the other two feature values. Key words: Feature extraction, feature subset selection, mean and standarddeviation, ant colony optimization algorithm, keystroke dynamics.

A wrapper-based approach for feature selection and classification of major depressive disorder–bipolar disorders

Genetic Algorithms (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) and Artificial Bee Colonies (ABC) are some vital nature inspired computing (NIC) techniques. These approaches have been used in early prophecy of various diseases. This article analyzes the efficacy of various NIC techniques in diagnosing diverse critical human disorders. It is observed that GA, ACO, PSO and ABC have been successfully used in early diagnosis of different diseases. As compared to ACO, PSO and ABC algorithms, GA has been extensively used in diagnosis of ecology, cardiology and endocrinologist. In addition, from the last six years of research, it has been observed that the accuracy accomplished using GA, ACO, PSO and ABC in the early diagnosis of cancer, diabetes and cardio problems lies between 73.5%-99.7%, 70%-99.2%, 80%-98% and 76.4% to 99.98% respectively. Furthermore, ACO, PSO and ABC are found to be best suited in diagnosing lung, prostate and breast cancer respectively. Moreover, the hybrid use of NIC techniques produces better results as compared to their individual use.

Chapter 14 - Review on hybrid feature selection and classification of microarray gene expression data

Each university has different regulations in making lecture schedule according to the conditions of respective institution. In this study, regulation on lecture scheduling used the maximum limit of credits of lecturer in a day, in which if exceeds the maximum limit, then the schedule of course will be moved on another day. This study attempts to optimize the schedule preparation in each semester by considering the maximum limit of credits of a lecturer in a day. Lecture scheduling is a combination of space, time, and resources. It is categorized into combinatorial optimization group. There are two methods for solving the combinatorial optimization problems, i.e. exact and approximation method. The approximation method consists of two types, heuristics and metaheuristics. The algorithm metaheuristics categories include genetic algorithm (GA), particle swarm optimization (PSO), ant colony optimization (ACO), bee colony optimization (BCO), simulated annealing, and so on. This paper employed metaheuristics approach. Research on the preparation of lecture scheduling using ACO algorithm has been conducted and proven to be able to prepare the lecture scheduling. The ACO algorithm has numbers of parameters that in solving issues, one must manually set a number of parameters by using the Design of Experiments (DoE) tool, which takes time to solve the optimization problem. Hence, to solve the issue, an automated parameter optimization is required. PSO algorithm has fewer parameters compared to the ACO. Therefore, the purpose of this paper is a hybrid between PSO and ACO in preparing lecture scheduling.

Fuzzy systems (FSs) have been extensively applied to automatic control, pattern recognition, and decision analysis. However, a common bottleneck is encountered in the derivation of fuzzy rules, which is often difficult, time consuming, and relies on expert knowledge. To automate the design of FSs, many metaheuristic learning algorithms have been proposed. One major optimization category uses Swarm Intelligence (SI) model (Kennedy et al., 2001). The SI technique studies collective behavior in decentralized systems. Its development was based on mimicking the social behavior of animals or insects in an effort to find the optima in the problem space. SI models are initialized with a population of random solutions. One well-known SI model is particle swarm optimization (PSO) (Kennedy & Eberhart, 1995). Many modified PSO models have been proposed and successfully applied to different optimization problems (Clerc & Kennedy, 2002; Bergh & Engelbrecht, 2004; Ratnaweera et al., 2004; Juang, 2004; Kennedy & Mendes, 2006; Parrott & Li, 2006; Chen & Li, 2007). FS design using PSO has also been proposed in several studies (Juang, 2004; Chatterjee et al., 2005; Juang et al., 2007; Araujo & Coelho, 2008; Sharma et al., 2009). Another well-known SI is ant colony optimization (ACO) (Dorigo & Stutzle, 2004). The ACO technique is inspired by real ant colony observations. It is a multi-agent approach that was originally proposed to solve difficult discrete combinatorial optimization problems, such as the traveling salesman problem (TSP) (Dorigo et al., 1996; Dorigo & Gambardella, 1997). In the original ACO meta-heuristic, artificial ant colonies cooperate to find good solutions for difficult discrete optimization problems. Different ACO models have been applied to FS design problems (Cassillas et al., 2000; Cassillas et al., 2005; Mucientes & Casillas; 2007; Juang & Lo, 2007; Juang et al., 2008; Juang & Lu; 2009). In (Cassillas et al.,2000; Mucientes & Casillas; 2007; Juang et al., 2008; Juang & Lu; 2009), the FS input space was partitioned in grid type with antecedent part parameters of an FS manually assigned in advance. In (Juang & Lo, 2007), the FS input space was flexibly partitioned using a fuzzy clustering-like algorithm in order to reduce the total number of rules. For all of these studies, the consequent part parameters were optimized in discrete space using ACO. Since only the consequent part parameters are optimized, and the optimization space is restricted to be discrete, the designed FSs are unsuitable for problems where high accuracy is a major concern. Source: Fuzzy Systems, Book edited by: Ahmad Taher Azar, ISBN 978-953-7619-92-3, pp. 216, February 2010, INTECH, Croatia, downloaded from SCIYO.COM

The method of Particle Swarm Optimization (PSO) is an epitome in optimization process for solving classification, clustering, and many other multi-dimensional problems. PSO is found to be stronger than few state of the art population-based coup such as Ant colony optimization (ACO), genetic algorithms (GAs), Optimization of the herd of elephants known as Elephant herd optimization (EHO) together with other algorithms under certain real-life scenarios like path finding, feature selection, etc. Originally PSOs were implemented by means of optimizing the velocity/speed and position update equations so that it could locate the best global position of the particles. Many researchers have designed different approaches by combining human behavioral aspects to these equations in order to further optimize the PSOs performance. In this text we have proposed the use of a 4-staged teacher-learning behavior (TLB) inspired PSO for optimizing the system performance. Under different test functions, the proposed algorithm was tested and evaluated and its performance was compared relative with the modern state of the art PSO systems. It is observed that the proposed PSO reduces the convergence time by more than 20%, and also reduces the overall computational complexity to half. We conclude this text by making some acute observations about the implemented system, and recommend methods which can be used for further optimizing the system performance.

The research and development of metaheuristic methods are critical issues in computer science. In the past decade, metaheuristic algorithms have been used in many engineering applications such as optimization of engineering problems, telecommunications, information security, and image processing. Many metaheuristic algorithms such as particle swarm optimization (PSO), ant colony optimization (ACO), and genetic algorithm (GA) are recently becoming very popular.There are many studies conducted in the literature on the comparison of PSO with other metaheuristic algorithms. In this chapter, various studies carried out between the years of 2010 and 2020 about the comparison of PSO with the other metaheuristic algorithms will be examined. The metaheuristic algorithms to be considered are simulated annealing (SA), genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO), artificial bee colony (ABC) algorithm, particle swarm optimization (PSO), tabu search (TS), harmony search (HS), firefly algorithm (FF), cuckoo search (CS), bat-inspired algorithm (BA), water wave optimization (WWO), clonal selection algorithm (CLONALG), chemical reaction optimization (CRO), sine cosine algorithm (SCA), glowworm swarm optimization (GSO), and grey wolf optimizer (GWO). This study aims to evaluate and analyze the covered papers according to several criteria such as (a) rates of studies according to publishing years, (b) the metaheuristic algorithms that are compared to PSO, (c) performance evaluation of compared algorithms, (d) the metaheuristic algorithms with their inspirational approaches and their initial proposed studies and years, (e) the field of subjects where the algorithms are applied in the reviewed studies, and (f) used databases in the examined studies.This study is a comprehensive literature review of the comparison of PSO with the most popular metaheuristic algorithms. The intention of this review is to be useful for researchers who want to conduct a survey on this area of the subject as this chapter will cover the essential and helpful analysis of the related research.

In this chapter, one gives an introduction to different kinds of particle swarm optimization (PSO) algorithms. One also introduces artificial neural networks (ANNs), support vector machines (SVMs) and evolutionary computing to show how PSO may be used to determine optimal parameters using an ANN or SVM regime, for classification of DNA strings. In addition, PSO is used in the design of an SVM-based clustering algorithm. Ant colony optimization (ACO) algorithms are also introduced in the chapter. Using ACO algorithms has been of great success to solve many discrete optimization and non-deterministic polynomial (NP)-hard problems, for instance the travelling salesman problem. The behaviour of ants is also used, for instance, to design an algorithm for data clustering. We want to develop later a similar application based on this clustering algorithm and compare it with the SVM one using PSO.

Feature selection can efficiently improve the accuracy of classification and reduce the measurement, storage and computation demands, and thus it has been applied in biomedical research increasingly. Considering the non-deterministic polynomial-time hard characteristic of feature selection, meta-heuristics are introduced into feature selection in biomedicine on account of their excellent global search ability. However, most of biomedical problems are characterized by high dimensionality, which is a challenge for feature selection methods based on meta-heuristics due to the curse of dimensionality. Thus, six meta-heuristics, that is, a genetic algorithm, particle swarm optimization, ant colony optimization, harmony search, differential evolution, and quantum-inspired evolutionary algorithm, which are widely studied in the meta-heuristic community, are introduced into feature selection in this paper and the performance of the algorithms is analysed and compared with each other for solving feature selection in biomedicine effectively. To evaluate the search ability of the algorithms fairly and exactly, a set of feature selection benchmark problems are designed and yielded for the performance tests. The experimental results show that all the meta-heuristics are powerful enough to achieve the ideal results on low-dimensional feature selection problems, while it is essential to choose a proper algorithm for the high-dimensional ones.

Vis-NIR hyperspectral imaging for the classification of bacterial foodborne pathogens based on pixel-wise analysis and a novel CARS-PSO-SVM model

The Sixth International Symposium on Neural Networks (ISNN 2009)

The present article investigates the effectiveness of evolutionary computation algorithms in a specific optimisation task, namely morphological segmentation of words into subword segments, focusing on the definition of stems and endings. More precisely, particle swarm optimisation (PSO) is compared to an earlier study on the same task using ant colony optimisation (ACO), using a number of different optimisation criteria, for each of which independent experiments are run. In the present article, the system architecture has been revised over earlier implementations, to allow substantially faster simulation times (by several orders of magnitude), which in turn allows the realisation of more iterations. The effect of local search to the PSO final segmentation quality is investigated in detail, with different local search processes being compared in terms of their effectiveness. In addition, issues involving the convergence of PSO are examined, encompassing variants which adopt global versus local training schemes. Experimental results show that, for different datasets, as a rule both PSO and ACO achieve higher segmentation accuracies than manual tuning. A comparison between ACO and PSO is made, over the different criteria used. When focusing on the highest performing criteria, ACO and PSO are comparable, while the system revisions allow the process to be completed much faster. In terms of the highest segmentation accuracy obtained for a specific system configuration, PSO is more effective, by achieving the highest segmentation accuracy amongst all optimisation methods tested.

Based on the mobile robot path planning problem, on the basis of the improved grid method, this paper proposes an improved ant colony algorithm, the particle swarm optimization algorithm can be incorporated into the ant colony algorithm. Firstly, using the particle swarm optimization algorithm to search for global path roughly. At the same time of search for dynamic pheromone intelligent distribution, to get ant colony algorithm's initial pheromone distribution and according to the pheromone content to eliminate some poor path. Secondly, using ant colony algorithm for the optimal path, it was gotten by particle swarm optimization for the secondary search. Finally, get the optimal solution of path search. The simulation results show that, the fusion algorithm does better than the ant colony algorithm in terms of path optimization.

Since the era of big data, enhancement of the speed of the database query is the critical problem. Fundamental part of any database management system is query optimizer. So, it should be able to choose the suitable search strategy which can give quicker response even with complex and large amount of data. The expansion of database application areas, where a query may include more than 100 joins, traditional query optimization techniques, i.e., greedy-based optimization and dynamic programming unable to find the solution but its observed from the metaheuristic algorithm like genetic algorithms (GA), particle swarm optimization (PSO) and ant colony optimization (ACO) algorithms gives optimal solution. These algorithms do not guarantee the best optimal solution, rather near best solution, which is tolerable. However, there is the limitation of slow convergence and high computation effort in GA and stagnation with premature convergence in ACO. Therefore, we proposed the hybridization of our modified ACO with GA to overcome the above limitations for multi-join query optimization and experimentally shown our proposed method on randomly created dataset gives better results over GA and ACO in terms of distance and execution times.