• Login
    • Library Home
    View Item 
    •   BracU IR
    • School of Data and Sciences (SDS)
    • Department of Computer Science and Engineering (CSE)
    • Thesis & Report, BSc (Computer Science and Engineering)
    • View Item
    •   BracU IR
    • School of Data and Sciences (SDS)
    • Department of Computer Science and Engineering (CSE)
    • Thesis & Report, BSc (Computer Science and Engineering)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A new approach to solve travelling salesman problem

    Thumbnail
    View/Open
    10201013.pdf (1.641Mb)
    Date
    12/28/2014
    Publisher
    BRAC University
    Author
    Sarker, Sanjana
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10361/3971
    Abstract
    The travelling Salesman Problem is one of the most NP-hard problems. Our research provides a yieldable method for solving the problem using genetic algorithm. To solve TSP we use genetic algorithm, a search algorithm which generates random tours and using crossover technique it gives almost optimized solution for for these kinds of problems. We are introducing a map reduction technique with Genetic Algorithm to create a new approach to solve TSP.
    Keywords
    Computer science and engineering
    Description
    Cataloged from PDF version of thesis report.
     
    Includes bibliographical references (page 60).
     
    This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2014.
    Department
    Department of Computer Science and Engineering, BRAC University
    Type
    Thesis
    Collections
    • Thesis & Report, BSc (Computer Science and Engineering) [1600]

    Copyright © 2008-2024 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback
     

     

    Policy Guidelines

    • BracU Policy
    • Publisher Policy

    Browse

    All of BracU Institutional RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Copyright © 2008-2024 Ayesha Abed Library, Brac University 
    Contact Us | Send Feedback