메뉴 건너뛰기




Volumn 61, Issue 2, 2011, Pages 87-104

Discovering the suitability of optimisation algorithms by learning from evolved instances

Author keywords

Algorithm selection; Combinatorial optimization; Hardness prediction; Instance difficulty; Phase transition; Travelling salesman problem

Indexed keywords


EID: 80855147859     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-011-9230-5     Document Type: Article
Times cited : (95)

References (42)
  • 1
    • 2442515836 scopus 로고    scopus 로고
    • Chained Lin-Kernighan for large traveling salesman problems
    • Applegate, D., Cook, W., Rohe, A.: Chained Lin-Kernighan for large traveling salesman problems. INFORMS J. Comput. 15(1), 82-92 (2003).
    • (2003) INFORMS J. Comput. , vol.15 , Issue.1 , pp. 82-92
    • Applegate, D.1    Cook, W.2    Rohe, A.3
  • 3
    • 0028468293 scopus 로고
    • Using mutual information for selecting features in supervised neural net learning
    • Battiti, R.: Using mutual information for selecting features in supervised neural net learning. IEEE Trans. Neural Netw 5(4), 537-550 (1994).
    • (1994) IEEE Trans. Neural Netw , vol.5 , Issue.4 , pp. 537-550
    • Battiti, R.1
  • 9
    • 0030421741 scopus 로고    scopus 로고
    • The TSP phase transition
    • Gent, I., Walsh, T.: The TSP phase transition. Artif. Intell. 88(1-2), 349-358 (1996).
    • (1996) Artif. Intell. , vol.88 , Issue.1-2 , pp. 349-358
    • Gent, I.1    Walsh, T.2
  • 11
    • 38549095275 scopus 로고    scopus 로고
    • Performance prediction and preselection for optimization and heuristic solution procedures
    • Hall, N., Posner, M.: Performance prediction and preselection for optimization and heuristic solution procedures. Oper. Res. 55(4), 703-716 (2007).
    • (2007) Oper. Res. , vol.55 , Issue.4 , pp. 703-716
    • Hall, N.1    Posner, M.2
  • 13
    • 33846274936 scopus 로고    scopus 로고
    • Evolving combinatorial problem instances that are difficult to solve
    • van Hemert, J.: Evolving combinatorial problem instances that are difficult to solve. Evol. Comput. 14(4), 433-462 (2006).
    • (2006) Evol. Comput. , vol.14 , Issue.4 , pp. 433-462
    • van Hemert, J.1
  • 14
    • 35048856912 scopus 로고    scopus 로고
    • Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation
    • Springer
    • van Hemert, J., Urquhart, N.: Phase transition properties of clustered travelling salesman problem instances generated with evolutionary computation. In: Parallel Problem Solving from Nature-PPSN VIII. LNCS, vol. 3242, pp. 151-160, Springer (2004).
    • (2004) Parallel Problem Solving from Nature-PPSN VIII. LNCS , vol.3242 , pp. 151-160
    • van Hemert, J.1    Urquhart, N.2
  • 15
    • 85191117262 scopus 로고    scopus 로고
    • The traveling salesman problem: a case study
    • In: Aarts, E., Lenstra, J. (eds.), chap. 8, John Wiley & Sons, Inc
    • Johnson, D., McGeoch, L.: The traveling salesman problem: a case study. In: Aarts, E., Lenstra, J. (eds.) Local Search in Combinatorial Optimization, chap. 8, pp. 215-310. John Wiley & Sons, Inc (1997).
    • (1997) Local Search in Combinatorial Optimization , pp. 215-310
    • Johnson, D.1    McGeoch, L.2
  • 17
    • 0025489075 scopus 로고
    • Self-organization maps
    • Kohonen, T.: Self-organization maps. Proc. IEEE 78, 1464-1480 (1990).
    • (1990) Proc. IEEE , vol.78 , pp. 1464-1480
    • Kohonen, T.1
  • 18
    • 9444246959 scopus 로고    scopus 로고
    • A genetic algorithm for the index selection problem
    • In: Raidl, G., et al. (eds.), Springer-Verlag
    • Kratica, J., Ljubić, I., Tošic, D.: A genetic algorithm for the index selection problem. In: Raidl, G., et al. (eds.) Applications of Evolutionary Computation, vol. 2611, pp. 281-291. Springer-Verlag (2003).
    • (2003) Applications of Evolutionary Computation , vol.2611 , pp. 281-291
    • Kratica, J.1    Ljubić, I.2    Tošic, D.3
  • 20
    • 68549128640 scopus 로고    scopus 로고
    • Empirical hardness models: Methodology and a case study on combinatorial auctions
    • Leyton-Brown, K., Nudelman, E., Shoham, Y.: Empirical hardness models: Methodology and a case study on combinatorial auctions. J. ACM (JACM) 56(4), 1-52 (2009).
    • (2009) J. ACM (JACM) , vol.56 , Issue.4 , pp. 1-52
    • Leyton-Brown, K.1    Nudelman, E.2    Shoham, Y.3
  • 21
    • 0015604699 scopus 로고
    • An efficient heuristic algorithm for the traveling salesman problem
    • Lin, S., Kernighan, B.: An efficient heuristic algorithm for the traveling salesman problem. Oper. Res. 21(2), 498-516 (1973).
    • (1973) Oper. Res. , vol.21 , Issue.2 , pp. 498-516
    • Lin, S.1    Kernighan, B.2
  • 22
    • 22044447187 scopus 로고    scopus 로고
    • Objective Function Features Providing Barriers to Rapid Global Optimization
    • Locatelli, M., Wood, G.: Objective Function Features Providing Barriers to Rapid Global Optimization. J. Glob. Optim. 31(4), 549-565 (2005).
    • (2005) J. Glob. Optim. , vol.31 , Issue.4 , pp. 549-565
    • Locatelli, M.1    Wood, G.2
  • 23
    • 11644253250 scopus 로고    scopus 로고
    • What makes an optimization problem hard
    • Macready, W., Wolpert, D.: What makes an optimization problem hard. Complexity 5, 40-46 (1996).
    • (1996) Complexity , vol.5 , pp. 40-46
    • Macready, W.1    Wolpert, D.2
  • 26
    • 0033449927 scopus 로고    scopus 로고
    • Landscapes, operators and heuristic search
    • Reeves, C.: Landscapes, operators and heuristic search. Ann. Oper. Res. 86, 473-490 (1999).
    • (1999) Ann. Oper. Res. , vol.86 , pp. 473-490
    • Reeves, C.1
  • 27
    • 0003056605 scopus 로고
    • The Algorithm Selection Problem
    • Rice, J.: The Algorithm Selection Problem. Adv. Comput. 15, 65-118 (1976).
    • (1976) Adv. Comput. , vol.15 , pp. 65-118
    • Rice, J.1
  • 29
    • 22044455069 scopus 로고    scopus 로고
    • Density-based clustering in spatial databases: The algorithm gdbscan and its applications
    • Sander, J., Ester, M., Kriegel, H., Xu, X.: Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery 2(2), 169-194 (1998).
    • (1998) Data Mining and Knowledge Discovery , vol.2 , Issue.2 , pp. 169-194
    • Sander, J.1    Ester, M.2    Kriegel, H.3    Xu, X.4
  • 30
    • 33847668343 scopus 로고    scopus 로고
    • A review of metrics on permutations for search landscape analysis
    • Schiavinotto, T., Stützle, T.: A review of metrics on permutations for search landscape analysis. Comput. Oper. Res. 34(10), 3143-3153 (2007).
    • (2007) Comput. Oper. Res. , vol.34 , Issue.10 , pp. 3143-3153
    • Schiavinotto, T.1    Stützle, T.2
  • 31
    • 56349134000 scopus 로고    scopus 로고
    • Towards insightful algorithm selection for optimisation using meta-learning concepts
    • (IEEE World Congress on Computational Intelligence)
    • Smith-Miles, K.: Towards insightful algorithm selection for optimisation using meta-learning concepts. In: IEEE International Joint Conference on Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence), pp. 4118-4124 (2008).
    • (2008) IEEE International Joint Conference on Neural Networks, 2008. IJCNN 2008 , pp. 4118-4124
    • Smith-Miles, K.1
  • 36
    • 0000856790 scopus 로고
    • The landscape of the traveling salesman problem
    • Stadler, P., Schnabl, W.: The landscape of the traveling salesman problem. Phys. Lett. A 161(4), 337-344 (1992).
    • (1992) Phys. Lett. A , vol.161 , Issue.4 , pp. 337-344
    • Stadler, P.1    Schnabl, W.2
  • 41
    • 27344458978 scopus 로고    scopus 로고
    • Phase transitions and backbones of the asymmetric traveling salesman problem
    • Zhang, W.: Phase transitions and backbones of the asymmetric traveling salesman problem. J. Artif. Intell. Res. 21, 471-497 (2004).
    • (2004) J. Artif. Intell. Res. , vol.21 , pp. 471-497
    • Zhang, W.1
  • 42
    • 0030108948 scopus 로고    scopus 로고
    • A study of complexity transitions on the asymmetric traveling salesman problem
    • Zhang, W., Korf, R.: A study of complexity transitions on the asymmetric traveling salesman problem. Artif. Intell. 81(1-2), 223-239 (1996).
    • (1996) Artif. Intell. , vol.81 , Issue.1-2 , pp. 223-239
    • Zhang, W.1    Korf, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.