introduction.rst 1.6 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 programming, a `validator` is a function which is used to validate or not a solution data state;
  6. - **evaluator:** stores problem instance data and implements a `compute` method in order to evaluate a solution;
  7. - **operators:** mutators, crossovers operators to update and obtain new 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 and restart from previous state if nedded.
  11. .. image:: ../_static/documentation/macop_behaviour.png
  12. :width: 50 %
  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.