[seqfan] Ascension optimization framework

Peter Karpov reoser at mail.ru
Fri May 24 12:32:07 CEST 2019


Hello SeqFans,
I'd like to share a tool I've been working on for quite some time, a  
metaheuristic optimization framework:  
https://github.com/inversed-ru/Ascension . In short, it is a  
general-purpose optimizer. The current public version comes with four  
algorithms: local search, tabu search, simulated annealing and the genetic  
algorithm.

Many integer sequences come from problems involving optimization. A nice  
example is peaceable queens, A250000. Ascension makes it easy to  
experiment with such problems. Here is a list of sequence-related problems  
implemented so far:

A250000     Peacable Queens
A055397     Maximal density still life
A068940     3D N Queens
A075458     Queen domination
A001366     Nondominating queens
A006075     Knight covering
A240443     Maximal density subsquare-free arrangements
A227133     Maximal density axis-aligned subsquare-free arrangements

Let me know if you know any other interesting problems that I can  
implement. Or you can follow the N queens example and define new problems  
yourself.

-- 
Peter Karpov



More information about the SeqFan mailing list