introduction.rst 1.5 KB

123456789101112131415161718
  1. Introduction
  2. ================
  3. `Macop` is a python package for solving discrete optimisation problems in nature. Continuous optimisation is also applicable but not yet developed. The objective is to allow a user to exploit the basic structure proposed by this package to solve a problem specific to him. The interest is that he can quickly abstract himself from the complications related to the way of evaluating, comparing, saving the progress of the search for good solutions but rather concentrate if necessary on his own algorithm. Indeed, `Macop` offers the following main and basic features:
  4. - **solutions:** representation of the solution ;
  5. - **validator:** such as constraint programmig, a `validator` is function which is used for validate or not a solution data state ;
  6. - **evaluator:** stores problem instance data and implement a `compute` method in order to evaluate a solution ;
  7. - **operators:** mutators, crossovers update of solution ;
  8. - **policies:** the way you choose the available operators (might be using reinforcement learning) ;
  9. - **algorithms:** generic and implemented optimisation research algorithms ;
  10. - **callbacks:** callbacks to automatically keep track of the search space advancement.
  11. .. image:: ../_static/documentation/macop_behaviour.png
  12. :width: 400 px
  13. :align: center
  14. Based on all of these generic and/or implemented functionalities, the user will be able to quickly develop a solution to his problem while retaining the possibility of remaining in control of his development by overloading existing functionalities if necessary.