Parallel Hybrid Algorithm for Process Flexibility Analysis

2008 ◽  
Vol 47 (21) ◽  
pp. 8324-8336 ◽  
Author(s):  
Jeonghwa Moon ◽  
Kedar Kulkarni ◽  
Libin Zhang ◽  
Andreas A. Linninger
Author(s):  
VINCENT ROBERGE ◽  
MOHAMMED TARBOUCHI ◽  
FRANÇOIS ALLAIRE

In this paper, we present a parallel hybrid metaheuristic that combines the strengths of the particle swarm optimization (PSO) and the genetic algorithm (GA) to produce an improved path-planner algorithm for fixed wing unmanned aerial vehicles (UAVs). The proposed solution uses a multi-objective cost function we developed and generates in real-time feasible and quasi-optimal trajectories in complex 3D environments. Our parallel hybrid algorithm simulates multiple GA populations and PSO swarms in parallel while allowing migration of solutions. This collaboration between the GA and the PSO leads to an algorithm that exhibits the strengths of both optimization methods and produces superior solutions. Moreover, by using the "single-program, multiple-data" parallel programming paradigm, we maximize the use of today's multicore CPU and significantly reduce the execution time of the parallel program compared to a sequential implementation. We observed a quasi-linear speedup of 10.7 times faster on a 12-core shared memory system resulting in an execution time of 5 s which allows in-flight planning. Finally, we show with statistical significance that our parallel hybrid algorithm produces superior trajectories to the parallel GA or the parallel PSO we previously developed.


2015 ◽  
Author(s):  
Volodymyr Ponomaryov ◽  
Marco Robles-Gonzalez ◽  
Ariana Bucio-Ramirez ◽  
Marco Ramirez-Tachiquin ◽  
Eduardo Ramos-Diaz

2005 ◽  
Vol 15 (03) ◽  
pp. 871-890 ◽  
Author(s):  
G. DOMOKOS ◽  
T. J. HEALEY

We investigate mechanical spatial equilibria of slender elastic rods with intristic curvature. Our work is, to some extent, motivated by papers [Goriely & Tabor, 1998; Goriely & McMillen 2002]. There such rods of infinite length were recently studied to quantify the behavior of botanical filaments. In particular, an adequate explanation for the existence of helical perversions (the transition between helical segments of opposite handedness) is provided in [Goriely & Tabor, 1998]. However, this theory fails to describe multiple perversions, which can be observed in Nature. In contrast we formulate a two-point boundary-value problem describing rods of finite length with initial curvature and clamped ends. We identify trivial solutions as straight configurations and also k-covered circles, rigorously establish the existence of local bifurcations, and then compute global solutions via the Parallel Hybrid Algorithm [Domokos & Szeberényi, 2004] to find spatially complex equilibria characterized by multiple perversions. Based on computational results and the White–Fuller theorem [White, 1969; Fuller, 1971; Calugareanu, 1961] we describe a heuristic global picture of the bifurcation diagram, which can serve as an explanation for the evolution of physically observable tendril shapes.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Suthep Suantai ◽  
Damrongsak Yambangwai ◽  
Watcharaporn Cholamjiak

AbstractIn this work, we modify the inertial hybrid algorithm with Armijo line search using a parallel method to approximate a common solution of nonmonotone equilibrium problems in Hilbert spaces. A weak convergence theorem is proved under some continuity and convexity assumptions on the bifunction and the nonemptiness of the common solution set of Minty equilibrium problems. Furthermore, we demonstrate the quality of our inertial parallel hybrid algorithm by using image restoration, as well as its superior efficiency when compared with previously considered parallel algorithms.


Sign in / Sign up

Export Citation Format

Share Document