NDLI: On user-centric memetic algorithms

Content Provider	Springer Nature Link
Author	Badillo, Ana Reyes Ruiz, Juan Jesús Cotta, Carlos Fernández Leiva, Antonio J.
Copyright Year	2012
Abstract	Memetic algorithms (MAs) constitute a metaheuristic optimization paradigm [usually based on the synergistic combination of an evolutionary algorithm (EA) and trajectory-based optimization techniques] that systematically exploits the knowledge about the problem being solved and that has shown its efficacy to solve many combinatorial optimization problems. However, when the search depends heavily on human-expert’s intuition, the task of managing the problem knowledge might be really difficult or even indefinable/impossible; the so-called interactive evolutionary computation (IEC) helps to mitigate this problem by enabling the human user to interact with an EA during the optimization process. Interactive MAs can be constructed as reactive models in which the MA continuously demands the intervention of the human user; this approach has the drawback that provokes fatigue to the user. This paper considers user-centric MAs, a more global perspective of interactive MAs since it hints possibilities for the system to be proactive rather than merely interactive, i.e., to anticipate some of the user behavior and/or exhibit some degree of creativity, and provides some guidelines for the design of two different models for user-centric MAs, namely reactive and proactive search-based schema. An experimental study over two complex NP-hard problems, namely the Traveling Salesman problem and a Gene Ordering Problem, shows that user-centric MAs are in general effective optimization methods although the proactive approach provides additional advantages.
Starting Page	285
Ending Page	300
Page Count	16
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	17
Issue Number	2
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-07-17
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Memetic algorithm Interactive evolutionary computation User-centric optimization Combinatorial optimization Computational Intelligence Artificial Intelligence (incl. Robotics) Mathematical Logic and Foundations Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

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

Use of biased neighborhood structures in multiobjective memetic algorithms

EASEA: specification and execution of evolutionary algorithms on GPGPU

Memetic search in artificial bee colony algorithm

Algorithm::Evolutionary, a flexible Perl module for evolutionary computation

Asynchronous and implicitly parallel evolutionary computation models

Towards the right amount of randomness in quantum-inspired evolutionary algorithms

A case study of memetic algorithms for constraint optimization

An adaptive memetic framework for multi-objective combinatorial optimization problems: studies on software next release and travelling salesman problems

AMA: a new approach for solving constrained real-valued optimization problems

On user-centric memetic algorithms

Similar Documents

Use of biased neighborhood structures in multiobjective memetic algorithms

EASEA: specification and execution of evolutionary algorithms on GPGPU

Memetic search in artificial bee colony algorithm

Algorithm::Evolutionary, a flexible Perl module for evolutionary computation

Asynchronous and implicitly parallel evolutionary computation models

Towards the right amount of randomness in quantum-inspired evolutionary algorithms

A case study of memetic algorithms for constraint optimization

An adaptive memetic framework for multi-objective combinatorial optimization problems: studies on software next release and travelling salesman problems

AMA: a new approach for solving constrained real-valued optimization problems

On user-centric memetic algorithms