Evolution programs, simulated annealing and hill climbing applied to harvest scheduling problems
Pourquoi ce travail est dans la base
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Notice bibliographique
Résumé
To protect non-timber resources such as wildlife, water quality and aesthetics, harvesting regulations have been introduced that limit opening size, and set minimum green-up times. Many constraints have been introduced to long-term, multiple-use forest planning problems. Proper scheduling of cut blocks for the large-scale integrated forest planning is important in order to produce the maximum amount of timber from the land base without violating the constraints. Also, these problems are difficult to solve due to the problem size and the constraint structure. These non-linear combinatorial optimization problems are difficult and even impossible to solve to optimality with present- day computers. In this thesis, three models based on evolution programs, simulated annealing and hill climbing were developed with C and C++ for solving forest planning problems. Both evolution programs an d simulated annealing are probabilistic algorithms that will accept inferior moves within the search space as a means of searching out global optima. They differ from hill climbing algorithms that only accept superior solutions, and often stall at local optima. Evolution programs simultaneously work with a population of solutions, while simulated annealing is a specific case where the population size is reduced to one. Evolution programs and simulated annealing are applicable to a broad range of problems for which very little prior knowledge is available. However, many opportunities exist for improving the performance of these algorithms by incorporating problem specific knowledge and heuristics. This is the first time that simulated annealing theory is used on a problem- specific gene recombination operator working on individual chromosomes. It is believed that the evolution programs can be applied to many more problems. It was found that all solutions generated by all these methods were within 3.12% of the best solution found. All the solutions found by simulated annealing are within 1.00%; evolution programs, 2.54% and hill climbing, 3.12% of this best solution. However, simulated annealing converged much faster on the optimum than did the evolution program. Using a 486/50 MHz computer, the evolution program took 378 minutes with a population of 30 chromosomes, 431 harvest blocks and 10,000 generations. Simulated annealing took only 36.8 minutes, while hill climbing took 32.7 minutes on the same problem.
Récupéré en direct depuis OpenAlex et désinversé. Les résumés ne sont pas conservés dans cette base de données : les index inversés représentent 8,6 Go des 9,3 Go de texte de la base, et le serveur dispose de 13 Go libres.
Prédiction distillée sur la base complète
Imitation des enseignantsNi prévalence calibrée, ni vérité terrain. Validation humaine à venir. Apprise à partir de 10 348 étiquettes directes de Codex et de 10 348 étiquettes directes de Gemma. Le mode candidate est l'union des têtes enseignantes seuillées; le consensus est leur intersection. Ces sorties portent le statut machine_predicted_unvalidated et ne sont ni des étiquettes humaines ni des étiquettes directes de modèles de pointe.
Scores Codex et Gemma par catégorie
| Catégorie | Codex | Gemma |
|---|---|---|
| Métarecherche | 0,000 | 0,000 |
| Méta-épidémiologie (sens strict) | 0,000 | 0,000 |
| Méta-épidémiologie (sens large) | 0,000 | 0,000 |
| Bibliométrie | 0,000 | 0,000 |
| Études des sciences et des technologies | 0,000 | 0,000 |
| Communication savante | 0,000 | 0,000 |
| Science ouverte | 0,000 | 0,000 |
| Intégrité de la recherche | 0,000 | 0,000 |
| Charge utile insuffisante (le modèle a refusé de juger) | 0,000 | 0,000 |
Scores machine (provisoires)
Les deux têtes enseignantes du modèle étudiant, lues sur ce travail. Un score ordonne la base pour la relecture; il n'affirme jamais une catégorie, et le statut de validation accompagne chaque rangée tel quel.
Scores de référence d'un modèle non mature (critères de maturité non atteints, 7 itérations). Un score ordonne; il n'affirme jamais une catégorie.
score_only:v0-immature-baseline · tel quel depuis la passe de notation : score_only signifie que le nombre peut ordonner les travaux, et qu'aucune étiquette de catégorie n'en découle