Publication Type:

Journal Article

Source:

Lecture Notes in Computational Vision and Biomechanics, Springer Netherlands, Volume 28, p.68-78 (2018)

URL:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85042440061&doi=10.1007%2f978-3-319-71767-8_6&partnerID=40&md5=5d4175853d0d9203def4eaae17e9863e

Abstract:

<p>This paper presents heat map based visual analysis of Genetic Algorithm (GA) solving 0-1 Knapsack Problem (KP). The current work is a preliminary investigation to understand the search strategy of GA solving KP through visual means. A simple GA has been employed to solve 50, 100 and 500 items 0-1 KP. Heat map based visualization of best chromosomes shows clearly the explorative and exploitative search strategies of GA in conjunction with convergence characteristics. This paper demonstrates the potential of visualization to analyze and understand Evolutionary Algorithms (EA) in general. © 2018, Springer International Publishing AG.</p>

Notes:

cited By 0

Cite this Research Publication

B. P. Sathyajit and Velayutham, C. S., “Visual analysis of genetic algorithms while solving 0-1 knapsack problem”, Lecture Notes in Computational Vision and Biomechanics, vol. 28, pp. 68-78, 2018.

207
PROGRAMS
OFFERED
6
AMRITA
CAMPUSES
15
CONSTITUENT
SCHOOLS
A
GRADE BY
NAAC, MHRD
8th
RANK(INDIA):
NIRF 2018
150+
INTERNATIONAL
PARTNERS
  • Amrita on Social Media

  • Contact us

    Amrita Vishwa Vidyapeetham,
    Amritanagar,
    Coimbatore - 641 112,
    Tamil Nadu, India.
    • Fax                 : +91 (422) 268 6274
    • Coimbatore   : +91 (422) 268 5000
    • Amritapuri    : +91 (476) 280 1280
    • Bengaluru     : +91 (080) 251 83700
    • Kochi              : +91 (484) 280 1234
    • Mysuru          : +91 (821) 234 3479
    • Chennai         : +91 (44 ) 276 02165
    • Contact Details »