An improved global-best harmony search algorithm for faster optimization

Xiang, Wei; An, Mei-qing; Li, Yinzhen; He, Ruichun; Zhang, Jingfang

doi:10.1016/j.eswa.2014.03.016

Cited by 59 publications

(26 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Moreover, besides its wide application in water resource management, HS is becoming popular in other research fields such as steel, electronics, mechanics, telecommunication, medicine, control, power and energy [170], [171]. In addition, HS itself as a global metaheuristic optimizer has also attracted a lot of interest in recent years [172], [173]. Although some levels of equivalencies might (potentially) exist between different metaheuristic methods, it would be useful to discover and understand the underlying ideas being adopted to deal with the well-known exploitation/intensification and exploration/diversification abilities, in order to balance the convergence and the solution quality of an optimization algorithm.…”

Section: B Discussion and Common Research Directions Observed For Bomentioning

confidence: 99%

Optimization of Potable Water Distribution and Wastewater Collection Networks: A Systematic Review and Future Research Directions

Zhao

Beach

Rezgui

2016

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

Abstract-Potable water distribution networks (WDNs) and wastewater collection networks (WWCNs) are the two fundamental constituents of the complex urban water infrastructure. Such water networks require adapted design interventions as part of retrofitting, extension and maintenance activities. Consequently, proper optimization methodologies are required to reduce the associated capital cost while also meeting the demands of acquiring clean water and releasing wastewater by consumers. In this paper, a systematic review of the optimization of both WDNs and WWCNs, from the preliminary stages of development through to the state-of-the-art, is jointly presented. Firstly, both WDNs and WWCNs are conceptually and functionally described along with illustrative benchmarks. The optimization of water networks across both clean and waste domains is then systematically reviewed and organized, covering all levels of complexity from the formulation of cost functions and constraints, through to traditional and advanced optimization methodologies. The rationales behind employing these methodologies as well as their advantages and disadvantages are investigated. The paper then critically discusses current trends and identifies directions for future research by comparing the existing optimization paradigms within WDNs and WWCNs and proposing common research directions for optimizing water networks. Optimization of urban water networks is a multidisciplinary domain, within which this paper is anticipated to be of great benefit to researchers and practitioners.

show abstract

Section: B Discussion and Common Research Directions Observed For Bomentioning

confidence: 99%

Optimization of Potable Water Distribution and Wastewater Collection Networks: A Systematic Review and Future Research Directions

Zhao

Beach

Rezgui

2016

IEEE Trans. Syst. Man Cybern, Syst.

View full text Add to dashboard Cite

show abstract

“…The fitter one is therefore kept for further iterative optimisation. Since OBL accelerates the learning and searching process, it has been successfully integrated with a wide range of evolutionary algorithms for population generation, such as ant colony optimisation (ACO) (Malisia and Tizhoosh 2007), differential evolution (DE) (Rahnamayan, Tizhoosh, and Salama 2008a), biogeography-based optimisation (BBO) (Ergezer and Simon 2011), artificial bee colony (ABC) algorithm (Gao and Liu 2012), particle swarm optimisation (PSO) (Kaucic 2013) and harmony search (HS) (Xiang et al 2014), etc. An extensive search of available literature indicates that no research works have been reported on the integration of OBL and VNS.…”

Section: An Opposite Solution)mentioning

confidence: 99%

Coordinated scheduling of production and transportation in a two-stage assembly flowshop

Wang

Luo

et al. 2016

International Journal of Production Research

View full text Add to dashboard Cite

To enhance the overall performance of supply chains, coordination among production and distribution stages has recently received an increasing interest. This paper considers the coordinated scheduling of production and transportation in a two-stage assembly flowshop environment. In this problem, product components are first produced and assembled in a two-stage assembly flowshop, and then completed final products are delivered to a customer in batches. Considering the NP-hard nature of this scheduling problem, two fast heuristics (SPT-based heuristic and LPT-based heuristic) and a new hybrid meta-heuristic (HGA-OVNS) are presented to minimise the weighted sum of average arrival time at the customer and total delivery cost. To guide the search process to more promising areas, the proposed HGA-OVNS integrates genetic algorithm with variable neighbourhood search (VNS) to generate the offspring individuals. Furthermore, to enhance the effectiveness of VNS, the opposition-based learning (OBL) is applied to establish some novel opposite neighbourhood structures. The proposed algorithms are validated on a set of randomly generated instances, and the computation results indicate the superiority of HGA-OVNS in quality of solutions.

show abstract

“…Adicionalmente, se genera un vector solución de manera elitista, basado en la idea de una relación de ganancia (profitratio), donde se verifica si es mejor que xworst en HM entonces xworst es reemplazado por . La metaheurística GHS ajusta dinámicamente el parámetro PAR de acuerdo a la ecuación (5) Revista Científica de la UCSA, Vol.4 N. o 3 Diciembre, 2017:20-33 24 HS tradicional es buena explorando el espacio de búsqueda, pero no lo es tanto a la hora de explotar (Xiang et al, 2014). No existe un equilibrio entre la exploración y la explotación.…”

Section: Materiales Y Métodosunclassified

Study of population variation using Harmony Search for the resolution of Set Covering Problem

Salas¹,

Mora²,

Barriga³

et al. 2017

Rev. ciente. UCSA

View full text Add to dashboard Cite

RESUMENEl presente trabajo se titula: Estudio de variación poblacional usando Harmony Search (HS) para la resolución del Set Covering Problem (SCP). El principal aporte de este trabajo consiste en demostrar los efectos del tamaño de la población de soluciones, en la obtención de resultados a un problema de optimización. Los efectos del presente estudio son relevantes, debido a que la mayoría de las metaheurísticas actuales usan población de soluciones de tamaño fijo. Nuestro equipo logró comprobar que una población de soluciones variable permite obtener mejores resultados en el 93.3% de los casos. Al comparar la técnica con un algoritmo del estado del arte (Black Hole) presenta mejores resultados en el 61.1% de las veces. Este documento se estructura de la siguiente forma: En la sección introducción se realiza una revisión y justificación de este estudio; en la sección materiales y métodos se define el marco de trabajo de esta investigación; en la sección resultados se presentan los valores obtenidos de los diferentes experimentos y finalmente en la sección discusión y conclusión se muestran los comentarios más importantes respecto a los resultados obtenidos. Palabras clave: metaheurística; harmony search; población fija; población variable; set covering problem. ABSTRACTThe present work is entitled: Study of population variation using Harmony Search (HS) for the resolution of Set Covering Problem (SCP). Its main contribution is to demonstrate the effects of the solutions population size, in obtaining results to an optimization problem. The effects of the present study are relevant, since most of the current metaheuristics use solutions population of fixed size. Our team was able to verify that a variable solutions population allows to obtain better results in 93.3%of cases. When comparing the technique with an algorithm of the state of the art (Black Hole), presents better results in 61.1% of the time. This document is structured as follows: In the introduction section, a review and justification of this study is carried out; in the materials and methods section, the framework of this research is defined; In the results section the values obtained from the different experiments are presented and finally in the discussion and conclusion section the most important comments regarding the obtained results are shown.

show abstract

An improved global-best harmony search algorithm for faster optimization

Cited by 59 publications

References 44 publications

Optimization of Potable Water Distribution and Wastewater Collection Networks: A Systematic Review and Future Research Directions

Optimization of Potable Water Distribution and Wastewater Collection Networks: A Systematic Review and Future Research Directions

Coordinated scheduling of production and transportation in a two-stage assembly flowshop

Study of population variation using Harmony Search for the resolution of Set Covering Problem

Contact Info

Product

Resources

About