首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
分析了在应召条件下对规避目标搜索行动的特点,然后采用遗传算法建立了可用于辅助搜索决策者制定协同搜索方案的模型,为分析应召搜索提供了新的方法,该方法克服了传统的运筹学搜索论在协同行动等复杂条件下寻求最优搜索方案的不足  相似文献   

2.
本文利用开关函数.建立了解线性约束优化问题的一个组合型可行方向法─—开关算法模型,并给出了其收敛性质,从而统一、推广了包括起线性收敛的算法在内的常见的可行方向法.依此模型,具体构造了一类起线性收敛的新算法.  相似文献   

3.
GA算子的代数模型   总被引:2,自引:1,他引:1  
采用矩阵形式表示遗传操作过程 ,可为遗传算法程序设计提供简明的数学模型  相似文献   

4.
Train crew management involves the development of a duty timetable for each of the drivers (crew) to cover a given train timetable in a rail transport organization. This duty timetable is spread over a certain period, known as the roster planning horizon. Train crew management may arise either from the planning stage, when the total number of crew and crew distributions are to be determined, or from the operating stage when the number of crew at each depot is known as input data. In this paper, we are interested in train crew management in the planning stage. In the literature, train crew management is decomposed into two stages: crew scheduling and crew rostering which are solved sequentially. We propose an integrated optimization model to solve both crew scheduling and crew rostering. The model enables us to generate either cyclic rosters or non-cyclic rosters. Numerical experiments are carried out over data sets arising from a practical application.  相似文献   

5.
6.
论文研究了具有附随扩散关系的产品扩散特点,以Bass模型为理论基础,构建了附随扩散模型,然后以移动上网用户附随移动用户扩散的实例为研究对象,建立了移动上网附随扩散模型,并采用遗传算法估算模型参数,对今后几年移动上网用户的扩散规律进行了预测。最后,将附随扩散模型的研究结果与采用传统Bass模型、Logistic模聊的结果进行了对比,得出了附随扩散模型拟合和预测效果更好的结论。  相似文献   

7.
1.IntroductionProductionschedulingcanbedefinedgenerallyastheallocationoftheresourcesinaproductionsystemovertimetoperformtheoperationsneededtotransformrawmaterialsilltoproducts.Aneffectiveandefficientschedulingsystemisnecessarytowellachievethepotentialsofaproductionfacility.Productionschedulingproblemsareextremelycomplex.Thecomplexityismainlyduetothefollowingtwofeaturesoftheproblem(Liu,1995).InterconnectedDecisions:Thecomponentsofaproductionsystem,e.g.,machines,ma-tenalhandlingdevicesandstora…  相似文献   

8.
The Marketing model proposed by Kotler to demonstrate alternative competitive marketing strategies is analysed further and a computational method for studying optimal strategies outlined. It is suggested that this provides a simple but useful Marketing Exercise.  相似文献   

9.
针对列车运行优化控制问题,首先对列车运行过程的受力情况进行分析,建立了列车运行模型;接着根据最优惰行点选择原则和再生制动节能的方法,确立了单列车区间运行优化模型与多列车节能运行模型;然后采用基于高斯白噪声扰动变异的粒子群算法(GMPSO)求解上述模型得出各情况下列车的最优控制策略;最后探讨了列车延迟情况下的节能调整方案.  相似文献   

10.
本文对无约束优化问题提出了一类基于锥模型的非单调信赖域算法.二次模型非单调信赖域算法是新算法的特例.在适当的条件下,证明了算法的全局收敛性及Q-二次收敛性.  相似文献   

11.
连续时间遗传算法模型及其强收敛性分析   总被引:4,自引:0,他引:4  
程国胜 《应用数学》2002,15(4):23-28
本文在隐马尔可夫链的框架下利用隐马尔可夫链{Xt:t∈[0,∞)}的观测链的概率分布提出一个连续化遗传算法模型,并给出其一个强收敛结果,讨论了其离散骨架的性质。  相似文献   

12.
基于遗传算法的企业风险管理组合模型的分析   总被引:1,自引:0,他引:1  
石玉英  糜麟  乔林  刘亮 《运筹与管理》2005,14(2):149-153
本提出了企业关键风险体的概念,建立了基于关联成本和关联收益的风险管理组合净收益模型。并通过一个典型算例详细说明企业风险管理组合选择的标准和过程。实验结果表明该方法具有简单快速准确等特点,对企业的风险管理和决策具有一定的帮助和指导意义。  相似文献   

13.
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.  相似文献   

14.
虚拟企业伙伴选择的投资性建模与遗传算法分析   总被引:3,自引:0,他引:3  
针对虚拟企业的伙伴选择,我们提出了基于投资理论的PI模型。该模型采用遗传算法同时分析了选择伙伴的成本和收益。然后,通过一个典型算例来详细说明虚拟企业伙伴选择的标准和过程。实验结果用穷举法进行了验证和比较,表明该方法具有简单快速准确等特点。  相似文献   

15.
Abstract

We study parallel algorithms for certain classes of parabolic quasi-variational inequalities proposed by Lions in 1999, and examine the possibility of applying such algorithms to quasi-variational inequalities that model type-II superconductors with critical current density depending on magnetic field in different situations.  相似文献   

16.
17.
研究了结合网络和平面模型的半讨厌型设施的选址问题.半讨厌型设施结合了讨厌型设施与喜爱型设施的性质,一方面由于这些设施对人们带来很多副作用,人们想要远离他们以避免遭到污染,但同时人们又希望距离设施不要过远,因此建立0-1整数模型,在保证所有人使用该设施的距离不超过既定距离的基础上,使污染范围最小.由于该问题是NP困难问题,本为给出了启发式算法,通过算例进行了比较分析,证明了算法的有效性.  相似文献   

18.
属性约简的一种简单算法   总被引:4,自引:0,他引:4  
针对粗糙集中属性约简的算法进行了研究,通过寻找相对不可约属性BiU A Bi-core(A)的几种方法,借助相对不可约属性和属性频率得到属性约简的算法,该算法简单易实现,速度快.  相似文献   

19.
We describe a map relating hyperoctahedral Robinson-Schensted algorithms on standard domino tableaux of unequal rank. Iteration of this map relates the algorithms defined by Garfinkle and Stanton-White and when restricted to involutions, this construction answers a question posed by van Leeuwen. The principal technique is derived from operations defined on standard domino tableaux by Garfinkle which must be extended to this more general setting.  相似文献   

20.
本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。  相似文献   

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

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