Search and optimization in logic and evolutionary computing

Lines connect the coordinator with its partners. CORDIS does not always give exact coordinates for projects before 2014. These points are placed at city or country level.

Project objective

Search and Optimization in Logic and Evolutionary Computing The main objective of research is the comparison of constraint satisfaction and optimization strate- gies in logic and evolutionary programming and by integration of both paradigms to overcome limitations and increase efficiency. With discrete (proof) construction methods like in computational logic concepts like similar- ity of programs can hardly be utilized as they lack a useful topological structure. The continuous approach as with neural networks allows efficient optimization strategies (e.g. gradient techniques) but lacks expressiveness which results in problems as with initialization and knowledge extraction. Combining the analytic and the logic framework- i.e. embedding discrete models (e.g. proof trees) in continuous ones - also aims at understanding the topology of the space of algorithms for dealing with topics like optimization, stability and reuse of programs. The investigations are to be based on a functional analytical, operator algebraic model of algorithms. Girard's Geometry of Interaction represents and characterizes (linear) proofs within a C*-algebra setting and our own work demonstrated how to model neural network within operator algebras.

Original text from CORDIS.

Participants

• CITY UNIVERSITY · LONDONCoordinatorUnited Kingdom
• Not availableCity levelAustria

Links

• View on CORDIS