基于模式竞争度的完全欺骗问题分析

Analysis of Complete Deceptive Problem Based on Schema Competitive Degree

对一类完全欺骗问题求解过程中模式的竞争状况进行分析,给出欺骗吸引子的竞争度公式,说明欺骗吸引子的任意阶关联模式相对它的主竞争模式都具有竞争优势。针对完全欺骗性比率在度量完全欺骗问题模式欺骗程度时存在的弊端,利用模式竞争度,给出一阶主欺骗度的度量方法,通过典型的完全欺骗函数验证了该度量方式的合理性。并根据完全欺骗问题模式欺骗程度的不同,定义了强完全欺骗问题。

This paper analyses the schema competitive condition of a class of complete deceptive functions,gives a formula of deceptive attractor,shows the deceptive attractor＇s related random order schema to its main competitive schema has competitive superiority. To complete deceptive proportion＇s defect,it gives a measuring method,one order main deceptive degree by using schema competitive degree,and proves its rationality by using representative complete deceptive functions. Based on the peculiarity of schema competitive condition of complete deceptive functions,hard complete deceptive functions are defined.