Constrained non-linear programming: A minimum cross-entropy algorithm

被引:5
|
作者
Das, NC
Mazumder, SK [1 ]
De, K
机构
[1] Bengal Engn Coll DU, Dept Math, Howrah 711103, W Bengal, India
[2] Univ Calcutta, Dept Math, Kolkata 700073, W Bengal, India
[3] Vidyasagar Univ, Dept Math, Midnapore, W Bengal, India
关键词
entropy; cross-entropy; non-linear programming; surrogate constraints; minimum-cross entropy principle;
D O I
10.1080/03052159908941383
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The paper presents an information-theoretic algorithm for solving constrained non-linear programming problems based upon the principle of minimum cross-entropy and surrogate mathematical programming. It is an alternative to the earlier work by Templeman and Li [4-6] based on the maximum entropy principle and so far as the rate of convergence of the solution is concerned it is an improvement upon it. The merit of the present technique is illustrated with two numerical examples.
引用
收藏
页码:479 / 487
页数:9
相关论文
共 50 条
  • [11] Minimum cross-entropy threshold selection
    Brink, AD
    Pendock, NE
    [J]. PATTERN RECOGNITION, 1996, 29 (01) : 179 - 188
  • [12] A regularized minimum cross-entropy algorithm on mixture of experts for curve detection
    Lu, ZW
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 656 - 660
  • [13] A normalized minimum cross-entropy pheromone updating rule for ACO algorithm
    Wang, XR
    Wu, TJ
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 4159 - 4164
  • [14] Linear Array Sparsing Using the Cross-Entropy Immune Algorithm
    Zhang, Jian-Hua
    Bian, Li
    Pang, Wei-Zheng
    [J]. ADVANCES IN INFORMATION TECHNOLOGY AND EDUCATION, PT I, 2011, 201 : 109 - +
  • [15] AN ELLIPSOID ALGORITHM FOR NON-LINEAR PROGRAMMING
    ECKER, JG
    KUPFERSCHMID, M
    [J]. MATHEMATICAL PROGRAMMING, 1983, 27 (01) : 83 - 106
  • [16] A regularized minimum cross-entropy algorithm on mixtures of experts for time series prediction
    Lu, Zhiwu
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 2, PROCEEDINGS, 2006, 3972 : 753 - 758
  • [17] An adaptive firefly algorithm for multilevel image thresholding based on minimum cross-entropy
    Yi Wang
    Shuran Song
    [J]. The Journal of Supercomputing, 2022, 78 : 11580 - 11600
  • [18] MINIMUM CROSS-ENTROPY AND SPATIAL INTERACTION DYNAMICS
    SLATER, PB
    [J]. JOURNAL OF NON-EQUILIBRIUM THERMODYNAMICS, 1988, 13 (04) : 399 - 402
  • [19] An adaptive firefly algorithm for multilevel image thresholding based on minimum cross-entropy
    Wang, Yi
    Song, Shuran
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (09): : 11580 - 11600
  • [20] MINIMUM CROSS-ENTROPY SPECTRAL-ANALYSIS
    SHORE, JE
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (02): : 230 - 237