The Four-Part Harmonisation Problem : A comparison between Genetic Algorithms and a Rule-Based System
The Four-Part Harmonisation Problem : A comparison between Genetic Algorithms and a Rule-Based System
复制标题
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
S. Phon-Amnuaisuk;Geraint A. Wiggins
中科院分区：
文献类型：
--
作者：
S. Phon-Amnuaisuk;Geraint A. Wiggins
解决问题可以比作在状态空间中的搜索。如果必须将领域知识的描述编码为知识库，那么问题求解器将在状态空间中搜索合适的答案。这里报告的实验是在GAs和基于规则的系统之间进行比较，搜索相同的空间：合唱旋律的四部分和声。实验得出的结论是，解决方案的质量从根本上取决于系统拥有的知识，而KBS更适合这项任务。然后，我们概述了一种显式结构化控制知识的替代方法来解决这个问题。
Problem solving can be compared to a search in a state space. T he description of the domain knowledge must be encoded as a knowledge base, then the problem solver searche s through the state space for an appropriate answer. The experiment reported here is a comparison between GAs and a ru le-based system searching the same space: that of four-part harmonisations of chorale melodies. The experim nt leads to the conclusion that the quality of the solution fundamentally depends on the knowledge the system possesse and that the KBS is better suited for this task. We then outline an alternative approach of explicitly structuring control knowledge to solve this problem.