Black box optimization, machine learning, and no-free lunch theorems / / Panos M. Pardalos, Varvara Rasskazova, Michael N. Vrahatis, editors |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2021] |
Descrizione fisica | 1 online resource (393 pages) |
Disciplina | 006.31 |
Collana | Springer Optimization and Its Applications |
Soggetto topico |
Machine learning - Mathematics
Aprenentatge automàtic Optimització matemàtica Algorismes computacionals |
Soggetto genere / forma | Llibres electrònics |
ISBN | 3-030-66515-1 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Contents -- Learning Enabled Constrained Black-Box Optimization -- 1 Introduction -- 2 Constrained Black-Box Optimization -- 3 The Basic Probabilistic Framework -- 3.1 Gaussian Processes -- 3.2 GP-Based Optimization -- 4 Constrained Bayesian Optimization -- 5 Constrained Bayesian Optimization for Partially Defined Objective Functions -- 6 Software for the Generation of Constrained Test Problems -- 6.1 Emmental-Type GKLS Generator -- 7 Conclusions -- References -- Black-Box Optimization: Methods and Applications -- 1 Introduction -- 2 Overview of BBO Methods -- 2.1 Direct Search Methods -- 2.1.1 Simplex Search -- 2.1.2 Coordinate Search -- 2.1.3 Generalized Pattern Search -- 2.1.4 Mesh Adaptive Direct Search -- 2.2 Model-Based Methods -- 2.2.1 Model-Based Trust Region -- 2.2.2 Projection-Based Methods -- 2.3 Heuristic Methods -- 2.3.1 DIRECT -- 2.3.2 Multilevel Coordinate Search -- 2.3.3 Hit-and-Run algorithms -- 2.3.4 Simulated Annealing -- 2.3.5 Genetic Algorithm -- 2.3.6 Particle Swarm Optimization -- 2.3.7 Surrogate Management Framework -- 2.3.8 Branch and Fit -- 2.4 Hybrid Methods -- 2.5 Extension to Constrained Problems -- 2.5.1 Penalty Method -- 2.5.2 Augmented Lagrangian -- 2.5.3 Filter Method -- 2.5.4 Surrogate Modeling -- 3 BBO Solvers -- 4 Recent Applications -- 4.1 Automatic Machine Learning -- 4.2 Optimization Solvers -- 4.3 Fluid Mechanics -- 4.4 Oilfield Development and Operations -- 4.5 Chemical and Biochemical Engineering -- 5 Open Problems and Future Research Directions -- References -- Tuning Algorithms for Stochastic Black-Box Optimization: State of the Art and Future Perspectives -- 1 Introduction -- 2 Tuning: Strategies -- 2.1 Key Topics -- 2.2 Stochastic Optimization Algorithms -- 2.3 Algorithm Tuning -- 2.4 Example: Grefenstette's Study of Control Parameters for Genetic Algorithms.
2.5 No Free Lunch Theorems -- 2.6 Tuning for Deterministic Algorithms -- 3 Test Sets -- 3.1 Test Functions -- 3.2 Application Domains -- 3.2.1 Tuning in Industry -- 3.2.2 Energy -- 3.2.3 Water Industry -- 3.2.4 Steel Industry -- 3.2.5 Automotive -- 3.2.6 Information Technology -- 4 Statistical Considerations -- 4.1 Experimental Setup -- 4.2 Design of Experiments -- 4.3 Measuring Performance -- 4.4 Reporting Results -- 5 Parallelization -- 5.1 Overview -- 5.2 Simplistic Approaches -- 5.3 Parallelization in Surrogate Model-Based Optimization -- 5.3.1 Uncertainty-Based Methods -- 5.3.2 Surrogate-Assisted Algorithms -- 6 Tuning Approaches -- 6.1 Overview -- 6.2 Manual Tuning -- 6.3 Automatic Tuning -- 6.4 Interactive Tuning -- 6.5 Internal Tuning -- 7 Tuning Software -- 7.1 Overview -- 7.2 IRACE -- 7.3 SPOT -- 7.4 SMAC -- 7.5 ParamILS -- 7.6 GGA -- 7.7 Usability and Availability of Tuning Software -- 7.8 Example: SPOT -- 8 Research Directions and Open Problems -- 9 Summary and Outlook -- References -- Quality-Diversity Optimization: A Novel Branch of Stochastic Optimization -- 1 Introduction -- 2 Problem Formulation -- 2.1 Collections of Solutions -- 2.2 How Do We Measure the Performance of a QD Algorithm? -- 3 Optimizing a Collection of Solutions -- 3.1 MAP-Elites -- 3.2 A Unified Framework -- 3.2.1 Containers -- 3.2.2 Selection Operators -- 3.2.3 Population Scores -- 3.3 Considerations of Quality-Diversity Optimization -- 4 Origins and Related Work -- 4.1 Searching for Diverse Behaviors -- 4.2 Connections to Multimodal Optimization -- 4.3 Connections to Multitask Optimization -- 5 Current Topics -- 5.1 Expensive Objective Functions -- 5.2 High-Dimensional Feature Space -- 5.3 Learning the Behavior Descriptor -- 5.4 Improving Variation Operators -- 5.5 Noisy Functions -- 6 Conclusion -- References. Multi-Objective Evolutionary Algorithms: Past, Present, and Future -- 1 Introduction -- 2 Basic Concepts -- 3 The Past -- 3.1 Non-Elitist Non-Pareto Approaches -- 3.1.1 Linear Aggregating Functions -- 3.1.2 Vector Evaluated Genetic Algorithm (VEGA) -- 3.1.3 Lexicographic Ordering -- 3.1.4 Target-Vector Approaches -- 3.2 Non-Elitist Pareto-Based Approaches -- 3.2.1 Multi-Objective Genetic Algorithm (MOGA) -- 3.2.2 Nondominated Sorting Genetic Algorithm (NSGA) -- 3.2.3 Niched-Pareto Genetic Algorithm (NPGA) -- 3.3 Elitist Pareto-Based Approaches -- 3.3.1 The Strength Pareto Evolutionary Algorithm (SPEA) -- 3.3.2 The Pareto Archived Evolution Strategy (PAES) -- 3.3.3 The Nondominated Sorting Genetic Algorithm-II (NSGA-II) -- 4 The Present -- 4.1 Some Applications -- 5 The Future -- 6 Conclusions -- References -- Black-Box and Data-Driven Computation -- 1 Introduction -- 2 Black Box and Oracle -- 3 Reduction -- 4 Data-Driven Computation -- References -- Mathematically Rigorous Global Optimization and FuzzyOptimization -- 1 Introduction -- 2 Interval Analysis: Fundamentals and Philosophy -- 2.1 Overview -- 2.2 Interval Logic -- 2.3 Extensions -- 2.4 History and References -- 3 Fuzzy Sets: Fundamentals and Philosophy -- 3.1 Fuzzy Logic -- 3.2 A Brief History -- 4 The Branch and Bound Framework: Some Definitions and Details -- 5 Interval Technology: Some Details -- 5.1 Interval Newton Methods -- 5.2 Constraint Propagation -- 5.3 Relaxations -- 5.4 Interval Arithmetic Software -- 6 Fuzzy Technology: A Few Details -- 7 Conclusions -- References -- Optimization Under Uncertainty Explains Empirical Success of Deep Learning Heuristics -- 1 Formulation of the Problem -- 2 Why Rectified Linear Neurons Are Efficient: A Theoretical Explanation -- 3 Why Sigmoid Activation Functions -- 4 Selection of Poolings -- 5 Why Softmax -- 6 Which Averaging Should We Choose. 7 Proofs -- References -- Variable Neighborhood Programming as a Tool of Machine Learning -- 1 Introduction -- 2 Variable Neighborhood Search -- 3 Variable Neighborhood Programming -- 3.1 Solution Presentation -- 3.2 Neighborhood Structures -- 3.3 Elementary Tree Transformation in Automatic Programming -- 3.3.1 ETT in the Tree of an Undirected Graph -- 3.3.2 ETT in AP Tree -- 3.3.3 Bound on Cardinality of AP-ETT(T) -- 4 VNP for Symbolic Regression -- 4.1 Test Instances and Parameter Values -- 4.2 Comparison of BVNP with Other Methods -- 5 Life Expectancy Estimation as a Symbolic Regression Problem Solved by VNP: Case Study on Russian Districts -- 5.1 Life Expectancy Estimation as a Machine Learning Problem -- 5.2 VNP for Estimating Life Expectancy Problem -- 5.3 Case Study at Russian Districts -- 5.3.1 One-Attribute Analysis -- 5.3.2 Results and Discussion on 3-Attribute Data -- 5.4 Conclusions -- 6 Preventive Maintenance in Railway Planning as a Machine Learning Problem -- 6.1 Literature Review and Motivation -- 6.2 Reduced VNP for Solving the Preventive Maintenance Planning of Railway Infrastructure -- 6.2.1 Learning for Stage 1: Prediction -- 6.2.2 Learning for Stage 2: Classification -- 6.3 Computation Results -- 6.3.1 Prediction -- 6.3.2 Classification -- 6.4 Conclusions and Future Work -- 7 Conclusions -- References -- Non-lattice Covering and Quantization of High Dimensional Sets -- 1 Introduction -- 2 Weak Covering -- 2.1 Comparison of Designs from the View Point of Weak Covering -- 2.2 Reduction to the Probability of Covering a Point by One Ball -- 2.3 Designs of Theoretical Interest -- 3 Approximation of Cd(Zn,r) for Design 1 -- 3.1 Normal Approximation for PU,δ,α,r -- 3.2 Refined Approximation for PU,δ,α,r -- 3.3 Approximation for Cd(Zn,r) for Design 1 -- 4 Approximating Cd(Zn,r) for Design 2a -- 4.1 Normal Approximation for PU,δ,0,r. 4.2 Refined Approximation for PU,δ,0,r -- 4.3 Approximation for Cd(Zn,r) -- 5 Approximating Cd(Zn,r) for Design 2b -- 5.1 Establishing a Connection Between Sampling with and Without Replacement: General Case -- 5.2 Approximation of Cd(Zn,r) for Design 2b. -- 6 Numerical Study -- 6.1 Assessing Accuracy of Approximations of Cd(Zn,r) and Studying Their Dependence on δ -- 6.2 Comparison Across α -- 7 Quantization in a Cube -- 7.1 Quantization Error and Its Relation to Weak Covering -- 7.2 Quantization Error for Design 1 -- 7.3 Quantization Error for Design 2a -- 7.4 Quantization Error for Design 2b -- 7.5 Accuracy of Approximations for Quantization Error and the δ-Effect -- 8 Comparative Numerical Studies of Covering Properties for Several Designs -- 8.1 Covering Comparisons -- 8.2 Quantization Comparisons -- 9 Covering and Quantization in the d-Simplex -- 9.1 Characteristics of Interest -- 9.2 Numerical Investigation of the δ-Effect for d-Simplex -- 10 Appendix: An Auxiliary Lemma -- References -- Finding Effective SAT Partitionings Via Black-Box Optimization -- 1 Introduction -- 2 Preliminaries -- 2.1 Boolean Satisfiability Problem (SAT) -- 2.2 SAT-Based Cryptanalysis -- 3 Decomposition Sets and Backdoors in SAT with Application to Inversion of Discrete Functions -- 3.1 On Interconnection Between Plain Partitionings and Cryptographic Attacks -- 3.2 Using Monte Carlo Method to Estimate Runtime of SAT-Based Guess-and-Determine Attacks -- 4 Practical Aspects of Evaluating Effectiveness of SAT Partitionings -- 4.1 Narrowing Search Space to SUPBS -- 4.2 Applications of Incremental SAT Solving -- 4.3 Finding Partitionings via Incremental SAT -- 5 Employed Optimization Algorithms -- 6 Experimental Results -- 6.1 Considered Problems -- 6.2 Implementations of Objective Functions -- 6.3 Finding Effective SAT Partitionings. 6.4 Solving Hard SAT Instances via Found Partitionings. |
Record Nr. | UNISA-996466410203316 |
Cham, Switzerland : , : Springer, , [2021] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. di Salerno | ||
|
Black box optimization, machine learning, and no-free lunch theorems / / Panos M. Pardalos, Varvara Rasskazova, Michael N. Vrahatis, editors |
Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2021] |
Descrizione fisica | 1 online resource (393 pages) |
Disciplina | 006.31 |
Collana | Springer Optimization and Its Applications |
Soggetto topico |
Machine learning - Mathematics
Aprenentatge automàtic Optimització matemàtica Algorismes computacionals |
Soggetto genere / forma | Llibres electrònics |
ISBN | 3-030-66515-1 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Contents -- Learning Enabled Constrained Black-Box Optimization -- 1 Introduction -- 2 Constrained Black-Box Optimization -- 3 The Basic Probabilistic Framework -- 3.1 Gaussian Processes -- 3.2 GP-Based Optimization -- 4 Constrained Bayesian Optimization -- 5 Constrained Bayesian Optimization for Partially Defined Objective Functions -- 6 Software for the Generation of Constrained Test Problems -- 6.1 Emmental-Type GKLS Generator -- 7 Conclusions -- References -- Black-Box Optimization: Methods and Applications -- 1 Introduction -- 2 Overview of BBO Methods -- 2.1 Direct Search Methods -- 2.1.1 Simplex Search -- 2.1.2 Coordinate Search -- 2.1.3 Generalized Pattern Search -- 2.1.4 Mesh Adaptive Direct Search -- 2.2 Model-Based Methods -- 2.2.1 Model-Based Trust Region -- 2.2.2 Projection-Based Methods -- 2.3 Heuristic Methods -- 2.3.1 DIRECT -- 2.3.2 Multilevel Coordinate Search -- 2.3.3 Hit-and-Run algorithms -- 2.3.4 Simulated Annealing -- 2.3.5 Genetic Algorithm -- 2.3.6 Particle Swarm Optimization -- 2.3.7 Surrogate Management Framework -- 2.3.8 Branch and Fit -- 2.4 Hybrid Methods -- 2.5 Extension to Constrained Problems -- 2.5.1 Penalty Method -- 2.5.2 Augmented Lagrangian -- 2.5.3 Filter Method -- 2.5.4 Surrogate Modeling -- 3 BBO Solvers -- 4 Recent Applications -- 4.1 Automatic Machine Learning -- 4.2 Optimization Solvers -- 4.3 Fluid Mechanics -- 4.4 Oilfield Development and Operations -- 4.5 Chemical and Biochemical Engineering -- 5 Open Problems and Future Research Directions -- References -- Tuning Algorithms for Stochastic Black-Box Optimization: State of the Art and Future Perspectives -- 1 Introduction -- 2 Tuning: Strategies -- 2.1 Key Topics -- 2.2 Stochastic Optimization Algorithms -- 2.3 Algorithm Tuning -- 2.4 Example: Grefenstette's Study of Control Parameters for Genetic Algorithms.
2.5 No Free Lunch Theorems -- 2.6 Tuning for Deterministic Algorithms -- 3 Test Sets -- 3.1 Test Functions -- 3.2 Application Domains -- 3.2.1 Tuning in Industry -- 3.2.2 Energy -- 3.2.3 Water Industry -- 3.2.4 Steel Industry -- 3.2.5 Automotive -- 3.2.6 Information Technology -- 4 Statistical Considerations -- 4.1 Experimental Setup -- 4.2 Design of Experiments -- 4.3 Measuring Performance -- 4.4 Reporting Results -- 5 Parallelization -- 5.1 Overview -- 5.2 Simplistic Approaches -- 5.3 Parallelization in Surrogate Model-Based Optimization -- 5.3.1 Uncertainty-Based Methods -- 5.3.2 Surrogate-Assisted Algorithms -- 6 Tuning Approaches -- 6.1 Overview -- 6.2 Manual Tuning -- 6.3 Automatic Tuning -- 6.4 Interactive Tuning -- 6.5 Internal Tuning -- 7 Tuning Software -- 7.1 Overview -- 7.2 IRACE -- 7.3 SPOT -- 7.4 SMAC -- 7.5 ParamILS -- 7.6 GGA -- 7.7 Usability and Availability of Tuning Software -- 7.8 Example: SPOT -- 8 Research Directions and Open Problems -- 9 Summary and Outlook -- References -- Quality-Diversity Optimization: A Novel Branch of Stochastic Optimization -- 1 Introduction -- 2 Problem Formulation -- 2.1 Collections of Solutions -- 2.2 How Do We Measure the Performance of a QD Algorithm? -- 3 Optimizing a Collection of Solutions -- 3.1 MAP-Elites -- 3.2 A Unified Framework -- 3.2.1 Containers -- 3.2.2 Selection Operators -- 3.2.3 Population Scores -- 3.3 Considerations of Quality-Diversity Optimization -- 4 Origins and Related Work -- 4.1 Searching for Diverse Behaviors -- 4.2 Connections to Multimodal Optimization -- 4.3 Connections to Multitask Optimization -- 5 Current Topics -- 5.1 Expensive Objective Functions -- 5.2 High-Dimensional Feature Space -- 5.3 Learning the Behavior Descriptor -- 5.4 Improving Variation Operators -- 5.5 Noisy Functions -- 6 Conclusion -- References. Multi-Objective Evolutionary Algorithms: Past, Present, and Future -- 1 Introduction -- 2 Basic Concepts -- 3 The Past -- 3.1 Non-Elitist Non-Pareto Approaches -- 3.1.1 Linear Aggregating Functions -- 3.1.2 Vector Evaluated Genetic Algorithm (VEGA) -- 3.1.3 Lexicographic Ordering -- 3.1.4 Target-Vector Approaches -- 3.2 Non-Elitist Pareto-Based Approaches -- 3.2.1 Multi-Objective Genetic Algorithm (MOGA) -- 3.2.2 Nondominated Sorting Genetic Algorithm (NSGA) -- 3.2.3 Niched-Pareto Genetic Algorithm (NPGA) -- 3.3 Elitist Pareto-Based Approaches -- 3.3.1 The Strength Pareto Evolutionary Algorithm (SPEA) -- 3.3.2 The Pareto Archived Evolution Strategy (PAES) -- 3.3.3 The Nondominated Sorting Genetic Algorithm-II (NSGA-II) -- 4 The Present -- 4.1 Some Applications -- 5 The Future -- 6 Conclusions -- References -- Black-Box and Data-Driven Computation -- 1 Introduction -- 2 Black Box and Oracle -- 3 Reduction -- 4 Data-Driven Computation -- References -- Mathematically Rigorous Global Optimization and FuzzyOptimization -- 1 Introduction -- 2 Interval Analysis: Fundamentals and Philosophy -- 2.1 Overview -- 2.2 Interval Logic -- 2.3 Extensions -- 2.4 History and References -- 3 Fuzzy Sets: Fundamentals and Philosophy -- 3.1 Fuzzy Logic -- 3.2 A Brief History -- 4 The Branch and Bound Framework: Some Definitions and Details -- 5 Interval Technology: Some Details -- 5.1 Interval Newton Methods -- 5.2 Constraint Propagation -- 5.3 Relaxations -- 5.4 Interval Arithmetic Software -- 6 Fuzzy Technology: A Few Details -- 7 Conclusions -- References -- Optimization Under Uncertainty Explains Empirical Success of Deep Learning Heuristics -- 1 Formulation of the Problem -- 2 Why Rectified Linear Neurons Are Efficient: A Theoretical Explanation -- 3 Why Sigmoid Activation Functions -- 4 Selection of Poolings -- 5 Why Softmax -- 6 Which Averaging Should We Choose. 7 Proofs -- References -- Variable Neighborhood Programming as a Tool of Machine Learning -- 1 Introduction -- 2 Variable Neighborhood Search -- 3 Variable Neighborhood Programming -- 3.1 Solution Presentation -- 3.2 Neighborhood Structures -- 3.3 Elementary Tree Transformation in Automatic Programming -- 3.3.1 ETT in the Tree of an Undirected Graph -- 3.3.2 ETT in AP Tree -- 3.3.3 Bound on Cardinality of AP-ETT(T) -- 4 VNP for Symbolic Regression -- 4.1 Test Instances and Parameter Values -- 4.2 Comparison of BVNP with Other Methods -- 5 Life Expectancy Estimation as a Symbolic Regression Problem Solved by VNP: Case Study on Russian Districts -- 5.1 Life Expectancy Estimation as a Machine Learning Problem -- 5.2 VNP for Estimating Life Expectancy Problem -- 5.3 Case Study at Russian Districts -- 5.3.1 One-Attribute Analysis -- 5.3.2 Results and Discussion on 3-Attribute Data -- 5.4 Conclusions -- 6 Preventive Maintenance in Railway Planning as a Machine Learning Problem -- 6.1 Literature Review and Motivation -- 6.2 Reduced VNP for Solving the Preventive Maintenance Planning of Railway Infrastructure -- 6.2.1 Learning for Stage 1: Prediction -- 6.2.2 Learning for Stage 2: Classification -- 6.3 Computation Results -- 6.3.1 Prediction -- 6.3.2 Classification -- 6.4 Conclusions and Future Work -- 7 Conclusions -- References -- Non-lattice Covering and Quantization of High Dimensional Sets -- 1 Introduction -- 2 Weak Covering -- 2.1 Comparison of Designs from the View Point of Weak Covering -- 2.2 Reduction to the Probability of Covering a Point by One Ball -- 2.3 Designs of Theoretical Interest -- 3 Approximation of Cd(Zn,r) for Design 1 -- 3.1 Normal Approximation for PU,δ,α,r -- 3.2 Refined Approximation for PU,δ,α,r -- 3.3 Approximation for Cd(Zn,r) for Design 1 -- 4 Approximating Cd(Zn,r) for Design 2a -- 4.1 Normal Approximation for PU,δ,0,r. 4.2 Refined Approximation for PU,δ,0,r -- 4.3 Approximation for Cd(Zn,r) -- 5 Approximating Cd(Zn,r) for Design 2b -- 5.1 Establishing a Connection Between Sampling with and Without Replacement: General Case -- 5.2 Approximation of Cd(Zn,r) for Design 2b. -- 6 Numerical Study -- 6.1 Assessing Accuracy of Approximations of Cd(Zn,r) and Studying Their Dependence on δ -- 6.2 Comparison Across α -- 7 Quantization in a Cube -- 7.1 Quantization Error and Its Relation to Weak Covering -- 7.2 Quantization Error for Design 1 -- 7.3 Quantization Error for Design 2a -- 7.4 Quantization Error for Design 2b -- 7.5 Accuracy of Approximations for Quantization Error and the δ-Effect -- 8 Comparative Numerical Studies of Covering Properties for Several Designs -- 8.1 Covering Comparisons -- 8.2 Quantization Comparisons -- 9 Covering and Quantization in the d-Simplex -- 9.1 Characteristics of Interest -- 9.2 Numerical Investigation of the δ-Effect for d-Simplex -- 10 Appendix: An Auxiliary Lemma -- References -- Finding Effective SAT Partitionings Via Black-Box Optimization -- 1 Introduction -- 2 Preliminaries -- 2.1 Boolean Satisfiability Problem (SAT) -- 2.2 SAT-Based Cryptanalysis -- 3 Decomposition Sets and Backdoors in SAT with Application to Inversion of Discrete Functions -- 3.1 On Interconnection Between Plain Partitionings and Cryptographic Attacks -- 3.2 Using Monte Carlo Method to Estimate Runtime of SAT-Based Guess-and-Determine Attacks -- 4 Practical Aspects of Evaluating Effectiveness of SAT Partitionings -- 4.1 Narrowing Search Space to SUPBS -- 4.2 Applications of Incremental SAT Solving -- 4.3 Finding Partitionings via Incremental SAT -- 5 Employed Optimization Algorithms -- 6 Experimental Results -- 6.1 Considered Problems -- 6.2 Implementations of Objective Functions -- 6.3 Finding Effective SAT Partitionings. 6.4 Solving Hard SAT Instances via Found Partitionings. |
Record Nr. | UNINA-9910483695503321 |
Cham, Switzerland : , : Springer, , [2021] | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Cell formation in industrial engineering : theory, algorithms and experiments / / Boris Goldengorin, Dmitry Krushinsky, Panos M. Pardalos |
Autore | Goldengorin Boris |
Edizione | [1st ed. 2013.] |
Pubbl/distr/stampa | New York, : Springer Science, 2013 |
Descrizione fisica | 1 online resource (xiv, 206 pages) : illustrations (some color) |
Disciplina | 658.50011 |
Altri autori (Persone) |
KrushinskyDmitry
PardalosP. M <1954-> (Panos M.) |
Collana | Springer optimization and its applications |
Soggetto topico |
Manufacturing cells
Industrial engineering |
ISBN | 1-4614-8002-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | 1. The problem of cell formation -- 2. The p-Median problem -- 3. Application of the PMP to cell formation in group technology -- 4. The minimum multicut problem and an exact model for cell formation -- 5. Multiobjective nature of cell formation -- 6. Pattern-based heuristic for the cell formation problem in group technology -- 7. Branch-and-bound algorithm for bi-criterion cell formation problems -- 8. Summary and conclusions -- A. Solutions to the 35 CF instances from [71] -- Index -- References. |
Record Nr. | UNINA-9910739470903321 |
Goldengorin Boris | ||
New York, : Springer Science, 2013 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Cities for smart environmental and energy futures : impacts on architecture and technology / / Stamatina Th. Rassia, Panos M. Pardalos, editors |
Edizione | [1st ed. 2014.] |
Pubbl/distr/stampa | Berlin ; ; Heidleberg, : Springer-Verlag, 2014 |
Descrizione fisica | xi, 301 p |
Disciplina | 307.1216 |
Altri autori (Persone) |
RassiaStamatina Th
PardalosP. M <1954-> (Panos M.) |
Collana | Energy systems |
Soggetto topico |
City planning - Environmental aspects
Architecture - Environmental aspects |
ISBN | 3-642-37661-4 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Chapter 1: A time and a place for everything -- Chapter 2: Smart Cities of Tomorrow -- Chapter 3: Rethinking Urban Landscapes: Self-Supported Infrastructure, Technology and Territory -- Chapter 4: Invincible Cities for the Materiomic Age -- Chapter 5: Qualitative Affects of Building Life Cycle: The Formation of Architectural Matter -- Chapter 6: Other Cities -- Chapter 7: Urban Parangolé: The Syncretic City -- Chapter 8: High Performance Buildings: Measures, Complexity, and Current Trends -- Chapter 9: Ecocities: the role of networks of green and blue spaces -- Chapter 10: Decarbonising City Precincts: An Australian Perspective -- Chapter 11: The rebirth of distance in the context of urban sustainability -- Chapter 12: Cities for Smart Environmental and Energy Futures Urban heat island mitigation techniques for sustainable cities -- Chapter 13: Building Conservation Towards a Sustainable Future: Use Of GPR -- Chapter 14: Evaluation of the shading efficiency of the shading devices installed in the tram stations in Athens -- Chapter 15: Modeling and Control of Large and Flexible Wind Turbines in Variable Speed Mode -- Chapter 16: Sustainable Design for Campus Residential Housing -- Chapter 17: House Biographies: Housing Studies on the Smallest Urban Scale -- Chapter 18: For the Smarter Good of Cities – On the Urban Predicament, Complexity and Slippages in the Smart City Discourse. |
Record Nr. | UNINA-9910299623003321 |
Berlin ; ; Heidleberg, : Springer-Verlag, 2014 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Clustering challenges in biological networks [[electronic resource] /] / editors, Sergiy Butenko, W. Art Chaovalitwongse, Panos M. Pardalos |
Pubbl/distr/stampa | New Jersry, : World Scientific, c2009 |
Descrizione fisica | 1 online resource (347 p.) |
Disciplina | 570.1/5118 |
Altri autori (Persone) |
ButenkoSergiy
ChaovalitwongseW. Art PardalosP. M <1954-> (Panos M.) |
Soggetto topico |
Biology - Mathematical models
Cluster analysis |
Soggetto genere / forma | Electronic books. |
ISBN |
1-282-44130-2
9786612441301 981-277-166-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Fixed-parameter algorithms for graph-modeled data clustering / F. Hüffner, R. Niedemeier and S. Wernicke -- Probabilistic distance clustering : algorithm and applications / C. Iyigun and A. Ben-Israel -- Analysis of regulatory and interaction networks from clusters of co-expressed genes / E. Yang ... [et al.] -- Graph-based approaches for motif discovery / E. Zaslavsky -- Statistical clustering analysis : an introduction / H. Zhang -- Diversity graphs / P. Blain ... [et al.] -- Identifying critical nodes in protein-protein interaction networks / V. Boginski and C.W. Commander -- Faster algorithms for constructing a concept (Galois) lattice / V. Choi -- A projected clustering algorithm and its biomedical application / P. Deng, Q. Ma and W. Wu -- Graph algorithms for integrated biological analysis, with applications to Type 1 diabetes data / J. D. Eblen ... [et al.] -- A novel similarity-based modularity function for graph partitioning / Z. Feng ... [et al.] -- Mechanism-based clustering of genome-wide RNA levels : roles of transcription and transcript-degradation rates / S. Ji ... [et al.] -- The complexity of feature selection for consistent biclustering / O. E. Kundakcioglu and P. M. Pardalos -- Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy / C.-C. Liu ... [et al.] -- Relating subjective and objective pharmacovigilance association measures / R. K. Pearson -- A novel clustering approach : global optimum search with enhanced positioning / M. P. Tan and C. A. Floudas. |
Record Nr. | UNINA-9910457007903321 |
New Jersry, : World Scientific, c2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Clustering challenges in biological networks [[electronic resource] /] / editors, Sergiy Butenko, W. Art Chaovalitwongse, Panos M. Pardalos |
Pubbl/distr/stampa | New Jersry, : World Scientific, c2009 |
Descrizione fisica | 1 online resource (347 p.) |
Disciplina | 570.1/5118 |
Altri autori (Persone) |
ButenkoSergiy
ChaovalitwongseW. Art PardalosP. M <1954-> (Panos M.) |
Soggetto topico |
Biology - Mathematical models
Cluster analysis |
ISBN |
1-282-44130-2
9786612441301 981-277-166-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Fixed-parameter algorithms for graph-modeled data clustering / F. Hüffner, R. Niedemeier and S. Wernicke -- Probabilistic distance clustering : algorithm and applications / C. Iyigun and A. Ben-Israel -- Analysis of regulatory and interaction networks from clusters of co-expressed genes / E. Yang ... [et al.] -- Graph-based approaches for motif discovery / E. Zaslavsky -- Statistical clustering analysis : an introduction / H. Zhang -- Diversity graphs / P. Blain ... [et al.] -- Identifying critical nodes in protein-protein interaction networks / V. Boginski and C.W. Commander -- Faster algorithms for constructing a concept (Galois) lattice / V. Choi -- A projected clustering algorithm and its biomedical application / P. Deng, Q. Ma and W. Wu -- Graph algorithms for integrated biological analysis, with applications to Type 1 diabetes data / J. D. Eblen ... [et al.] -- A novel similarity-based modularity function for graph partitioning / Z. Feng ... [et al.] -- Mechanism-based clustering of genome-wide RNA levels : roles of transcription and transcript-degradation rates / S. Ji ... [et al.] -- The complexity of feature selection for consistent biclustering / O. E. Kundakcioglu and P. M. Pardalos -- Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy / C.-C. Liu ... [et al.] -- Relating subjective and objective pharmacovigilance association measures / R. K. Pearson -- A novel clustering approach : global optimum search with enhanced positioning / M. P. Tan and C. A. Floudas. |
Record Nr. | UNINA-9910780925403321 |
New Jersry, : World Scientific, c2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Clustering challenges in biological networks / / editors, Sergiy Butenko, W. Art Chaovalitwongse, Panos M. Pardalos |
Edizione | [1st ed.] |
Pubbl/distr/stampa | New Jersry, : World Scientific, c2009 |
Descrizione fisica | 1 online resource (347 p.) |
Disciplina | 570.1/5118 |
Altri autori (Persone) |
ButenkoSergiy
ChaovalitwongseW. Art PardalosP. M <1954-> (Panos M.) |
Soggetto topico |
Biology - Mathematical models
Cluster analysis |
ISBN |
1-282-44130-2
9786612441301 981-277-166-2 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Fixed-parameter algorithms for graph-modeled data clustering / F. Huffner, R. Niedemeier and S. Wernicke -- Probabilistic distance clustering : algorithm and applications / C. Iyigun and A. Ben-Israel -- Analysis of regulatory and interaction networks from clusters of co-expressed genes / E. Yang ... [et al.] -- Graph-based approaches for motif discovery / E. Zaslavsky -- Statistical clustering analysis : an introduction / H. Zhang -- Diversity graphs / P. Blain ... [et al.] -- Identifying critical nodes in protein-protein interaction networks / V. Boginski and C.W. Commander -- Faster algorithms for constructing a concept (Galois) lattice / V. Choi -- A projected clustering algorithm and its biomedical application / P. Deng, Q. Ma and W. Wu -- Graph algorithms for integrated biological analysis, with applications to Type 1 diabetes data / J. D. Eblen ... [et al.] -- A novel similarity-based modularity function for graph partitioning / Z. Feng ... [et al.] -- Mechanism-based clustering of genome-wide RNA levels : roles of transcription and transcript-degradation rates / S. Ji ... [et al.] -- The complexity of feature selection for consistent biclustering / O. E. Kundakcioglu and P. M. Pardalos -- Clustering electroencephalogram recordings to study mesial temporal lobe epilepsy / C.-C. Liu ... [et al.] -- Relating subjective and objective pharmacovigilance association measures / R. K. Pearson -- A novel clustering approach : global optimum search with enhanced positioning / M. P. Tan and C. A. Floudas. |
Record Nr. | UNINA-9910812320603321 |
New Jersry, : World Scientific, c2009 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial and global optimization [[electronic resource] /] / editors, Panos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard |
Pubbl/distr/stampa | River Edge, NJ, : World Scientific, c2002 |
Descrizione fisica | 1 online resource (373 p.) |
Disciplina | 511/.6 |
Altri autori (Persone) |
PardalosP. M <1954-> (Panos M.)
MigdalasAthanasios BurkardRainer E |
Collana | Series on applied mathematics |
Soggetto topico |
Combinatorial optimization
Mathematical optimization Nonlinear programming |
Soggetto genere / forma | Electronic books. |
ISBN | 981-277-821-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface; A Forest Exterior Point Algorithm for Assignment Problems; 1 Introduction; 2 Preliminaries; 3 Description of the algorithm; 4 Correctness and complexity of the algorithm; 5 Concluding remarks; References
A Hybrid Scatter Genetic Tabu Approach for Continuous Global Optimization 1 Introduction; 2 Genetic scatter search and tabu search approach; 3 HSGT algorithm description; 4 Weight computations; 5 Computational results; 6 Conclusions and recommendations Appendix A: Test functions References; Exact Rates of Prokhorov Convergence under Three Moment Conditions; 1 Main result; 2 Outline of proof; References; Location/Allocation of Queuing Facilities in Continuous Space using Minisum and Minimax Criteria ; 1 Introduction 2 The model 3 A solution method; 4 Computational results; 5 Conclusions; References; Algorithms for the Consistency Analysis in Scenario Projects; 1 Introduction; 2 Definitions; 3 Complexity ; 4 Algorithms ; 5 Conclusions ; References Assignment of Reusable and Non-Reusable Frequencies 1 Introduction; 2 Definitions and techniques; 3 The complexity of radio coloring and radio labeling; 4 An exact algorithm for constant number of colors ; 5 Algorithms for on-line radio labeling ; 6 Open problems ; References Image Space Analysis for Vector Optimization and Variational Inequalities. Scalarization |
Record Nr. | UNINA-9910458426803321 |
River Edge, NJ, : World Scientific, c2002 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial and global optimization [[electronic resource] /] / editors, Panos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard |
Pubbl/distr/stampa | River Edge, NJ, : World Scientific, c2002 |
Descrizione fisica | 1 online resource (373 p.) |
Disciplina | 511/.6 |
Altri autori (Persone) |
PardalosP. M <1954-> (Panos M.)
MigdalasAthanasios BurkardRainer E |
Collana | Series on applied mathematics |
Soggetto topico |
Combinatorial optimization
Mathematical optimization Nonlinear programming |
ISBN | 981-277-821-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface; A Forest Exterior Point Algorithm for Assignment Problems; 1 Introduction; 2 Preliminaries; 3 Description of the algorithm; 4 Correctness and complexity of the algorithm; 5 Concluding remarks; References
A Hybrid Scatter Genetic Tabu Approach for Continuous Global Optimization 1 Introduction; 2 Genetic scatter search and tabu search approach; 3 HSGT algorithm description; 4 Weight computations; 5 Computational results; 6 Conclusions and recommendations Appendix A: Test functions References; Exact Rates of Prokhorov Convergence under Three Moment Conditions; 1 Main result; 2 Outline of proof; References; Location/Allocation of Queuing Facilities in Continuous Space using Minisum and Minimax Criteria ; 1 Introduction 2 The model 3 A solution method; 4 Computational results; 5 Conclusions; References; Algorithms for the Consistency Analysis in Scenario Projects; 1 Introduction; 2 Definitions; 3 Complexity ; 4 Algorithms ; 5 Conclusions ; References Assignment of Reusable and Non-Reusable Frequencies 1 Introduction; 2 Definitions and techniques; 3 The complexity of radio coloring and radio labeling; 4 An exact algorithm for constant number of colors ; 5 Algorithms for on-line radio labeling ; 6 Open problems ; References Image Space Analysis for Vector Optimization and Variational Inequalities. Scalarization |
Record Nr. | UNINA-9910784521103321 |
River Edge, NJ, : World Scientific, c2002 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|
Combinatorial and global optimization / / editors, Panos M. Pardalos, Athanasios Migdalas, Rainer E. Burkard |
Edizione | [1st ed.] |
Pubbl/distr/stampa | River Edge, NJ, : World Scientific, c2002 |
Descrizione fisica | 1 online resource (373 p.) |
Disciplina | 511/.6 |
Altri autori (Persone) |
PardalosP. M <1954-> (Panos M.)
MigdalasAthanasios BurkardRainer E |
Collana | Series on applied mathematics |
Soggetto topico |
Combinatorial optimization
Mathematical optimization Nonlinear programming |
ISBN | 981-277-821-7 |
Formato | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Contents; Preface; A Forest Exterior Point Algorithm for Assignment Problems; 1 Introduction; 2 Preliminaries; 3 Description of the algorithm; 4 Correctness and complexity of the algorithm; 5 Concluding remarks; References
A Hybrid Scatter Genetic Tabu Approach for Continuous Global Optimization 1 Introduction; 2 Genetic scatter search and tabu search approach; 3 HSGT algorithm description; 4 Weight computations; 5 Computational results; 6 Conclusions and recommendations Appendix A: Test functions References; Exact Rates of Prokhorov Convergence under Three Moment Conditions; 1 Main result; 2 Outline of proof; References; Location/Allocation of Queuing Facilities in Continuous Space using Minisum and Minimax Criteria ; 1 Introduction 2 The model 3 A solution method; 4 Computational results; 5 Conclusions; References; Algorithms for the Consistency Analysis in Scenario Projects; 1 Introduction; 2 Definitions; 3 Complexity ; 4 Algorithms ; 5 Conclusions ; References Assignment of Reusable and Non-Reusable Frequencies 1 Introduction; 2 Definitions and techniques; 3 The complexity of radio coloring and radio labeling; 4 An exact algorithm for constant number of colors ; 5 Algorithms for on-line radio labeling ; 6 Open problems ; References Image Space Analysis for Vector Optimization and Variational Inequalities. Scalarization |
Record Nr. | UNINA-9910819747503321 |
River Edge, NJ, : World Scientific, c2002 | ||
Materiale a stampa | ||
Lo trovi qui: Univ. Federico II | ||
|