Application of Water Cycle algorithm to Stochastic Fractional Programming Problem

This paper presents an application of Water Cycle algorithm (WCA) in solving stochastic programming problems. In particular, Linear stochastic fractional programming problems are considered which are solved by WCA and solutions are compared with Particle Swarm Optimization, Differential Evolution, and Whale Optimization Algorithm and the results from literature. The constraints are handled by converting constrained optimization problem into an unconstrained optimization problem using Augmented Lagrangian Method. Further, a fractional stochastic transportation problem is examined as an application of the stochastic fractional programming problem. In terms of efficiency of algorithms and the ability to find optimal solutions, WCA gives highly significant results in comparison with the other metaheuristic algorithms and the quoted results in the literature which demonstrates that WCA algorithm has 100% convergence in all the problems. Moreover, non-parametric hypothesis tests are performed and which indicates that WCA presents better results as compare to the other algorithms.

Application of Water Cycle algorithm to Stochastic Fractional Programming Problem

This paper presents an application of Water Cycle algorithm (WCA) in solving stochastic programming problems. In particular, Linear stochastic fractional programming problems are considered which are solved by WCA and solutions are compared with Particle Swarm Optimization, Differential Evolution, and Whale Optimization Algorithm and the results from literature. The constraints are handled by converting constrained optimization problem into an unconstrained optimization problem using Augmented Lagrangian Method. Further, a fractional stochastic transportation problem is examined as an application of the stochastic fractional programming problem. In terms of efficiency of algorithms and the ability to find optimal solutions, WCA gives highly significant results in comparison with the other metaheuristic algorithms and the quoted results in the literature which demonstrates that WCA algorithm has 100% convergence in all the problems. Moreover, non-parametric hypothesis tests are performed and which indicates that WCA presents better results as compare to the other algorithms.

Monge Properties, Optimal Greedy Policies, and Policy Improvement for the Dynamic Stochastic Transportation Problem

We consider a dynamic, stochastic extension to the transportation problem. For the deterministic problem, there are known necessary and sufficient conditions under which a greedy algorithm achieves the optimal solution. We define a distribution-free type of optimality and provide analogous necessary and sufficient conditions under which a greedy policy achieves this type of optimality in the dynamic, stochastic setting. These results are used to prove that a greedy algorithm is optimal when planning a type of air-traffic management initiative. We also provide weaker conditions under which it is possible to strengthen an existing policy. These results can be applied to the problem of matching passengers with drivers in an on-demand taxi service. They specify conditions under which a passenger and driver should not be left unassigned.