notyiming / global-router

This project aims to solve the global routing problem, which is known to be NP-hard. To improve the solution, the project has incorporated the use of randomization and parallelization.
https://globalrouter.pythonanywhere.com/
MIT License
1 stars 0 forks source link

Cost modification #32

Open RomainClem opened 1 year ago

RomainClem commented 1 year ago

Hello mister Kelvin,

I think this small change should be enough to implement what we mentionned in our discussion.

Unfortunately, I can't test loacally. Could you please pull my branch and see if it breaks the code or make the output worse.

God bless you, Wawawa

notyiming commented 1 year ago

I am not sure if the new distance cost parameter helps, it runs slightly slower now. My guess is because of the additional get_distance operation being run for every direction of every exploration iteration. The results seem to be roughly the same, I tested using assessment/run_all twice, and found similar result. Top one is cost-modification branch image

RomainClem commented 1 year ago

Intersport

On Wed, Aug 2, 2023, 17:51 notyiming @.***> wrote:

I am not sure if the new distance cost parameter helps, it runs slightly slower now. My guess is because of the additional get_distance operation being run for every direction of every exploration iteration. The results seem to be roughly the same, I tested using assessment/run_all twice, and found similar result. Bottom is cost-modification branch [image: image] https://user-images.githubusercontent.com/55159184/257884729-5eb00e3a-f3af-4d77-aac8-196cf77affdc.png

— Reply to this email directly, view it on GitHub https://github.com/notyiming/global-router/pull/32#issuecomment-1662579927, or unsubscribe https://github.com/notifications/unsubscribe-auth/ANMWKB2HPBIR7V3N2ZRAHZLXTKAQPANCNFSM6AAAAAA3AELPOE . You are receiving this because you were assigned.Message ID: @.***>

RomainClem commented 1 year ago

Test with latest commit: image

@notyiming Can you test on your end because it might not be the same.

RomainClem commented 1 year ago

It's shittier than the original version, but we're learning: image

RomainClem commented 1 year ago

This run by putting the cost as (congestion, wirelenght, distance) gave a pretty good overflow but the runtime is long. image

RXCL commented 6 months ago

Sir @RomainClem this looks like shit.