带有模糊约束最短路问题的数学模型及算法

来源 :吉林大学学报(理学版) | 被引量 : 0次 | 上传用户:ddlin2121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带有模糊约束的最短路问题,在其模糊线性规划模型的基础上,利用容差法和罚函数法对该模型进行转化,得到了与原模型具有相同最优解与最优值的转化模型,并提出一种修正的萤火虫算法求解转化模型.数值算例结果表明,该模型与算法对求解带有模糊约束的最短路问题有效.
其他文献
<正>习总书记在我省视察期间强调:"在适应经济发展新常态中寻求新突破,在振兴老工业基地中积聚新动能,在提高社会治理能力中取得新进展,走出一条质量更高、效益更好、结构更
新型城镇化阶段,城市面临由增量扩张向存量优化的发展转型,协同城市的生产、生活、生态空间边界,最大效益地发挥土地资源价值,划定科学有效的城市规划管理边界,成为当前城市
<正>人口数量较少的基诺族在历史发展过程中,其自身并没有形成超越村落层面的社会组织形式,而是以村寨氏族长老制为中心的村社组织在发挥着村寨凝聚和社会正常运转的功能。因
关于最优货币政策的设计,不同的文献分别从货币当局目标函数的选取、约束条件的设立和货币政策决策方式的选择三个方面进行了模型上的新扩展,形成了多种最优货币政策设计方案
设计一种泵浦激光器恒温控制系统 ,并建立其理论模型 ,分析了控制参数对系统阶跃响应的影响 .该系统采用 TEC双向电流制冷 (制热 ) ,可用多种温度传感器作为测温元件 ,运用 P
随着信息技术的发展和高校办学规模的扩大,信息技术在教学管理中的应用越来越广泛和深入.在实际工作中,存在着眼局部、整体规划不足,教学管理信息化队伍有待优化等问题.通过
[教材版本]七年级《地理》(人教版.上册)第三章《天气与气候》第一节“多变的天气”。[教材分析]本节内容包括“天气及其影响”“明天的天气怎么样”“我们需要洁净的空气”
地震相分析是进行含油气盆地沉积体系研究的重要手段。传统的地震相分析方法主要根据地震属性或波形特征的相似性进行地震相的划分。当岩性组合复杂造成地震属性难以和地震相
以初中人教版教材为例,从尊重学情的视角探讨了实现高质量地理课堂教学设计的三个维度:地理课堂设计的高度--教学思路要合理新颖;地理课堂教学设计的厚度--双边活动要真实有