Article

A multi-cycled sequential memetic computing approach for constrained optimisation

May 01, 2016

DOI:

Published in: Information Sciences

In this paper, we propose a multi-cycled sequential memetic computing structure for constrained optimisation. The structure is composed of multiple evolutionary cycles. At each cycle, an evolutionary algorithm is considered as an operator, and connects with a local optimiser. This structure enables the learning of useful knowledge from previous cycles and the transfer of the knowledge to facilitate search in latter cycles. Specifically, we propose to apply an estimation of distribution algorithm (EDA) to explore the search space until convergence at each cycle. A local optimiser, called DONLP2, is then applied to improve the best solution found by the EDA. New cycle starts after the local improvement if the computation budget has not been exceeded. In the developed EDA, an adaptive fully-factorized multivariate probability model is proposed. A learning mechanism, implemented as the guided mutation operator, is adopted to learn useful knowledge from previous cycles. The developed algorithm was experimentally studied on the benchmark problems in the CEC 2006 and 2010 competition. Experimental studies have shown that the developed probability model exhibits excellent exploration capability and the learning mechanism can significantly improve the search efficiency under certain conditions.

Other Researches

Marketing communication in the digital age: Exploring the cultural historical activity theory in examining Facebook's advertising platform

Facebook is the leading social media platform, with more than 1.8 billion users. The growth of Facebook has been a phenomenon, and the demographics of its users cut across all social strata. Businesses have taken note of Facebook's online presence a...

Enhancing internal communication in organisations using enterprise social networking

Effective internal communication is crucial for organisations' success as it affects the ability of strategic managers to engage employees and achieve objectives. At the end of year 2013, over 90% of Fortune 500 companies had partially or fully impl...

Examining the factors affecting the adoption of e-health innovative technology

In today's world, many modern health facilities have started using e-health with the aim of improving health services by managing its costs, patient waiting time, and other services. Nevertheless, there are numerous studies exploring the barriers to...