提出一种通用方法追踪XCS模型中种群的分化演化过程。
An Approach to Analyze Niche Evolution in XCS Models
- 基于XCS进化机制，无需修改表示方式即可分析种群分化。
- 能准确识别并统计不同问题下的种群分裂数量，包括重叠与非重叠解。
- 可追踪活跃类群组成变化，适合研究XCS学习行为的动态演化。
我们提出一种适用于任何XCS模型和问题的通用方法，用于识别与追踪XCS中类群（niches）的演化过程。该方法利用XCS进化组件的底层原理，因此不依赖于具体表示方式；同时仅使用已有信息，对现有实现改动极小。我们在涉及非重叠与高度重叠解的二元单步与多步问题上进行了实验，结果表明该方法能有效识别并评估种群中的类群数量，还可揭示活跃类群的组成及其随时间的演变，从而支持对XCS行为的深入分析。
原文摘要 · Abstract (English)
We present an approach to identify and track the evolution of niches in XCS that can be applied to any XCS model and any problem. It exploits the underlying principles of the evolutionary component of XCS, and therefore, it is independent of the representation used. It also employs information already available in XCS and thus requires minimal modifications to an existing XCS implementation. We present experiments on binary single-step and multi-step problems involving non-overlapping and highly overlapping solutions. We show that our approach can identify and evaluate the number of niches in the population; it also show that it can be used to identify the composition of active niches to as to track their evolution over time, allowing for a more in-depth analysis of XCS behavior.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。