-
Overcoming Complexity Catastrophe: An Algorithm for Beneficial Far-Reaching Adaptation under High Complexity
Authors:
Sasanka Sekhar Chanda,
Sai Yayavaram
Abstract:
In his seminal work with NK algorithms, Kauffman noted that fitness outcomes from algorithms navigating an NK landscape show a sharp decline at high complexity arising from pervasive interdependence among problem dimensions. This phenomenon - where complexity effects dominate (Darwinian) adaptation efforts - is called complexity catastrophe. We present an algorithm - incremental change taking turn…
▽ More
In his seminal work with NK algorithms, Kauffman noted that fitness outcomes from algorithms navigating an NK landscape show a sharp decline at high complexity arising from pervasive interdependence among problem dimensions. This phenomenon - where complexity effects dominate (Darwinian) adaptation efforts - is called complexity catastrophe. We present an algorithm - incremental change taking turns (ICTT) - that finds distant configurations having fitness superior to that reported in extant research, under high complexity. Thus, complexity catastrophe is not inevitable: a series of incremental changes can lead to excellent outcomes.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
A computational study explaining processes underlying phase transition
Authors:
S. S. Chanda,
B. McKelvey
Abstract:
In real-world systems, phase transitions often materialize abruptly, making it difficult to design appropriate controls that help uncover underlying processes. Some agent-based computational models display transformations similar to phase transitions. For such cases, it is possible to elicit detailed underlying processes that can be subsequently tested for applicability in real-world systems. In a…
▽ More
In real-world systems, phase transitions often materialize abruptly, making it difficult to design appropriate controls that help uncover underlying processes. Some agent-based computational models display transformations similar to phase transitions. For such cases, it is possible to elicit detailed underlying processes that can be subsequently tested for applicability in real-world systems. In a genetic algorithm, we investigate how a modest difference in the concentration of correct and incorrect knowledge leads to radically different outcomes obtained through learning efforts by a group of agents. We show that a difference in concentration of correct and incorrect knowledge triggers virtuous and vicious cycles that impact the emergent outcome. When virtuous cycles are in operation, delaying the onset of equilibrium attains superior outcomes. For the vicious cycles, reaching equilibrium quickly attains superior outcomes. Our approach helps uncover simple mechanisms by which Nature works, jettisoning the yoke of unrealistic assumptions endemic in mathematics-based approaches. Our explanatory model helps direct research to investigate concentrations of inputs that obtains outcomes on the favourable side of phase transitions. For example, by tracking change in concentration of relevant parameters, scientists may look for reasons why cells cease to reproduce fit cells in organs. This can help design rejuvenation of organs. Further, in the world of physics, our model may inform in situations where the dominant Ising model falls short.
△ Less
Submitted 7 October, 2018;
originally announced October 2018.
-
On a reduction of the generalized Darboux-Halphen system
Authors:
Sumanto Chanda,
Sarbarish Chakravarty,
Partha Guha
Abstract:
The equations for the general Darboux-Halphen system obtained as a reduction of the self-dual Yang-Mills can be transformed to a third-order system which resembles the classical Darboux-Halphen system with a common additive terms. It is shown that the transformed system can be further reduced to a constrained non-autonomous, non-homogeneous dynamical system. This dynamical system becomes homogeneo…
▽ More
The equations for the general Darboux-Halphen system obtained as a reduction of the self-dual Yang-Mills can be transformed to a third-order system which resembles the classical Darboux-Halphen system with a common additive terms. It is shown that the transformed system can be further reduced to a constrained non-autonomous, non-homogeneous dynamical system. This dynamical system becomes homogeneous for the classical Darboux-Halphen case, and was studied in the context of self-dual Einstein's equations for Bianchi IX metrics. A Lax pair and Hamiltonian for this reduced system is derived and the solutions for the system are prescribed in terms of hypergeometric functions.
△ Less
Submitted 14 January, 2018; v1 submitted 30 September, 2017;
originally announced October 2017.
-
Jacobi-Maupertuis metric of Lienard type equations and Jacobi Last Multiplier
Authors:
Sumanto Chanda,
A. Ghose-Choudhury,
Partha Guha
Abstract:
We present a construction of the Jacobi-Maupertuis (JM) principle for an equation of the Lienard type, viz \ddot{x} + f(x)x^2 + g(x) = 0 using Jacobi's last multiplier. The JM metric allows us to reformulate the Newtonian equation of motion for a variable mass as a geodesic equation for a Riemannian metric. We illustrate the procedure with examples of Painleve-Gambier XXI, the Jacobi equation and…
▽ More
We present a construction of the Jacobi-Maupertuis (JM) principle for an equation of the Lienard type, viz \ddot{x} + f(x)x^2 + g(x) = 0 using Jacobi's last multiplier. The JM metric allows us to reformulate the Newtonian equation of motion for a variable mass as a geodesic equation for a Riemannian metric. We illustrate the procedure with examples of Painleve-Gambier XXI, the Jacobi equation and the Henon-Heiles system.
△ Less
Submitted 7 June, 2017;
originally announced June 2017.
