【摘 要】
：
交叉算子是遗传算法的主要操作算子之一,它使遗传算法具有了其它传统方法所没有的特性,关于它的理论研究对深入理解遗传算法具有重要意义.该文对遗传算法中常用的交叉算子(一
【机 构】
：
上海交通大学计算机科学与工程系,上海交通大学应用数学系
【基金项目】
：
国家自然科学基金，上海交通大学校科研和教改项目
论文部分内容阅读
交叉算子是遗传算法的主要操作算子之一,它使遗传算法具有了其它传统方法所没有的特性,关于它的理论研究对深入理解遗传算法具有重要意义.该文对遗传算法中常用的交叉算子(一点交叉算子、两点交叉算子、多点交叉算子和一致交叉算子)的性质进行了分析,综合考虑了交叉算子对染色体的双重作用,给出了染色体在各种交叉算子作用下的变化规律,并且得到了模式变化的极限性能,证明了这些交叉算子的极限一致性,即这些交叉算子在演化代数趋于无穷时对染色体的作用结果是一致的,同时对各自不同的收敛特点进行了分析.这些分析结果不仅为UMDA等算法
其他文献
语音关键词识别和确认方法在语音对话系统中得到了广泛的应用.评价此类系统性能的一个重要指标就是处理非关键词(垃圾)的能力.处理垃圾的传统方法是在离线状态下进行垃圾建模
对于把一个任务群调度到多个处理器的问题，人们往往只注重找到一个调度路径最短的算法，却忽略了要节省处理器。收于Out-Tree任务图代表分治算法的一大类问题，因此，文中专门针对该
异步传输模式ATM是国际电信联盟建议用于宽带综合业务数字网(B-ISDN)的传输模式.容错是提高网络可靠性的主要方法.该文讨论了一种新的容错ATM交换机结构.该结构以Banyan交换
人才是企业之本,更是乡镇企业的兴业之本,抓经济必须先抓人。在市场经济条件下,企业之间的竞争,归根结底是人才之争。这个道理,显而易见,纵观中外,更不乏其例。近年我国乡镇
针对信息保护系统，该文基于Harn数字签名方案和零知识证明构造了一种双向认证访问控制方案.在该方案中，用户与系统不必暴露秘密信息就可以进行双向认证，并且用户和系统的共享密
讨论了互联网通信中的一个信息选取与规划问题.由于内部网的单个Web服务器容量不够大， 不能容纳与日剧增的信息内容， 如何将众多的信息分布到多个Web服务器上，使得每个服务器上