A parallel implementation of ant colony optimization

Ant Colony Optimization is a relatively new class of meta-heuristic search techniques for optimization problems. As it is a population-based technique that examines numerous solution options at each step of the algorithm, there are a variety of parallelization opportunities. In this paper, several parallel decomposition strategies are examined. These techniques are applied to a specific problem, namely the travelling salesman problem, with encouraging speedup and efficiency results.Full Tex

A rewriting grammar for heat exchanger network structure evolution with stream splitting

The design of cost optimal heat exchanger networks is a difficult optimisation problem due both to the nonlinear models required and also the combinatorial size of the search space. When stream splitting is considered, the combinatorial aspects make the problem even harder. This paper describes the implementation of a two level evolutionary algorithm based on a string rewriting grammar for the evolution of the heat exchanger network structure. A biological analogue of genotypes and phenotypes is used to describe structures and specific solutions respectively. The top level algorithm evolves structures while the lower level optimises specific structures. The result is a hybrid optimisation procedure which can identify the best structures including stream splitting. Case studies from the literature are presented to demonstrate the capabilities of the novel procedure

Engineering failure analysis and design optimisation with HiP-HOPS

The scale and complexity of computer-based safety critical systems, like those used in the transport and manufacturing industries, pose significant challenges for failure analysis. Over the last decade, research has focused on automating this task. In one approach, predictive models of system failure are constructed from the topology of the system and local component failure models using a process of composition. An alternative approach employs model-checking of state automata to study the effects of failure and verify system safety properties. In this paper, we discuss these two approaches to failure analysis. We then focus on Hierarchically Performed Hazard Origin & Propagation Studies (HiP-HOPS) - one of the more advanced compositional approaches - and discuss its capabilities for automatic synthesis of fault trees, combinatorial Failure Modes and Effects Analyses, and reliability versus cost optimisation of systems via application of automatic model transformations. We summarise these contributions and demonstrate the application of HiP-HOPS on a simplified fuel oil system for a ship engine. In light of this example, we discuss strengths and limitations of the method in relation to other state-of-the-art techniques. In particular, because HiP-HOPS is deductive in nature, relating system failures back to their causes, it is less prone to combinatorial explosion and can more readily be iterated. For this reason, it enables exhaustive assessment of combinations of failures and design optimisation using computationally expensive meta-heuristics. (C) 2010 Elsevier Ltd. All rights reserved

On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Novel approach for integrated biomass supply chain synthesis and optimisation

Despite looming energy crises, fossil resources are still widely used for energy and chemical production. Growing awareness of the environmental impact from fossil fuels has made sustainability one of the main focuses in research and development. Towards that end, biomass is identified as a promising renewable source of carbon that can potentially replace fossil resources in energy and chemical productions. Although many researches on converting biomass to value-added product have been done, biomass is still considered underutilised in the industry. This is mainly due to challenges in the logistic and processing network of biomass. An integrated biomass supply chain synthesis and optimisation are therefore important. Thus, the ultimate goal of this thesis is to develop a novel approach for an integrated biomass supply chain. Firstly, a multiple biomass corridor (MBC) concept is presented to integrate various biomass and processing technologies into existing biomass supply chain system in urban and developed regions. Based on this approach, a framework is developed for the synthesis of a more diversified and economical biomass supply chain system. The work is then extended to consider the centralisation and decentralisation of supply chain structure. In this manner, P-graph-aided decomposition approach (PADA) is proposed, whereby it divides the complex supply chain problem into two smaller sub-problems – the processing network is solved via mixed-integer linear programming (MILP) model, whereas the binaries-intensive logistic network configuration is determined through P-graph framework. As existing works often focus on supply chain synthesis in urban regions with well-developed infrastructure, resources integrated network (RIN) – a novel approach for the synthesis of integrated biomass supply chain in rural and remote regions is introduced to enhance rural economies. This approach incorporates multiple resources (i.e. bioresources, food commodities, rural communities’ daily needs) into the value chain and utilises inland water system as the mode of transport, making the system more economically feasible. It extends the MBC approach for technology selection and adopts vehicle routing problem (VRP) for inland water supply and delivery network. To evaluate the performance of the proposed integrated biomass supply chain system, a FANP-based (fuzzy analytical network process) sustainability assessment tool is established. A framework is proposed to derive sustainability index (SI) from pairwise comparison done by supply chain stakeholders to assess the sustainability of a system. Fuzzy limits are introduced to reduce uncertainties in human judgment while conducting the pairwise comparison. To design a sustainable integrated biomass supply chain, a FANP-aided, a novel multiple objectives optimisation framework is proposed. This approach transforms multiple objective functions into single objective function by prioritising each of the objective through the FANP framework. The multiple objectives are then normalised via max-min aggregation to ensure the trade-off between objectives is performed on the same scale. At the end of this thesis, viable future works of the whole programme is presented for consideration

Metaheuristic design of feedforward neural networks: a review of two decades of research

Over the past two decades, the feedforward neural network (FNN) optimization has been a key interest among the researchers and practitioners of multiple disciplines. The FNN optimization is often viewed from the various perspectives: the optimization of weights, network architecture, activation nodes, learning parameters, learning environment, etc. Researchers adopted such different viewpoints mainly to improve the FNN's generalization ability. The gradient-descent algorithm such as backpropagation has been widely applied to optimize the FNNs. Its success is evident from the FNN's application to numerous real-world problems. However, due to the limitations of the gradient-based optimization methods, the metaheuristic algorithms including the evolutionary algorithms, swarm intelligence, etc., are still being widely explored by the researchers aiming to obtain generalized FNN for a given problem. This article attempts to summarize a broad spectrum of FNN optimization methodologies including conventional and metaheuristic approaches. This article also tries to connect various research directions emerged out of the FNN optimization practices, such as evolving neural network (NN), cooperative coevolution NN, complex-valued NN, deep learning, extreme learning machine, quantum NN, etc. Additionally, it provides interesting research challenges for future research to cope-up with the present information processing era

A solution method for a two-layer sustainable supply chain distribution model

This article presents an effective solution method for a two-layer, NP-hard sustainable supply chain distribution model. A DoE-guided MOGA-II optimiser based solution method is proposed for locating a set of non-dominated solutions distributed along the Pareto frontier. The solution method allows decision-makers to prioritise the realistic solutions, while focusing on alternate transportation scenarios. The solution method has been implemented for the case of an Irish dairy processing industry׳s two-layer supply chain network. The DoE generates 6100 real feasible solutions after 100 generations of the MOGA-II optimiser which are then refined using statistical experimentation. As the decision-maker is presented with a choice of several distribution routes on the demand side of the two-layer network, TOPSIS is applied to rank the set of non-dominated solutions thus facilitating the selection of the best sustainable distribution route. The solution method characterises the Pareto solutions from disparate scenarios through numerical and statistical experimentations. A set of realistic routes from plants to consumers is derived and mapped which minimises total CO2 emissions and costs where it can be seen that the solution method outperforms existing solution methods