In this paper, multi-sine cosine algorithm (MSCA) is presented to solve nonlinear bilevel programming problems (NBLPPs); where three different populations (completely separate from one another) of sine cosine algorithm (SCA) are used. The first population is used to solve the upper level problem, while the second one is used to solve the lower level problem. In addition, the Kuhn–Tucker conditions are used to transform the bilevel programming problem to constrained optimization problem. This constrained optimization problem is solved by the third population of SCA and if the objective function value equal to zero, the obtained solution from solving the upper and lower levels is feasible. The heuristic algorithm didn't used only to get the feasible solution because this requires a lot of time and efforts, so we used Kuhn–Tucker conditions to get the feasible solution quickly. Finally, the computational experiments using 14 benchmark problems, taken from the literature demonstrate the effectiveness of the proposed algorithm to solve NBLPPs.
Bi-level programming problem (BLPP) is an optimization problem consists of two interconnected hierarchical optimization problems. Solving BLPP is one of the hardest tasks facing the optimization community. This paper proposes a modified genetic algorithm and a chaotic search to solve BLPP. Firstly, the proposed algorithm solves the upper-level problem using a modified genetic algorithm. The genetic algorithm has modified with a new selection technique. The new selection technique helps the upper-level decision-maker to take an appropriate decision in anticipation of a lower level’s reaction. It distinguishes the proposed algorithm with a very small number of solving the lower-level problem, enhances the algorithm performance and fasts convergence to the solution. Secondly, a local search based on chaos theory has applied around the modified genetic algorithm solution. Chaotic local search enables the algorithm to escape from local solutions and increase convergence to the global solution. The proposed algorithm has evaluated on forty different test problems to show the proposed algorithm effectiveness. The results have analyzed to illustrate the new selection technique effect and the chaotic search effect on the algorithm performance. A comparison between the proposed algorithm results and other state-of-the-art algorithms results has introduced to show the proposed algorithm superiority.
Multi-dimensional transportation problems denoted as multi-index are considered as the extension of classical transportation problems and are appropriate practical modeling for solving real–world problems with multiple supply, multiple demand, as well as different modes of transportation demands or delivering different kinds of commodities. This paper presents a method for detecting the complete nondominated set (efficient solutions) of multi-objective four-index transportation problems. The proposed approach implements weighted sum method to convert multi-objective four-index transportation problem into a single objective four-index transportation problem, that can then be decomposed into a set of two-index transportation sub-problems. For each two-index sub-problem, parametric analysis was investigated to determine the range of the weights values that keep the efficient solution unchanged, which enable the decision maker to detect the set of all nondominated solutions for the original multi-objective multi-index transportation problem, and also to find the stability set of the first kind for each efficient solution. Finally, an illustrative example is presented to illustrate the efficiency and robustness of the proposed approach. The results demonstrate the effectiveness and robustness for the proposed approach to detect the set of all nondominated solutions.
This paper investigates the solution for an inverse of a parametric nonlinear transportation problem, in which, for a certain values of the parameters, the cost of the unit transportation in the basic problem are adapted as little as possible so that the specific feasible alternative become an optimal solution. In addition, a solution stability set of these parameters was investigated to keep the new optimal solution (feasible one) is unchanged. The idea of this study based on using a tuning parameters in the function of the objective and input parameters in the set of constraint. The inverse parametric nonlinear cost transportation problem , where the tuning parameters in the objective function are tuned (adapted) as less as possible so that the specific feasible solution has been became the optimal ones for a certain values of , then, a solution stability set of the parameters was investigated to keep the new optimal solution unchanged. The proposed method consists of three phases. Firstly, based on the optimality conditions, the parameter are tuned as less as possible so that the initial feasible solution has been became new optimal solution. Secondly, using input parameters resulting problem is reformulated in parametric form . Finally, based on the stability notions, the availability domain of the input parameters was detected to keep its optimal solution unchanged. Finally, to clarify the effectiveness of the proposed algorithm not only for the inverse transportation problems but also, for the nonlinear programming problems; numerical examples treating the inverse nonlinear programming problem and the inverse transportation problem of minimizing the nonlinear cost functions are presented.