汪彤
- 作品数：4 被引量：7H指数：1
- 供职机构：解放军信息工程大学电子技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 遗传算法中模式性质研究
- 遗传算法(Genetic Algorithm,简称GA)是一种仿生优化算法,体现了“优胜劣汰、适者生存”的自然选择思想,通过选择、交叉、变异等遗传算子操作,使群体逐步进化到最优解,具有较强的鲁棒性及自适应性。目前它已较为...
- 汪彤
- 关键词：遗传算法竞争度欺骗问题TSP问题
- 文献传递
- 基于模式竞争度的完全欺骗问题分析
- 2010年
- 对一类完全欺骗问题求解过程中模式的竞争状况进行分析,给出欺骗吸引子的竞争度公式,说明欺骗吸引子的任意阶关联模式相对它的主竞争模式都具有竞争优势。针对完全欺骗性比率在度量完全欺骗问题模式欺骗程度时存在的弊端,利用模式竞争度,给出一阶主欺骗度的度量方法,通过典型的完全欺骗函数验证了该度量方式的合理性。并根据完全欺骗问题模式欺骗程度的不同,定义了强完全欺骗问题。
- 汪彤李云强
- 关键词：竞争度
- 遗传算法中模式的竞争度研究被引量：1
- 2009年
- 针对Goldberg提出的利用竞争模式对欺骗问题进行度量所存在的弊端,提出模式竞争度的度量新方法,定义竞争函数及竞争度,给出模式竞争度的性质,证明模式竞争度和重要模式之间的关系,利用模式竞争度对2个典型的模式欺骗性与GA欺骗性不符的函数的遗传算法运行机理做了合理解释,表明模式竞争度作为新度量方法的合理性。
- 汪彤李云强
- 关键词：竞争度
- 基于近邻策略的旅行商问题求解被引量：5
- 2009年
- 根据TSP问题的特征信息并借鉴邻域搜索算法的有关思想,提出了一种基于近邻策略的TSP问题求解算法,该算法首先依据TSP问题的特殊性求出相应的近邻模式,再将近邻模式用于初始种群的生成,而后在进化过程中随机引入这类模式。该算法可以大大缩短遗传进程,提高进化效率。通过仿真实验,验证了该算法的有效性,并且随着城市数目的增加其优越性更为明显。
- 汪彤李云强
- 关键词：遗传算法旅行商问题
