AI 词汇表
人工智能完整词典
Liste Tabou
Structure de mémoire stockant les mouvements ou solutions récemment visités, interdisant leur sélection pendant une période déterminée pour éviter les cycles de recherche.
Critère d'Aspiration
Règle permettant de contourner l'interdiction tabou lorsqu'un mouvement conduit à une solution améliorant significativement la meilleure solution trouvée jusqu'à présent.
Mémoire à Court Terme
Composante de la recherche tabou conservant l'historique récent des mouvements pour prévenir les retours immédiats aux solutions précédemment explorées.
Mémoire à Long Terme
Structure mémorielle accumulant des informations statistiques sur la fréquence des solutions ou attributs visités pour guider la diversification de la recherche.
Voisinage
Ensemble des solutions accessibles depuis une solution courante par l'application d'un mouvement élémentaire défini dans la structure du problème.
Mouvement Tabou
Transformation élémentaire interdite temporairement car déjà appliquée récemment, stockée dans la liste tabou pour éviter les cycles de recherche.
Fonction d'Évaluation
Métrique quantitative mesurant la qualité d'une solution par rapport aux objectifs du problème d'optimisation, servant à guider les décisions de mouvement.
Solution Admissible
Solution respectant toutes les contraintes du problème d'optimisation combinatoire, candidate à l'évaluation pour déterminer son optimalité.
禁忌列表大小
关键参数，决定一个移动保持禁忌状态的时长，影响算法的探索与开发平衡。
记忆频率
统计计数器，记录搜索历史中每个解或属性的出现次数，用于识别过度开发的区域。
解空间
优化问题所有可能配置的完整集合，算法在其中搜索最优解。
交换移动
通过交换两个元素或组件来改变解的基本操作，常用于排列问题。