## Abstract

We study the performance of the Metropolis algorithm for the problem of finding a code word of weight less than or equal to M, given a generator matrix of an [n; κ]-binary linear code. The algorithm uses the set Sκ of all κ × κ invertible matrices as its search space where two elements are considered adjacent if one can be obtained from the other via an elementary row operation (i.e by adding one row to another or by swapping two rows.) We prove that the Markov chains associated with the Metropolis algorithm mix rapidly for suitable choices of the temperature parameter T. We ran the Metropolis algorithm for a number of codes and found that the algorithm performed very well in comparison to previously known experimental results.

Original language | English |
---|---|

Title of host publication | GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference |

Publisher | Association for Computing Machinery (ACM) |

Pages | 485-492 |

Number of pages | 8 |

ISBN (Print) | 9781450326629 |

DOIs | |

Publication status | Published - 2014 |

Event | 16th Genetic and Evolutionary Computation Conference, GECCO 2014 - Vancouver, BC, Canada Duration: 12-07-2014 → 16-07-2014 |

### Conference

Conference | 16th Genetic and Evolutionary Computation Conference, GECCO 2014 |
---|---|

Country | Canada |

City | Vancouver, BC |

Period | 12-07-14 → 16-07-14 |

## All Science Journal Classification (ASJC) codes

- Computational Theory and Mathematics
- Applied Mathematics