article

Taxonomy of optimisation techniques and applications

Authors:

Edmond Prakash,

Adnan N. QureshiAuthors Info & Claims

International Journal of Computer Applications in Technology, Volume 49, Issue 3/4

Pages 251 - 262

https://doi.org/10.1504/IJCAT.2014.062361

Published: 01 June 2014 Publication History

Abstract

This paper presents a review of recent advances in optimisation techniques. Optimisation is a complex task and it is nearly impossible to identify a single technique which can act as a silver bullet in all contexts where scarcity and limitation of resources and constraints exist. The list of individual optimisation methods, their combinations and hybridisations is endless and, hence, it is imperative to classify them based on common attributes and highlight some of the salient industrial and research domains where they have been implemented. This paper concentrates on application areas of the different optimisation techniques in particular, with the objective to establish a practical taxonomy based on the combination of heuristic or non-heuristic nature of algorithms, nature of design variables and nature of equations. A précis of research at the University of Bedfordshire is also given to highlight the contributions made towards optimising different industrial and engineering problems exemplifying the latest trends and research arenas.

References

[1]

Abido, M.A. (2000) 'Robust design of multimachine power system stabilizers using simulated annealing', IEEE transactions on Energy Conversion, Vol. 15, No. 3, pp.297-304.

[2]

Aerts, J.C.J.H., Eisinger, E., Heuvelink, G. and Stewart, T.J. (2003) 'Using linear integer programming for multisite land-use allocation', Geographical Analysis, Vol. 35, No. 2, pp.148-169.

[3]

Ahmadi, P., Hajabdollahi, H. and Dincer, I. (2011) 'Cost and entropy generation minimization of a cross-flow plate fin heat exchanger using multi-objective genetic algorithm', Journal of Heat Transfer, Vol. 133, No. 2, pp.021801-021810.

[4]

Al-Ani, A. (2005) 'Feature subset selection using ant colony optimization', International Journal of Computational Intelligence, Vol. 2, No. 1, pp.53-58.

[5]

Alterovitz, R., Lessard, E., Pouliot, J., Hsu, I-C.J., O'Brien, J.F. and Goldberg, K. (2006) 'Optimization of HDR brachytherapy dose distributions using linear programming with penalty costs', Medical Physics, Vol. 33, p.4012.

[6]

Anderson, H.R. and McGeehan, J.P. (1994) 'Optimizing microcell base station locations using simulated annealing techniques', 1994 IEEE 44th Vehicular Technology Conference, IEEE, Stockholm, Sweden, pp.858-862.

[7]

Andersson, F., Mausser, H., Rosen, D. and Uryasev, S. (2001) 'Credit risk optimization with conditional value-at-risk criterion', Mathematical Programming, Vol. 89, No. 2, pp.273-291.

[8]

Arriaga, J. and Valenzuela-Rendón, M. (2012) 'Steepest ascent hill climbing for portfolio selection', Applications of Evolutionary Computation, Springer, Berlin, Heidelberg, pp.145-154.

[9]

Aydin, I., Karakose, M. and Akin, E. (2011a) 'A multi-objective artificial immune algorithm for parameter optimization in support vector machine', Applied Soft Computing, Vol. 11, No. 1, pp.120-129.

Digital Library

[10]

Aydin, M.E. (2012) 'Coordinating metaheuristic agents with swarm intelligence', Journal of Intelligent Manufacturing, Vol. 23, No. 4, pp.991-999.

Digital Library

[11]

Aydin, M.E., Kwan, R., Leung, C., Maple, C. and Zhang, J. (2011b) 'A hybrid swarm intelligence algorithm for multiuser scheduling in HSDPA', Applied Soft Computing.

[12]

Bai, M.R. and Kuo, Y-C. (2010) 'Acoustical design of a bluetooth earphone using simulated annealing optimization', Journal of the Audio Engineering Society, Vol. 58, Nos. 7-8, pp.583-589.

[13]

Bar, D., Tauer, L.W., Bennett, G., Gonzalez, R.N., Hertl, J.A., Schukken, Y.H., Schulte, H.F., Welcome, F.L. and Gröhn, Y.T. (2008) 'The cost of generic clinical mastitis in dairy cows as estimated by using dynamic programming', Journal of Dairy Science, Vol. 91, No. 6, pp.2205-2214.

[14]

Bard, J.F., Morton, D.P. and Wang, Y.M. (2007) 'Workforce planning at USPS mail processing and distribution centers using stochastic optimization', Annals of Operations Research, Vol. 155, No. 1, pp.51-78.

[15]

Barreto, A., Barros, M.D.O. and Werner, C.M.L. (2008) 'Staffing a software project: a constraint satisfaction and optimization-based approach', Computers & Operations Research, Vol. 35, No. 10, pp.3073-3089.

Digital Library

[16]

Belegundu, A.D. and Chandrupatla, T.R. (2011) Optimization Concepts and Applications in Engineering, Cambridge University Press, New York.

[17]

Bell, J.E. and McMullen, P.R. (2004) 'Ant colony optimization techniques for the vehicle routing problem', Advanced Engineering Informatics, Vol. 18, No. 1, pp.41-48.

[18]

Bellman, R. (1953) 'Bottleneck problems and dynamic programming', Proceedings of the National Academy of Sciences of the United States of America, Vol. 39, No. 9, p.947.

[19]

Bendersky, E. and Christofides, P.D. (2000) 'Optimization of transport-reaction processes using nonlinear model reduction', Chemical Engineering Science, Vol. 55, No. 19, pp.4349-4366.

[20]

Berman, O., Larson, R.C. and Pinker, E. (1997) 'Scheduling workforce and workflow in a high volume factory', Management Science, Vol. 43, No. 2, pp.158-172.

[21]

Bertsimas, D. and Weismantel, R. (2005) Optimization over Integers, Vol. 13, Dynamic Ideas, Belmont.

[22]

Brailsford, S.C., Potts, C.N. and Smith, B.M. (1999) 'Constraint satisfaction problems: algorithms and applications', European Journal of Operational Research, Vol. 119, No. 3, pp.557-581.

[23]

Briend, A., Darmon, N., Ferguson, E. and Erhardt, J.G. (2003) 'Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period', Journal of Pediatric Gastroenterology and Nutrition, Vol. 36, No. 1, pp.12-22.

[24]

Bruyneel, M. and Fleury, C. (1989) 'Composite structures optimization using sequential convex programming', Advances in Engineering Software, Vol. 33, No. 7, pp.697-711.

[25]

Burke, E.K., De Causmaecker, P., Vanden Berghe, G. and Van Landeghem, H. (2004) 'The state of the art of nurse rostering', Journal of Scheduling, Vol. 7, No. 6, pp.441-499.

Digital Library

[26]

Cavin, L., Fischer, U., Glover, F. and Hungerbühler, K. (2004) 'Multi-objective process design in multi-purpose batch plants using a tabu search optimization algorithm', Computers & Chemical Engineering, Vol. 28, No. 4, pp.459-478.

[27]

Chakrabarty, K. (2000) 'Design of system-on-a-chip test access architectures using integer linear programming', VLSI Test Symposium, 2000. Proceedings. 18th IEEE, IEEE, Quebec, Canada, pp.127-134.

[28]

Chan, K.Y., Kwong, C.K., Jiang, H., Aydin, M.E. and Fogarty, T.C. (2010) 'A new orthogonal array based crossover, with analysis of gene interactions, for evolutionary algorithms and its application to car door design', Expert Systems with Applications, Vol. 37, No. 5, pp.3853-3862.

Digital Library

[29]

Chan, T.F. and Vese, L.A. (2001) 'A level set algorithm for minimizing the mumford-shah functional in image processing', IEEE Workshop on Variational and Level Set Methods in Computer Vision, 2001. Proceedings, IEEE, Vancouver, Canada, pp.161-168.

[30]

Chen, H-J., Wang, D.W.P. and Chen, S-L. (2005) 'Optimization of an ice-storage air conditioning system using dynamic programming method', Applied Thermal Engineering, Vol. 25, No. 2, pp.461-472.

[31]

Chen, L. (2003) 'Real coded genetic algorithm optimization of long term reservoir operation1', JAWRA Journal of the American Water Resources Association, Vol. 39, No. 5, pp.1157-1165.

[32]

Cheng, H. and Yang, S.X. (2010) 'Genetic algorithms with immigrants schemes for dynamic multicast problems in mobile ad hoc networks', Engineering Applications of Artificial Intelligence, Vol. 23, No. 5, pp.806-819.

Digital Library

[33]

Cheng, H. and Yang, S.X. (2011) 'Joint QOS multicast routing and channel assignment in multiradio multichannel wireless mesh networks using intelligent computational methods', Applied Soft Computing, Vol. 11, No. 2, pp.1953-1964.

Digital Library

[34]

Chira, C., Horvath, D. and Dumitrescu, D. (2010) 'An evolutionary model based on hill-climbing search operators for protein structure prediction', Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, Springer, pp.38-49.

[35]

Coit, D.W. and Smith, A.E. (1996) 'Reliability optimization of series-parallel systems using a genetic algorithm', IEEE Transactions on Reliability, Vol. 45, No. 2, pp.254-260.

[36]

Cornuejols, G. and Tutuncu, R. (2007) Optimization Methods in Finance, Vol. 13, Cambridge University Press, Cambridge, UK.

[37]

da Silva, Luis G.W., Pereira, R.A.F. and Mantovani, J.R.S. (2004) 'Allocation of protective devices in distribution circuits using nonlinear programming models and genetic algorithms', Electric Power Systems Research, Vol. 69, No. 1, pp.77-84.

[38]

Dam, H.H., Nordholm, S., Low, S.Y. and Cantoni, A. (2007) 'Blind signal separation using steepest descent method', IEEE Transactions on Signal Processing, Vol. 55, No. 8, pp.4198-4207.

[39]

Dandy, G.C., Simpson, A.R. and Murphy, L.J. (1996) 'An improved genetic algorithm for pipe network optimization', Water Resources Research, Vol. 32, No. 2, pp.449-458.

[40]

Dantzig, G. (1998) Linear Programming and Extensions, Princeton University Press, Princeton, NJ.

[41]

de Fermat, P. (1643) Oeuvres, Vol. 1, in Tannery, H. (Ed.), Paris 1891; Supplement, Paris 1922.

[42]

De, A.R. and Musgrove, L. (2007) 'The optimization of hybrid energy conversion systems using the dynamic programming model - rapsody', International Journal of Energy Research, Vol. 12, No. 3, pp.447-457.

[43]

Deaven, D.M. and Ho, K.M. (1995) 'Molecular geometry optimization with a genetic algorithm', Physical Review Letters, Vol. 75, No. 2, pp.288-291.

[44]

Diwekar, U. (2008) Introduction to Applied Optimization, Vol. 22, Springer, New York.

[45]

Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C. and Stummer, C. (2004) 'Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection', Annals of Operations Research, Vol. 131, Nos. 1-4, pp.79-99.

[46]

Dorigo, M. and Di Caro, G. (1999) 'Ant colony optimization: a new meta-heuristic', Proceedings of the 1999 Congress on Evolutionary Computation. CEC 99, IEEE, Vol. 2.

[47]

Dréo, J., Petrowski, A., Siarry, P. and Taillard, E. (2006) Metaheuristics for Hard Optimization, Springer, Berlin.

[48]

Duque-Antón, M., Kunz, D. and Ruber, B. (1993) 'Channel assignment for cellular radio using simulated annealing', IEEE Transactions on Vehicular Technology, Vol. 42, No. 1, pp.14-21.

[49]

Eisenberg, B., Hyon, Y.K. and Liu, C. (2010) 'Energy variational analysis of ions in water and channels: field theory for primitive models of complex ionic fluids', The Journal of Chemical Physics, Vol. 133, p.104104.

[50]

Ekren, O. and Ekren, B.Y. (2010) 'Size optimization of a PV/wind hybrid energy conversion system with battery storage using simulated annealing', Applied Energy, Vol. 87, No. 2, pp.592-598.

[51]

Ericsson, A. and Åström, K. (2003) 'Minimizing the description length using steepest descent', Proc. British Machine Vision Conference, Norwich, UK, Vol. 2, pp.93-102.

[52]

Feldman, J., Wainwright, M.J. and Karger, D.R. (2005) 'Using linear programming to decode binary linear codes', IEEE Transactions on Information Theory, Vol. 51, No. 3, pp.954-972.

Digital Library

[53]

Fomin, S.V. and Silverman, R.A. (2000) Calculus of Variations, Courier Dover Publications, Mineola, NY.

[54]

Freitag, D. and McCallum, A. (2000) 'Information extraction with HMM structures learned by stochastic optimization', Proceedings of the National Conference on Artificial Intelligence, pp.584-589, Menlo Park, CA; Cambridge, MA; London; AAAI Press; MIT Press; 1999, 2000.

[55]

Freuder, E.C. and Wallace, R.J. (1992) 'Partial constraint satisfaction', Artificial Intelligence, Vol. 58, No. 1, pp.21-70.

Digital Library

[56]

Friedland, N. and Adam, D. (1989) 'Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing', IEEE Transactions on Medical Imaging, Vol. 8, No. 4, pp.344-353.

[57]

Gallego, R.A., Romero, R. and Monticelli, A.J. (2000) 'Tabu search algorithm for network synthesis', IEEE Transactions on Power Systems, Vol. 15, No. 2, pp.490-495.

[58]

Gambardella, L.M., Taillard, É. and Agazzi, G. (1999) 'Macs-VRPTW: a multiple colony system for vehicle routing problems with time windows', New Ideas in Optimization, Citeseer, pp.63-76.

[59]

Ganapathy, G., Ramachandran, V. and Warnow, T. (2003a) 'Better hill-climbing searches for parsimony', Algorithms in Bioinformatics, Springer, Berlin, Heidelberg, pp.245-258.

[60]

Ganapathy, V., Jha, S., Chandler, D., Melski, D. and Vitek, D. (2003b) 'Buffer overrun detection using linear programming and static analysis', Proceedings of the 10th ACM Conference on Computer and Communications Security, ACM, New York, NY, USA, pp.345-354.

[61]

Gandibleux, X. (2002) Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, Vol. 52, Springer, Berlin, Heidelberg.

[62]

Ge, J-X., Chou, S-C. and Gao, X-S. (1999) 'Geometric constraint satisfaction using optimization methods', Computer-Aided Design, Vol. 31, No. 14, pp.867-879.

[63]

Giannakoglou, K.C. (2002) 'Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence', Progress in Aerospace Sciences, Vol. 38, No. 1, pp.43-76.

[64]

Glover, F. (1997) 'Tabu search and adaptive memory programming - advances, applications and challenges', Interfaces in Computer Science and Operations Research, Springer, pp.1-75.

[65]

Gouda, M.M., Danaher, S. and Underwood, C.P. (2002) 'Building thermal model reduction using nonlinear constrained optimization', Building and Environment, Vol. 37, No. 12, pp.1255-1265.

[66]

Gravel, M., Price, W.L. and Gagné, C. (2002) 'Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic', European Journal of Operational Research, Vol. 143, No. 1, pp.218-229.

[67]

Grudinin, N. (1998) 'Reactive power optimization using successive quadratic programming method', IEEE Transactions on Power Systems, Vol. 13, No. 4, pp.1219-1225.

[68]

Grüne, L. and Semmler, W. (2004) 'Using dynamic programming with adaptive grid scheme for optimal control problems in economics', Journal of Economic Dynamics and Control, Vol. 28, No. 12, pp.2427-2456.

[69]

Guindon, S., Lethiec, F., Duroux, P. and Gascuel, O. (2005) 'Phyml online - a web server for fast maximum likelihood-based phylogenetic inference', Nucleic Acids Research, Vol. 33, Suppl. 2, pp.W557-W559.

[70]

Han, Y.F. and Shi, P.F. (2007) 'An improved ant colony algorithm for fuzzy clustering in image segmentation', Neurocomputing, Vol. 70, No. 4, pp.665-671.

[71]

Heimann, T., Wolf, I., Williams, T. and Meinzer, H-P. (2005) '3D active shape models using gradient descent optimization of description length', Information Processing in Medical Imaging, Springer, Berlin, Heidelberg, pp.566-577.

[72]

Hertz, A. and de Werra, D. (1987) 'Using tabu search techniques for graph coloring', Computing, Vol. 39, No. 4, pp.345-351.

Digital Library

[73]

Huang, W. and Chen, B. (2007) 'Scheduling of batch plants: Constraint-based approach and performance investigation', International Journal of Production Economics, Vol. 105, No. 2, pp.425-444.

[74]

Huang, W. and Chung, P.W.H. (2005) 'Integrating routing and scheduling for pipeless plants in different layouts', Computers & Chemical Engineering, Vol. 29, No. 5, pp.1069-1081.

[75]

Huang, Y-C., Yang, H-T. and Huang, C-L. (1996) 'Solving the capacitor placement problem in a radial distribution system using tabu search approach', IEEE Transactions on Power Systems, Vol. 11, No. 4, pp.1868-1873.

[76]

Hung, W-M. and Hong, W-C. (2009) 'Application of SVR with improved ant colony optimization algorithms in exchange rate forecasting', Control and Cybernetics, Vol. 38, No. 3, pp.863-891.

[77]

Imiya, A., Sugaya, H., Torii, A. and Mochizuki, Y. (2005) 'Variational analysis of spherical images', Computer Analysis of Images and Patterns, Springer, Berlin, Heidelberg, pp.104-111.

[78]

Jackson, A.D., Lande, A. and Lantto, L.J. (1979) 'Euler-Lagrange equations and hypernetted chain calculations of boson matter', Nuclear Physics A, Vol. 317, No. 1, pp.70-86.

[79]

Jacobson, S.H., Sullivan, K.A. and Johnson, A.W. (1998) 'Discrete manufacturing process design optimization using computer simulation and generalized hill climbing algorithms', Engineering Optimization, Vol. 31, No. 2, pp.247-260.

[80]

John, T.C., Prakash, E.C. and Chaudhari, N.S. (2008) 'Strategic team AI path plans: probabilistic pathfinding', International Journal of Computer Games Technology, p.13.

Digital Library

[81]

Jones, D.R. (2001) 'A taxonomy of global optimization methods based on response surfaces', Journal of Global Optimization, Vol. 21, No. 4, pp.345-383.

Digital Library

[82]

Kang, X.M., Yue, Y., Li, D.Y. and Maple, C. (2011) 'Genetic algorithm based solution to dead-end problems in robot navigation', International Journal of Computer Applications in Technology, Vol. 41, No. 3, pp.177-184.

Digital Library

[83]

Kantorovich, L.V. (1960) 'Mathematical methods of organizing and planning production', Management Science, Vol. 6, No. 4, pp.366-422.

Digital Library

[84]

Kehl, R., Bray, M. and Van Gool, L. (2005) 'Full body tracking from multiple views using stochastic sampling', IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005. CVPR 2005, IEEE, Vol. 2, pp.129-136.

[85]

Kerkhoff, A.J. and Ling, H. (2007) 'Design of a band-notched planar monopole antenna using genetic algorithm optimization', IEEE Transactions on Antennas and Propagation, Vol. 55, No. 3, pp.604-610.

[86]

Kim, I., Lee, H.L., Kim, B. and Lee, Y.H. (2001) 'On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM', Global Telecommunications Conference, 2001. GLOBECOM'01, IEEE, Vol. 6, pp.3648-3652.

[87]

Kingsford, C.L., Chazelle, B. and Singh, M. (2005) 'Solving and analyzing side-chain positioning problems using linear and integer programming', Bioinformatics, Vol. 21, No. 7, pp.1028-1039.

Digital Library

[88]

Klassen, E., Srivastava, A., Mio, M. and Joshi, S.H. (2004) 'Analysis of planar shapes using geodesic paths on shape spaces', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, pp.372-383.

Digital Library

[89]

Klein, M.W. (2002) Mathematical Methods for Economics, Addison-Wesley, Boston, Mass.

[90]

Kleinhans, J.M., Sigl, G., Johannes, F.M. and Antreich, K.J. (1991) 'Gordian: VLSI placement by quadratic programming and slicing optimization', IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 10, No. 3, pp.356-365.

Digital Library

[91]

Kolar, J.W., Biela, J. and Minibock, J. (2009) 'Exploring the Pareto front of multi-objective single-phase PFC rectifier design optimization-99.2% efficiency vs. 7kw/din3 power density', Power Electronics and Motion Control Conference, 2009. IPEMC'09. IEEE 6th International, IEEE, Wuhan, China, pp.1-21.

[92]

Kristiansen, T. (2004) 'Financial risk management in the electric power industry using stochastic optimization', Adv. Model. Optim., Vol. 6, No. 2, pp.17-24.

[93]

Kulturel-Konak, S., Smith, A.E. and Coit, D.W. (2003) 'Efficiently solving the redundancy allocation problem using tabu search', IIE Transactions, Vol. 35, No. 6, pp.515-526.

[94]

Kuo, Y. (2010) 'Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem', Computers & Industrial Engineering, Vol. 59, No. 1, pp.157-165.

Digital Library

[95]

Kwan, R., Aydin, M.E., Leung, C. and Zhang, J. (2009) 'Multiuser scheduling in high speed downlink packet access', Communications, IET, Vol. 3, No. 8, pp.1363-1370.

[96]

Lambe, P. (2007) Organising Knowledge: Taxonomies, Knowledge and Organisational Effectiveness, Chandos, Oxford, UK.

[97]

Laroche, S. and Zawadzki, I. (1994) 'A variational analysis method for retrieval of three-dimensional wind field from single-Doppler radar data', Journal of the Atmospheric Sciences, Vol. 51, No. 18, pp.2664-2682.

[98]

Legriel, J., Guernic, C.L., Cotton, S. and Maler O. (2010) 'Approximating the pareto front of multi-criteria optimization problems', Tools and Algorithms for the Construction and Analysis of Systems, Springer, Berlin, Heidelberg, Vol. 6015, pp.69-83.

[99]

Lei, C., Selzer, J. and Yang, Y-H. (2006) 'Region-tree based stereo using dynamic programming optimization', IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2006, IEEE, Vol. 2, pp.2378-2385.

[100]

Levine, J. and Ducatelle, F. (2004) 'Ant colony optimization and local search for bin packing and cutting stock problems', Journal of the Operational Research Society, Vol. 55, No. 7, pp.705-716.

[101]

Li, Y. and Huttenlocher, D. (2008) 'Learning for optical flow using stochastic optimization', Computer Vision - ECCV 2008, Springer, Berlin, Heidelberg, pp.379-391.

[102]

Lin, S-W., Lee, Z-J., Chen, S-C. and Tseng, T-Y. (2008) 'Parameter determination of support vector machine and feature selection using simulated annealing approach', Applied Soft Computing, Vol. 8, No. 4, pp.1505-1512.

Digital Library

[103]

Lin, W-M., Cheng, F-S. and Tsay, M-T. (2002) 'An improved tabu search for economic dispatch with multiple minima', IEEE Transactions on Power Systems, Vol. 17, No. 1, pp.108-112.

[104]

Liu, B., Li, D., Qiu, R., Yue, Y., Maple, C. and Gu, S. (2012) 'Fuzzy optimisation based symbolic grounding for service robots', IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2012, IEEE, pp.1658-1664.

[105]

Liu, J.M., Yue, Y., Dong, Z.R., Maple, C. and Keech, M. (2011) 'A novel hybrid tabu search approach to container loading', Computers & Operations Research, Vol. 38, No. 4, pp.797-807.

Digital Library

[106]

Loh, P.K. and Prakash, E.C. (2009) 'Performance simulations of moving target search algorithms', International Journal of Computer Games Technology, p.3.

[107]

Loh, P.K.K. and Prakash, E.C. (2009a) 'Novel moving target search algorithms for computer gaming', ACM Comput. Entertain., Vol. 7, No. 2, Article 27, June, 16 pages, DOI = 10.1145/1541895.1541907.

[108]

Maier, H.R., Simpson, A.R., Zecchin, A.C., Foong, W.K., Phang, K.Y., Seah, H.Y. and Tan, C.L. (2003) 'Ant colony optimization for design of water distribution systems', Journal of Water Resources Planning and Management, Vol. 129, No. 3, pp.200-209.

[109]

Malisia, A.R. and Tizhoosh, H.R. (2006) 'Image thresholding using ant colony optimization', The 3rd Canadian Conference on Computer and Robot Vision, 2006, IEEE, Quebec, Canada, pp.26-26.

Digital Library

[110]

Marcoulaki, E.C., Kokossis, A.C. and Batzias, F.A. (2000) 'Novel chemicals for clean and efficient processes using stochastic optimization', Computers & Chemical Engineering, Vol. 24, No. 2, pp.705-710.

[111]

Marinakis, Y., Marinaki, M., Doumpos, M. and Zopounidis, C. (2009) 'Ant colony and particle swarm optimization for financial classification problems', Expert Systems with Applications, Vol. 36, No. 7, pp.10604-10611.

Digital Library

[112]

Martens, D., De Backer, M., Haesen, R., Vanthienen, J., Snoeck, M. and Baesens, B. (2007) 'Classification with ant colony optimization', IEEE Transactions on Evolutionary Computation, Vol. 11, No. 5, pp.651-665.

Digital Library

[113]

Matear, R.J. (1995) 'Parameter optimization and analysis of ecosystem models using simulated annealing: a case study at station p', Journal of Marine Research, Vol. 53, No. 4, pp.571-607.

[114]

Maulik, U. and Bandyopadhyay, S. (2000) 'Genetic algorithm-based clustering technique', Pattern Recognition, Vol. 33, No. 9, pp.1455-1465.

[115]

McMullen, P.R. (1998) 'JIT sequencing for mixed-model assembly lines with setups using tabu search', Production Planning & Control, Vol. 9, No. 5, pp.504-510.

[116]

McMullen, P.R. (2001) 'An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives', Artificial Intelligence in Engineering, Vol. 15, No. 3, pp.309-317.

[117]

Meller, J. and Elber, R. (2001) 'Linear programming optimization and a double statistical filter for protein threading protocols', Proteins: Structure, Function, and Bioinformatics, Vol. 45, No. 3, pp.241-261.

[118]

Merkle, D., Middendorf, M. and Schmeck, H. (2002) 'Ant colony optimization for resource-constrained project scheduling', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp.333-346.

Digital Library

[119]

Modi, P.J., Shen, W-M., Tambe, M. and Yokoo, M. (2005) 'Adopt: asynchronous distributed constraint optimization with quality guarantees', Artificial Intelligence, Vol. 161, No. 1, pp.149-180.

Digital Library

[120]

Mulvey, J.M. and Shetty, B. (2004) 'Financial planning via multistage stochastic optimization', Computers & Operations Research, Vol. 31, No. 1, pp.1-20.

Digital Library

[121]

Mumford, D. and Shah, J. (1989) 'Optimal approximations by piecewise smooth functions and associated variational problems', Communications on Pure and Applied Mathematics, Vol. 42, No. 5, pp.577-685.

[122]

Nallakumarasamy, G., Srinivasan, P.S.S., Venkatesh Raja, K. and Malayalamurthi, R. (2011) 'Optimization of operation sequencing in capp using simulated annealing technique (sat)', The International Journal of Advanced Manufacturing Technology, Vol. 54, Nos. 5-8, pp.721-728.

[123]

Nanry, W.P. and Wesley Barnes, J. (2000) 'Solving the pickup and delivery problem with time windows using reactive tabu search', Transportation Research Part B: Methodological, Vol. 34, No. 2, pp.107-121.

[124]

Naveh, Y., Richter, Y., Altshuler, Y., Gresh, D.L. and Connors, D.P. (2007) 'Workforce optimization: identification and assignment of professional workers using constraint programming', IBM Journal of Research and Development, Vol. 51, No. 3.4, pp.263-279.

Digital Library

[125]

Nemhauser, G.L. and Wolsey, L.A. (1989) 'Chapter vi integer programming', Handbooks in Operations Research and Management Science, Vol. 1, pp.447-527.

[126]

Nezhinsky, A.E. and Verbeek, F.J. (2010) 'Pattern recognition for high throughput zebrafish imaging using genetic algorithm optimization', Pattern Recognition in Bioinformatics, Springer, Berlin, Heidelberg, pp.301-312.

[127]

Önal, H. and Briers, R.A. (2003) 'Selection of a minimum-boundary reserve network using integer programming', Proceedings of the Royal Society of London. Series B: Biological Sciences, Vol. 270, No. 1523, pp.1487-1491.

[128]

Parada, V., Ferland, J.A., Arias, M. and Daniels, K. (2004) 'Optimization of electrical distribution feeders using simulated annealing', IEEE Transactions on Power Delivery, Vol. 19, No. 3, pp.1135-1141.

[129]

Pardalos, P.M., Boginski, V.L., Prokopyev, O.A., Suharitdamrong, W., Carney, P.R., Chaovalitwongse, W. and Vazacopoulos, A. (2005) 'Optimization techniques in medicine', Essays and Surveys in Global Optimization, Springer, USA, pp.211-232.

[130]

Parpinelli, R.S., Lopes, H.S. and Freitas, A.A. (2002) 'Data mining with an ant colony optimization algorithm', IEEE Transactions on Evolutionary Computation, Vol. 6, No. 4, pp.321-332.

Digital Library

[131]

Patel, A.R., Patel, A.A., Patel, M.A. and Vyas, D.R. (2011) 'Variational analysis approach and its applications to robotics', Recent Advances in Intelligent Computational Systems (RAICS), 2011 IEEE, IEEE, Kerala, India, pp.196-199.

[132]

Peleg, S., Keren, D. and Schweitzer, L. (1987) 'Improving image resolution using subpixel motion', Pattern Recognition Letters, Vol. 5, No. 3, pp.223-226.

Digital Library

[133]

Pérez, L.V., Bossio, G.R., Moitre, D. and García, G.O. (2006) 'Optimization of power management in an hybrid electric vehicle using dynamic programming', Mathematics and Computers in Simulation, Vol. 73, No. 1, pp.244-254.

Digital Library

[134]

Petcu, A. and Faltings, B. (2005) 'A scalable method for multiagent constraint optimization', International Joint Conference on Artificial Intelligence, Lawrence Erlbaum Associates Ltd., Vol. 19, p.266.

[135]

Pino, R. and Scuseria, G.E. (2002) 'Purification of the first-order density matrix using steepest descent and Newton-Raphson methods', Chemical Physics Letters, Vol. 360, No. 1, pp.117-122.

[136]

Plumlee, J.H., Bevly, D.M. and Hodel, A.S. (2004) 'Control of a ground vehicle using quadratic programming based control allocation techniques', Proceedings of the 2004 American Control Conference, IEEE, Vol. 5, pp.4704-4709.

[137]

Pochet, Y. and Wolsey, L.A. (2006) Production Planning by Mixed Integer Programming, Springer, New York.

[138]

Poonawala, A. and Milanfar, P. (2006) 'OPC and PSM design using inverse lithography: a nonlinear optimization approach', SPIE 31st International Symposium on Advanced Lithography, International Society for Optics and Photonics, San Jose, CA, USA, pp.61543H-61543H.

[139]

Queirolo, C.C., Silva, L., Bellon, O.R.P. and Segundo, M.P. (2010) '3D face recognition using simulated annealing and the surface interpenetration measure', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 32, No. 2, pp.206-219.

Digital Library

[140]

Rao, S.S. (2009) Engineering Optimization: Theory and Practice, John Wiley & Sons, Hoboken, NJ.

[141]

Rastrow, A., Dreyer, M., Sethy, A., Khudanpur, S., Ramabhadran, B. and Dredze, M. (2011) 'Hill climbing on speech lattices: a new rescoring framework', IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2011, IEEE, Prague, Czech Republic, pp.5032-5035.

[142]

Redpath, A.T., Vickery, B.L. and Wright, D.H. (2002) 'A new technique for radiotherapy planning using quadratic programming', Physics in Medicine and Biology, Vol. 21, No. 5, p.781.

[143]

Richards, A. and How, J.P. (2002) 'Aircraft trajectory planning with collision avoidance using mixed integer linear programming', American Control Conference, 2002. Proceedings of the 2002, IEEE, Vol. 3, pp.1936-1941.

[144]

Robertson, D.I. (1969) TRANSYT: A Traffic Network Study Tool, RRL Report, LR 253, Transport and Road Research Laboratory, Crowthorne.

[145]

Rockafellar, R.T. and Uryasev, S. (2000) 'Optimization of conditional value-at-risk', Journal of Risk, Vol. 2, pp.21-42.

[146]

Romeijn, H.E., Ahuja, R.K, Dempsey, J.F, Kumar, A. and Li, J.G. (2003) 'A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning', Physics in Medicine and Biology, Vol. 48, No. 21, p.3521.

[147]

Sarfraz, M. (2011) 'Capturing image outlines using simulated annealing approach with conic splines', The Proceedings of the International Conference on Information and Intelligent Computing (ICIIC 2011), Hong Kong, China, pp.152-157.

[148]

Satoh, T. and Nara, K. (1991) 'Maintenance scheduling by using simulated annealing method [for power plants]', IEEE Transactions on Power Systems, Vol. 6, No. 2, pp.850-857.

[149]

Schott, J.R. (1995) Fault Tolerant Design using Single and Multicriteria Genetic Algorithm Optimization, Technical Report, DTIC Document.

[150]

Semet, F. and Taillard, E. (1993) 'Solving real-life vehicle routing problems efficiently using tabu search', Annals of Operations Research, Vol. 41, No. 4, pp.469-488.

[151]

Siedlecki, W. and Sklansky, J. (1988) 'On automatic feature selection', International Journal of Pattern Recognition and Artificial Intelligence, Vol. 2, No. 02, pp.197-220.

[152]

Sim, K.M. and Sun, W.H. (2003) 'Ant colony optimization for routing and load-balancing: survey and new directions', IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, Vol. 33, No. 5, pp.560-572.

Digital Library

[153]

Simonis, H. (2005) 'Sudoku as a constraint problem', CP Workshop on Modeling and reformulating Constraint Satisfaction Problems, Citeseer, pp.13-27.

[154]

Sivapathasekaran, C., Mukherjee, S., Ray, A., Gupta, A. and Sen, R. (2010) 'Artificial neural network modeling and genetic algorithm based medium optimization for the improved production of marine biosurfactant', Bioresource Technology, Vol. 101, No. 8, pp.2884-2887.

[155]

Smith, B.M. and Gemperline, P.J. (2000) 'Wavelength selection and optimization of pattern recognition methods using the genetic algorithm', Analytica Chimica Acta, Vol. 423, No. 2, pp.167-177.

[156]

Sniedovich, M. (2006) 'Dijkstra's algorithm revisited: the dynamic programming connexion', Control and Cybernetics, Vol. 35, No. 3, p.599.

[157]

Sra, S., Nowozin, S. and Wright, S.J. (2011) Optimization for Machine Learning, MIT Press, Cambridge, Mass.

[158]

Street, S.E. (1995) 'Analysis and control of nonlinear infinite dimensional systems', IEEE Transactions on Automatic Control, Vol. 40, No. 4, pp.787.

[159]

Su, C-L. and Judd, K.L. (2012) 'Constrained optimization approaches to estimation of structural models', Econometrica, Vol. 80, No. 5, pp.2213-2230.

[160]

Tahir, M.A., Bouridane, A. and Kurugollu, F. (2007) 'Simultaneous feature selection and feature weighting using hybrid tabu search-nearest neighbor classifier', Pattern Recognition Letters, Vol. 28, No. 4, pp.438-446.

Digital Library

[161]

Talbi, E-G. (2002) 'A taxonomy of hybrid metaheuristics', Journal of Heuristics, Vol. 8, No. 5, pp.541-564.

Digital Library

[162]

Tan, Y.Q., Huang, W., Sun, Y.M. and Yue, Y. (2012) 'Comparative study of different approaches to solve batch process scheduling and optimization problems', 18th International Conference on Automation and Computing (ICAC), 2012, IEEE, Loughborough, UK, pp.1-6.

[163]

Thai, M.T. and Pardalos, P.M. (2011) Handbook of Optimization in Complex Networks: Theory and Applications, Vol. 57, Springer, New York.

[164]

Thompson, B.S. and Sung, C.K. (1984) 'A variational formulation for the dynamic viscoelastic finite element analysis of robotic manipulators constructed from composite materials', Journal of Mechanisms Transmissions and Automation in Design-Transactions of the ASME, Vol. 106, No. 2, June, pp.183-190.

[165]

Tian, J., Yu, W.Y. and Xie, S.L. (2008) 'An ant colony optimization algorithm for image edge detection', IEEE Congress on Evolutionary Computation, 2008. CEC 2008 (IEEE World Congress on Computational Intelligence), IEEE, Hong Kong, pp.751-756.

[166]

Tondel, P. and Johansen, T.A. (2005) 'Control allocation for yaw stabilization in automotive vehicles using multiparametric nonlinear programming', Proceedings of the American Control Conference, Citeseer, Vol. 1, p.453.

[167]

Torii, A., Imiya, A., Sugaya, H. and Mochizuki, Y. (2005) 'Optical flow computation for compound eyes: variational analysis of Omni-directional views', Brain, Vision, and Artificial Intelligence, Springer, Berlin, Heidelberg, pp.527-536.

[168]

Uryasev, S. (2000) 'Conditional value-at-risk: optimization algorithms and applications', Proceedings of the IEEE/IAFE/INFORMS 2000 Conference on Computational Intelligence for Financial Engineering, 2000 (CIFEr), IEEE, NY, USA, pp.49-57.

[169]

Verhoeye, J. and De Wulf, R. (2002) 'Land cover mapping at sub-pixel scales using linear optimization techniques', Remote Sensing of Environment, Vol. 79, No. 1, pp.96-104.

[170]

Viduto, V., Huang, W. and Maple, C. (2011) 'Toward optimal multi-objective models of network security: survey', 17th International Conference on Automation and Computing (ICAC), 2011, IEEE, Huddersfield, UK, pp.6-11.

[171]

Viduto, V., Maple, C., Huang, W. and Bochenkov, A. (2012b) 'A multi-objective genetic algorithm for minimising network security risk and cost', 2012 International Conference on High Performance Computing and Simulation (HPCS), IEEE, Madrid, Spain, pp.462-467.

[172]

Viduto, V., Maple, C., Huang, W. and López-Peréz, D. (2012a) 'A novel risk assessment and optimisation model for a multi-objective network security countermeasure selection problem', Decision Support Systems, Vol. 53, No. 3, pp.599-610.

Digital Library

[173]

Wang, J-J., Jing, Y-Y. and Zhang, C-F. (2010) 'Optimization of capacity and operation for CCHP system by genetic algorithm', Applied Energy, Vol. 87, No. 4, pp.1325-1335.

[174]

Weile, D.S. and Michielssen, E. (1997) 'Genetic algorithm optimization applied to electromagnetics: a review', IEEE Transactions on Antennas and Propagation, Vol. 45, No. 3, pp.343-353.

[175]

Wolpert, D.H. and Macready, W.G. (1997) 'No free lunch theorems for optimization', IEEE Transactions on Evolutionary Computation, Vol.1, pp.67-82.

Digital Library

[176]

Wong, S. and David Fuller, J. (2007) 'Pricing energy and reserves using stochastic optimization in an alternative electricity market', IEEE Transactions on Power Systems, Vol. 22, No. 2, pp.631-638.

[177]

Wright, S.E., Foley, J.A. and Hughes, J.M. (2000) 'Optimization of site occupancies in minerals using quadratic programming', American Mineralogist, Vol. 85, Nos. 3-4, pp.524-531.

[178]

Xia, Y. and Chan, K.W. (2006) 'Dynamic constrained optimal power flow using semi-infinite programming', IEEE Transactions on Power Systems, Vol. 21, No. 3, pp.1455-1457.

[179]

Xu, J., Chiu, S.Y. and Glover, F. (1999) 'Optimizing a ring-based private line telecommunication network using tabu search', Management Science, Vol. 45, No. 3, pp.330-345.

Digital Library

[180]

Yang, S.X., Cheng, H. and Wang, F. (2010) 'Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks', IEEE Transactions on Man, and Cybernetics, Part C: Applications and Reviews, Vol. 40, No. 1, pp.52-63.

[181]

Yegorov-Egorov, I.N. and Dulikravich, G.S. (2004) 'Inverse design of alloys for specified stress, temperature and time-to-rupture by using stochastic optimization', Inverse Problems, Design and Optimization, Vol. 1, p.176.

[182]

Yi, W. and Kumar, A. (2007) 'Ant colony optimization for disaster relief operations', Transportation Research Part E: Logistics and Transportation Review, Vol. 43, No. 6, pp.660-672.

[183]

Zarate, L.A., Castro, C.A., Martinez Ramos, J.L. and Romero Ramos, E. (2006) 'Fast computation of voltage stability security margins using nonlinear programming techniques', IEEE Transactions on Power Systems, Vol. 21, No. 1, pp.19-27.

[184]

Zhang, H. and Sun, G. (2002) 'Feature selection using tabu search method', Pattern Recognition, Vol. 35, No. 3, pp.701-711.

[185]

Zhang, L., Curless, B. and Seitz, S.M. (2002) 'Rapid shape acquisition using color structured light and multipass dynamic programming', First International Symposium on 3D Data Processing Visualization and Transmission, 2002. Proceedings, IEEE, Padova, Italy, pp.24-36.

[186]

Zhang, M.H. and Lin, J.L. (1997) 'Constrained variational analysis of sounding data based on column-integrated budgets of mass, heat, moisture, and momentum: Approach and application to arm measurements', Journal of the Atmospheric Sciences, Vol. 54, No. 11, pp.1503-1524.

Cited By

Ascheri AFurini FColombo GAtzeni EIppolito M(2018)A knowledge-based framework for automated layout design in an industrial environmentInternational Journal of Computer Applications in Technology10.1504/IJCAT.2016.07986954:3(171-183)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2016.079869

Taxonomy of optimisation techniques and applications

Recommendations

Bacterial foraging optimisation algorithm, particle swarm optimisation and genetic algorithm: a comparative study

Nature inspired meta-heuristic algorithms have been widely used in order to find efficient solutions for optimisation problems, and granted results have been achieved. Particle swarm optimisation PSO algorithm is one of the most utilised algorithms in ...
Evaluation of Design Optimisation Techniques in Structural Framing
2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
Structural design optimisation can significantly contribute to the identification of the best shape and geometry of a structure that results in lighter, stronger, and more affordable to manufacture materials for both large scale manufacturing and one-off ...
Solving redundancy optimisation problem with social emotional optimisation algorithm

Social emotional optimisation algorithm (SEOA) is a new swarm intelligent technique to stimulate human behaviours. However, up to date, there are few applications. Therefore, in this paper, SEOA is successfully applied to the redundancy optimisation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Computer Applications in Technology

International Journal of Computer Applications in Technology Volume 49, Issue 3/4

June 2014

186 pages

ISSN:0952-8091

EISSN:1741-5047

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 June 2014

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ascheri AFurini FColombo GAtzeni EIppolito M(2018)A knowledge-based framework for automated layout design in an industrial environmentInternational Journal of Computer Applications in Technology10.1504/IJCAT.2016.07986954:3(171-183)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1504/IJCAT.2016.079869

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents