NDLI: Research on Overlapping Individuals in MOEAs: Causation, Probability for Quantity and Influence on Assessment

Content Provider	IEEE Xplore Digital Library
Author	Yunfei Zhu Jiongliang Xie Jinhua Zheng Biao Luo Wangyi Li
Copyright Year	2009
Abstract	The existence of overlapping individuals in the evolution population means that the MOEAs do a redundant work of searching the overlapping region in the searching space, which weakens the ability of the MOEAs to exploit new feasible regions. Hence the running efficiency of the algorithm turns to be lower. This paper focused on the overlapping individuals in MOEAs. We probed into the causation why overlapping individuals come into being and then gave a probability analysis of the quantity with the statistical results supported. We also managed to find the influence that the overlapping individuals have on the assessment of the algorithm. The experiments illustrated that MOEAs with overlapping individuals removed gained solution sets with better diversity than that obtained by the original ones. The famous NSGA-II was taken as the example MOEA and the conclusion can be extended to other MOEAs.
Starting Page	14
Ending Page	19
File Size	487268
Page Count	6
File Format	PDF
ISBN	9780769537351
DOI	10.1109/FSKD.2009.24
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Knowledge engineering Algorithm design and analysis Information science Evolutionary computation Probability Educational institutions Electronic mail Fuzzy systems Sorting
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