Skip to content

RastaConverterBeta11

Choose a tag to compare

@ilmenit ilmenit released this 05 Mar 22:31
· 93 commits to master since this release

RastaConverterBeta11 Release Description

RastaConverterBeta11 brings algorithmic advancement for the graphics converter. This release introduces the Diversified Late Acceptance Search (DLAS) algorithm, replacing the previous Late Acceptance Hill Climbing approach.

Key Improvements:

  • Faster Convergence: The DLAS algorithm finds high-quality solutions in significantly fewer iterations compared to LAHC
  • Better Solution Quality: Enhanced search diversity results in consistently superior output

Technical Details:

The DLAS algorithm enhances the standard LAHC approach through:

  • Comparing candidate solutions against the maximum value in the fitness array rather than just the current position
  • Implementing smarter replacement strategies for the fitness array
  • Maintaining better diversity in the search space
  • Avoiding the common problem where LAHC would behave like Hill Climbing when the same fitness value was stored repeatedly

Recommended Settings:

  • For most images: /s=3 to /s=5 is sufficient (compared to /s=1000 or more with LAHC)
  • For complex images with many details: /s=10 to /s=20 may yield marginally better results