【摘 要】
:
研究了遗传算法中的位重要性和位收敛顺序性,给出了重要位、模式、参数区间和目标函数四者之间的关系,提出了一种新的进化算法——位重要性进化算法(Bit Importance Evolution
【机 构】
:
上海交通大学计算机科学与工程系,上海交通大学数学系
【基金项目】
:
本课题得到国家自然科学基金(60271033)资助.
论文部分内容阅读
研究了遗传算法中的位重要性和位收敛顺序性,给出了重要位、模式、参数区间和目标函数四者之间的关系,提出了一种新的进化算法——位重要性进化算法(Bit Importance Evolutionary Algorithm,BIEA).BIEA通过检测组成个体各位的重要性,对于重要位,加快其收敛;对于非重要位,保持其多样性.数据实验表明:BIEA在收敛速度上要优于遗传算法,同时BIEA也可以有效地解决一类遗传算法很难解决的强欺骗性问题.
其他文献
企业组织所面临的威胁不仅来自外部,而且也来自内部.目前,内部威胁(Insider Threat)已被认为是一个非常严重的安全问题.然而,攻击建模和威胁分析工具方面的研究仍处于摸索阶段.文中提
在原有无线环境区分服务的体系结构中,通过在一个域内扩大了每个外地代理的服务范围,将移动节点的三层切换和二层切换分开,使得每个移动节点可以被多外地代理所覆盖.同时由网
提出了一种从ER模式到OWL DL本体的语义保持的翻译方法.该方法在形式化表示ER模式的基础上,建立ER模式和OWL DL本体之间精确的概念对应,通过一个翻译算法按照一组预定义的映
《养老机构服务安全基本规范》强制性国家标准日前公布,这是中国养老服务领域第一项强制性国家标准,明确了养老机构服务安全"红线"。中国民政部副部长高晓兵表示,这个标准的
给出了一种基于完全关联图的准确构造同构、非同构布局模式的算法,并给出了其计算复杂度及适应范围.与李广强等(2003)的布局模式构造方法相比较表明,本算法能构造准确布局模式,
采用故障特征函数描述模拟电路故障字典法中的模糊集,提出了节点故障隔离度和条件故障隔离度的概念,用其描述节点对故障的区分能力.给出了测试节点优选的数学模型,并在此基础
1月8日,第三届团体标准化发展论坛暨2019年团体标准化发展联盟年会在北京召开。截至目前,联盟已吸纳成员和观察员单位274家,联盟各项工作稳步推进,为团体标准蓬勃发展传播了
提出一种线绘制视频的可视化方法.一方面,基于体数据和视点的重要性度量使视频能从更有效的视点来观察体数据,并且每帧图像都能对数据场的内容有很高的反映强度;与此同时,视点连续高效地变化,也有利于用户形成关于数据场内容的完整印象.与先进的基于线绘制的交互可视化方法相比,新方法的成像速度和可视化反映强度更高,能以更少的可视化图像达到对数据场内容更全面的认识.
研究了布尔函数的线性结构点个数与其代数免疫阶之间的关系,得到了具有1型线性结构布尔函数的代数免疫阶完全取决于函数零化子代数次数的结论.从线性结构点的角度构造了一类具
针对PKI系统特点提出的可验证部分密钥托管方案是一种权衡了托管机构和用户双方需求的密钥托管方案,其可验证的特点避免了用户托管时可能有的欺骗行为,而部分密钥托管则限制了