Search NASA⌕ Search

SEARCH · Search NASA

Results for “Punctuated equilibria”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

Distributed genetic algorithms for the floorplan design problem

Designing a VLSI floorplan calls for arranging a given set of modules in the plane to minimize the weighted sum of area and wire-length measures. A method of solving the floorplan design problem using distributed genetic algorithms is presented. Distributed genetic algorithms, based on the paleontological theory of punctuated equilibria, offer a conceptual modification to the traditional genetic algorithms. Experimental results on several problem instances demonstrate the efficacy of this method and indicate the advantages of this method over other methods, such as simulated annealing. The method has performed better than the simulated annealing approach, both in terms of the average cost of the solutions found and the best-found solution, in almost all the problem instances tried.

Cohoon, James P.↗

How technoscientific knowledge advances: A Bell-Labs-inspired architecture

Understanding how science and technology advance has long been of interest to diverse scholarly communities. Thus far, however, such understanding has not been easy to map to, and thus to improve, the operational practice of research and development. Indeed, one might argue that the operational practice of research and development, particularly its exploratory research half, has become less effective in recent decades. In this paper, we describe a rethinking of how science and technology advance, one that is consistent with many (though not all) of the perspectives of the scholarly communities just mentioned, and one that helps bridge the divide between theory and practice. In conclusion, the result is an architecture we call “Bell's Dodecants,” to reflect its six mechanisms and two flavors, and their balanced nurturing at Bell Labs, the iconic 20th century industrial research and development laboratory.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗