NDLI: Projection-based local search operator for multiple equality constraints within genetic algorithms

Content Provider	IEEE Xplore Digital Library
Author	Peconick, G. Wanner, E.F. Takahashi, R.H.C.
Copyright Year	2007
Description	Author affiliation: Univ. Fed. de Minas Gerais, Belo Horizonte (Peconick, G.)
Abstract	This paper presents a new operator for genetic algorithms that enhances convergence in the case of multiple nonlinear equality constraints. The proposed operator, named CQA-MEC (Constraint Quadratic Approximation for Multiple Equality Constraints), performs the steps: (i) the approximation of the non-linear constraints via quadratic functions; (ii) the determination of exact equality-constrained projections of some points onto the approximated constraint surface, via an iterative projection algorithm; and (iii) the re-insertion of the constraint- satisfying points in the genetic algorithm population. This operator can be interpreted both as a local search engine (that employs local approximations of constraint functions for correcting the feasibility) and a kind of elitism operator for equality constrained problems that plays the role of "fixing" the best estimates of the feasible set. The proposed operator has the advantage of not requiring any additional function evaluation per algorithm iteration, solely making usage of the information that is already obtained in the course of the usual genetic algorithm iterations. The test cases that were performed suggest that the new operator can enhance both the convergence speed (in terms of the number of function evaluations) and the accuracy of the final result.
Starting Page	3043
Ending Page	3049
File Size	164414
Page Count	7
File Format	PDF
ISBN	9781424413393
DOI	10.1109/CEC.2007.4424859
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-25
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Convergence Adaptive equalizers Constraint optimization Sampling methods Projection algorithms Search engines Testing Performance evaluation
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

Constraint quadratic approximation operator for treating equality constraints with genetic algorithms

Constrained parameter optimisation: equality constraints

Constraint Quadratic Approximation Operator for Treating Equality Constraints with Genetic Algorithms

A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization

Online Sparse Kernel-Based Classification by Projections

Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation

A clonal selection adaptive local search operator for multi-objective optimization evolutionary algorithm

An Agent-based Memetic Algorithm (AMA) for nonlinear optimization with equality constraints

Species-based differential evolution with switching search strategies for multimodal function optimization

Projection-based local search operator for multiple equality constraints within genetic algorithms

Similar Documents

Constraint quadratic approximation operator for treating equality constraints with genetic algorithms

Constrained parameter optimisation: equality constraints

Constraint Quadratic Approximation Operator for Treating Equality Constraints with Genetic Algorithms

A Self Adaptive Penalty Function Based Algorithm for Constrained Optimization

Online Sparse Kernel-Based Classification by Projections

Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation

A clonal selection adaptive local search operator for multi-objective optimization evolutionary algorithm

An Agent-based Memetic Algorithm (AMA) for nonlinear optimization with equality constraints

Species-based differential evolution with switching search strategies for multimodal function optimization

Projection-based local search operator for multiple equality constraints within genetic algorithms