Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 40, 1991 - Issue 3-4
Submit an article Journal homepage
52
Views
49
CrossRef citations to date
0
Altmetric
Original Articles

Simulated annealing with extended neighbourhood

Xin Yao Computer Sciences Laboratory, Research School of Physical Sciences and Engineering, The Australian National University, GPO Box 4, Canberra, ACT 2601, Austraia
Pages 169-189 | Received 17 Jan 1991, Published online: 19 Mar 2007

Citations (49)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

YAO XIN. (1995) Call routing by simulated annealing. International Journal of Electronics 79:4, pages 379-387.
Read now
Xin Yao. (1995) A new simulated annealing algorithm. International Journal of Computer Mathematics 56:3-4, pages 161-168.
Read now

Articles from other publishers (47)

Shengcai Liu, Yu Zhang, Ke Tang & Xin Yao. (2023) How Good is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem. IEEE Computational Intelligence Magazine 18:3, pages 14-28.
Crossref
Xuan-Binh Lam. (2022) Compare the Efficiencies of GA, RPSO, SA, DIRECT Global Optimization Methods. Compare the Efficiencies of GA, RPSO, SA, DIRECT Global Optimization Methods.
Shengcai Liu, Ke Tang & Xin Yao. (2021) Memetic search for vehicle routing with simultaneous pickup-delivery and time windows. Swarm and Evolutionary Computation 66, pages 100927.
Crossref
Stelios Tsafarakis. (2015) Redesigning product lines in a period of economic crisis: a hybrid simulated annealing algorithm with crossover. Annals of Operations Research 247:2, pages 617-633.
Crossref
Zhurong Wang, Haiyan Jin & Manman Tian. (2015) Rank-based memetic algorithm for capacitated arc routing problems. Applied Soft Computing 37, pages 572-584.
Crossref
Bo Yuan, Bin Li, Huanhuan Chen & Xin Yao. (2015) A New Evolutionary Algorithm with Structure Mutation for the Maximum Balanced Biclique Problem. IEEE Transactions on Cybernetics 45:5, pages 1054-1067.
Crossref
Elvezia M. Cepolina & Alessandro Farina. (2015) A new urban freight distribution scheme and an optimization methodology for reducing its overall cost. European Transport Research Review 7:1.
Crossref
Elvezia M. Cepolina & Alessandro Farina. (2015) Optimization of the FURBOT Urban Freight Transport Scheme. Transportation Research Procedia 5, pages 119-131.
Crossref
Yi Mei, Xiaodong Li & Xin Yao. (2014) Variable neighborhood decomposition for Large Scale Capacitated Arc Routing Problem. Variable neighborhood decomposition for Large Scale Capacitated Arc Routing Problem.
Yi Mei, Xiaodong Li & Xin Yao. 2014. Simulated Evolution and Learning. Simulated Evolution and Learning 631 643 .
Yonathan Goldtzvik, Moshe Goldstein & R. Benny Gerber. (2013) On the crystallographic accuracy of structure prediction by implicit water models: Tests for cyclic peptides. Chemical Physics 415, pages 168-172.
Crossref
C. Garc?a-Mart?nez, M. Lozano & F.J. Rodr?guez-D?az. (2012) A simulated annealing method based on a specialised evolutionary algorithm. Applied Soft Computing 12:2, pages 573-588.
Crossref
Kit Yan Chan, C.K. Kwong & Tharam S. DillonKit Yan Chan, C. K. Kwong & Tharam S. Dillon. 2012. Computational Intelligence Techniques for New Product Design. Computational Intelligence Techniques for New Product Design 163 176 .
Moshe Goldstein, Erick Fredj & R. Benny Gerber. (2011) A new hybrid algorithm for finding the lowest minima of potential surfaces: Approach and application to peptides. Journal of Computational Chemistry 32:9, pages 1785-1800.
Crossref
M.R. Keyvanpour, H. Homayouni & Hasein Shirazee. (2011) Automatic Software Test Case Generation. Journal of Software Engineering 5:3, pages 91-101.
Crossref
Ke Tang, Yi Mei & Xin Yao. (2009) Memetic Algorithm With Extended Neighborhood Search for Capacitated Arc Routing Problems. IEEE Transactions on Evolutionary Computation 13:5, pages 1151-1166.
Crossref
X. B. Lam, Y. S. Kim, A. D. Hoang & C. W. Park. (2009) Coupled Aerostructural Design Optimization Using the Kriging Model and Integrated Multiobjective Optimization Algorithm. Journal of Optimization Theory and Applications 142:3, pages 533-556.
Crossref
Quang Huy Nguyen, Yew-Soon Ong & Meng Hiot Lim. (2009) A Probabilistic Memetic Framework. IEEE Transactions on Evolutionary Computation 13:3, pages 604-623.
Crossref
C. Garcia-Martinez & M. Lozano. (2009) Simulated annealing based on local genetic search. Simulated annealing based on local genetic search.
K.Y. Chan, C.K. Kwong & X.G. Luo. (2009) Improved orthogonal array based simulated annealing for design optimization. Expert Systems with Applications 36:4, pages 7379-7389.
Crossref
K. R. Venugopal, K. G. Srinivasa & L. M. Patnaik. 2009. Soft Computing for Data Mining Applications. Soft Computing for Data Mining Applications 249 258 .
Andrea Arcuri & Xin Yao. (2008) Search based software testing of object-oriented containers. Information Sciences 178:15, pages 3075-3095.
Crossref
Andrea Arcuri & Xin Yao. (2007) A Memetic Algorithm for test data generation of Object-Oriented software. A Memetic Algorithm for test data generation of Object-Oriented software.
RongYing Cai, ZhengYuan Ning, LiShan Li & YiWen Zhong. (2007) Simulated Annealing Algorithm for Independent Tasks Assignment in Heterogeneous Computing Systems. Simulated Annealing Algorithm for Independent Tasks Assignment in Heterogeneous Computing Systems.
Ho-Joo Lee & Yeong-Dae Kim. (2007) Heuristics for search sequencing under time-dependent probabilities of existence. Computers & Operations Research 34:7, pages 2010-2024.
Crossref
Mario Ventresca & Hamid R. Tizhoosh. (2007) Simulated Annealing with Opposite Neighbors. Simulated Annealing with Opposite Neighbors.
Kit Yan Chan, M. Emin Aydin & Terence C. Fogarty. (2006) Main Effect Fine-tuning of the Mutation Operator and the Neighbourhood Function for Uncapacitated Facility Location Problems. Soft Computing 10:11, pages 1075-1090.
Crossref
Xin Yao. 2005. Knowledge Incorporation in Evolutionary Computation. Knowledge Incorporation in Evolutionary Computation 3 12 .
Chih-Ping Chiang & Shine-Der Lee. (2004) Joint determination of machine cells and linear intercell layout. Computers & Operations Research 31:10, pages 1603-1619.
Crossref
P. Deepa Shenoy, K. G. Srinivasa, A. O. Thomas, K. R. Venugopal & L. M. Patnaik. 2004. Applied Computing. Applied Computing 137 144 .
Xin Yao. 2003. Evolutionary Optimization. Evolutionary Optimization 27 53 .
Jun He & Xin Yao. (2002) From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6:5, pages 495-511.
Crossref
Ko-Hsin Liang, Xin Yao, Charles Newton & David Hoffman. (2002) A new evolutionary approach to cutting stock problems with and without contiguity. Computers & Operations Research 29:12, pages 1641-1659.
Crossref
Celso C. Ribeiro & Pierre HansenEmile Aarts & Jan Korst. 2002. Essays and Surveys in Metaheuristics. Essays and Surveys in Metaheuristics 1 37 .
Si-Duo Chen & Zhang-Can Huang. 2002. Soft Computing and Industry. Soft Computing and Industry 379 386 .
Chang-Yong Lee & Xin Yao. (2001) Evolutionary algorithms with adaptive Levy mutations. Evolutionary algorithms with adaptive Levy mutations.
Jiyin Liu. (1999) The impact of neighbourhood size on the process of simulated annealing: Computational experiments on the flowshop scheduling problem. Computers & Industrial Engineering 37:1-2, pages 285-288.
Crossref
Xin Yao. 1999. Advances in Soft Computing. Advances in Soft Computing 30 56 .
Chris Morey, John Scales & Erik S. Van Vleck. (1998) A Feedback Algorithm for Determining Search Parameters for Monte Carlo Optimization. Journal of Computational Physics 146:1, pages 263-281.
Crossref
Ko-Hsin Liang, Xin Yao, Charles Newton & David Hoffman. 1998. Evolutionary Programming VII. Evolutionary Programming VII 755 764 .
Ted Dunning. 1998. Evolutionary Programming VII. Evolutionary Programming VII 569 578 .
Guangming Lin & Xin Yao. (1997) Analysing crossover operators by search step size. Analysing crossover operators by search step size.
Ibrahim H. Osman & Gilbert Laporte. (1996) Metaheuristics: A bibliography. Annals of Operations Research 63:5, pages 511-623.
Crossref
M. Fleischer. (1995) Simulated annealing: past, present, and future. Simulated annealing: past, present, and future.
René V. V. Vidal. 1993. Applied Simulated Annealing. Applied Simulated Annealing 1 16 .
Xin Yao. (1993) A review of evolutionary artificial neural networks. International Journal of Intelligent Systems 8:4, pages 539-567.
Crossref
Xin Yao & Bertil S. Marksj?. 1992. Artificial Neural Networks. Artificial Neural Networks 965 968 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.