Skip Navigation


Logic Journal of IGPL Advance Access originally published online on September 26, 2007
Logic Journal of IGPL 2007 15(5-6):457-474; doi:10.1093/jigpal/jzm035
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by do Amaral, F. N.
Right arrow Articles by Haeusler, E. H.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author, 2007. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Using the Internal Logic of a Topos to Model Search Spaces for Problems

Fernando Náufel do Amaral

Dept. of Science and Technology, PURO, UFF, Rio das Ostras, RJ, Brazil. E-mail: fnaufel{at}ic.uff.br

Edward Hermann Haeusler

Dept. of Informatics, PUC-Rio, Rio de Janeiro, RJ, Brazil. E-mail: hermann{at}inf.puc-rio.br

We present a structural model for (meta)heuristic search strategies for solving computational problems. The model is defined through the use of topos-theoretical tools and techniques, which provide an appropriate internal logic (with the language of local set theory) where objects of interest can be represented.

Key Words: topos theory • internal logic • local set theory • search • heuristics • metaheuristics

Received for publication 15 September 2006.

References

    1  Bell JL. Toposes and Local Set Theories, an Introduction (1988) Oxford U. Press.

    2  Blass Andreas. Questions and answers: a category arising in linear logic, complexity theory, and set theory ( 1995) Proceedings of the Workshop on Advances in Linear Logic. Cambridge University Press. 61–81.

    3  do Amaral Fernando Náufel. Teoria de Modelos para Heurísticas Baseada em Topoi (in Portuguese). In: PhD thesis (2004) Brazil: PUC-Rio. Available at http://www2.dbd.puc-rio.br/pergamum/biblioteca/php/mostrateses.php?open=1&arqtese=0016027_04_Indice.html.

    4  Fink A, Voss S, Woodruff D. Metaheuristic class libraries. In Glover and Kochenberger. [6].

    5  Freyd Peter. Aspects of topoi. Bulletin of the Australian Mathematical Society (1972) 7:1–76. and 467–480.

    6  Glover F, Kochenberger GA, eds. Handbook of Metaheuristics (2002) Kluwer.

    7  Goldblatt R. Topoi – the Categorial Analysis of Logic (1979) North Holland.

    8  Johnstone PT. Sketches of an Elephant: a Topos Theory Compendium (2002) Oxford U. Press.

    9  Kumar V. A general heuristic bottom-up procedure for searching AND/OR graphs. In: Information Sciences (1991) 56(1–3):39–57.

    10  Leal LAS, Menezes PB, Claudio DM, Toscani LV. Optimization problems categories. In: EUROCAST 2001 – Extended Abstracts—Moreno-Diaz R, Quesada-Arencibia A, eds. (2001) 93–96.

    11  Pearl J. Heuristics: Intelligent Search Strategies for Computer Problem Solving. The Addison-Wesley Series in Artificial Intelligence. (1985) Addison-Wesley.

    12  Schewe K-D, Turull Torres JM. A theory of local set queries. In: Technical Report 2003/03 (2003) New Zealand: Dept. of Information Systems, Massey University.

    13  Van Hentenryck P, Michel L. The modeling language OPL: A short overview. In Voss and Woodruff [15].

    14  Trappl R. Problem decomposition and reduction: Applicability, soundness, completeness. In: Progress in Cybernetics and Systems Research (1981) volume 8. Hemisphere Publ. Co. 199–203.

    15  Voss S, Woodruff DL, eds. Optimization Software Class Libraries (2002) Kluwer.

    16  Voss Stefan. Meta-heuristics: The state of the art. In: Proceedings of the Workshop on Local Search for Planning and Scheduling (2001) Springer-Verlag. 1–23.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by do Amaral, F. N.
Right arrow Articles by Haeusler, E. H.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?