用遗传算法求解半无限非线性规划的研究与动态链接库的实现

来源 :贵州大学 | 被引量 : 0次 | 上传用户:Alexandratj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论了半无限非线形规划的定义,并对半无限非线性规划的求解进行了探讨,由于半无限非线型规划的可行域非常大,因而提出了用"沿梯度方向下降的种群整体变异法遗传算法"来求解本问题,该文中采用改进的"可变容差法"为基本思想来求解此问题,即把无限多个约束转化为每次只处理有限个约束.同时提出了利用"黄金分割点"来求解最不满足约束,在遗传算法中采用了"少而先"的策略进行种群初始化和改进了的"轮盘赌"选择策略选择子代,由于遗传算法在搜索过程中可能会陷入局部最小,从而找不到全局最优解为了解决这一问题我们采用群体变异法来改进群体同时增加了个体的多样性.同时为了防止个体脱离有意义范围采用了一个基因检查函数对此检验.并利用了局部变异和整体变异对种群操作,最后在全局优化中改进了"定步长爬山法"来进行整体搜寻.它通过目标函数来决定搜索方向.该文又讨论了用遗传算法与黄金分割法相结合的混合算法对一类特殊的非线形函数进行进化求解,在此算法中采用了一种非常有效的"轮换交叉"算子对种群进行操作,通过样例表明此算法是可行的.
其他文献
Agent是具有自治性和智能性的软件实体,单个Agent可以完成一些工作,但复杂任务的完成还需要计算环境中一群相互配合的Agent所组成的多Agent系统完成之.通家长的Agent技术甚少
仓储物害虫是经济昆虫研究的主要对象,其侵害对象涉及到人类生活所需的各种物资,对国民经济造成了巨大的损失,据报道仅以粮食一项来说,全世界每年因仓虫危害造成的损失平均可达总
该文着重研究了Myricom公司随Myrinet提供的GM用户层通信协议和已经成为工业标准的虚拟接口体系.虚拟接口体系是由Microsoft,Intel和Compaq三家联合提出的应用于机群通信领域
尽管人脸机器自动识别是一项极其挑战性的难题,但它在理论和应用中的潜在价值一直激励着科研人员的不懈努力.该文从特征定位和识别两方面对人脸识别问题进行了研究,主要研究
Web服务通过标准的Web协议来提供服务,是一种服务导向架构的技术,用这种技术可以保证应用服务在不同的平台上进行互操作。由于计算复杂度和人们对应用服务需求的提升,Web服务
随着视频压缩技术的日益成熟,数字视频监控产品逐渐成为了市场的主流.人们迫切希望网络技术能够成功地应用于数字视频监控领域,以使人们能够通过网络实现异地监控.正是在这种
该文首先介绍了基于案例推理(CBR),经较了它与传统的基于规则的方法的不同.介绍了CBR与其它方法的相结合以及复杂案例推理.然后文中讲述了作者如何使用CBR的方法建造一个动物
该文对丘克拉斯基(Czochralski-Cz)法生长Nd:YAG晶体的工艺特点进行了评述,并在此基础上进行了Nd:YAG晶体Cz法生长的数值模拟研究.在研究过程中,采用了有限差分法,给出了动量守
数据挖掘是一项较新的数据库技术,它基于由日常积累的大量数据所构成的数据库,从中发现潜在的、有价值的信息—称为知识,用于支持决策。数据挖掘是一项数据库应用技术,存在广泛的
计算机电话集成CTI技术自从产生以来,它已经被广泛应用于电信领域.当前很多的CTI应用需求都很相似,但各个应用都单独进行开发.重复工作量大,产品开发期长.该文针对这些问题,