A step counting hill climbing algorithm

QR Code

A step counting hill climbing algorithm

This paper presents a new single-parameter local search heuristic named Step Counting Hill Climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an acceptance bound for a number of consecutive steps. This is the only parameter in the method that should be set up b...

Full description

Bibliographic Details
Main Authors:	Bykov, Yuri, Petrovic, Sanja
Format:	Article
Published:	Springer 2016
Subjects:	Optimisation Metaheuristics Simulated Annealing Late Acceptance Hill Climbing Step Counting Hill Climbing Exam Timetabling
Online Access:	https://eprints.nottingham.ac.uk/32920/

Similar Items

Multiple-Retrieval Case-Based Reasoning for Course Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Multiple-retrieval case-based reasoning for course timetabling problems
by: Burke, Edmund, et al.
Published: (2006)

Analysing Similarity in Exam Timetabling
by: Burke, Edmund, et al.
Published: (2004)

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

Kekuatan genggaman tangan, cengkaman jari dan ukuran antropometri atlet sukan memanjat tembok tiruan kategori boulder, lead dan speed
by: Salehhodin, Siti Nursarah
Published: (2018)

The (re)production of climbing space: bodies, gestures, texts
by: Rickly, J.M.
Published: (2016)

Formation Control of Multiple Agents with Preserving Connectivity and its Application to Gradient Climbing
by: Do, Khac
Published: (2012)

“I’m a Red River local”: rock climbing mobilities and community hospitalities
by: Rickly, J.M.
Published: (2017)

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

“They all have a different vibe”: a rhythmanalysis of climbing mobilities and the Red River Gorge as place
by: Rickly, J.M.
Published: (2017)

Environmental Attitudes And Willingness To Pay For Highland Conservation: The Case Of Fraser’s Hill, Malaysia
by: Chong, Leong
Published: (2005)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)

Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)

Isolation and Chracterization of Pyocyanine and 1-Phenazinole From Pseudomonas Aeruginosa (An Endophyte)
by: Eshagid, Majid
Published: (1998)

‘You can never cross the same river twice’: climbers’ embodied quests for ‘original adventure’ in southern Thailand
by: Bott, Esther
Published: (2015)

Ensemble move acceptance in selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2016)

Tuning a multiple classifier system for side effect discovery using genetic algorithms
by: Reps, Jenna M., et al.
Published: (2014)

Contesting authentic practice and ethical authority in adventure tourism
by: Rickly, J.M., et al.
Published: (2017)

Performance of selection hyper-heuristics on the extended HyFlex domains
by: Almutairi, Alhanof, et al.
Published: (2016)

Petrology of Jurassic coal, Hill River area, Perth Basin, Western Australia
by: Suwarna, Nana
Published: (1993)

Hadean crustal evolution revisited: New constraints from Pb-Hf isotope systematics of the Jack Hills zircons
by: Kemp, A., et al.
Published: (2010)

Proterozoic events recorded in quartzite cobbles at Jack Hills, Western Australia: New constraints on sedimentation and source of >4 Ga zircons
by: Grange, Marion, et al.
Published: (2010)

Alienation and anxiety in tourism motivation
by: Vidon, Elizabeth S., et al.
Published: (2018)

Domain transformation approach to deterministic optimization of examination timetables
by: Abdul Rahim, Siti, et al.
Published: (2013)

Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2005)

Computational study of non-linear great deluge for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2010)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

A step in the right direction: an open-design pedometer algorithm for dogs
by: Ladha, C., et al.
Published: (2018)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

Investigation of short-term creep deformation mechanisms in MarBN steel at elevated temperatures
by: Benaarbia, Adil, et al.
Published: (2018)

Mapping the regolith and its mineralogy of the Tick Hill region, Mount Isa, Queensland, using Hymap and ASTER remote sensing data
by: Agustin, Fitriani
Published: (2011)

Paleomagnetic study of the late Neoproterozoic Bull Arm and Crown Hill formations (Musgravetown Group) of eastern Newfoundland: implications for Avalonia and West Gondwana paleogeography
by: Pisarevsky, Sergei, et al.
Published: (2012)

Application of Heuristic Methods To Portfolio Optimisation: An Object-Oriented Approach
by: Adedoyin, Olatunde
Published: (2008)

Application of Geographic Information System (GIS) in Soil Erosion Prediction: A Case Study of the Sg. Hijau Watershed, Fraser's Hill, Pahang
by: Ng, Anastasia Suan Kim
Published: (2003)

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Optimization of the event timetable scheduling problem with user preferences
by: Kong, Jin Wern Justin
Published: (2017)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)