首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
有时间窗约束车辆调度优化的一种禁忌算法   总被引:8,自引:0,他引:8  
针对有时间窗的V SP问题提出了一种禁忌算法,本算法运用了多初始解和全局禁忌表等各种措施来减小解的不稳定性和扩大搜索范围,并根据容量约束和时间窗约束性质的不同,结合惩罚函数和各约束的性质来联合控制车场的分配。给出了两组具有代表性的试验数据,并与其他算法优化时间窗V SP的实验结果作了比较。结果表明,此禁忌算法是解决有时间窗约束的一条有效途径。  相似文献   

2.
基于混合禁忌搜索算法的水位流量关系拟合   总被引:7,自引:0,他引:7  
将禁忌搜索算法与免疫进化算法、模拟退火算法有机地结合起来,建立了求解优化问题的混合禁忌搜索算法(HTS)。具体的改进策略为:通过与模拟退火算法结合,使用蒙特卡罗准则和退火过程,改善禁忌搜索的“下山”能力,提高搜索效率的同时避免陷入局部最优;采用免疫优化算法产生优秀子代解的思想生成禁忌搜索算法的邻域结构,增大了寻找优秀解的几率。将混合禁忌搜索算法应用于水位流量关系公式的参数优化,得到的拟合结果与实际值接近,误差较小,表明此混合算法精度较高,性能稳定。  相似文献   

3.
项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响. 作者研究具有随机活动工期的资源约束项目鲁棒性调度问题, 目标是在可更新资源和项目工期约束下安排活动的开始时间, 以实现项目进度计划鲁棒性的最大化. 首先对所研究问题进行界定并用一个示例对其进行说明. 随后构建问题的优化模型, 设计禁忌搜索、多重迭代和随机生成三种启发式算法. 最后在随机生成的标准算例集合上对算法进行测试, 分析项目活动数、 项目工期和资源强度等参数对算法绩效的影响, 并用一个算例对研究进行说明, 得到如下结论: 禁忌搜索的满意解质量明显高于其他两种算法; 当资源强度或项目工期增大时, 平均目标函数值上升, 禁忌搜索的求解优势增强. 研究结果可为不确定条件下项目进度计划的制定提供决策支持.  相似文献   

4.
模糊多目标资源受限项目调度问题的优化方法   总被引:1,自引:0,他引:1  
设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索(GLS)算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择.算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用GLS算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性.实验结果表明:本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法.  相似文献   

5.
一种用于Job-Shop调度问题的改进禁忌搜索算法   总被引:12,自引:1,他引:11  
提出了一种改进的禁忌搜索算法 .该算法利用了 Hash技术和对 Job-Shop调度问题的解进行编码实现了对 Job-Shop调度问题的解进行禁忌 .在算法中增加了回访功能 ,它可对未访问到的先前产生的解的相邻解继续搜索 .仿真实验表明算法是可行的和有效的 .  相似文献   

6.
基于改进遗传算法的流水车间调度求解方法   总被引:4,自引:0,他引:4  
流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.  相似文献   

7.
一种求解旅行商问题的交叉禁忌搜索   总被引:2,自引:1,他引:2  
杨宁  田蔚风  金志华 《系统仿真学报》2006,18(4):897-899,908
提出一种改进的禁忌搜索(TS)一交又禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略,采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间,在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略。CTS、标准TS、带集中裳略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。  相似文献   

8.
求解Job Shop调度问题的改进禁忌搜索算法   总被引:1,自引:0,他引:1  
提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索.采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同.采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.  相似文献   

9.
基于知识的综合评价问题的模糊推理求解方法   总被引:5,自引:1,他引:4  
在文献[1]的基础上,首先讨论了最小有序评价树(SOET)评价的建模机理,提出了多种评价原则下的模糊运算模型、集成式多目标权系数赋值方法以及各SOET根节点评价知识的生成方法;然后以对SOET的评价模型为基本模型,讨论了不同层次SOET之间综合的基于知识的推理方法,提出了在两种群体评价原则下的基于知识的模糊推理算法.依据本文提出的两种算法可以较好地实现不同评价专家对多人多层次多目标综合评价问题(M3CEP)的合作求解.  相似文献   

10.
基于不变矩和禁忌搜索算法的图像识别方法   总被引:1,自引:0,他引:1  
为了满足图像识别较高的识别率和较低的时间消耗两方面的要求,提出了一种不变矩和禁忌搜索结合算法,即以不变矩作为特征参数,以禁忌搜索算法加快图像数据检测。在最佳的迭代步长下,不变矩和禁忌搜索结合算法在平均识别率、消耗时间、平均重复个数等参数方面,要明显优于一般不变矩算法。不变矩和禁忌搜索结合算法兼顾了识别率和时间消耗两个方面的因素,可以应用于一些高速的图像识别场合。  相似文献   

11.
在建立了某反坦克导弹目标瞄准线数学模型,红外视场锥面数学模型和红外视场重合长度数学模型的基础上,实现了对瞄准线高低角,方向夹角,瞄准线公垂线长度和交叉火力射击条件下视场重合长度的数学解析计算,从而确定了视场在空间的相互位置关系,为进行合理的阵地配置提供了科学的理论依据,最后进行了仿真验证。  相似文献   

12.
本文对新兴古典经济学的分工模型进行了改进,把传统的“  相似文献   

13.
仿生机器鱼尾鳍的动力学研究   总被引:4,自引:0,他引:4  
高的稳定性是仿生机器鱼高效推进的前提,而对尾鳍的稳定性控制是实现仿生机器鱼稳定性的主要方法。通过“二维波动板”理论,建立了三节仿生机器鱼的动力学模型,并对模型进行了实验验证,由该模型出发,分别计算出水动力和惯性力引起的尾鳍驱动力矩的值,分析了该值与仿生机器鱼各个运动参数的联系。为仿生机器鱼的稳定性控制建立了理论基础。  相似文献   

14.
在收益等价性及应用的完整框架下对四类拍卖的收益等价性问题进行了总结、研究和探讨.在对收益等价定理进行推论和应用的基础上,确认了SIPV(对称、独立、私人价值)假设下四种拍卖期望收益与期望支付的等价性,推导了二价全支付拍卖的均衡竞价策略.在此基础上比较并解释了SIPV假设下四种拍卖均衡报价的排序关系.总结,比较并解释了关联价值假设下四种拍卖的期望收益的排序关系.指出不同的信息结构设定是影响不同假设下拍卖收益等价性和不同假设拍卖模型对经济现象解释能力的关键因素.最后,展望了拍卖收益等价问题的新的发展方向.  相似文献   

15.
风险概念分析   总被引:13,自引:1,他引:12  
分析了风险的概念,介绍了不确定性经济学、保险和金融三个领域中与风险有关的概念(效用函数,风险厌恶,保险,金融风险)和各自关心的主要问题(如风险的衡量,保费的确定,资产价格波动),以及一些重要结论(Pratt定理等)。  相似文献   

16.
移动视频直播指用户通过移动设备实时制作或观看视频的服务。近年来,移动直播APP快速发展,吸引了大量的用户,然而平台的最终成功取决于用户持续使用。本文聚焦于移动视频直播的互动性,以流体验理论、社会临场感理论和认同理论为基础,从心理认知视角探讨了互动性对用户持续使用意愿的作用机理。通过问卷调查,共收集346份有效问卷,采用SPSS和PLS软件对假设模型进行验证。结果显示,移动视频直播的互动性通过提高用户观看体验(流体验、社会临场感)和主播认同进而影响满意度和持续使用意愿。同时互动性的各个维度对用户体验和认同感的影响程度存在显著差异。据此,为移动视频直播运营商的长期发展提供了理论指导。  相似文献   

17.
线性调频-二相编码雷达信号分析   总被引:24,自引:1,他引:23  
报道了一类由二相编码信号与线性调频信号组合而成的新的脉冲压缩信号。导出了这类信号的表达式。通过理论分析和计算机模拟,给出了该类信号的模糊函数(图),幅度谱特性,匹配滤波器输出波形,多普勒频移特性,有加权时的压缩脉冲时间旁瓣波形和低截获概率等方面的性能。分析证明,该类信号与线性调频信号或二相编码信号相比具有更好的低截获概率特性,其多普勒性能优于二相编码信号。  相似文献   

18.
线性多目标规划有效解的有效率   总被引:3,自引:0,他引:3  
给出了线性多目标规划 (LinearMultiobjectiveProgramming,LVP)有效解的有效率的定义。指出LVP决策可只考虑非劣极点的理论依据 ,并讨论了这些非劣极点的排序。  相似文献   

19.
相对精度衰减因子(RDOP)是衡量全球卫星导航系统相对定位性能的几何强度指标.简要给出了两种类型RDOP的描述,并分别给出了单调性证明.相对于同一参考卫星或是不同参考卫星进行双差观测,均有其RDOP随着可见导航卫星数目增加而单调递减的性质.结合编队卫星的星间相对定位背景,仿真计算了全球卫星导航系统的RDOP,给出了某时刻每颗可见卫星对RDOP的贡献,证实了RDOP的单调性;而卫星数目增加到一定程度时,RDOP的降低已不明显,因此应综合考虑可见卫星的数目和相对定位的精度需求等方面因素进行选星.  相似文献   

20.
利用现有压裂井产油观测数据,采用动态数据处理方法,建立了月增油量的预测模型;依据预测结果,利用整数规划的方法,规划设计未来年度油田的压裂井数及压裂方式。  相似文献   

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

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