====== Amal FLIMINE ======
Engineering student at ENAC, Toulouse, France. Specialized in Air Operations & Safety with a double Master degree in Operational Research. 

Interested in different fields of Optimization, I joined the [[groupe-dfo-bbo:projets:alliance|Alliance]] team in April 2022 at the [[https://www.gerad.ca/en|GERAD]] laboratory under the supervision of [[groupe-dfo-bbo:acteurs:profs:sebastien-le-digabel:main-page|Sébastien Le Digabel]], [[groupe-dfo-bbo:acteurs:profs:charles-audet:main-page|Charles Audet]] and [[groupe-dfo-bbo:acteurs:assorec:christophe-tribes:main-page| Christophes Tribes]].

Contact : <amal.flimine@polymtl.ca>

===== Search strategies in MADS: Line search & DiRect based methods  =====
**MADS** is a **derivative-free** optimization algorithm that includes an exploration of the design space. It succeeds to **direct-search algorithms** such as //Coordinate Search// and //Generalized Pattern Search//, allowing for an infinite set of directions, and dealing with general inequality constraints. ((C. Audet & W. Hare, "Derivative Free & Blackbox Optimization", Springer, chap. 3,7,8 ,  2017))
MADS can use components to break free from local minimisers during the **Search step** and accelerate convergence to a better minimizer.

{{:groupe-dfo-bbo:acteurs:intern:amal-flimine:mads-algo.png?nolink&600|}}

My project is to implement new search strategies in MADS based on:
  - **Line-search**, which simply takes a step from the current solution xk of length tk relative to a direction dk. The next incumbent solution needs to satisfy a minimal decrease on the criteria. An exploration of dfo line-search algorithms is necessary to implement this subroutine in Speculative Search. 
  - **DiRect**, a shorthand for Dividing Rectangles, which is a hypercube-partitioning algorithm that aims to locate a feasible sub-region containing the global minimizer. ((https://butlersmath.wordpress.com/2012/12/01/dividing-rectangle-direct-a-partitioning-algorithm/))

===== Meetings =====
  * [[groupe-dfo-bbo:acteurs:intern:amal-flimine:reunion-april2022|April 2022]]
  * [[groupe-dfo-bbo:acteurs:intern:amal-flimine:reunion-may2022|May 2022]]
  * [[groupe-dfo-bbo:acteurs:intern:amal-flimine:reunion-july2022|July 2022]]