31
Views
4
CrossRef citations to date
0
Altmetric
General Paper

A self-tuning heuristic for the design of communication networks

&
Pages 1101-1114 | Received 13 Aug 2012, Accepted 01 Jul 2014, Published online: 21 Dec 2017

References

  • AboElFotohHMFAl-SumaitLSA neural approach to topological optimization of communication networks, with reliability constraintsIEEE Transactions on Reliability2001504939740810.1109/24.983401
  • AggarwalKKChopraYCBajwaJSTopological layout of links for optimizing the s-t reliability in a computer communication systemMicroelectronics & Reliability198222334134510.1016/0026-2714(82)90006-3
  • Alabas-Uslu C (2004). Self-Controlled Local Search Method for Combinatorial Optimization Problems. PhD thesis, in Turkish, Gazi University, Ankara, Turkey.
  • Alabas-UsluCA Self-tuning heuristic for a multi-objective vehicle routing problemJournal of the Operational Research Society200859798899610.1057/palgrave.jors.2602409
  • AltiparmakFDengizBA cross entropy approach to design of reliable networksEuropean Journal of Operational Research2009199254255210.1016/j.ejor.2008.11.022
  • AtiquallahMMRaoSSReliability optimization of communication networks using simulated annealingMicroelectronics & Reliability19933391303131910.1016/0026-2714(93)90132-I
  • BoorstynRRFrankHLarge-scale network topological optimizationIEEE Transactions on Communications1977251194710.1109/TCOM.1977.1093708
  • ChengSTTopological optimization of a reliable communication networkIEEE Transactions on Reliability199847322523310.1109/24.740489
  • ChopraYCSohiBSTiwariRKAggarwalKKNetwork topology for maximizing the terminal reliability in a computer communication networkMicroelectronics & Reliability198424591191310.1016/0026-2714(84)90019-2
  • CostamagnaEFanniAGiacintoGA tabu search algorithm for the optimisation of telecommunication networksEuropean Journal of Operation Research19981062–335737210.1016/S0377-2217(97)00279-8
  • ColbournCJThe Combinatorics of Network Reliability1987
  • Deeter DL and Smith AE (1997). Heuristic optimization of network design considering all-terminal reliability. In: Proceedings of the 1997 Annual Reliability and Maintainability Symposium, Philadelphia, PA; 13–16 January, IEEE. pp 194–199.
  • DengizBAltiparmakFSmithAEEfficient optimization of all-terminal reliable networks using an evolutionary approachIEEE Transactions on Reliability1997461182610.1109/24.589921
  • DengizBAltiparmakFSmithAELocal search genetic algorithm for optimal design of reliable networksIEEE Transactions on Evolutionary Computation19971317918810.1109/4235.661548
  • Dengiz B, Alabas C and Altiparmak F (1999). Comparison on the performance of modern heuristics for the communication network design problem. In: Taylor, D, Malstrom, E, Watson, J and Standley, K (eds). Industrial Engineering Research’ 99 Conference Proceedings, Phoenix, AZ, CD-ROM.
  • DengizBAltiparmakFBelginODesign of reliable communication networks: A hybrid ant colony optimization algorithm; 13-16 January, IEEEIIE Transactions200942427328710.1080/07408170903039836
  • Dongarra JJ (2012). Performance of various computers using standard linear equations software. Computer Science Department, University of Tennesse, Knoxville, CS-89-85. http://www.netlib.org/benchmark/performance.ps.
  • DueckGNew optimization heuristics: The great deluge algorithm and the record-to-record travelJournal of Computational Physics19931041869210.1006/jcph.1993.1010
  • FetterolfPCAnandalingamGOptimal design of LAN-WAN internetworks: an approach using simulated annealingAnnals of Operations Research199236127529810.1007/BF02094334
  • GareyMRJohnsonDSComputers and Intractibility: A Guide to the Theory of NP-Completeness1979
  • GenMKumarAKimJRRecent network design techniques using evolutionary algorithmsInternational Journal of Production Economics200598225126110.1016/j.ijpe.2004.05.026
  • GirardASansoBDadjoLA tabu search algorithm for access network designAnnals of Operations Research20011061–422926210.1023/A:1014517910427
  • GloverFFuture paths for integer programming and links to artificial intelligenceComputers & Operations Research19861353354910.1016/0305-0548(86)90048-1
  • GloverFLeeMRyanLLeast-cost network topology design for a new service: an application of a tabu searchAnnals of Operations Research199133535136210.1007/BF02073940
  • HopcroftJEUllmanJDSet merging algorithmsSIAM Journal of Computers19732429430310.1137/0202024
  • JanRHDesign of reliable networksComputer &Operations Research1993201253410.1016/0305-0548(93)90093-X
  • JanRHHwangFJChengSTTopological optimization of a communication network subject to a reliability constraintIEEE Transactions on Reliability1993421637010.1109/24.210272
  • KirkpatrickSGelattCDJrVecchiMPOptimization by simulated annealingScience1983220459867168010.1126/science.220.4598.671
  • KohSJLeeCYA tabu search for the survivable fiber optic communication network designComputers in Industrial Engineering199528468970010.1016/0360-8352(95)00036-Z
  • KoideTShinmoriSIshiiHTopological optimization with a network reliability constraintDiscrete Applied Mathematics20011151–313514910.1016/S0166-218X(01)00221-9
  • KonakABartolacciMRDesigning survivable resilient networks: A stochastic hybrid genetic algorithm approachOmega200735664565810.1016/j.omega.2006.04.010
  • Konak A and Smith AE (1999). A hybrid genetic algorithm approach for backbone design of communication networks. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC99. Washington DC, 6–9 July, IEEE (3): 1817–1823.
  • KonakASmithAENetwork reliability optimizationHandbook of Optimization in Telecommunication2006735760
  • KumarAPathakRMGuptaYPGenetic algorithm based reliability optimization for computer network expansionIEEE Transactions on Reliability1995441637210.1109/24.376523
  • KumarAPathakRMGuptaYPParsaeiHRA genetic algorithm for distributed system topology designComputers and Industrial Engineering199528365967010.1016/0360-8352(94)00218-C
  • LiuBIwamuraKTopological optimization models for communication network with multiple reliability goalsComputers and Mathematics with Applications2000397–8596910.1016/S0898-1221(00)00065-1
  • LucioGFReedMJHenningIDGuided local search as a network planning algorithm that incorporates uncertain traffic demandsComputer Networks200751113172319610.1016/j.comnet.2007.01.017
  • PierreSElgibaouiAA tabu search approach for designing computer network topologies with unreliable componentsIEEE Transactions on Reliability199746335035910.1109/24.664006
  • PierreSHyppoliteMABourjollyJMDioumeOTopological design of computer communication networks using simulated annealingEngineering Applications of Artificial Intelligence199581616910.1016/0952-1976(94)00041-K
  • Ramirez-MarquezJERoccoCMAll-terminal network reliability optimization via probabilistic solution discoveryReliability Engineering and System Safety200893111689169710.1016/j.ress.2008.01.001
  • RandallMMcMahonGSugdenSA simulated annealing approach to communication network designJournal of Combinatorial Optimization200261556510.1023/A:1013337324030
  • RiberioCCMartinsSLRossetiIMetaheuristics for optimization problems in computer communicationsComputer Communications200730465666910.1016/j.comcom.2006.08.027
  • VenetsanopoulosANSinghITopological optimization of communication networks subject to reliability constraintsProblem of Control and Information Theory19861516378
  • WaltersGASmithDKEvolutionary design algorithm for optimal layout of tree networksEngineering Optimization199524426128110.1080/03052159508941193
  • YehMLinJYehWA new Monte Carlo method for estimating network reliabilityIEEE Transactions on Reliability, R-19942912732

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.