NDLI: A memetic algorithm for combinatorial problems with multiple objectives

Please wait, while we are loading the content...

A memetic algorithm for combinatorial problems with multiple objectives

Content Provider	IEEE Xplore Digital Library
Author	Lakshmi, K. Rao, A.R.M.
Copyright Year	2010
Description	Author affiliation: CSIR-Structural Engineering Research Centre, Taramani, Chennai, India (Lakshmi, K.; Rao, A.R.M.)
Abstract	In this paper, a memetic meta-heuristic called the shuffled frog-leaping algorithm (SFLA) is presented for solving the combinatorial optimisation problem associated with lay-up sequence optimisation of laminate composite structures. The SFLA is a meta-heuristic optimization method that mimics the memetic evolution of a group of frogs when seeking for the location that has the maximum amount of available food. The proposed SFLA algorithm is a hybrid version of the popular version. We have incorporated a customized neighbourhood search algorithm and an adaptive search factor to accelerate the convergence characteristics. Apart from this, a crossover operator being popularly used in evolutionary computing is suitably incorporated in the proposed hybrid version of SFLA. The resulting hybrid SFL algorithm is built with typical features like Pareto dominance, density estimation, and an external archive to store the non-dominated solutions in order to handle multiple objectives. The performance of the proposed multi-objective hybrid SFL algorithm for solving combinatorial problems is demonstrated by solving a hybrid laminate composite cylindrical skirt problem subjected to both combinatorial as well as design constraints. Further, the proposed algorithm is compared with three state-of-the-art multi-objective optimizers: Non-dominated sorting Genetic Algorithm (NSGA-II), Pareto Archived Evolutionary Strategy (PAES) and micro genetic algorithm (MGA). The studies presented in this paper indicate that proposed memetic algorithm produces competitive Pareto fronts according to the applied convergence metric and it clearly outperforms the other three algorithms
Starting Page	33
Ending Page	41
File Size	190896
Page Count	9
File Format	PDF
ISBN	9781612842615
e-ISBN	9781612842622
DOI	10.1109/ICOAC.2010.5725358
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-14
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Memetics Algorithm design and analysis Heuristic algorithms Meta-heuristic algorithms Adaptive neighbourhood search Laminate composites Laminates Optimization Convergence Multi-objectie optimisation Pareto solutions Optical fiber theory SFL algorithm Combinatorial optimisation
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in