首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
针对考虑危险品运输风险的多车型车辆路径问题,引入运输风险度量方法,构建同时考虑运输风险和运输成本的双目标优化模型。为求解该模型,提出一种ε-约束法和禁忌搜索相结合的混合算法,并在算法中嵌入了车型匹配策略。最后,通过数据实验验证了模型及算法的有效性,并将混合算法与目前主流的NSGA-II算法进行了比较。结果表明,混合算法获得的解在绝大多数情况下更优。本研究能够为危险品承运企业运输方案的制定提供决策支持,对其他领域的多目标多车型物流配送问题的研究具有一定的启发意义。  相似文献   

2.
为解决紧急情况下的人车混合疏散问题, 以人车混合疏散的总时间最短、混合道路利用程度最高为目标,建立了一种人车混合疏散的多目标优化模型, 针对该模型设计了多目标蚁群优化算法及其改进算法,并应用于大型体育场及其周边路网集成环境中进行了仿真实验, 分析了不同人车混合比例下的疏散性能,结果表明:该模型及算法对人车混合交通流疏散问题具有良好的效果, 尤其是当行人所占比例为 50%-80% 时,人车混合疏散效果在两个目标上较优.该模型和算法有助于为大型公共场所人车混合安全疏散预案的制定提供决策支持.  相似文献   

3.
针对堆石坝工程物料装运机械组合优化问题的复杂性, 建立了装运机械的多目标非线性组合优化模型(MOOM). 进一步地, 把加权法和惩罚函数引入到带收缩因子的粒子群算法中, 提出了一种新的求解多目标非线性组合优化问题的混合粒子群算法(MI-HPSO). 该算法具有概念简单、参数设置少、收敛速度快及全局搜索能力强的特点. 实证研究表明, MI-HPSO为解决物料装运机械MOOM优化模型提供了有效的决策方案.  相似文献   

4.
废弃物处理站选址问题及多目标演化算法求解   总被引:2,自引:0,他引:2  
针对废弃物处理站选址问题,建立了一个总成本最小和负效用最小的双目标规划模型,从而确定建站的位置、处理容量以及分配给处理站的废弃物产生点.利用问题的启发式知识,设计遗传操作,提出了一种混合多目标演化算法.实例分析表明,混合多目标演化算法在求解质量上与约束法非常接近,而求解速度要远好于约束法.  相似文献   

5.
多目标决策的逼近方法(Ⅱ):应用与数值分析   总被引:1,自引:0,他引:1  
本文从数值计算的角度对求解多目标minimax问题的一种有效的逼近方法:极大熵方法进行了研究.对逼近问题用多目标决策的交互式可行方向法求解,用C语言编制了算法的计算程序并在386微机上对许多问题做了试算.数值结果表明:本文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点.  相似文献   

6.
本文从数值计算的角度对求解多目标minimax问题的一种有效的逼近方法:极大熵方法进行了研究。对逼近问题用多目标决策的交互式可行方向法求解,用C语言编制了算法的计算程序并在386微机上对许多问题做了试算。数值结果表明:本文算法具有计算速度快、精度高、适用范围广且易于理解和使用等优点。  相似文献   

7.
有约束多目标系统的模糊匈牙利决策及其应用   总被引:5,自引:0,他引:5  
首先将指标值矩阵转化为模糊关系合成矩阵,再将模糊关系合成矩阵与解决指派问题的匈牙利方法结合起来,提出了有约束多目标系统的一种新决策方法——模糊匈牙利法,并建立其模型,该模型可用著名的匈牙利算法来求解。最后应用该法于文献[1~3]中的实例,通过比较,方法简便,效果很好  相似文献   

8.
多目标攻击空战决策WBG模型及其蚁群算法   总被引:7,自引:0,他引:7  
针对解决空战决策分配问题的已有算法稳定性差、局限于数学描述、没考虑目标威胁评估因素等不足,通过分析战场模型,建立了多目标攻击空战决策的赋权偶图(WBG)模型,该模型是具有二分类的赋权完全偶图模型,使空战决策分配问题转化为求解WBG模型的最优匹配问题。利用蚁群算法对WBG决策模型求解,提出了具体实现算法。数值试验和仿真结果表明,提出的空战决策WBG模型及其蚁群算法实现具备精确有效的决策能力,从而为多目标空战提供了一种有效的决策方法。  相似文献   

9.
针对不确定混合多传感器联盟求解问题,提出了一种在PEV准则下求解的方法.首先以提高传感器资源利用率和对目标跟踪精度为目的 建立目标函数,以传感器跟踪能力为约束建立不确定混合多传感器联盟模型,其次利用不确定理想点法和PEV准则将不确定模型变为确定模型,最后设计改进选择策略的烟花算法求出混合多传感器联盟的有效解,通过"预测...  相似文献   

10.
针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算法及相应的操作方案。最后,进行了仿真实验,结果表明了该方法解决抢修资源重组决策问题的有效性。  相似文献   

11.
任务均分的多旅行商问题   总被引:15,自引:0,他引:15  
多旅行商问题是单旅行商问题的扩展,具有更广泛的实际意义。在研究MTSP解的特点的基础上,提出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的MTSP问题,并分别给出了相应的数学模型、求解算法和应用实例,实例表明模型的正确性。  相似文献   

12.
本文从基本定义出发,把多目标规划问题的寻优算法思想引入控制系统,得出了一种不改变多指标的任何特性,直接求多目标优化控制系统的满意有效控制及满意有效指标的新的有效算法,同时还证明了该算法的收敛性和交互可调性,实际计算表明该算法是十分有效的。  相似文献   

13.
一种求解多目标规划的交互赋权方法   总被引:3,自引:0,他引:3  
通过加权将多目标规划单目标化是一类求解多目标规划的最基本的方法。各分目标孰轻孰重 ,主要取决于人的主观价值观 ,但人的主观意愿又要受客观实际的制约。提出了求解多目标规划的交互赋权方法 ,该方法既融入了人的主观意见 ,又避免了各分目标之间的比较、评分 ,还兼顾了客观实际的要求 ,尤其适合于需要快速、多次赋权的情况。该方法所需信息量小 ,并能获得满意的结果。  相似文献   

14.
多目标优化的生长竞争蚁群算法   总被引:1,自引:0,他引:1  
提出一种求解多目标优化的生长竞争蚁群算法。该方法将生长竞争规则引入蚁群算法,给出了在连续空间多目标函数优化的算法描述,定义了生长竞争规则及蚁群邻域的转移概率,并提出了实现算法的具体步骤。算法在MATLAB环境下,对一些典型的测试函数进行了求解和验证,实验结果表明该方法具有向真实的Pareto前沿逼近的效果,是一种求解多目标优化的有效方法。  相似文献   

15.
1. INTRODUCTIONNowadays supply chain managemellt is a hot topic in acadellila circle and induStrial Practice. Purchasing andsupply managemellt is the key step of supply chain management. The combination of focusing more on coLlaborative relationshipsand increasingly strategic role of purchasing has resulted in a rise in prominence ofstrategies of supply base reduction and relationships management (supplier-buyer relationships management)within the last few years (Lamming 1993, bort and p…  相似文献   

16.
固体废弃物逆向物流网络优化设计   总被引:16,自引:0,他引:16  
何波  杨超  张华  石永东 《系统工程》2006,24(8):38-41
针对固体废弃物的回收问题,构建了一个两层的逆向物流网络系统,研究了如何确定回收站和处理站的地址和数量,废弃物产生点的分配以及废弃物的存储和运输问题,建立了一个多目标的整数规划模型。最后用算例证明了模型的有效性。  相似文献   

17.
1. INTRODVCTIONSeveral hierarchical or muli-1evel optidrization approaches have been aPplied to large--sca1e colltro1 problemsduring the last three decades. The theoretical development of decomposition and co--ordination has grownby leaps and bounds [1] and many successful applications have been reported [2]. Recently, the multi-leveloptimization aPproach has benn extended illto large-scale multi--objective system [3, 4]. Most of the muli-level optimization approaches have, however, been…  相似文献   

18.
1.IlltroductionBowlin,etal.[2]extendedtheearlierworkofBowlinetal.11]aspartofaresponsetowhatseemstobeagrowinginterestintheuseofefficiencydominance--asreflected,forexampleintheworkofLoved[7],TulkensandVandenEeckaut[lo]andtheirassociates.ThefocusinBowlinetal.[2]turnedtotheuseofan11metricasabasisfor(1)measuringtheamountofefficiencydominancethatmightbepresentinanyDecisionMakingUnit(DMU)aswellasfor(2)dealingwithproblemsinvolvedinthepossiblepresenceofslackswithnon-zerovalues,--whichareimportantas…  相似文献   

19.
工程项目工期-成本-质量均衡优化   总被引:4,自引:0,他引:4  
工程项目管理的重要内容之一就是对工程工期、成本、质量等目标进行综合均衡控制,而这三者又是相互关联的矛盾对立统一体,即三大目标中任一目标的增强必然以牺牲其他目标为代价。本文在对比分析了现有文献中关于质量问题的多目标优化模型——质量成本模型、质量可靠度模型、工期-质量曲线模型、赢得值模型等的基础上,提出了基于网络系统可靠度的质量模型,进而改进了工程项目工期-成本-质量三者的均衡优化模型,最后运用该模型对一个工程实例进行优化。在优化过程中,本文采用了基于免疫遗传的微粒群算法(IGPSO),优化结果证明了该模型的可行性和有效性,为项目管理者提供了有效的决策支持。  相似文献   

20.
基于目标满意度的交互式多目标决策改进方法   总被引:11,自引:0,他引:11  
张欣莉 《系统工程》2004,22(9):10-13
以目标满意度函数为基础,以欧式距离构造系统总体协调度函数,提出一种改进的交互式多目标决策方法。该方法不但能充分体现决策者的主观愿望并实现决策者与系统间的信息交换,而且避免了在多目标向单目标转换时各单项目标或各目标满意度权重系数经验给定的不足。应用分析表明该方法有效可行,便于实际操作。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号