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

Question

question

Annapareddy Sr asked Sep 22 2021 at 11:06 AM Ryan Clark commented Oct 06 2021 at 4:00 PM

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.

Software Version:

FlexSim 21.2.3

genetic algorithm travelling salesman problem dynamic programming

· 2

Ryan Clark commented · Sep 28 2021 at 12:51 AM

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 ·

Ryan Clark commented · Oct 06 2021 at 4:00 PM

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 ·

______

Cookie preferences

Your privacy is important to us and so is an optimal experience. To help us customize information and build applications, we collect data about your use of this site.

May we collect and use your data?

Learn more about the Third Party Services we use and our Privacy Statement.

Strictly necessary – required for our site to work and to provide services to you

These cookies allow us to record your preferences or login information, respond to your requests or fulfill items in your shopping cart.

YES

Improve your experience – allows us to show you what is relevant to you

These cookies enable us to provide enhanced functionality and personalization. They may be set by us or by third party providers whose services we use to deliver information and experiences tailored to you. If you do not allow these cookies, some or all of these services may not be available for you.

YES

NO

Customize your advertising – permits us to offer targeted advertising to you

These cookies collect data about you based on your activities and interests in order to show you relevant ads and to track effectiveness. By collecting this data, the ads you see will be more tailored to your interests. If you do not allow these cookies, you will experience less targeted advertising.

YES

NO

Are you sure you want a less customized experience?

We can access your data only if you select "yes" for the categories on the previous screen. This lets us tailor our marketing so that it's more relevant for you. You can change your settings at any time by visiting our privacy statement

Your experience. Your choice.

We care about your privacy. The data we collect helps us understand how you use our products, what information you might be interested in, and what we can improve to make your engagement with Autodesk more rewarding.

May we collect and use your data to tailor your experience?

Explore the benefits of a customized experience by managing your privacy settings for this site or visit our Privacy Statement to learn more about your options.

Answer 1 · 2021-09-22T15:47:21Z

Ralf Gruber answered Sep 22 2021 at 3:47 PM Ryan Clark commented Oct 06 2021 at 3:59 PM

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

Annapareddy Sr commented · Sep 28 2021 at 12:39 PM

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 ·

Annapareddy Sr commented · Sep 28 2021 at 1:04 PM

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 ·

Ryan Clark Annapareddy Sr commented · Oct 05 2021 at 6:03 PM

@Ralf Gruber

0 ·

Ralf Gruber ♦ Ryan Clark commented · Oct 06 2021 at 7:25 AM

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 ·

Show more comments

question