question

Annapareddy Sr avatar image
0 Likes"
Annapareddy Sr asked Ryan Clark commented

Combination of genetic algorithm with dynamic programming fr solving TSP.?

I'm ding research on combination of Genetic algorithm with dynamic programming for solving TSP.

generaly in genetic algorithm we use mainly crossover, mutation, like that I have to use dynamic programming is one of the genetic algorithm.

could anyone help me regrading the implementation part.

FlexSim 21.2.3
genetic algorithmtravelling salesman problemdynamic programming
· 2
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Ryan Clark avatar image Ryan Clark commented ·

Hi @Annapareddy Sr, was Ralf Gruber's answer helpful? If so, please click the "Accept" button at the bottom of their answer. Or if you still have questions, add a comment and we'll continue the conversation.

If we haven't heard back from you within 3 business days we'll auto-accept an answer, but you can always unaccept and comment back to reopen your question.

0 Likes 0 ·
Ryan Clark avatar image Ryan Clark commented ·

Hi @Annapareddy Sr,

Sorry we haven't responded to this post in a while! Were you able to solve your problem? If so, please add and accept an answer to let others know the solution. Or please let us know your current status on the problem so that we can continue to help you.

If we don't hear back in the next 3 business days, we'll assume you were able to solve your problem and we'll close this case in our tracker. You can always comment back at any time to reopen your question, or you can contact your local FlexSim distributor for phone or email help.

0 Likes 0 ·

1 Answer

Ralf Gruber avatar image
0 Likes"
Ralf Gruber answered Ryan Clark commented

Annapareddy,

I know of an implementation to solve the traveling-sales-man problem using OptQuest´s optimization engine. Maybe @Allister Wilson wants to chime in here. If you want the optimization logic in your own hand, you will have to create either a module or a dll with your logic to find a path in a given environment of destinations to travel to. Search for DLL Maker or Module SDK in the forum and the help to find information about how to expand FlexSim´s functionality.

Good luck

· 5
5 |100000

Up to 12 attachments (including images) can be used with a maximum of 23.8 MiB each and 47.7 MiB total.

Annapareddy Sr avatar image Annapareddy Sr commented ·
Thank you for your reply.

I need help for implemenation of netural network algorithm for solving TSP by Dynamic Programming.

can anyone help me for implementing the code in python

-2 Likes -2 ·
Annapareddy Sr avatar image Annapareddy Sr commented ·

And also I have one question: What are the methods for implementing the Travelling salesman problem by Dynamic Programming.?

I'm waiting for your reply

Thank you

-2 Likes -2 ·
Ryan Clark avatar image Ryan Clark Annapareddy Sr commented ·
0 Likes 0 ·
Ralf Gruber avatar image Ralf Gruber ♦ Ryan Clark commented ·

I am neither familiar with Python nor with Dynamic Programming. I just tried to point Annapareddy into finding how to implement external code with FlexSim through DLLs or Modules. That´s all I can contribute to this discussion. Sorry

0 Likes 0 ·
Show more comments