arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Steven Corns

26 papers · 2003–2018

2003: 12004: 02005: 62006: 42007: 12008: 12009: 12010: 32011: 22012: 22013: 02014: 22015: 12016: 12017: 02018: 1
2003peak 6 in 20052018

Frequent co-authors

Papers

showing 1–25 of 26 RSS

Graph-based evolutionary algorithms

Kenneth M. Bryden, Daniel Ashlock, Steven Corns +1 more

Artificial Intelligence · IEEE Transactions on Evolutionary Computation · · cited 90× · DOI ↗ · more like this ·

Evolutionary algorithms use crossover to combine information from pairs of solutions and use selection to retain the best solutions. Ideally, crossover takes distinct good features from each of the two structures involved. This process creates a conflict: progress results from crossing over structures with different features, but crossover produces new structures that are like their parents and so reduces the diversity on which it depends. As evolution continues, the algorithm searches a smaller and smaller portion of the search space. Mutation can help maintain diversity but is not a panacea for diversity loss. This paper explores evolutionary algorithms that use combinatorial graphs to limit possible crossover partners. These graphs limit the speed and manner in which information can spread giving competing solutions time to mature. This use of graphs is a computationally inexpensive…

An Exponential Moving Average algorithm

David D. Haynes, Steven Corns, Ganesh K. Venayagamoorthy

Artificial Intelligence · Zenodo (CERN European Organization for Nuclear Research) · · cited 41× · DOI ↗ · more like this ·

Techniques to reduce the search space when an optimizer seeks an optimal value are studied in this paper. A new mutation technique called the “Exponential Moving Average” algorithm (EMA) is introduced. The performance of EMA algorithms is compared to two other similar Computational Intelligence (CI) algorithms (an ordinary Evolutionary Algorithm (EA) and a “Mean-Variance Optimization” (MVO)) to solve a multi-dimensional problem which has a large search space. The classic Sudoku puzzle is chosen as the problem with a large search space.

Application of an Artificial Neural Network to Predict Graduation Success at the United States Military Academy

Gene Lesinski, Steven Corns, Ci̇han H. Dağli

Statistics and Probability · Procedia Computer Science · · cited 34× · DOI ↗ · more like this ·

This paper presents a neural network approach to classify student graduation status based upon selected academic, demographic, and other indicators. A multi-layer feedforward network with backpropagation learning is used as the model framework. The model is trained, tested, and validated using 5100 student samples with data compiled from admissions records and institutional research databases. Nine input variables consist of categorical and numeric data elements including: high school rank, high school quality, standardized test scores, high school faculty assessments, extra-curricular activity score, parent's education status, and time since high school graduation. These inputs and the multi-layer neural network model are used to classify students as: graduates, late graduates, or non-graduates. Several neural network architectures are examined and compared by run time, minimum mean…

An Updated Taxonomy of Evolutionary Computation Problems using Graph-based Evolutionary Algorithms

Daniel Ashlock, Kenneth M. Bryden, Steven Corns +1 more

Artificial Intelligence · · cited 26× · DOI ↗ · more like this ·

Graph based evolutionary algorithms use combinatorial graphs to impose a topology or "geographic structure" on an evolving population. It has been demonstrated that, for a fixed problem, time to solution varies substantially with the choice of graph. This variation is not simple with very different graphs yielding faster solution times for different problems. Normalized time to solution for many graphs thus forms an objective character that can be used for classifying the type of a problem, separate from its hardness measured with average time to solution. This study uses fifteen combinatorial graphs to classify 40 evolutionary computation problems. The resulting classification is done using neighbor joining, and the results are also displayed using non-linear projection. The different methods of grouping evolutionary computation problems into similar types exhibit substantial…

Multi-objective Evolutionary Neural Network to Predict Graduation Success at the United States Military Academy

Gene Lesinski, Steven Corns

Computational Theory and Mathematics · Procedia Computer Science · · cited 9× · DOI ↗ · more like this ·

This paper presents an evolutionary neural network approach to classify student graduation status based upon selected academic, demographic, and other indicators. A pareto-based, multi-objective evolutionary algorithm utilizing the Strength Pareto Evolutionary Algorithm (SPEA2) fitness evaluation scheme simultaneously evolves connection weights and identifies the neural network topology using network complexity and classification accuracy as objective functions. A combined vector-matrix representation scheme and differential evolution recombination operators are employed. The model is trained, tested, and validated using 5100 student samples with data compiled from admissions records and institutional research databases. The inputs to the evolutionary neural network model are used to classify students as: graduates, late graduates, or non-graduates. Results of the hybrid method show…

A comparative study of diversity in evolutionary algorithms

Jayakanth Jayachandran, Steven Corns

Artificial Intelligence · · cited 8× · DOI ↗ · more like this ·

For many evolutionary algorithms a key obstacle to finding the global optima is insufficient solution diversity, causing the algorithm to become mired in a local optima. Solution diversity can be influenced by algorithm parameters including population size, mutation operator and diversity preservation techniques. This study examines the combined effect of population size, mutation value and the geography imposed by the combinatorial graphs on a set of five standard evolutionary algorithm problems. A trade off can be seen between the initial diversity of the population size, introduction of new diversity from mutation, and the preservation of diversity from combinatorial graph. With an appropriate fusion of these three factors a level of diversity can be achieved to decrease the time to find the global optima.

Small population effects and hybridization

Daniel Ashlock, Kenneth M. Bryden, Steven Corns

Artificial Intelligence · · cited 8× · DOI ↗ · more like this ·

This paper examines the confluence of two lines of research that seek to improve the performance of evolutionary computation systems through management of information flow. The first is hybridization; the second is using small population effects. Hybridization consists of restarting evolutionary algorithms with copies of best-of-population individuals drawn from many populations. Small population effects occur when an evolutionary algorithmpsilas performance, either speed or probability of premature convergence, is improved by use of a very small population. This paper presents a structure for evolutionary computation called a blender which performs hybridization of many small populations. The blender algorithm is tested on the PORS and Tartarus tasks. Substantial and significant effects result from varying the size of the small populations used and from varying the frequency with which…

Improving knowledge sharing in healthcare through social network analysis

Elizabeth A. Cudney, Steven Corns, Suzanna Long

Communication · International Journal of Collaborative Enterprise · · cited 7× · DOI ↗ · more like this ·

Knowledge management systems (KMS) are critical to capture, retain, and communicate project results and knowledge of staff, prevent knowledge drain, and provide lessons learned type training. This research focuses on the development of a knowledge management system using social network analysis (SNA) to improve methods to organise and share knowledge for a large government healthcare organisation. A survey was employed to interview key players using the narrative interview protocol through focus groups formed from early adopters of process improvement methods to understand how stakeholders viewed and implemented changes to their work environment. Using these results, a Likert–style questionnaire was provided to all users. Social network mapping and analysis was performed relevant to basic network properties, characteristics of relations, and other relevant network features. The goal of…

Improving Design Diversity Using Graph Based Evolutionary Algorithms

Steven Corns, Daniel Ashlock, Douglas S. McCorkle +1 more

Artificial Intelligence · · cited 7× · DOI ↗ · more like this ·

Graph based evolutionary algorithms (GBEAs) have been shown to have superior performance to evolutionary algorithms on a variety of evolutionary computation test problems as well as on some engineering applications. One of the motivations for creating GBEAs was to produce a diversity of solutions with little additional computational cost. This paper tests that feature of GBEAs on three problems: a real-valued multi-modal function of varying dimension, the plus-one-recall-store (PORS) problem, and an applied engineering design problem. For all of the graphs studied the number of different solutions increased as the connectivity of the graph underlying the algorithm decreased. This indicates that the choice of graph can be used to control the diversity of solutions produced. The availability of multiple solutions is an asset in a product realization system, making it possible for an…

On the effects of graph based evolutionary algorithms for training finite state classifiers

Steven Corns

Artificial Intelligence · · cited 4× · DOI ↗ · more like this ·

This work presents a method for evolving finite state machines for the classification of polymerase chain reaction primers in mice using graph based evolutionary algorithms. Using these machine learning tools we can compensate for many lab, organism, and chemical specific factors that can cause these primers to fail. Using Finite State Classifiers can help to decrease the number of primers that fail to amplify correctly. For training these classifiers, fifteen different graph based evolutionary algorithms were used in two different experiments to explore the effects of diversity preservation on the development of these classifiers. By controlling the rate at which information is shared in the evolving population, classifiers with a high likelihood of not accepting bad primers were found. This proposed tool can act as a post-production add-on to the standard primer picking algorithm for…

Graph Based Evolutionary Algorithms

Steven Corns, Daniel Ashlock, Kenneth M. Bryden

Artificial Intelligence · IGI Global eBooks · · cited 3× · DOI ↗ · more like this ·

This chapter presents Graph Based Evolutionary Algorithms. Graph Based Evolutionary Algorithms are a generic enhancement and diversity management technique for evolutionary algorithms. These geographically inspired algorithms are different from other methods of diversity control in that they not only control the rate of diversity loss at low runtime cost but also allow for a means to classify evolutionary computation problems. This classification system enables users to select an algorithm a priori that finds a satisfactory solution to their optimization problem in a relatively small number of fitness evaluations. In addition, using the information gathered by evaluating several problems on a collection of graphs, it becomes possible to design test suites of problems which effectively compare a new algorithm or technique to existing methods. Request access from your librarian to read…

Algorithm for a Tabu — Ant Colony Optimizer

David D. Haynes, Steven Corns

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

A novel Ant inspired method is introduced in which both positive and negative pheromones are used to guide the ant's selection process. The negative pheromone serves to influence the decision (much like a tabu search) to discourage the exploration of known bad paths. The positive pheromone serves to attract ants to known good paths (as in any conventional ACO.) Psuedocode for the new algorithm is provided. The dual-pheromone, Tabu-ACO is tested against a classic (positive pheromone only) ACO and the results compared. The Prize Collecting Steiner Tree problem is used to benchmark results.

Solution Transfer Rates in Graph Based Evolutionary Algorithms

Steven Corns, Kenneth M. Bryden, Daniel Ashlock

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Combinatorial graphs have recently been used to control the rate of information spread in evolutionary algorithms, allowing for the preservation of diversity found necessary as the fitness landscape grows in complexity. This paper examines the combined effect of graph type and population size on the transmittal of a solution using graph based evolutionary algorithms. This study identifies a correlation between population size, graph, and time for a good solution to spread. While no numerical relationships are introduced here, it is readily apparent that the required number of mating events for a solution to spread across an entire graph is proportional to the graph diameter, population size, and the fitness difference of the individuals.

Graph Based Evolutionary Algorithms Enhance the Identification of Steiner Systems

Daniel Ashlock, Kenneth M. Bryden, Steven Corns

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Steiner systems are statistical designs that permit the comparison of all pairs of objects in a set in groups of three or more. Graph based evolutionary algorithms are a method of improving evolutionary algorithm performance by imposing a geography, in the form of a combinatorial graph, on the evolving population of solutions. The graph limits mate choice and information flow in the population. The choice of combinatorial graph that yields improved performance is highly problem dependent. This paper demonstrates that performance on the problem of locating difference sets that yield Steiner systems can be improved as much as 9-fold by using the graph based technique. For six different cases of the Steiner difference set problem the same graph yields the best result, suggesting that the problem is one for which the choice of best graph remains the same as the problem scales. Performance…

On taxonomy of evolutionary computation problems

Daniel Ashlock, Kenneth M. Bryden, Steven Corns

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Taxonomy is the practice of classifying members of a group based on their measurable characteristics. In evolutionary computation the problem of telling when two problems are similar is both challenging and important. An accurate classification technique would yield large benefits by permitting a researcher to rationally choose algorithm and parameter setting based on past experience. A good classification technique would also permit the selection of diverse test suites that would give a useful sense of the proper domain of application of a new technique. This study uses a standard taxonomic technique, hierarchical clustering, on a set of taxonomic characters derived from a comparative study using graph based evolutionary algorithms. The result is a cladogram that classifies the problems used in a reasonable fashion. Based on this we then argue that the technique given here can be used…

Improving Travelling Salesman Problem Solution Diversity Using Graph Based Evolutionary Algorithms

Jayakanth Jayachandran, Steven Corns

Artificial Intelligence · ASME Press eBooks · · cited 1× · DOI ↗ · more like this ·

This project investigates the use of Graph-Based Evolutionary Algorithms in generating diverse solutions for the traveling salesman problem. The traveling salesman problems have a number of applications in science and engineering. Using Graph-Based Evolutionary Algorithms to generate a set of diverse solutions to this problem will provide an opportunity to explore how resiliency can be added to applications such as supply chain management problems. A dissimilarity measure based on transpositions is used to compute the diversity of the solutions. It was found that the number of diverse solutions generated by multiple algorithm runs increases with the rate of information shared within the algorithm.

Evolutionary Optimization Using Graph Based Evolutionary Algorithms

Steven Corns, Kenneth M. Bryden, Daniel Ashlock

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

Graph based evolutionary algorithms (GBEAs) are a novel evolutionary optimization technique that utilize population graphing to impose a topology or geography on the evolving solution set. In many cases in nature, the ability of a particular member of a population to mate and reproduce is limited. The factors creating these limits vary widely and include geographical distance, mating rituals, and others. The effect of these factors is to limit the mating pool, reducing the rate of spread of genetic characteristics, and increased diversity within the population. GBEAs mimic these factors resulting in increased diversity within the solution population. When properly tuned to the problem and the size of the population set, GBEAs can result in improved convergence times and a more diverse number of viable solutions. This paper examines the impact of the fitness landscape, population size…

Discovering objective functions for tagging medical text concepts

George J. Shannon, Steven Corns, Donald C. Wunsch

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

This research demonstrates the use of genetic programming to derive the objective function that ranks the candidate concepts and selects the set of best matching concepts for a sentence within medical text. A short set of example primitive and linguistic variables was input into the GP process, and a set of manually tagged sentences extracted from the literature was used to derive different objective functions potentially suitable for tagging. This proof-of-concept demonstrates the potential of this approach to simplify automated semantic tagging and to identify some of the likely challenges of applying the GP approach to complex linguistics problems of this nature.

Preface to Part III Model Based Systems Engineering

Steven Corns

Artificial Intelligence · Procedia Computer Science · · cited 0× · DOI ↗ · more like this ·

Model Based Systems Engineering (MBSE) focuses on replacing the current document centric approach to systems engineering into one in which systems are designed, explored, and validated using a variety of models throughout the system life-cycle. This new and developing field of research includes the creation of models at the enterprise and system level as well as the integration of model based engineering efforts into the full systems engineering effort. These models combined contain all of the information necessary to analyze the engineering efforts, build the designed system, and perform modifications necessary through change control. By maintaining consistency throughout the modelling effort and taking advantage of automated features provided by computer based models, higher quality systems can be developed with lower risk and costs. This also aids in complexity management and the…

K-Models Clustering, a Generalization of K-Means Clustering

Daniel Ashlock, Joseph Alexander Brown, Steven Corns

Artificial Intelligence · ASME Press eBooks · · cited 0× · DOI ↗ · more like this ·

K-means operates by selecting initial cluster centers and then iteratively assigning points to clusters base on the proximate cluster center and updating cluster centers. If we regard finding good cluster centers as a statistical parameter estimation problem then estimating the parameters of other statistical models yields a space of novel clustering methods. In this paper we prototype the idea using least squares fit of a line to members of a data partition in place of estimation of cluster centers. The method can accurately reconstruct lines used to generate a given data set. The sum-of-squared-error statistic is an excellent quality measure for detecting discovery of a superior model. Data sets without a linear structure show that the statistical model or models used must be adapted to the data.

The Impact of Representation for Taxonomical Evaluation of Evolutionary Algorithms

Jayakanth Jayachandran, Steven Corns

Artificial Intelligence · ASME Press eBooks · · cited 0× · DOI ↗ · more like this ·

Graph Based Evolutionary Algorithms have been shown to provide taxonomical information on a variety of computational intelligence problems. This technique allows for differentiation between different problems, but it has not been used to examine the differences due to multiple representations of the same problem. This paper further investigates the use of Graph Based Evolutionary Algorithms to provide information about the effects of representation on evolutionary algorithm problems. This information can enable a priori selection of a method that provides better performance when applied to a problem with a similar representation and/or solution search space. This paper examines five optimization problems...

Optimizing Tartarus Controllers Using Graph Based Evolutionary Algorithms

Steven Corns, Daniel Ashlock, Kenneth M. Bryden

Artificial Intelligence · ASME Press eBooks · · cited 0× · DOI ↗ · more like this ·

The Tartarus grid robot problem has been used for years to test different schemes to control grid robots. While there is a large amount of information available, there is no conclusive evidence as to whether there is a benefit to maintaining solution diversity in the population or to compare it to other test problems. This work investigates the affect of using Graph Based Evolutionary Algorithms to examine and classify the Tartarus problem using ISAc list controllers. By changing the underlying graph, it is possible to control the rate at information is spread, allowing the user to control the rate at which diversity is lost in the solution population. For the Tartarus problem diversity is not necessary to find intermediate fitness scores, but as the desired fitness level increases, there is more of a need for diversity preservation, making a diversity preserving graph desirable.

Takeover Times in Graph Based Evolutionary Algorithms

Steven Corns, Kenneth M. Bryden, Daniel Ashlock

Artificial Intelligence · ASME Press eBooks · · cited 0× · DOI ↗ · more like this ·

This study shows that connectivity in graph based evolutionary algorithms is proportional to takeover times applied to standard genetic algorithms. Graph based evolutionary algorithms have been used to control the rate at which information spreads through population of solutions. Previous empirical studies have indicated that this rate of information transfer is proportional to the connectivity of the underlying graph. While this has given some insight into the differences between population structures, it is desirable to have a mathematical scheme that helps define this relationship. In this study, we calculate the takeover time for a superior solution present in a population for the complete and cycle graphs and compare it with results previously determined using empirical methods. Using these two graphs as extreme cases for comparison, it is shown that as the connectivity of the…

On the Effects of Representation on Evolving Grid Robots

Steven Corns, K.M. Bryden, Dan Ashlock +1 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

One consideration in evolutionary algorithms is how the information being manipulated is represented. For nearly every problem studied in evolutionary computation, there are several methods which could be employed to solve the problem and the choice can greatly affect the results. There may not only be different ways of encoding a problem, but also several representations of the problem within a single coding scheme. This study examines the Tartarus task, a standard grid robot test problem. Different methods of encoding the problem have been studied, but also of interest is the effects of sensor placement on both runtime and overall fitness of the robot. Learning to process sensors has a computational cost that grows combinatorial with the number of sensors, so a decrease in the number of sensors with no decrease in fitness would be desirable. This study shows that how the environment…

OntheEffects ofRepresentation on Evolving GridRobots

Steven Corns, Daniel Ashlock, Kenneth M. Bryden

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

One consideration in evolutionary algorithms ishowtheinformation being manipulated is represented. Fornearly everyproblem studied in evolutionary computation, there areseveral methods whichcould beemployed tosolve theproblem andthe choice cangreatly affect theresults. Theremaynot onlybedifferent waysofencoding aproblem, butalso several representations oftheproblem within asingle coding scheme. Thisstudy examines theTartarus task, astandard grid robot test problem. Different methods ofencoding theproblem havebeenstudied, butalso of interest istheeffects ofsensorplacement onboth runtime andoverall fitness oftherobot. Learning to process sensors hasacomputational costthatgrows combinatorially withthenumberofsensors, soa decrease inthenumberofsensors withnodecrease in fitness wouldbedesirable. Thisstudy showsthat how theenvironment isrepresented totheTartarus agent alsohasamajorimpact…