Home

Awesome

Ion Algorithm

Real coding metaheuristic modification for the subject Metaheuristicas, UGR, Granada

We took a recently developed metaheuristic physics-inspired called Ion Motion Algorithm (IMO), and the 20 first functions of CEC2014 competition. We had to improve the metaheuristic benchmarking those functions in 10 and 30 dimension.

License

All the work is licensed in GPL, except the function data and definitions that weren't originally licensed by their author (no copyright violation intended, all the work done has educational purposes).

Usage

In src folder, do cmake . and make. Realea software by Daniel Molina has been used, and the structure of the algorithm has been implemented in metaheuristic.(h/cc). The parameters of the algorithm can be modified in aux.h and aux.cc. For further documentation check memoria.

Improvements

Original results of implementation of metaheuristic as described by their authors (such definition can be consulted in memoria):

D=10D=30
f119084554.66985778738913.351420
f216536.80154713697676.211767
f321065.22162377800.939852
f458.764875246.343748
f520.17012020.468675
f67.53968234.790689
f70.8611591.102618
f828.934028129.837295
f926.123286145.730468
f101157.2858774219.909911
f111144.8762644881.285910
f120.6617621.304201
f130.4566500.440387
f140.6355370.260939
f154.16406651.414376
f163.39079812.366670
f17236940.3009263390125.155789
f186522.070266110104.005591
f198.88634032.516194
f2013892.00014853412.013643

After the several improvements done:

D=10D=30
f10.000000153.994848
f20.0000000.000000
f30.0000000.000000
f40.0000000.147572
f520.00124720.622110
f60.0000020.357917
f70.0000000.000000
f84.57681227.580246
f94.57681127.699639
f10283.6817341693.500771
f11299.0882762233.018358
f120.0299250.019306
f130.0440960.169150
f140.2757490.281541
f150.5664552.281242
f163.26775713.005128
f17252.9991831340.708149
f1844.665859286.135882
f191.59359211.621429
f2049.247290505.252065