This paper proposes an extension of the Gravitational Search Algorithm (GSA) to multi-objective optimization problems. The new algorithm, called Non-dominated Sorting GSA (NSGSA), utilizes the non-dominated sorting concept to update the gravitational acceleration of the particles. An external archive is also used to store the Pareto optimal solutions and to provide some elitism. It also guides ...

Assembly sequence planning (ASP) becomes one of the major challenges in product design and manufacturing. A good assembly sequence leads to reduced costs and duration in the manufacturing process. However, assembly sequence planning is known to be a classical NP-hard combinatorial optimization problem; assembly sequence planning with many product components becomes more difficult to solve. In t...

Many natural phenomena such as snow avalanches, debris flows, or lahars involve gravitational transport and deposition that is largely governed by topography. This paper describes a fast and mass-conserving algorithm to parameterize mass transport and deposition (MTD) over a digital elevation model. The algorithm is an extension to existing flow-routing and terrain parameterization techniques. ...

We propose the novel method of “gravitational imaging” to detect and quantify luminous and dark-matter substructure in gravitational-lens galaxies. The method utilizes highly-magnified Einstein rings and arcs as sensitive probes of small perturbations in the lens potential (due to the presence of mass substructure), reconstructing the gravitational lens potential non-parametrically. Numerical s...

Heuristic optimization has shown its superiority in handling identification problem of complicated system, for methods based on heuristic optimization do not have special requirements on model structures of the target system. In this paper, a piecewise function based gravitational search algorithm (PFGSA) is proposed and applied in parameter identification of automatic voltage regulator (AVR) s...

In Brans–Dicke theory the Universe becomes divided after inflation into many exponentially large domains with different values of the effective gravitational constant. Such a process can be described by diffusion equations for the probability of finding a certain value of the inflaton and dilaton fields in a physical volume of the Universe. For a typical chaotic inflation potential, the solutio...