NDLI: A simplex genetic algorithm hybrid

Content Provider	IEEE Xplore Digital Library
Author	John Yen Bogju Lee
Copyright Year	1997
Description	Author affiliation: Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA (John Yen)
Abstract	One of the main obstacles in applying genetic algorithms (GAs) to complex problems has been the high computational cost due to their slow convergence rate. To alleviate this difficulty, we developed a hybrid approach that combines a GA with a stochastic variant of the simplex method in function optimization. Our motivation for developing the stochastic simplex method is to introduce a cost-effective exploration component into the conventional simplex method. In an attempt to make effective use of the simplex operation in a hybrid GA framework, we used an elite-based hybrid architecture that applies one simplex step to a top portion of the ranked population. We compared our approach with five alternative optimization techniques, including another simplex-GA hybrid, developed independently by Renders and Bersini (1994), and adaptive simulated annealing (ASA). We used two function optimization problems to compare our approach with the five alternative methods. Overall, these tests showed that our hybrid approach is an effective and robust optimization technique. We also tested our hybrid GA on the seven function benchmark problems on real space and showed its results.
Starting Page	175
Ending Page	180
File Size	656827
Page Count	6
File Format	PDF
ISBN	0780339495
DOI	10.1109/ICEC.1997.592291
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Optimization methods Convergence Stochastic processes Simulated annealing Benchmark testing Computational efficiency Intelligent robots Costs Robustness
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

A Hybrid Optimized Algorithm Based on Simplex Method and Genetic Algorithm

A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method

A chaos genetic simulated annealing hybrid algorithm

Hybrid optimization algorithm for scheduling decision support

A Hybrid Optimized Algorithm Based on Improved Simplex Method and Particle Swarm Optimization

An evolutionary algorithm based on stochastic weighted learning for continuous optimization

Stochastic comparison algorithm for discrete optimization with estimation

A Hybrid Algorithm of PSO and SA for Solving JSP

A hybrid genetic algorithm for Bayesian network optimization

A simplex genetic algorithm hybrid

Similar Documents

A Hybrid Optimized Algorithm Based on Simplex Method and Genetic Algorithm

A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method

A chaos genetic simulated annealing hybrid algorithm

Hybrid optimization algorithm for scheduling decision support

A Hybrid Optimized Algorithm Based on Improved Simplex Method and Particle Swarm Optimization

An evolutionary algorithm based on stochastic weighted learning for continuous optimization

Stochastic comparison algorithm for discrete optimization with estimation

A Hybrid Algorithm of PSO and SA for Solving JSP

A hybrid genetic algorithm for Bayesian network optimization

A simplex genetic algorithm hybrid