首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
模糊蚁群算法及其在TSP中的应用   总被引:1,自引:0,他引:1  
在传统蚁群算法的基础上加入了使用模糊规则表更新信息素的策略,提出了一种新的算法——模糊蚁群算法.算法结合了模糊控制中输入输出的模糊化处理和蚁群寻优的特点,为实际问题提供了新的解决手段.文中将模糊蚁群算法应用于TSP问题,通过对中国31个省会城市等实例数据进行的测试,验证表明了新算法具有良好的有效性和鲁棒性.  相似文献   

2.
蚁群系统作为一种蚁群算法是解决最短路径问题的一种行之有效的方法.然而,它自身也存在着一些缺陷,主要针对基本蚁群算法易陷入局部最优这一缺陷对其进行改进,集中体现在初始信息素求解和信息素更新这两方面.为了进一步了解改进蚁群算法的优点,进行了实验仿真:将改进的蚁群算法应用子模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,并以山西省太原市的交通路线作为实例进行研究.计算机仿真结果表明,改进的蚁群算法在解决最短路径问题时较基本蚁群算法的性能好,它具有一定的理论参考价值和现实意义.  相似文献   

3.
蚁群遗传混合算法   总被引:2,自引:0,他引:2  
将蚁群遗传混合算法分别求解离散空间的和连续空间优化问题.求解旅行商问题的混合算法是以遗传算法为整个算法的框架,利用了蚁群算法中的信息素特性的进行交叉操作;根据旅行商问题的特点,给出了4种变异策略;针对遗传算法存在的过早收敛问题,加入2-0pt方法对问题求解进行了局部优化.与模拟退火算法、标准遗传算法和标准蚁群算法进行比较,4种混合算法效果都比较好,策略D的混合算法效果最好.求解连续空间优化问题是以蚁群算法为整个算法的框架,加入遗传算法的交叉操作和变异操作,用测试函数验证了混合蚁群算法的正确性.  相似文献   

4.
带柔性时间窗的开放式车辆路径问题(Opening Vehicle Routing Problem with Flexible Time Windows,OVRPFTW)对物流配送中的延迟或者提早具有一定程度的容忍.本文首先建立了OVRPFTW的数学模型,然后分别将Sine映射,Chebyshev映射和Logistic映射引入基本蚁群算法,构建了三种混沌蚁群算法,并将其用于求解OVRPFTW.算例测试表明:Sine映射和Chebyshev映射能够明显地改进基本蚁群算法的优化性能,基于Sine映射和Chebyshev映射的混沌蚁群算法的求解性能优于基本蚁群算法和基于Logistic映射的混沌蚁群算法.  相似文献   

5.
介绍了一种求解TSP问题的算法—改进的蚁群算法,算法通过模拟蚁群搜索食物的过程,可用于求解TSP问题,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.通过对传统蚁群算法的改进可以得到较好的结果.计算机仿真结果表明了该算法的有效性.  相似文献   

6.
针对经典的图着色问题,在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法. 将量子比特和量子逻辑门引入到蚁群算法中,较好地避免了蚁群算法搜索易陷入局部极小的缺陷,并显著加快了算法的运算速度. 通过图着色实例的大量仿真实验,表明算法对图着色问题的求解是可行的、有效的,且具有通用性.  相似文献   

7.
启发式蚁群算法及其在高填石路堤稳定性分析中的应用   总被引:3,自引:0,他引:3  
模仿蚁群之群体行为而发展起来的蚁群算法 ( ACA) ,目前多用于求解组合优化问题 .为了让 ACA能求解复杂边坡工程问题 ,本文对蚁群算法的结构和蚂蚁转移概率的确定方法进行改进 ,得到一个新的评价复杂边坡稳定性的方法——启发式蚁群算法 ( HACA) ,探讨了 HACA在高填石路堤稳定性分析中的应用 .  相似文献   

8.
翻箱问题属于NP难问题,基本蚁群算法在求解该问题上收敛困难且寻优能力低。因此,本文提出了一种适合于翻箱模型的改进型蚁群算法,在概率决策机制、解的重构、信息素更新机制三个方面对基本蚁群算法进行改进。最后通过与其他算法的分析比较,验证了该改进算法的可行性与有效性。  相似文献   

9.
针对基本蚁群算法收敛速度慢、易陷于局部最优从而导致搜索停滞的缺陷,提出了一种改进蚁群算法模型.改进算法引入信息素调节系数,避免算法初期各路径上信息素出现过大差异,导致算法"早熟".通过动态调整信息素挥发,在求解速度和寻找全局最优之间寻找平衡.对旅行商问题的仿真结果表明:改进算法的求解结果和求解效率都明显优于基本蚁群算法.  相似文献   

10.
高雷阜  张晓翠 《运筹与管理》2007,16(6):42-46,56
提出了一种基于信息素自适应调节的最大最小蚂蚁系统的多物流配送中心选址算法,利用改进的蚁群算法的路径寻优机制结合蚂蚁聚集尸体的行为模式,根据物流配送总成本最低的原则将各配送点与候选配送中心进行聚类,合理选择配送中心。将已有物流配送模型进行拓展,加入经营管理成本。分别利用基本蚁群聚类算法和改进的蚁群聚类算法对配送中心选址进行仿真,实验结果表明在解决大规模配送中心选址问题时,改进的算法在解的质量和收敛速度方面明显优于基本蚁群聚类算法。  相似文献   

11.
彭忠益  王艳 《运筹与管理》2020,29(7):144-155
定量的评判城市老旧居住小区整体交通环境质量并进而科学有效的提出老旧小区交通环境更新与改善措施,对城市老旧居住小区交通环境进行了调查,明确了老旧居住小区存在的突出交通问题,并提出了城市老旧居住小区交通环境评价的指标体系,包括行人跨路出行指数、无人行道路段长度占比、停车泊位供需比、路内非法停车占比、平均停车步行距离、泊位数量户数比、人均步行空间、无障碍通道、盲道设置比例、非机动车泊位供需比、地面停放车辆数小区面积比、外部穿行交通周转量小区面积比等。并给出了具体指标的计算方法与获得办法。以长沙市四个典型老旧居住小区为例,对评价方法进行了论证,并得到城市老旧居住小区存在的一般问题,包括人车混杂、人车交织现象严重,停车泊位短缺、车辆乱停乱放,交通设施、特别是弱势群体交通设施缺乏。给出的评价指标、评价方法与结论可为城市老旧小区改造更新,特别是其中很重要的交通环境更新提供决策依据。  相似文献   

12.
13.
针对乡村绿色生态旅游特征,并考虑旅游者个体感受与群体效益,本文从乡村绿色生态旅游开发与适宜评级概念出发,提出乡村绿色生态旅游适宜等级VIKOR评估模型与方法。首先,从等级评估的概念与内涵出发,刻画乡村绿色生态旅游适宜评级问题,避免混淆旅游适宜评级和排序两个本质不同的问题。然后,构建乡村绿色生态旅游适宜等级评估指标及隶属函数,提出评估指标的熵权确定方法。其次,提出乡村绿色生态旅游适宜等级VIKOR评估模型与二元语义等级评估方法。最后,通过案例研究和比较分析,说明本文所提模型与方法的合理性、可行性与实用性。  相似文献   

14.
A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are inherited by the generalized hierarchical product. Besides some of these properties, in this paper we study the spectrum, the existence of Hamiltonian cycles, the chromatic number and index, and the connectivity of the generalized hierarchical product.  相似文献   

15.
随机市场需求且受制造商减排水平影响,考虑碳限额与交易机制,研究制造商进行单纯银行借贷和供应商投资持股的组合融资时的最优决策和利润情况,分析消费者低碳偏好、碳交易价格和供应商的投资持股比例对供应链的最优决策变量和利润的影响。研究发现:无资金约束、单纯银行借贷和组合融资下,消费者低碳偏好、碳交易价格和持股比例与制造商的减排水平和利润以及供应链系统的利润正相关,而供应商的批发价格和制造商的生产量与消费者低碳偏好正相关,与碳交易价格负相关,而持股比例与供应商的批发价格负相关,与制造商的生产量和减排水平正相关;持股策略下制造商的减排水平和生产量最大,无资金约束时次之,单纯银行借贷时最小;而无资金约束时供应商的批发价格最高,单纯银行借贷时次之,持股策略时最低;在持股比例满足一定条件下,供应商和制造商的利润优于单纯银行借贷时的利润,并且可以优于无资金约束时的利润,提高了供应链的竞争力和效率。  相似文献   

16.
耿申  乔晗 《运筹与管理》2022,31(10):169-175
为测度环境治理政策波动对产出、减排、要素配置、消费与产业结构的影响及其传导机制,将异质性消费偏好、产出差异性、环境效用和环境损失函数引入E-DSGE模型。政策强度分析发现,技术进步、排污税和消费税政策效果较强,环境控制和治污支出冲击效果较弱。政策效应分析发现,技术进步政策效应最优,能实现增产和减排双重目标,促进要素配置和居民消费、产出与消费结构改进;排污税和政府治污支出政策次优,能实现增产和减排的双赢目标,促进要素供给和产出结构清洁化,不利于消费提升和消费结构优化;环境控制与消费税政策效果最差,以牺牲产出实现减排,不利于要素配置,产出与消费结构改进效果较弱,消费税会抑制居民消费,但消费税政策效果随环境友好型家庭比例提升而加强。  相似文献   

17.
The dynamics of damage and of the relaxing force in amorpho-crystalline polymers under constant strain are calculated using the formulas for the probability of rupture of a deformed polymer molecule and a model representation of amorphous interlayers. The main parameters of the model are the maximum and minimum possible deformations of molecular chains, the energy of rupture activation, the function of the chain length distribution, the temperature, the macroscopic strain, and the relative dimensions of the amorphous interlayer. The conformity of the theoretical model and the association of the relaxation spectrum with the internal molecular and structural characteristics of the material are established.Zhambyl Technical Institute of Light and Food Industry, Taraz, Kazakhstan. Translated from Mekhanika Kompozitnykh Materialov, Vol. 35, No. 4, pp. 499–508, July–August, 1999.  相似文献   

18.
On effectiveness of wiretap programs in mapping social networks   总被引:1,自引:0,他引:1  
Snowball sampling methods are known to be a biased toward highly connected actors and consequently produce core-periphery networks when these may not necessarily be present. This leads to a biased perception of the underlying network which can have negative policy consequences, as in the identification of terrorist networks. When snowball sampling is used, the potential overload of the information collection system is a distinct problem due to the exponential growth of the number of suspects to be monitored. In this paper, we focus on evaluating the effectiveness of a wiretapping program in terms of its ability to map the rapidly evolving networks within a covert organization. By running a series of simulation-based experiments, we are able to evaluate a broad spectrum of information gathering regimes based on a consistent set of criteria. We conclude by proposing a set of information gathering programs that achieve higher effectiveness then snowball sampling, and at a lower cost. Maksim Tsvetovat is an Assistant Professor at the Center for Social Complexity and department of Public and International Affairs at George Mason University, Fairfax, VA. He received his Ph.D. from the Computation, Organizations and Society program in the School of Computer Science, Carnegie Mellon University. His dissertation was centered on use of artificial intelligence techniques such as planning and semantic reasoning as a means of studying behavior and evolution of complex social networks, such as these of terrorist organizations. He received a Master of Science degree from University of Minnesota with a specialization in Artificial Intelligence and design of Multi-Agent Systems, and has also extensively studied organization theory and social science research methods. His research is centered on building high-fidelity simulations of social and organizational systems using concepts from distributed artificial intelligence and multi-agent systems. Other projects focus on social network analysis for mapping of internal corporate networks or study of covert and terrorist orgnaizations. Maksim’s vita and publications can be found on Kathleen M. Carley is a professor in the School of Computer Science at Carnegie Mellon University and the director of the center for Compuational Analysis of Social and Organizational Systems (CASOS) which has over 25 members, both students and research staff. Her research combines cognitive science, social networks and computer science to address complex social and organizational problems. Her specific research areas are dynamic network analysis, computational social and organization theory, adaptation and evolution, text mining, and the impact of telecommunication technologies and policy on communication, information diffusion, disease contagion and response within and among groups particularly in disaster or crisis situations. She and her lab have developed infrastructure tools for analyzing large scale dynamic networks and various multi-agent simulation systems. The infrastructure tools include ORA, a statistical toolkit for analyzing and visualizing multi-dimensional networks. ORA results are organized into reports that meet various needs such as the management report, the mental model report, and the intelligence report. Another tool is AutoMap, a text-mining systems for extracting semantic networks from texts and then cross-classifying them using an organizational ontology into the underlying social, knowledge, resource and task networks. Her simulation models meld multi-agent technology with network dynamics and empirical data. Three of the large-scale multi-agent network models she and the CASOS group have developed in the counter-terrorism area are: BioWar a city-scale dynamic-network agent-based model for understanding the spread of disease and illness due to natural epidemics, chemical spills, and weaponized biological attacks; DyNet a model of the change in covert networks, naturally and in response to attacks, under varying levels of information uncertainty; and RTE a model for examining state failure and the escalation of conflict at the city, state, nation, and international as changes occur within and among red, blue, and green forces. She is the founding co-editor with Al. Wallace of the journal Computational Organization Theory and has co-edited several books and written over 100 articles in the computational organizations and dynamic network area. Her publications can be found at: http://www.casos.cs.cmu.edu/bios/carley/publications.php  相似文献   

19.
本文以北京市8个行政区(东城区、西城区、石景山区、海淀区、朝阳区、昌平区、顺义区、怀柔区)的PM2.5指数计算各区逐月雾霞天气过程计数频数为研究对象,选择考虑包括地表温度、相对湿度、平均风速、SO_2质量浓度和NO_2质量浓度在内的5个影响因素。本文定义雾霾天气过程,构建分层贝叶斯时空模型,在一个统计模型中对诸多影响因素进行分析,并从计数分析的角度对北京市雾霾天气现象的时空分布、影响因素进行深入讨论。通过分析得出,温度、湿度、污染物浓度对于雾霾天气过程发生具有促进作用,平均风速对于雾霾天气过程发生具有抑制作用。从时空角度分析,从时间维度上看雾霾天气过程的发生具有明显的季节性特征,冬季(1月、2月)以及3月雾霾天气过程发生次数最高,春季(4月、5月)发生次数最低,秋季发生次数略高于夏季。从空间维度上来看,中心城区(东城区、西城区、石景山、海淀区、朝阳区)雾霾天气过程发生次数明显高于郊区(顺义、昌平、怀柔),以东城区、西城区和朝阳区最为严重。  相似文献   

20.
计秉玉  孟新 《运筹与管理》2022,31(9):135-139
大型油田开发过程中,随着不同类型新储量的不断投入,地质储量结构发生变化,表征油田整体开发技术与经济效果的关键性指标,如产量、可采储量、采收率、储采比、开发成本与操作成本等等也随之改变,其变化规律可用一套数学模型来描述。在开发指标预测基础上,运用多属性决策方法如TOPSIS,可以实现新投产区块组合方案的优选。应用实例表明,本文方法实用、操作性强,可以为油区开发决策提供重要方法与手段。  相似文献   

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

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