HEC Montréal, Canada, May 2 - 4, 2011

2011 Optimization Days

HEC Montréal, Canada, 2 — 4 May 2011

Schedule Authors My Schedule

TC4 Optimisation globale II / Global Optimization II

May 3, 2011 03:30 PM – 05:10 PM

Location: Cogeco

Chaired by Michel Gendreau

4 Presentations

  • 03:30 PM - 03:55 PM

    Optimization of the Global Structure of Integrated Circuits for Digital Signal Processing

    • Marc Joliveau, presenter, École Polytechnique de Montréal
    • Michel Gendreau, Polytechnique Montréal
    • François Gagnon, École de technologie supérieure
    • Claude Thibeault, École de technologie supérieure

    We present a constructive metaheuristic that designs infinite response digital filters from a reduced set of component in order to obtain low complexity energy efficient integrated circuits. The method is validated through the comparison to the best current algorithm on several aspects of the problem (energy consumption, execution speed, surface occupied).

  • 03:55 PM - 04:20 PM

    Constrained Triangular Enclosures

    • Jean-Lou De Carufel, presenter, Carleton University
    • Prosenjit Bose, Carleton University

    One of the basic problems in geometric optimization is the computation of the convex hull. This problem leads to many applications in computer vision, robotics, etc. What do we get if we constrain the hull to be a triangle? What if we fix one of the angles, the perimeter or the area of this triangle?

  • 04:20 PM - 04:45 PM

    Solution of the Weber Problem on the Sphere with 3 Points

    • Christophe Meyer, presenter, HEC Montréal
    • Pierre Hansen, HEC Montréal

    Given n (weighted) points on a sphere, the Weber problem consists in finding a point of the sphere that minimizes the weighted sum of (geodesic) distances to the n points. Contrarily to the Weber problem on the plane, this problem may admit local minima that are not global ones, as well as saddle points. We investigate the structure of this problem for n=3.

  • 04:45 PM - 05:10 PM

    An Evolutionary Algorithm for a Versatile Use of a Multiprocessor System-on-Chip

    • Marc Joliveau, presenter, École Polytechnique de Montréal
    • Olivier Alnet, École de technologie supérieure
    • François Gagnon, École de technologie supérieure
    • Claude Thibeault, École de technologie supérieure

    The presentation introduces the combination of an evolutionary algorithm with a high-level emulator in order to determine the appropriate strategy to implement an application on a MultiProcessor System-on-Chip.Unlike standard methods that mostly focus on one the make-span, the proposed approach is versatile, as it also consider other aspects of the problem such as the energy consumption.