34 research outputs found
O framework NP-Opt e suas aplicações a problemas de otimização
Orientador: Paulo Morelato FrançaTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoDoutorad
Technology 2001: The Second National Technology Transfer Conference and Exposition, volume 1
Papers from the technical sessions of the Technology 2001 Conference and Exposition are presented. The technical sessions featured discussions of advanced manufacturing, artificial intelligence, biotechnology, computer graphics and simulation, communications, data and information management, electronics, electro-optics, environmental technology, life sciences, materials science, medical advances, robotics, software engineering, and test and measurement
General Course Catalog [January-June 2015]
Undergraduate Course Catalog, January-June 2015https://repository.stcloudstate.edu/undergencat/1121/thumbnail.jp
General Course Catalog [January-June 2016]
Undergraduate Course Catalog, January-June 2016https://repository.stcloudstate.edu/undergencat/1123/thumbnail.jp
General Course Catalog [2012/14]
Undergraduate Course Catalog, 2012/14https://repository.stcloudstate.edu/undergencat/1119/thumbnail.jp
Synthesizing a Predatory Search Strategy for VLSI Layouts
When searching for prey, many predator species exhibit a remarkable behavior: after prey capture, the predators promptly engage in `area-restricted search', probing for consecutive captures nearby. Biologists have been surprised with the efficiency and adaptability of this search strategy to a great number of habitats and prey distributions. We propose to synthesize a similar search strategy for the massively multimodal problems of combinatorial optimization. The predatory search strategy restricts the search to a small area after each new improving solution is found. Subsequent improvements are often found during area-restricted search. Results of this approach to Gate Matrix Layout, an important problem arising in VLSI architectures, are presented. Compared to established methods over a set of benchmark circuits, predatory search is able to either match or outperform the best known layouts. Additional remarks address the relation of predatory search to the `big-valley' hypothesis and..
General Course Catalog [July-December 2015]
Undergraduate Course Catalog, July-December 2015https://repository.stcloudstate.edu/undergencat/1122/thumbnail.jp