GENOCOP算法的初始种群的确定

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:selene1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一类借鉴生物界自然选择和遗传机制的自适应全局优化随机搜索算法,由于遗传算法具有直接对结构对象进行操作,不存在函数可微性和连续性的限定,具有全局性,鲁棒性和隐并行性等优越性,使得遗传算法在各个领域得到了广泛的应用。 本文简要介绍了遗传算法和遗传算法当中的GENOCOP算法,并通过实例指出若遗传算法的初始种群有偏的分散在局部可行域空间可能会对算法造成收敛速度慢和不能收敛到全局最优解的影响。 初始种群若能比较均匀的遍布在整个可行域,GENOCOP算法能较好的避免以上缺点。本文针对解决具有线性约束优化问题的遗传算法中的GENOCOP算法,提出了两种设计初始种群的方法: 1.均匀初始化—在盒子约束的可行域选择均匀分散可行点做初始种群。将遗传算法的初始种群确定的问题对应于实验设计中的多因素多水平的均匀设计,从而用较少的试验次数,找到在整个可行域中比较均匀分布的初始种群。对均匀设计初始点给出了算法,并通过MATLAB实现,得出的结果和随机法产生的结果对比,可明显看出均匀设计的优越性。 2.边界初始化—选择边界点做初始种群由于大多数时候优化问题的最优解在可行域的边界上产生,选取边界点做初始种群,使得解的搜索变得很有效率。这里给出两种边界初始化的方法: i.采用全部顶点做初始种群。 ii.求解出容量约为2n(n为等式约束的个数)的初始解集合做初始种群。 最后,给出了GENOCOP算法和改进的GENOCOP算法的收敛性证明,并通过一组具体的例子对改进的GENOCOP算法作了测试,数值实验表明改进后的GENOCOP算法是可行有效的。
其他文献
随着我国社会经济的迅速发展,原有的生产增值税已不适应经济发展的需要,我国进行了增值税的转型,随着增值税转型的成功,对增值税进行扩围的问题也随之而来,本文就增值税扩围改革对
期刊
期刊
纤维分离条件在TOPB范畴(对象是以B为基的纤维拓扑空间,对于对象(X,p),(Y,q),它们之间的态射是连续映射Φ:X→Y,满足p=qoΦ.)中占有重要的地位,有一些有趣的性质.即TOPB范畴中的两
期刊
期刊
农村学校的学生大都是留守儿童,平时在家中与家庭成员的交流偏少,学校也不经常组织活动来让学生进行交流,因此他们的脑海中作文素材比较少,学生的写作水平也一直处于低水平状
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
大连作为东部沿海重要的经济、贸易、港口、工业、旅游城市,一直以来也是我国的体育之乡,被誉为游泳和田径之乡和足球城.我国第一个参加奥运会的刘长春就是从大连走出来的;此
本文利用Henstock积分和李雅普诺夫函数,讨论了一类不连续系统的有界变差解的变差稳定性。介绍了本文所用到的基本概念和引理,给出了此类不连续系统的变差稳定性的定义等基本概