Scribd Logo
Upload

Welcome to Scribd!

  • 1 ST Submi

    Uploaded by

    Sachita Nayak
    5 views1 page
    Trying to solve a large search space problem using special soft computing tools. Simulated Annealing Algorithm is used with a high level programming language.

    Original Description:

    Original Title

    1 St Submi

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Trying to solve a large search space problem using special soft computing tools. Simulated Annealing Algorithm is used with a high level programming language.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views1 page

    1 ST Submi

    Uploaded by

    Sachita Nayak
    Trying to solve a large search space problem using special soft computing tools. Simulated Annealing Algorithm is used with a high level programming language.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Submittedby:

    AnoopGR
    12ME31006
    granoop6@gmail.com
    9474828281

    Title:
    Tryingtosolvealargesearchspaceproblemusingspecialsoftcomputingtools

    ProblemStatement:

    The
    travellingsalesmanproblem
    (
    TSP
    )asksthefollowingquestion:
    Givenalistofcitiesand
    thedistancesbetweeneachpairofcities,whatistheshortestpossibleroutethatvisitseachcity
    exactlyonceandreturnstotheorigincity?

    TechniquesandAlgorithmused:

    SimulatedAnnealingAlgorithmisusedwithahighlevelprogramminglanguage.
    IamtryingtoimplementthissimultaneouslyinCommonLispaswellasJava.Letsseewhich
    languagesucceeds.

    IhavebeentryingtodevelopaDomainSpecificLanguageforthisprobleminCommonLisp.
    IthinkImayhaveabettershotwithJava.

    Workyettobedone:

    Extendingthealgorithmtolargenumberofcitiesandproperlydocumentingitsperformance.
    Rightnow,Ionlyhaveannonoptimizedimplementationfor4citiesonly,Ineedtoextenditto
    somethinglike20citiesonamap.So,lotsofworkyettobedone.

    Also,needtoaddreferencesandliteraturereview,andconvertthetenseofsentencesto
    passivetonethroughout.

    You might also like