Proof-of-concept Genetic Algorithm Optimization Build

Check for duplicates

• I've checked for duplicate issues by using the search function of the issue tracker

Is your feature request related to a problem?

Yes.

Describe the solution you'd like

I did two separate projects. In the first Lua implementation of the UI and the implementation of the genetic algorithm itself in Rust.

https://github.com/Tiikara/path_of_building_genetic_genetic_lualib - genetic library on rust for lua
https://github.com/Tiikara/pathofbuildinggenetic - PoB with genetic

Describe alternatives you've considered

No response

Additional context

Currently implemented:

• Genetic algorithm
• Multithreaded calculation
• UI interface for setting the values the genetic algorithm will aim for
• Saving the genetic algorithm settings in Build xml
• Displaying the best results in the UI during the optimization process
• Use of conventional nodes
• Using ascendence nodes
• Using mastery nodes

Current issues:

• Slow performance due to long shortest path search (the algorithm takes 20 minutes on my Intel Core i9 12900k and uses 8 gigabytes of memory)
• Memory leak on optimization restart

What needs to be done before merge:

• My fork uses the 64bit architecture and luajit2.1 from https://github.com/openresty/luajit2. Can we already recompile the project to 64bit? :)

The 64bit architecture is necessary because of threads' memory usage. The luajit2.0 used in the project now cannot allocate more than 2 Gbytes of memory, that's why I chose https://github.com/openresty/luajit2 without this limitation.

Project dependencies (runtime_x64) https://github.com/Tiikara/pathofbuildinggenetic compiled with Visual Studio 2019

Bắt đầu với fork pathofbuildinggenetic được liên kết và các dependency runtime_x64 của nó, sau đó so sánh Lua UI và thư viện genetic Rust với thiết lập LuaJIT 2.0 của dự án chính. Tái hiện workflow tối ưu hóa và điều tra thời gian chạy 20 phút đã được báo cáo, mức sử dụng bộ nhớ cao và lỗi rò rỉ khi khởi động lại. Công việc được xem là hoàn tất khi có merge plan được xác định cho hỗ trợ 64-bit và đạt được sự thống nhất về các vấn đề hiệu năng và bộ nhớ còn lại.