scholarly journals Heuristics for Synthesizing Robust Networks with a Diameter Constraint

2014 ◽  
Vol 2014 ◽  
pp. 1-11 ◽  
Author(s):  
Harsha Nagarajan ◽  
Peng Wei ◽  
Sivakumar Rathinam ◽  
Dengfeng Sun
Keyword(s):  
Tabu Search ◽  
Shortest Path ◽  
Synthesis Problem ◽  
Network Synthesis ◽  
Algebraic Connectivity ◽  
Computational Results ◽  
Link Failures ◽  
Search Heuristics ◽  
Key Factor ◽  
Feasible Solutions

Robustness of a network in the presence of node or link failures plays an important role in the design of the network. A key factor that quantifies this robustness is the algebraic connectivity of the network. In this paper, the authors address the problem of finding a network that maximizes the algebraic connectivity of the network while ensuring that the length of the shortest path joining any two nodes in the network is within a given bound. This paper presentsk-opt and tabu search heuristics for finding feasible solutions for this network synthesis problem. Computational results are also presented to corroborate the performance of the proposed algorithms.

Tabu search algorithm for network synthesis

2000 ◽  
Vol 15 (2) ◽  
pp. 490-495 ◽  
Author(s):  
R.A. Gallego ◽  
R. Romero ◽  
A.J. Monticelli
Keyword(s):  
Tabu Search ◽  
Search Algorithm ◽  
Network Synthesis ◽  
Tabu Search Algorithm

Heat Exchanger Network Synthesis

1995 ◽  
Author(s):  
Christodoulos A. Floudas
Keyword(s):  
Heat Exchanger ◽  
Energy Recovery ◽  
Combinatorial Problem ◽  
Synthesis Problem ◽  
Network Synthesis ◽  
Heat Exchanger Network ◽  
Different Types ◽  
The 1960S ◽  
Heat Exchanger Network Synthesis ◽  
Liquid Vapor

This chapter focuses on heat exchanger network synthesis approaches based on optimization methods. Sections 8.1 and 8.2 provide the motivation and problem definition of the HEN synthesis problem. Section 8.3 discusses the targets of minimum utility cost and minimum number of matches. Section 8.4 presents synthesis approaches based on decomposition, while section 8.5 discusses simultaneous approaches. Heat exchanger network HEN synthesis is one of the most studied synthesis/design problems in chemical engineering. This is attributed to the importance of determining energy costs and improving the energy recovery in chemical processes. The comprehensive review of Gundersen and Naess (1988) cited over 200 publications while a substantial annual volume of studies has been performed in the last few years. The HEN synthesis problem, in addition to its great economic importance features a number of key difficulties that are associated with handling: (i) The potentially explosive combinatorial problem for identifying the best pairs of hot and cold streams (i.e., matches) so as to enhance energy recovery; (ii) Forbidden, required, and restricted matches; (iii) The optimal selection of the HEN structure; (iv) Fixed and variable target temperatures; (v) Temperature dependent physical and transport properties; (vi) Different types of streams (e.g., liquid, vapor, and liquid-vapor); and (vii) Different types of heat exchangers (e.g., counter-current, noncounter-current, multistream), mixed materials of construction, and different pressure ratings. It is interesting to note that the extensive research efforts during the last three decades toward addressing these aforementioned difficulties/issues exhibit variations in their objectives and types of approaches which are apparently cyclical. The first approaches during the 1960s and early 1970s treated the HEN synthesis problem as a single task (i.e., no decomposition into sub-tasks). The work of Hwa (1965) who proposed a simplified superstructure which he denoted as composite configuration that was subsequently optimized via separable programming was a key contribution in the early studies, as well as the tree searching algorithms of Pho and Lapidus (1973). Limitations on the theoretical and algorithmic aspects of optimization techniques were, however, the bottleneck in expanding the applicability of the mathematical approaches at that time.

scholarly journals On integer network synthesis problem with tree-metric cost

JSIAM Letters ◽  
2017 ◽  
Vol 9 (0) ◽  
pp. 73-76
Author(s):  
Hiroshi Hirai ◽  
Masashi Nitta
Keyword(s):  
Synthesis Problem ◽  
Network Synthesis ◽  
Tree Metric

Quantum Evolutionary Algorithm for Chemical Batch Scheduling Problem

2014 ◽  
Vol 1037 ◽  
pp. 506-509
Author(s):  
Qi Tang ◽  
Peng Liu ◽  
Jian Xun Tang
Keyword(s):  
Evolutionary Algorithm ◽  
Time Span ◽  
Scheduling Problem ◽  
Computational Results ◽  
Swarm Optimization ◽  
Short Run ◽  
Feasible Solutions ◽  
Separation Strategy ◽  
Relationship Of ◽  
The Relationship

This paper presents an improved particle swarm optimization combined with quantum evolutionary algorithm (QAE). In the algorithm, continuous coding represents weight information of the batches’ sequence to enhance the ability of handling the constraints. The batch separation strategy unifies the relationship of scheduling time into minimum time span between batches and brings about the feasible processing sequence. Scheduling generation and repair strategies are proposed to obtain feasible solutions. In order to verify the performance of the QAE algorithm, the well-know benchmark scheduling instances are tested. The computational results show that the QAE may find optimal or suboptimal solutions in a short run time for all the instances.

Sign in / Sign up

Export Citation Format

Share Document