Collections

Applications

13 posts, in order

Metaheuristics applied to scheduling, routing, location, portfolio and other engineering problems.

Start with part 1

  1. Part 1: Quadratic Assignment Problem (QAP) Using GA, PSO and FA in MATLAB

    Solve a quadratic assignment example in MATLAB with GA, PSO, or Firefly search, including permutation encoding and weighted facility-location costs.

    YPAP104

  2. Part 2: Bin Packing Problem using GA, PSO, FA, and IWO

    Solve bin packing in MATLAB with GA, PSO, Firefly, or Invasive Weed Optimization, using a shared separator encoding and capacity penalties.

    YPAP105

  3. Part 3: Parallel Machine Scheduling using Simulated Annealing

    Schedule jobs on unrelated parallel machines in MATLAB with simulated annealing, sequence-dependent setup times, and makespan minimization.

    YPAP107

  4. Part 4: Capacitated Vehicle Routing Problem (VRP) Using Simulated Annealing in MATLAB

    Solve a capacitated vehicle routing example in MATLAB with simulated annealing, route balancing, capacity penalties, and ready-made models.

    YPAP108

  5. Part 5: Facility Layout Design using PSO in MATLAB

    Design a facility layout in MATLAB with PSO, block positions and rotations, material-flow costs, clearance gaps, and overlap penalties.

    YPAP109

  6. Part 6: p-Hub Location Allocation Problem in MATLAB

    Model hub location and allocation in MATLAB with PSO, discounted inter-hub transport, opening costs, and a variable number of open hubs.

    YPAP110

  7. Part 7: Optimal Inventory Control using PSO in MATLAB

    Plan integer order quantities in MATLAB with PSO or Firefly search, inventory balances, purchasing and holding costs, and storage-capacity penalties.

    YPAP111

  8. Part 8: Classic and Intelligent Portfolio Optimization in MATLAB

    Explore portfolio optimization in MATLAB with mean-variance, MAD, and CVaR models, plus PSO, ICA, NSGA-II, and SPEA2 implementations.

    YPAP112

  9. Part 9: Economic Dispatching using PSO and Nested PSO

    Study economic dispatch in MATLAB with PSO and nested PSO, generator limits, prohibited zones, transmission losses, and plant-selection costs.

    YPAP113

  10. Part 10: Data Envelopment Analysis (DEA) in MATLAB

    Compare DEA implementations in MATLAB with CCR, input- and output-oriented BCC, and the package-specific ratio reported by its Additive routine.

    YPAP114

  11. Part 11: Optimal Robot Path Planning Using PSO in MATLAB

    Plan a 2D robot path in MATLAB with PSO, spline handle points, circular obstacles, sampled path lengths, and obstacle-violation penalties.

    YPAP115

  12. Part 12: Minimum Spanning Tree using PSO, ICA and FA

    Study graph encoding in MATLAB with PSO, ICA, and Firefly search for a minimum spanning tree, and compare the result with an exact baseline.

    YPAP116

  13. Part 13: Intelligent Image Color Reduction and Quantization

    Reduce image colors in MATLAB with k-Means, fuzzy c-Means, or a self-organizing map, using RGB or weighted HSV values and a smaller palette.

    YPAP117