Constructing test functions for global optimization using continuous formulations of graph problems

被引：11
|
作者：
Balasundaram, B [1 ]
Butenko, S [1 ]
机构：
[1] Texas A&M Univ, Dept Ind Engn, College Stn, TX 77843 USA
来源：
OPTIMIZATION METHODS & SOFTWARE | 2005年 / 20卷 / 4-5期
关键词：
maximum independent set; maximum clique; MAX CUT; monstrained global optimization; test problems;
D O I：
10.1080/10556780500139641
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A method for constructing test functions for global optimization which utilizes continuous formulations of combinatorial optimization problems is suggested. In particular, global optimization formulations for the maximum independent set, maximum clique, and MAX CUT problems on arbitrary graphs are considered, and proofs for some of them are given. A number of sample test functions based on these formulations are proposed.
引用
收藏
页码：439 / 452
页数：14
相关论文
共 50 条
  • [1] Test functions with variable attraction regions for global optimization problems
    Gaviano, R
    Lera, D
    JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (02) : 207 - 223
  • [2] Test Functions with Variable Attraction Regions for Global Optimization Problems
    Gaviano M.
    Lera D.
    Journal of Global Optimization, 1998, 13 (2) : 207 - 223
  • [3] An Open Framework for Constructing Continuous Optimization Problems
    Li, Changhe
    Trung Thanh Nguyen
    Zeng, Sanyou
    Yang, Ming
    Wu, Min
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (06) : 2316 - 2330
  • [4] MIP formulations for induced graph optimization problems: a tutorial
    Melo, Rafael A.
    Ribeiro, Celso C.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3159 - 3200
  • [5] Constructing dynamic optimization test problems using the multi-objective optimization concept
    Jin, YC
    Sendhoff, B
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2004, 3005 : 525 - 536
  • [6] Global optimization of continuous problems using stochastic genetic algorithm
    Tu, ZG
    Lu, Y
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1230 - 1236
  • [7] Continuous quadratic programming formulations of optimization problems on graphs
    Hager, William W.
    Hungerford, James T.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (02) : 328 - 337
  • [8] ON A CLASS OF GLOBAL OPTIMIZATION TEST FUNCTIONS
    Grosan, Crina
    Abraham, Ajith
    NEURAL NETWORK WORLD, 2009, 19 (02) : 247 - 252
  • [9] A CLASS OF TEST FUNCTIONS FOR GLOBAL OPTIMIZATION
    MATHAR, R
    ZILINSKAS, A
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (02) : 195 - 199
  • [10] Solving a class of continuous global optimization problems using quantum algorithms
    Protopopescu, V
    Barhen, J
    PHYSICS LETTERS A, 2002, 296 (01) : 9 - 14
12345