基于模糊模拟的遗传算法在最短路径问题中的应用

来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:fxingzhe2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模糊最短路径问题将网络中弧的权值描述成模糊的,突破了传统最短路径问题的局限性,更符合实际网络的要求。采用模糊期望值模型求解最短路径问题,由于模糊变量隶属函数的形式多种多样,对于有些模糊变量,很难求出其具体的期望值,所以本文设计了基于模糊模拟的遗传算法进行求解,获得了良好的效果。
其他文献
针对实际工业过程数据中的非线性问题,研究了一种基于非线性独立元分析的多变量过程监控方法。该方法根据贝叶斯原理,构造多层感知器网络恢复过程数据,并以此建立过程的数学统计
在马西拉常压渣油和马西拉/卡宾达(质量比3/7)混合油常压渣油添加了具有不同长链和不同极性基团的1~5号活化剂后,用简易蒸馏的方法研究了减压拔出率变化。结果表明:富含芳烃糠醛抽出
氢键型液晶高分子是由经化学修饰过的高分子通过氢键形成的高分子复合物,具有独特的动力学功能,分子结构调整和修饰简便,可用于显示器、光电元件、信息传导等研究领域,具有极
提出了一种改进的自适应遗传算法,在选择算子中引入裂变选择的思想,避免种群中超级个体的出现,维持了种群的多样性.该算法改造了交叉算子和变异算子,提高了算法的收敛速度,避
研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演
根据有限长三油叶固定瓦滑动轴承的结构特点,通过编程对二维Reynolds方程离散化数值求解,研究了滑动轴承预负荷系数这一关键结构参数对三油叶固定瓦滑动轴承的承载能力、偏位
介绍了一类具有高临界相转变温度(UCST)的热敏性高分子材料,并对其相转变机理、热敏性影响因素及表征方法做了讨论.UCST类高分子材料的热敏性受到相对分子质量、疏水基团、溶液
采用聚合酶链反应(PCR)的方法扩增了Arthrobacter globiformis中酯酶编码基因,与载体质粒连接后在大肠杆菌BL21(DE3)中进行表达。以包涵体形式表达的蛋白在8m01/L尿素作用下溶解,经
以新型的自调适性发动机弹性悬置的设计原则和设计模型为基础,建立了多质量的汽车计算模型,并以此模型为基础,以汽车车身的质量块在垂直方向上的振动速度为汽车舒适性的评判依据
单一的形式化方法和技术在描述系统时总是有一定的不足,通过集成TPN与B方法可以相互取长补短。本文讨论了TPN-B技术如何将TPN与B方法的抽象机之间构建起映射关系,介绍了如何用T