A GREEDY REDUCTION ALGORITHM FOR SETUP OPTIMIZATION

被引：0

作者：

FAIGLE, U ^{[1
]}

SCHRADER, R ^{[1
]}

机构：

[1] UNIV COLOGNE,INST INFORMAT,W-5000 COLOGNE 41,GERMANY

来源：

DISCRETE APPLIED MATHEMATICS | 1992年 / 35卷 / 01期

关键词：

D O I：

10.1016/0166-218X(92)90297-N

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A reduction algorithm for setup optimization in general ordered sets is proposed. Moreover, the class of weakly cycle-free orders is introduced. All orders in this class are Dilworth optimal. Cycle-free orders and bipartite Dilworth optimal orders are proper subclasses. The algorithm allows greedy setup optimization in cycle-free orders and coincides with the algorithm of Syslo et al. [5] in the class of bipartite orders.

引用

页码：73 / 79

页数：7

共 50 条

[21] A greedy algorithm for species selection in dimension reduction of combustion chemistry
Hiremath, Varun
Ren, Zhuyin
Pope, Stephen B.
COMBUSTION THEORY AND MODELLING, 2010, 14 (05) : 619 - 652
[22] Greedy opposition-based learning for chimp optimization algorithm
Khishe, Mohammad
ARTIFICIAL INTELLIGENCE REVIEW, 2023, 56 (08) : 7633 - 7663
[23] Greedy opposition-based learning for chimp optimization algorithm
Mohammad Khishe
Artificial Intelligence Review, 2023, 56 : 7633 - 7663
[24] Optimization of Containership Stowage in Circular Route Based on Greedy Algorithm
Wang, Ning
Yu, Lili
Yu, Linxiao
Ke, Shanhui
PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 146 - 150
[25] A greedy genetic algorithm for continuous variables electromagnetic optimization problems
Fanni, A
Marchesi, M
Serri, A
Usai, M
IEEE TRANSACTIONS ON MAGNETICS, 1997, 33 (02) : 1900 - 1903
[26] Study of Greedy Genetic Algorithm for Multi-objective Optimization
Wang, Shifang
Tian, Li
Wang, Qiangqiang
ADVANCES IN ENERGY SCIENCE AND TECHNOLOGY, PTS 1-4, 2013, 291-294 : 2874 - 2877
[27] Greedy particle swarm and biogeography-based optimization algorithm
Ababneh, Jehad
INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2015, 8 (01) : 28 - 49
[28] Charging optimization based on improved greedy algorithm for massive EVs
Chen J.
Piao L.
Ai Q.
Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2016, 36 (10): : 38 - 44
[29] A Guiding Evolutionary Algorithm with Greedy Strategy for Global Optimization Problems
Cao, Leilei
Xu, Lihong
Goodman, Erik D.
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
[30] Research of Mesh Layout Algorithm Based on Greedy Optimization Strategy
Lou, Ziting
Zhang, Yaping
E-LEARNING AND GAMES, 2016, 9654 : 182 - 192

← 1 2 3 4 5 →