Applying the genetic approach to simulated annealing in solving some NP-hard problems

Keywords

Simulated annealing, Knapsack problem, Travelling salesman problem, Mathematical optimization, Population

References

• AN EFFICIENT GENERAL COOLING SCHEDULE FOR SIMULATED ANNEALINGFrancesco Romeo, A K Sangiovanni Vincentelli, Huang — 1986
• Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination OperatorL. Darrell Whitley, Timothy Starkweather, D'Ann Fuquay — 1989
• Using Genetic Algorithms to Solve NP-Complete ProblemsKenneth De Jong, William M. Spears — 1989
• A stochastic approach for the one-dimensional bin-packing problemsC.-Y. Kao, F.-T. Lin — 1992
• Approximate Traveling Salesman AlgorithmsBruce Golden, Lawrence Bodin, T. Doyle — 1980
• The time complexity of maximum matching by simulated annealingGalen H. Sasaki, Bruce Hajek — 1988
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesStuart Geman, Donald Geman — 1984
• Optimization by Simulated AnnealingScott Kirkpatrick, C. D. Gelatt, M.P. Vecchi — 1983
• An Effective Heuristic Algorithm for the Traveling-Salesman ProblemSimon Lin, Brian W. Kernighan — 1973
• Computational Experience with Variants of the Balas Algorithm Applied to the Selection of R&D ProjectsClifford C. Petersen — 1967
• Task assignment problems in distributed computing systems by simulated annealingFeng‐Tse Lin, Ching‐Chi Hsu — 1991
• An Approach to Linear Programming with 0--1 VariablesShizuo Senju, Yoshiaki Toyoda — 1968
• The NP-Completeness Column: An Ongoing GuideDavid S. Johnson — 1982
• Genetic Algorithms and Simulated AnnealingLawrence Davis — 1987
• Simulated Annealing: Theory and ApplicationsP. V. Laarhoven, E. Aarts — 1987
• Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computingMichael Mascagni, Emile Aart, Jan Korst — 1990
• SCHEDULE OPTIMIZATION WITH PROBABILISTIC SEARCH.Lawrence Davis, Frank E. Ritter — 1987
• Simulated annealing and boltzmann machines: A stochastic approach to combinatorial optimization and neural computing1990
• Scheduling problems and traveling salesman : The genetic edge recombination operatorDarrell Whitley — 1989

Cited by

• A novel stochastic optimization algorithm梅惠 — 2000
• A novel wastewater bacteria recognition method based on microscopic image analysisLi Xiaojuan, Cunshe Chen — 2008
• User modeling and optimization for environmental planning system designVidya Bhushan Singh — 2014
• Contribution aux méthodes de classification non supervisée via des approches prétopologiques et d'agrégation d'opinions. (Contribution to the data clustering methods via pretopological approaches and of opinions aggregation)Mounzer Boubou — 2007
• A new wastewater bacteria classification with microscopic image analysisCunshe Chen, Li Xiaojuan — 2008
• An Indexed Bibliography of Genetic Algorithms in EconomicsJarmo T. Alander — 2012
• Optimization on Burst Allocation in D2DWRANZhenxin Pan — 2014
• Evolutionary algorithms for solving unconstrained multilevel lot-sizing problem with series structureYi Han, Jianhu Cai, Ikou Kaku — 2012
• Optimal tour constructions for multiple mobile robotsAmir Akramin Shafie — 2011
• Optimal System Design of In-Situ Bioremediation Using Parallel Recombinative Simulated AnnealingHorng-Jer Shieh, Richard C. Peralta — 1997
• An approach to display layout of dynamic windowsNihar Trivedi — 1997
• Novel geometry gradient coils for MRI designed by genetic algorithmGuy B. Williams — 2001
• Combined traffic signal control and traffic assignment: algorithms, implementation and numerical resultsChungwon Lee, Randy B. Machemehl — 1998
• New strategy based on combined use of Particle Swarm Optimization and Gradient methods to solve the unit commitment problemSahbi Marrouchi, Moez Ben Hessine, Souad Chebbi — 2015
• Le traitement des variables régionalisées en écologie : apports de la géomatique et de la géostatistiquePhilippe Aubry — 2000
• Hybrid and constructive metaheuristics: methods and applicationsRodríguez Díaz, Francisco Javier — 2013
• A self-compensation algorithm for drift of platform inertial navigation systemTiejun Qu, Xudong Yang, Ziyun Tian — 2006
• Enhancement of SA algorithm by intelligent time scheduleMohadeseh Rezaei — 2010
• Optimization of magnet sorting in a storage ring using genetic algorithmsJia Chen, Lin Wang, Weimin Li — 2013
• GENETIC SIMULATED ANNEALING AND APPLICATION TO NON-SLICING FLOORPLAN DESIGNSeiichi Koakutsu, Maggie Kang, Wayne W.-M. Dai — 1995

Related papers

• Fusing Binary Particle Swarm Optimzation with Simulated Annealing for Knapsack ProblemsMana Anantathanavit, M. Munlin — 2014
• Simulated annealing based on LabVIEW simulation for solving traveling salesman problemXie Ling — 2011
• Solving 0/1 Knapsack Problem Based on Improved Simulated Annealing AlgorithmXiaoyong Xu — 2008
• Extended simulated annealing for augmented TSP and multi-salesmen TSPChihwa Song, Kyunghee Lee, Keon Myung Lee — 2003
• Simulated annealing algorithm for TSPZhu Jing-l — 2011
• SIMULATED ANNEALING FOR SOLVING THE TRAVELLING SALESMAN PROBLEMA.P. Adewole, S.O.N. Agwuegbo, K. Otubamowo — 2016
• Extended simulated annealing for the TSPsKyunghee Lee — 2005
• Optimal Facility Location Model Based on Genetic Simulated Annealing Algorithm for Siting Urban Refueling StationsDawei Chen, Shun Zhou, Yuanchang Xie — 2015
• Design of Intelligent Optimizing Anti-slide Pile System Based on MATLABLiu Leia — 2007
• The Application of an Improved Hybrid Genetic and Simulated Annealing for Optimization of the Bus TimetableChuanxiang Ren, Changchang Yin, Fasheng Liu — 2009