GAUSSIAN TRANSFER FUNCTIONS BASED BINARY PARTICLE SWARM OPTIMIZATION FOR ENHANCED PERFORMANCE IN UN-CAPACITATED FACILITY LOCATION PROBLEM

In this study, the Binary Puma Optimizer (BPO) is introduced as a novel binary metaheuristic. The BPO employs eight Transfer Functions (TFs), consisting of four S-shaped and four V-shaped mappings, to convert the continuous search space of the original Puma Optimizer into binary form. To evaluate its effectiveness, BPO is applied to two well-known combinatorial optimization problems: the 0-1 Knapsack Problems (KPs) and the Uncapacitated Facility Location Problem (UFLP). The solver tailored for KPs is referred to as BPO1, while the solver for the UFLP is denoted as BPO2. In the UFLP experiments, only TFs are integrated into the solutions. Conversely, in the 0-1 KPs experiment, the additional mechanisms are (i) greedy-based population strategies; (ii) a crossover operator; (iii) a penalty algorithm; (iv) a repair algorithm; and (v) an improvement algorithm. Unlike KPs, the UFLP has no infeasible solutions, as facilities are assumed to be uncapacitated. Unlike KPs, the UFLP has no capacity constraints, as facilities are assumed to be uncapacitated. Thus, violations cannot occur, making improvement strategies unnecessary, and the BPO2 depends solely on TFs for binary adaptation. The proposed algorithms are compared with binary optimization algorithms from the literature. The experimental framework demonstrates the versatility and effectiveness of BPO1 and BPO2 in addressing different classes of binary optimization problems.

The artificial bee colony (ABC) algorithm, which was inspired by the foraging and dance behaviors of real honey bee colonies, was first introduced for solving numerical optimization problems. When the solution space of the optimization problem is binary-structured, the basic ABC algorithm should be modified for solving this class of problems. In this study, we propose XOR-based modification for the solution-updating equation of the ABC algorithm in order to solve binary optimization problems. The proposed method, named binary ABC (binABC), is examined on an uncapacitated facility location problem, which is a pure binary optimization problem, and the results obtained by the binABC are compared with results obtained by binary particle swarm optimization (BPSO), the discrete ABC (DisABC) algorithm, and improved BPSO (IBPSO). The experimental results show that binABC is an alternative tool for solving binary optimization problems and is a competitive algorithm when compared with BPSO, DisABC, and IBPSO in terms of solution quality, robustness, and simplicity.

The continuous artificial bee colony algorithm for binary optimization

Differential evolution (DE) is one of the most powerful stochastic search methods which was introduced originally for continuous optimization. In this sense, it is of low efficiency in dealing with discrete problems. In this paper we try to cover this deficiency through introducing a new version of DE algorithm, particularly designed for binary optimization. It is well-known that in its original form, DE maintains a differential mutation, a crossover and a selection operator for optimizing non-linear continuous functions. Therefore, developing the new binary version of DE algorithm, calls for introducing operators having the major characteristics of the original ones and being respondent to the structure of binary optimization problems. Using a measure of dissimilarity between binary vectors, we propose a differential mutation operator that works in continuous space while its consequence is used in the construction of the complete solution in binary space. This approach essentially enables us to utilize the structural knowledge of the problem through heuristic procedures, during the construction of the new solution. To verify effectiveness of our approach, we choose the uncapacitated facility location problem (UFLP)--one of the most frequently encountered binary optimization problems--and solve benchmark suites collected from OR-Library. Extensive computational experiments are carried out to find out the behavior of our algorithm under various setting of the control parameters and also to measure how well it competes with other state of the art binary optimization algorithms. Beside UFLP, we also investigate the suitably of our approach for optimizing numerical functions. We select a number of well-known functions on which we compare the performance of our approach with different binary optimization algorithms. Results testify that our approach is very efficient and can be regarded as a promising method for solving wide class of binary optimization problems.

DisABC: A new artificial bee colony algorithm for binary optimization

Binary particle swarm optimisation with quadratic transfer function: A new binary optimisation algorithm for optimal scheduling of appliances in smart homes

Industry 4.0 is the fourth generation of industry which will theoretically revolutionize manufacturing methods through the integration of machine learning and artificial intelligence approaches on the factory floor to obtain robustness and speed-up process changes. In particular, the use of the digital twin in a manufacturing environment makes it possible to test such approaches in a timely manner using a realistic 3D environment that limits incurring safety issues and danger of damage to resources. To obtain superior performance in an Industry 4.0 setup, a modified version of a binary gravitational search algorithm is introduced which benefits from an exclusive or (XOR) operator and a repository to improve the exploration property of the algorithm. Mathematical analysis of the proposed optimization approach is performed which resulted in two theorems which show that the proposed modification to the velocity vector can direct particles to the best particles. The use of repository in this algorithm provides a guideline to direct the particles to the best solutions more rapidly. The proposed algorithm is evaluated on some benchmark optimization problems covering a diverse range of functions including unimodal and multimodal as well as those which suffer from multiple local minima. The proposed algorithm is compared against several existing binary optimization algorithms including existing versions of a binary gravitational search algorithm, improved binary optimization, binary particle swarm optimization, binary grey wolf optimization and binary dragonfly optimization. To show that the proposed approach is an effective method to deal with real world binary optimization problems raised in an Industry 4.0 environment, it is then applied to optimize the assembly task of an industrial robot assembling an industrial calculator. The optimal movements obtained are then implemented on a real robot. Furthermore, the digital twin of a universal robot is developed, and its path planning is done in the presence of obstacles using the proposed optimization algorithm. The obtained path is then inspected by human expert and validated. It is shown that the proposed approach can effectively solve such optimization problems which arises in Industry 4.0 environment.

The facility location problem is a classical combinatorial optimization problem with extensive applications spanning communication technology, economic management, traffic governance, and public services. The facility location problem is to assign a set of clients to a set of facilities such that each client connects to a facility and the total cost (open cost and connection cost) is as low as possible. Among its various models, the uncapacitated facility location (UFL) problem is the most fundamental and widely studied. However, in real-world scenarios, resource constraints often make the UFL problem insufficient, necessitating more generalized models. This investigation primarily focuses on the universal facility location (Uni-FL) problem, a generalized framework encompassing both capacitated facility location problems (with hard and soft capacity constraints) and the UFL problem. Through a systematic analysis, we examine the Uni-FL problem alongside its specialized variants: the hard capacitated facility location (HCFL) problem and soft capacitated facility location (SCFL) problem. A comprehensive survey is conducted of existing approximation algorithms and theoretical results. The relevant results of their important variants are also discussed. In addition, we propose some open questions and future research directions for this problem based on existing research.

Here, we suggest the possibility of optical circuit design approach by employing the binary optimization of plasmonic nano rods. The proposed mechanism is based on combination of binary particle swarm optimization (BPSO) algorithm and discrete dipole approximation method. BPSO, a group of birds including a matrix with binary entries responsible for controlling nano rods in the array, shows the presence with symbol of (‘1’) and the absence with (‘0’). The current research represents a nanoscale and compact four channels plasmonic Demultiplexer as optical circuit. It includes eight coherent perfect absorption (CPA)—type filters. The operation principle is based on the absorbable formation of a conductive path in the dielectric layer of a plasmonic nano-rods waveguide. Since the CPA efficiency depends strongly on the number of plasmonic nano-rods and the nano rods location, an efficient binary optimization method based the BPSO algorithm is used to design an optimized array of the plasmonic nano-rod in order to achieve the maximum absorption coefficient in the ‘off’ state.

This paper presents the Gaussian function-based particle swarm optimization (PSO) algorithm. In canonical PSO, potential solutions, called particles, are randomly initialized in the beginning. The proposed method uses the solutions of another evolutionary computation technique called genetic algorithm (GA) for initializing the particles in order to provide feasible solutions to start the algorithm. The method replaces the random component of the velocity update equation of PSO with the Gaussian membership function. The Gaussian function-based PSO is applied on eight benchmark functions of optimization and the results show that the proposed method achieves the same quality solution in significantly fewer fitness evaluations. This proposed modification of PSO will be useful to optimize efficiently.

Metaheuristic optimization algorithms are widely used in solving NP-hard continuous optimization problems. Whereas, in the real world, many optimization problems are discrete. The uncapacitated facility location problem (UFLP) is a pure discrete binary optimization problem. Archimedes optimization algorithm (AOA) is a recently develop metaheuristic optimization algorithm and there is no binary variant of AOA. In this work, 17 transfer functions (TF1-TF17) are used for mapping continuous values to binary values. 17 binary variants of AOA (BAOA1- BAOA17) are proposed for solving UFLPs. 16 to 100-dimensional UFLPs were solved with binary variants of AOA. Stationary and non-stationary transfer functions were compared in terms of solution quality. The non-stationary transfer functions were produced better solutions than stationary transfer functions. Peculiar parameter analyzes for binary optimization problems were performed in the best variant (BAOA9) produced with TF9 transfer function.

JayaX: Jaya algorithm with xor operator for binary optimization

Binary optimization problems (BOPs) arise naturally in many fields, such as information retrieval, computer vision, and machine learning. Most existing binary optimization methods either use continuous relaxation which can cause large quantization errors, or incorporate a highly specific algorithm that can only be used for particular loss functions. To overcome these difficulties, we propose a novel generalized optimization method, named Alternating Binary Matrix Optimization (ABMO), for solving BOPs. ABMO can handle BOPs with/without orthogonality or linear constraints for a large class of loss functions. ABMO involves rewriting the binary, orthogonality and linear constraints for BOPs as an intersection of two closed sets, then iteratively dividing the original problems into several small optimization problems that can be solved as closed forms. To provide a strict theoretical convergence analysis, we add a sufficiently small perturbation and translate the original problem to an approximated problem whose feasible set is continuous. We not only provide rigorous mathematical proof for the convergence to a stationary and feasible point, but also derive the convergence rate of the proposed algorithm. The promising results obtained from four binary optimization tasks validate the superiority and the generality of ABMO compared with the state-of-the-art methods.

We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location (UFL) problem, which improves on the previously best known 1.52-approximation algorithm by Mahdian, Ye, and Zhang. Note that the approximability lower bound by Guha and Khuller is $1.463\dots$. An algorithm is a ($\lambda_f$,$\lambda_c$)-approximation algorithm if the solution it produces has total cost at most $\lambda_f\cdot F^*+\lambda_c\cdot C^*$, where $F^*$ and $C^*$ are the facility and the connection cost of an optimal solution. Our new algorithm, which is a modification of the $(1+2/e)$-approximation algorithm of Chudak and Shmoys, is a $(1.6774,1.3738)$-approximation algorithm for the UFL problem and is the first one that touches the approximability limit curve $(\gamma_f,1+2e^{-\gamma_f})$ established by Jain, Mahdian, and Saberi. As a consequence, we obtain the first optimal approximation algorithm for instances dominated by connection costs. When combined with a $(1.11,1.7764)$-approximation algorithm proposed by Jain et al., and later analyzed by Mahdian et al., we obtain the overall approximation guarantee of 1.5 for the metric UFL problem. We also describe how to use our algorithm to improve the approximation ratio for the 3-level version of UFL.

In many engineering optimization problems, like design optimization or structure parameters identification, fitness evaluation is very expensive and time consuming. This problem limited the applications of standard evolutionary computation methods in real-world engineering. A cooperative optimization algorithm (GP-PSO) based on Gaussian process (GP) machine learning and Particle Swarm Optimization (PSO) algorithm is presented in this paper for solving computationally expensive optimization problem. Gaussian process is used to predict the most promising solutions before searching the global optimum solution using PSO during each iteration step. The study result indicates GP-PSO algorithm clearly outperforms standard PSO algorithm with much less fitness evaluations on benchmark functions. The result of application to a real-world engineering problem also suggests that the proposed optimization framework is capable of solving computationally expensive optimization problem effectively.