Imperialist competitive algorithm combined with chaos for global optimization

A novel chaotic improved imperialist competitive algorithm (CICA) is presented for global optimization. The ICA is a new meta-heuristic optimization developed based on a socio-politically motivated strategy and contains two main steps: the movement of the colonies and the imperialistic competition. Here different chaotic maps are utilized to improve the movement step of the algorithm. Seven different chaotic maps are investigated and the Logistic and Sinusoidal maps are found as the best choices. Comparing the new algorithm with the other ICA-based methods demonstrates the superiority of the CICA for the benchmark functions.     

A detailed insight into the optimization of plate and frame heat exchanger design by comparing old and new generation metaheuristics algorithms

The voluminous utilization and application of plate and frame heat exchangers (PFHE) in many industries has accelerated the consumer and designer both to optimize exchanger total cost. Over the last few years, several old and new generation algorithms were employed and exploited to optimize PFHE cost. This study explores the application and performance of three new-generation algorithms Big Bang-Big Crunch (BBBC), Grey Wolf Optimizer (GWO), and Water Evaporation Optimization (WEO) in designing optimally PFHE. Besides, this study also compares the performance of three well-established old generations algorithms namely genetic algorithm (genetics and natural selection), particle swarm optimization (animals behaviour), and differential evolution (population-based) with the above three new algorithms in the optimization of PFHE.Seven design factors are chosen for PFHE optimization: exchanger length on hot and cold sides, height and thickness of fin, length of the fin-strip, fin frequency, and the number of hot side layers. The applicability of the suggested algorithms is assessed using a case study based on published research. Though DE performs the best in this study of design optimization concerning total cost and computational time, the three new-generation meta-heuristic algorithms BBBC, GWO, and WEO also provide the novel scope of application in heat exchanger design optimization and successfully finding the cost of the heat exchanger. According to this study, capital costs increase by 19.5% for BBBC, 24% for GWO, and 7.6% for GWO, but operational costs fall by 9.5% for BBBC and GWO when compared to the best performing algorithm (DE). On the other hand, WEO shows an increase of 32.6% in operational costs. Aside from that, a full analysis of the computing time for each algorithm is also provided. The DE has the quickest run time of 0.09 ?s, while the PSO takes the longest at 33.97 ?s. The rest of the algorithms have nearly identical values. As a result, a good comparison is established in this study, offering an excellent platform for designers and customers to make selections. Additionally, the three new generations algorithms mentioned here were not used earlier for optimization of PFHE and the comparative study illustrates that each of them possesses eat potential for cost optimization and also solving other complex problems.     

An improved ant colony optimisation heuristic for graph colouring

The focus of this paper is an ant colony optimisation heuristic for the graph colouring problem. We start by showing how a series of improvements enhance the performance of an existing ant colony approach to the problem and then go on to demonstrate that a further strengthening of the construction phase, combined with a tabu search improvement phase, raise the performance to the point where it is able to compete with some of the best-known approaches on a series of benchmark problems.     

Deployment and trajectory design of fixed-wing UAVs in NOMA assisted wireless networks

This paper proposes a deployment and trajectory scheme for fixed-wing unmanned aerial vehicles (UAVs) deployed as flying base stations in multi-UAV enabled non-orthogonal multiple access (NOMA) downlink communication. Specifically, the deployment of UAVs and power allocation of users are jointly optimized to maximize the sum-rate. Thereafter, the energy efficiency maximization problem is formulated to optimize the trajectory of UAVs by jointly considering the quality of service (QoS) requirement of users, various flight constraints, limited on-board energy, and users’ mobility. Initially, the existing users are divided into clusters by k-means clustering, where each cluster is served by a single UAV. Then, the clusters are further divided into multiple sub-clusters, each having a pair of near and far users. Orthogonal multiple access (OMA) is applied among sub-clusters and NOMA is applied to intra sub-cluster users. Lastly, the Balanced-grey wolf optimization (B-GWO) algorithm is proposed for solving the non-convex optimization problems. Simulation results prove the superiority of the B-GWO based deployment and trajectory algorithms compared to the benchmarks. In addition, the proposed B-GWO based trajectory algorithm achieves a near-optimal performance with an optimality gap of less than 1.5% compared to the exhaustive search.     

Skill-based framework for optimal software project selection and resource allocation

This paper presents a conceptual framework and a mathematical formulation for software resource allocation and project selection at the level of software skills. First, we introduce a skill-based framework that considers universities, software companies, and potential projects of a country. Based on this framework, we formulate a linear integer program PMax which determines the selection of projects and the allocation of human resources that maximize profit for a certain company. We show that PMax is NP-complete. Therefore, we devise a meta-heuristic, called Tabu Select and Greedily Allocate (TSGA), to overcome the computational complexities. When compared to PMax running on CPLEX, TSGA performs 15 times faster with an accuracy of 98% on small to large size problems where CPLEX converges. On larger problems where CPLEX does not return an answer, TSGA computes a feasible solution in the order of minutes.     

A model to enhance the reliability of the serial parallel systems with component mixing

System reliability, especially for serial parallel systems, has attracted much attention in recent years. Redundancy allocation is a technique to increase the reliability of the serial parallel systems. Supplying redundant components depends on some restrictions such as available budget, weight, space, etc. This paper proposes a new model for redundancy allocation problems (RAPs) by considering discount policy. The proposed model attempts to maximize the reliability of a system by gathering various components where there are some limitations on budgeting. We present two models with different assumptions including all unit discount and incremental discount strategies. The resulted formulations are nonlinear integer models and categorized as NP-hard. Therefore, some heuristics and meta-heuristics are designed to solve the resulted models, efficiently.     

Heuristics for the dynamic facility layout problem with unequal-area departments

The dynamic facility layout problem (DFLP) is the problem of finding positions of departments on the plant floor for multiple periods (material flows between departments change during the planning horizon) such that departments do not overlap, and the sum of the material handling and rearrangement costs is minimized. In this paper, the departments may have unequal-areas and free orientations, and the layout for each period is generated on the continuous plant floor. Because of the complexity of the problem, only small-size problems can be solved in reasonable time using exact techniques. As a result, a boundary search (construction) technique, which places departments along the boundaries of already placed departments, is developed for the DFLP. The solution is improved using a tabu search heuristic. The heuristics were tested on some instances from the DFLP and static facility layout problem (SFLP) literature. The results obtained demonstrate the effectiveness of the heuristics.     

A decision model for berth allocation under uncertainty

This paper studies the berth allocation problem (BAP) under uncertain arrival time or operation time of vessels. It does not only concern the proactive strategy to develop an initial schedule that incorporates a degree of anticipation of uncertainty during the schedule’s execution, but also studies the reactive recovery strategy which adjusts the initial schedule to handle realistic scenarios with minimum penalty cost of deviating from the initial schedule. A two-stage decision model is developed for the BAP under uncertainties. Moreover, a meta-heuristic approach is proposed for solving the above problem in large-scale realistic environments. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed method.     

A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem

The heterogeneous fleet vehicle routing problem is investigated using some adaptations of the variable neighborhood search (VNS). The initial solution is obtained by Dijkstra’s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt. Our VNS algorithm uses several neighborhoods which are adapted for this problem. In addition, a number of local search methods together with a diversification procedure are used. Two VNS variants, which differ in the order the diversification and Dijkstra’s algorithm are used, are implemented. Both variants appear to be competitive and produce new best results when tested on the data sets from the literature. We also constructed larger data sets for which benchmarking results are provided for future comparison.     

Solving the multi-objective nurse scheduling problem with a weighted cost function

The primary objective of the nurse scheduling problem is to ensure there are sufficient nurses on each shift. There are also a number of secondary objectives designed to make the schedule more pleasant. Neighbourhood search implementations use a weighted cost function with the weights dependent on the importance of each objective. Setting the weights on binding constraints so they are satisfied but still allow the search to find good solutions is difficult. This paper compares two methods for overcoming this problem, SAWing and Noising with simulated annealing and demonstrates that Noising produces better schedules.