Browsing by Author "McCall, John"
Now showing items 1530 of 30

Generating easy and hard problems using the Proximate Optimality Principle.
McCall, John; Christie, Lee A.; Brownlee, Alexander Edward Ian (ACM http://doi.acm.org/10.1145/2739482.2764890, 2015)MCCALL, J. A. W., CHRISTIE, L. A. and BROWNLEE, A. E. I, 2015. Generating easy and hard problems using the Proximate Optimality Principle. In: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation (GECCO Companion '15). New York: ACM. pp. 767768.We present an approach to generating problems of variable difficulty based on the wellknown Proximate Optimality Principle (POP), often paraphrased as "similar solutions have similar fitness". We explore definitions of ... 
Incorporating a metropolis method in a distribution estimation using Markov random field algorithm.
Shakya, Siddhartha; McCall, John; Brown, Deryck (IEEE http://dx.doi.org/10.1109/CEC.2005.1555017, 200509)SHAKYA, S., MCCALL, J. and BROWN, D., 2005. Incorporating a metropolis method in a distribution estimation using Markov random field algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), Volume 3. 25 September 2005. New York: IEEE. pp. 25762583.Markov Random Field (MRF) modelling techniques have been recently proposed as a novel approach to probabilistic modelling for Estimation of Distribution Algorithms (EDAs)[34, 4]. An EDA using this technique, presented ... 
An inductive logic programming approach to learning which uORFs regulate gene expression.
Selpi (The Robert Gordon University School of Computing, 200803)Some upstream open reading frames (uORFs) regulate gene expression (i.e. they are functional) and can play key roles in keeping organisms healthy. However, how uORFs are involved in gene regulation is not het fully understood. ... 
Minimal walsh structure and ordinal linkage of monotonicityinvariant function classes on bit strings.
Christie, Lee A.; McCall, John; Lonie, David P. (ACM http://dx.doi.org/10.1145/2576768.2598240, 2014)CHRISTIE, L. A., MCCALL, J. A. W. and LONIE, D. P., 2014. Minimal walsh structure and ordinal linkage of monotonicityinvariant function classes on bit strings. In: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation (GECCO '14). 1216 July 2014. New York: ACM. pp. 333340.Problem structure, or linkage, refers to the interaction between variables in a blackbox fitness function. Discovering structure is a feature of a range of algorithms, including estimation of distribution algorithms (EDAs) ... 
Multiobjective optimisation of cancer chemotherapy using evolutionary algorithms.
Petrovski, Andrei; McCall, John (Springer http://dx.doi.org/10.1007/3540447199, 2001)PETROVSKI, A. and MCCALL, J., 2001. Multiobjective optimisation of cancer chemotherapy using evolutionary algorithms. In: ZITZLEF, E., DEB, K., THIELE, L., COELLO, C. and CORNE, D. Evolutionary Multicriterion Optimization : First International Conference, EMO 2001, Zurich, Switzerland, March 2001 : Proceedings. Berlin: Springer. pp. 531545.The main objectives of cancer treatment in general, and of cancer chemotherapy in particular, are to eradicate the tumour and to prolong the patient survival time. Traditionally, treatments are optimised with only ... 
Multiobjective particle swarm optimisation: methods and applications.
Al Moubayed, Noura (Robert Gordon University School of Computing Science and Digital Media, 201402)Solving real life optimisation problems is a challenging engineering venture. Since the early days of research on optimisation it was realised that many problems do not simply have one optimisation objective. This led to ... 
Multivariate Markov networks for fitness modelling in an estimation of distribution algorithm.
Brownlee, Alexander Edward Ian (The Robert Gordon University School of Computing, 200905)A wellknown paradigm for optimisation is the evolutionary algorithm (EA). An EA maintains a population of possible solutions to a problem which converges on a global optimum using biologicallyinspired selection and ... 
Partial structure learning by subset Walsh transform.
Christie, Lee A.; Lonie, David P.; McCall, John (IEEE http://dx.doi.org/10.1109/UKCI.2013.6651297, 2013)CHRISTIE, L. A., LONIE, D. P., and McCALL, J. A. W., 2013. Partial structure learning by subset Walsh transform. In: Proceedings of the 2013 UK Workshop on Computational Intelligence (UKCI), 2013. IEEE Press, pp. 128135.Estimation of distribution algorithms (EDAs) use structure learning to build a statistical model of good solutions discovered so far, in an effort to discover better solutions. The nonzero coefficients of the Walsh ... 
Problem dependent metaheuristic performance in Bayesian network structure learning.
Wu, Yanghui (Robert Gordon University School of Computing Science and Digital Media, 201209)Bayesian network (BN) structure learning from data has been an active research area in the machine learning field in recent decades. Much of the research has considered BN structure learning as an optimization problem. ... 
The role of Walsh structure and ordinal linkage in the optimisation of pseudoBoolean functions under monotonicity invariance.
Christie, Lee A. (Robert Gordon University Faculty of Design and Technology. School of Computing Science and Digital Media., 201602)CHRISTIE, L.A. 2016. The role of Walsh structure and ordinal linkage in the optimisation of pseudoBoolean functions under monotonicity invariance. Robert Gordon University, PhD thesis.Optimisation heuristics rely on implicit or explicit assumptions about the structure of the blackbox fitness function they optimise. A review of the literature shows that understanding of structure and linkage is helpful ... 
A sequencelength sensitive approach to learning biological grammars using inductive logic programming.
Mamer, Thierry (Robert Gordon University School of Computing, 201101)This thesis aims to investigate if the ideas behind compression principles, such as the Minimum Description Length, can help us to improve the process of learning biological grammars from protein sequences using Inductive ... 
Solving the ising spin glass problem using a bivariate RDA based on Markov random fields.
Shakya, Siddhartha; McCall, John; Brown, Deryck (IEEE http://dx.doi.org/10.1109/CEC.2006.1688408, 200607)SHAKYA, S., MCCALL, J. and BROWN, D., 2006. Solving the ising spin glass problem using a bivariate RDA based on Markov random fields. In: YEN, G., LUCAS, S., FOGEL, G., KENDALL, G., SALOMON, R., ZHANG, B.T., COELLO, C. and RUNARSSON, T., eds. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006). 1621 July 2006. New York: IEEE. pp. 908915.Markov Random Field (MRF) modelling techniques have been recently proposed as a novel approach to probabilistic modelling for Estimation of Distribution Algorithms (EDAs). An EDA using this technique was called Distribution ... 
Statistical optimisation and tuning of GA factors.
Petrovski, Andrei; Brownlee, Alexander Edward Ian; McCall, John (IEEE http://dx.doi.org/10.1109/CEC.2005.1554759, 200509)PETROVSKI, A., BROWNLEE, A. and MCCALL, J., 2005. Statistical optimisation and tuning of GA factors. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), Volume 1. 25 September 2005. New York: IEEE. pp. 758764.This paper presents a practical methodology of improving the efficiency of Genetic Algorithms through tuning the factors significantly affecting GA performance. This methodology is based on the methods of statistical ... 
Structural coherence of problem and algorithm: an analysis for EDAs on all 2bit and 3bit problems.
Brownlee, Alexander Edward Ian; McCall, John; Christie, Lee A. (IEEE http://dx.doi.org/10.1109/CEC.2015.7257139, 201505)BROWNLEE, A. E. I., MCCALL, J. A. W. and CHRISTIE, L. A., 2015. Structural coherence of problem and algorithm: an analysis for EDAs on all 2bit and 3bit problems. In: 2015 IEEE Congress on Evolutionary Computation (CEC): Proceedings. 2528 May 2015. Piscataway, NJ: IEEE. Pp. 20662073.Metaheuristics assume some kind of coherence between decision and objective spaces. Estimation of Distribution algorithms approach this by constructing an explicit probabilistic model of high fitness solutions, the ... 
Temporal patterns in artificial reaction networks.
Gerrard, Claire E.; McCall, John; Coghill, George M.; Macleod, Christopher (Springer Verlag. http://www.springerlink.com/content/?k=(lncs+7552)+AND+(claire+gerrard), 201209)GERRARD, C., MCCALL, J., COGHILL, G. M. and MACLEOD, C., 2012. Temporal patterns in artificial reaction networks. In: A. E. P. VILLA et al (eds.) Artificial Neural Networks and Machine Learning – ICANN 2012: 22nd Annual Conference on Artificial Neural Networks. 1114 September 2012. Berlin: Springer. Pp. 18.The Artificial Reaction Network (ARN) is a bioinspired connectionist paradigm based on the emerging field of Cellular Intelligence. It has properties in common with both AI and Systems Biology techniques including ... 
Truck and trailer scheduling in a real world, dynamic and heterogeneous context.
RegnierCoudert, Olivier; McCall, John; Ayodele, Mayowa; Anderson, Steven (Elsevier http://dx.doi.org/10.1016/j.tre.2016.06.010, 20160714)REGNIERCOUDERT, O., MCCALL, J., AYODELE, M. and ANDERSON, S. 2016. Truck and trailer scheduling in a real world, dynamic and heterogeneous context. Transportation research part E: logistics and transportation review [online], 93, pages 389408. Available from: http://dx.doi.org/10.1016/j.tre.2016.06.010We present a new variant of the Vehicle Routing Problem based on a real industrial scenario. This VRP is dynamic and heavily constrained and uses timewindows, a heterogeneous vehicle fleet and multiple types of job. A ...