International Journal of Metaheuristics (10 papers in press)
by Kayode Owa, Lisa Jackson, Tom Jackson
Abstract: This paper presents a tripartite version of particle swarm optimisation, genetic algorithm, and simulated annealing (PSO-GA-SA) optimisation strategy addressing some predominant issues such as the problem of the potential solution being trapped in a local minima solution space, the untimely convergence and the slow rate of arriving at optimal solutions. This strategy is designed with an intelligence beneficiary trade-off between exploration and exploitation of the full potential of all the capabilities of PSO, GA, and SA functioning simultaneously. The design algorithm further incorporates a variable velocity component that introduces random intelligence. There are substantial performance improvements when the novel robust design is first validated with three test functions for the initial case studies. To demonstrate the capabilities to handle complexities and establish scalability in the implementation of the proposed approach, the optimisation strategy is further applied to a high-integrity protection system (HIPS) which is a real-life safety system design optimisation problem with increased number of input variables, constraints, and limitations on the available resources. The novel design performs better than their individual methods using the number of fitness evaluations, as the performance metrics, whilst operating with both a reduced number of generations and initial number of starting potential solutions.
Keywords: EAs; evolutionary algorithms; GA; genetic algorithms; HIPS; high integrity protection system; metaheuristic optimisation; NLP; non-linear programming; NP-hard; non-deterministic polynomial time hard; optimisation test functions; PSO; particle swarm optimisation; safety systems; SA; simulated annealing.
Predicting Nationwide Road Fatalities in the U.S.: A Neural Network Approach
by Gokhan Eglimez, Deborah McAvoy
Abstract: Road crashes are among the top five leading causes of deaths in the U.S. even though the 8 national trend in fatal crashes has reached to the lowest level since 1949. Therefore, this paper introduces a nonparametric 10 prediction model, Artificial Neural Network (ANN), to assist policy makers in minimizing fatal 11 crashes across the United States. Seven input variables from four safety performance input 12 domains while fatal crashes was utilized as the single output variable for the scope of the 13 research. ANN was utilized and the best neural network model 14 was developed out of 1000 networks. The proposed neural network model predicted data 15 with 84 percent coefficient of determination. In addition, developed ANN model was 16 benchmarked with a multiple linear regression model and outperformed in all performance 17 metrics including r, R-square and the standard error of estimate.
Keywords: Artificial Neutral Networks; Multivariate Regression Analysis; Highway Safety; U.S. Road Fatalities; Prediction.
Is the Bee Colony Optimisation Algorithm Suitable for Continuous Numerical Optimisation?
by Milos Simic
Abstract: Bee Colony Optimisation (BCO) is a Nature-inspired swarm metaheuristic for solving hard optimisation problems. It has successfully been applied to various areas of science, industry, and engineering. However, all those cases belong to the field of combinatorial optimisation. This paper is among the first to test BCOs capacities for solving continuous numerical optimisation problems. We found that the performance of the algorithm depended on the settings of its parameters and characteristics of the optimisation problems to which it was applied. We examined for which types of numerical functions our implementation of improvement-based BCO, known as BCOi, performed well and which classes it was not able to handle successfully. Also, following the Design of Experiments (DoE) approach, we analysed how the parameters of the algorithm affected its performance and provided some useful explanations that might hold for other applications of our implementation and other versions of BCO.
Keywords: Nature-inspired metaheuristics; Swarm intelligence; Bees foraging principles; Optimization problems; Numerical optimisation.
A Quantum-Inspired Binary Firefly Algorithm for QoS multicast routing
by Yassine MERAIHI, Dalila Acheli, Amar Cherif-Ramdane, Mohammed Mahseur
Abstract: The quality of service multicast routing problem (QoSMRP) is one of the main issues for transmission in wireless mesh networks. It is known to be an NP-hard problem, so many heuristic algorithms have been employed to solve this problem.rnThis paper proposes a new quantum-inspired binary firefly algorithm (QIBFA) to solve the quality of service multicast routing problem. QIBFA is based on the combination of the standard binary firefly algorithm (BFA) with the concept and principles of quantum evolutionary algorithm (QEA). Its main idea is the introduction of the Q-bit and the quantum operator adopted in quantum-inspired evolutionary algorithm (QEA) into the binary firefly algorithm to avoid the premature convergence, ensure the diversity of the solutions and enhance the performance of the binary firefly algorithm.rnThe simulation results show the efficiency and the superiority of our proposed algorithm compared with other existing algorithms in the literature.
Keywords: Quantum evolutionary algorithm; Firefly algorithm; Quality of Service (QoS); multicast routing.
Parametric optimization of abrasive water jet machining of glass fibre reinforced plastic composite using non-dominated sorting genetic algorithm-II
by Anil Mali, Padmakar Pawar
Abstract: Machining of GFRP possesses several challenges; it is completely different from metal machining. Abrasive Water jet Machining has proved to be an interesting manufacturing process to machine GFRP in environment friendly manner. In this paper, experimentation is conducted and mathematical model has been developed to establish the co-relation between process variables: water jet pressure, traverse rate, abrasive mass flow rate and standoff distance with performance measures: surface roughness, kerf width and kerf taper angle using response surface methodology. A well-known multi-objective optimization method, NSGA-II is applied to obtain the set of Pareto-optimal solutions, which can be used as a ready reference by the process engineers. Rarely if ever, multiple responses are considered but that too are attempted with priori approach considering finite solutions. Whereas in practice, the problem has to be dealt with infinite solutions with posteriori approach. In priori approach, the process engineer should have comprehensive knowledge about the order of importance of each objective for assigning weights before solving the optimization problem which being taken care by proposed method.
Keywords: Glass Fibre Reinforced Plastic (GFRP); Abrasive Water Jet Machining (AWJM); NSGA-II.
Particle swarm optimization with population size and acceleration coefficients adaptation using hidden markov model state classification
by Oussama Aoun, Malek Sarhani, Abdellatif El Afia
Abstract: Particle swarm optimization (PSO) is a metaheuristic algorithm based on population, it succeeded in solving a large number of optimization problems. Several adaptive PSO algorithms have been proposed to enhance the performance of the original one. In particular, parameter adaptation has become a promising issue of PSO. In this article, we propose an adaptive control of two PSO parameters using HMM classification to enhance PSO performance, called HMM Adaptive Control of PSO (HMM-ACPSO). That is, we integrate Hidden Markov Model (HMM) to have a stochastic control of states at each iteration. Then, the classified state by HMM is used to adapt PSO both acceleration parameters and population size. Furthermore, several strategies varying the swarm are adopted according to the classified state. We performed evaluations on several benchmark functions to test the HMM-ACPSO algorithm. Experimental results reveal that our suggested scheme gives competitive results comparing to PSO variants regarding both solution accuracy and convergence speed.
Keywords: Particle swarm optimization; swarm Intelligence; hidden markov model; machine learning; adaptive population size; parameters adaptation; metaheuristics control.
Flying Elephants Method applied to the problem of covering solid bodies with spheres
by Daniela Cristina Lubke, Vinicius Layter Xavier, Helder Manoel Venceslau, Adilson Elias Xavier
Abstract: The use of the Flying Elephants Method engenders a simple one-level completely differentiable optimization problem and allows overcoming the main difficulties presented by the original one. Computational results obtained for the covering of some solid body test instances show the good performance of the proposed methodology.
Keywords: location problems; min-max-min problems; non-differentiable programming; smoothing.
A multilevel hyper-heuristic for solving Max-SAT
by Mourad Lassouaoui, Dalila Boughaci, Belaid Benhamou
Abstract: A hyper-heuristic is a high-level method that manages a set of low-level heuristics to solve various problems in a problem-independent manner. In this paper, we propose a new selection hyper-heuristic with the multilevel paradigm. The multilevel paradigm refers to the process of dividing large problems into sub-problems. Each sub-problem is being solved to reach an optimal solution by using the resulting solution from a previous level as a starting solution at the next level. The selection strategy chooses the adequate low-level heuristic at any iteration during the search. For analysis purposes, several variants of hyper-heuristics are implemented and Max-SAT is used as the test bed. The experimental results revealed that the multilevel paradigm together with a new hybrid-heuristic selection mechanism provides a substantial performance improvement. A comparison with two known state of the art algorithms that are GSAT and WALKSAT is given to further show the efficiency of our method.
Keywords: hyper-heuristic; Max-SAT; multilevel paradigm.
A unified framework for routing problems with a fixed fleet size
by Stefanie Kritzinger, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl, Thomas Stützle
Abstract: Vehicle routing problems constitute the core of many operations research efforts. Early studies introduced tailor-made solutions for each variant of a vehicle routing problem, but unified frameworks have emerged more recently. These approaches typically generalise across many vehicle routing problems and implement a method for tackling the generalised problem. In line with this, this research proposes a generic method for solving several fixed fleet vehicle routing problems - capacitated vehicle routing, open vehicle routing, vehicle routing with soft and hard time windows, open vehicle routing with soft and hard time windows, and time-dependent vehicle routing with soft and hard time windows - by transforming them into a time-dependent vehicle routing problem with soft time windows, solved by a variable neighbourhood search using a unique parameter setting, regardless of the original problem. Computational tests using standard benchmark instances from prior literature show that genericity does not come at the expense of solution quality. Moreover, the algorithm yields competitive results and some new best known solutions are obtained for the vehicle routing problem with soft time windows, the open vehicle routing problem with hard time windows, and time-dependent vehicle routing problem with hard time windows.
Keywords: metaheuristic framework; multiple attributes; variable neighbourhood search; vehicle routing problem.
Examining the effects of construction heuristics and problem structure on solution quality of the vehicle routing problem with split deliveries and time windows
by Marcus McNabb, Jeffery Weir, Shane Hall
Abstract: This paper investigates the practical extension of the vehicle routing problem (VRP): the VRP with split deliveries and time windows (SDVRPTW). Although the SDVRPTW has not received much attention in literature, the papers hint that the underlying problem structure and ultimately methods required in generating high-quality solutions may differ significantly from the classical VRP. In particular, this paper uses a structured design of experiments to investigate the SDVRPTW, to include testing different construction heuristics, the effect of varying ratios of customer demand to vehicle capacity and the impact of splitting loads. Results indicate construction method does not substantively impact solution quality while local search operators with faster run times tend to generate higher-quality solutions where solution quality is primarily total distance travelled by the fleet of delivery vehicles.
Keywords: ant colony optimisation; construction; GRASP; heuristic; local search; split delivery; time windows; vehicle routing problem.