求解模糊规划问题的微粒群算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:ANDY_YANG2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊规划是解决带有模糊参数规划问题的一种统一的优化理论,它可以很好的解决数学模型的约束检验和模糊目标不易转化为清晰等价类的问题。到目前为止,用于求解模糊规划问题的算法主要是遗传算法,但遗传算法操作复杂,计算量大且局部搜索能力差。而微粒群算法是一种高效的群体智能算法,具有深刻的生物学背景,计算速度快、算法容易实现。因此,将微粒群算法应用到模糊规划问题中将能有效的克服遗传算法的不足。 本文针对模糊规划问题,将微粒群算法与模糊模拟技术相结合,分别提出了针对模糊期望值模型、模糊机会约束规划模型和模糊相关机会规划模型的三种混合微粒群算法。在混合微粒群算法中,根据期望值模型、机会约束规划和相关机会规划准则,用模糊模拟技术分别对模糊变量的期望值、模糊变量的可信性测度进行模糊模拟,解决了混合算法中微粒的初始值和进化解的可行性问题,模糊约束函数转化为清晰等价式问题以及适应值函数的估计问题。给出了应用该算法求解相应模糊规划问题的具体步骤,并通过对实际模型的分析和数值求解,说明了该混合微粒群算法的合理性和有效性。最后,结合模糊车辆路径规划问题的特点,应用混合微粒群算法给出了具体求解算法,并对其微粒的编码、模糊约束的检验等问题进行探讨。仿真实验表明了混合微粒群算法在求解该问题上的有效性。
其他文献
随着网络通信的飞速发展,路由优化显得越来越重要。最常用的IGP路由信息协议OSPF己经逐渐取代了RIP,得到了世界上绝大多数厂商的支持。因此,研究OSPF网络具有重要的现实意义。
随着表面组装技术(Surface Mounting Technology, SMT)向更高密度、更小尺寸、更复杂的印刷电路板(Print Circuit Board, PCB)混合技术的纵深发展,在电路板的装配过程中,作为
机动车技术状况良好是车辆行驶安全的基本保证,其安全性能检测是保证车辆技术状况的重要手段。目前,应用现代化的传感技术、计算机及网络通信技术开发集成化的智能系统成为汽
农业信息化是建设社会主义新农村的必由之路。我国在农业信息化建设取得长足进步的同时也出现了一些问题。主要是因为目前我国农村基础设施尚不完善,而且农民普遍还不富裕,购
为了解决软件复用,缩短软件开发时间,降低维护成本和实现程序动态升级,软件设计领域产生了组件化程序设计结构,并且日益成为发展趋势。微软的COM组件对象模型是当今比较成熟
网络管理和分布式技术的发展,以及J2EE技术的广泛应用推动了JMX技术的形成。JMX的全称是Java Management Extensions,由Java CommunityProcess(JCP)制定,为基于Java平台的软件和
由于数据库中存在着大量数据,因此从数据库中发现有用的信息显得十分重要。数据挖掘技术就是为解决这个问题而产生的。对数据挖掘技术的研究,国内外己经取得了许多令人瞩目的
图像插值可以改变图像分辨率,实现图像的缩放显示,是高清数字电视平板显示中的关键技术,具有非常重要的理论和应用价值。ENO(Essentially Non-Oscillatory,基本无振荡)插值方法采
Java语言的面向对象、跨平台、语言级并发支持、安全等特性不仅使它在互联网领域得到广泛应用,也引起了嵌入式领域研究人员的高度重视,Sun公司希望能将Java语言改造成实时系
逆向工程技术是随着计算机技术的发展和成熟以及数据测量技术的进步而迅速发展起来的一门新兴学科与技术。它的出现,改变了原来CAD系统中从图纸到实物的设计模式,为产品的迅