共查询到20条相似文献,搜索用时 62 毫秒
1.
为优化生物反恐条件下的应急物资配送过程,将该环境下的应急物资配送问题构造为一多旅行商问题(MTSP),并从理论上分析了该旅行商回路为最短Hamilton路径。以此问题为背景,针对应用传统遗传算法求解多旅行商问题时存在收敛速度缓慢等问题,提出并设计了一类新的混合遗传算法。该类新遗传算法与传统遗传算法的最主要区别在于,针对多旅行商问题专门设计了一种新的染色体编码规则、排序算子和交叉算子。仿真结果表明,该算法能够快速收敛到问题的近似最优解,并能很好地维持种群的多样性。 相似文献
2.
基于差分进化算法的多旅行商问题优化 总被引:4,自引:1,他引:3
针对所有旅行商路径最大值最小的多旅行商问题,提出改进的差分进化算法优化.在该优化方法中,编码采用实数编码;改进的差分进化算法采用轮盘赌选择;根据旅行商问题的特点,在差分进化算法中增加邻域搜索算子.该方法适于距离对称和非对称的多旅行商问题求解.以距离非对称的多旅行商问题的实例进行了仿真和比较,可以看出所提出的改进差分用来解决多旅行商这类离散组合优化问题是有效的. 相似文献
3.
针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题。 相似文献
4.
基于仿真的遗传算法求解动态旅行商问题 总被引:1,自引:0,他引:1
以标准旅行商问题的扩展问题--动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性.通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子.进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解.最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性. 相似文献
5.
6.
解旅行商问题的一个新的遗传算法 总被引:2,自引:1,他引:2
对旅行商(TSP)问题设计了一个新的遗传算法.首先,对n个城市的旅行商问题设计了一个新的编码方法,并且对这种编码方法,给出了简便的解码方法.其次,针对编码的特点,设计了一种新的、有效的杂交算子和变异算子,这些算子均能直接产生可行的后代.为提高杂交算子的搜索能力,结合了一个局部搜索技术来改进杂交算子.在此基础上,提出了求解TSP的一个新的遗传算法,并证明了其全局收敛性.为了验证算法的有效性,对10个国际标准算例(城市规模从14到1000)进行了计算机仿真,结果表明算法是有效的. 相似文献
7.
多目标旅行商问题(MOTSP)是经典旅行商问题的扩展,其优化目标包含了距离、成本、收益及风险等多个相互冲突的指标.本文提出了一种基于偏好的Pareto演化算法p-PEA用于建模并求解此NP-hard问题.该优化算法建立在MOTSP的智能体仿真模型之上,从而解决了数学建模不能真实再现实际MOTSP中众多影响因素的问题.通过仿真的方法,算法能够得到MOTSP可行解的各项评价指标值.在此基础士,通过设计演化算法搜索问题的Pareto优化解集.其中,将决策者的决策偏好信息引入到Pareto优化解集的求解过程中,所得结果将更合理.最后,以一个130个城市的旅行商问题为例验证了算法的有效性. 相似文献
8.
9.
基于Hopfield网络学习的多城市旅行商问题的解法 总被引:1,自引:0,他引:1
针对Hopfield神经网络(HNN) 学习算法难以求解大规模组合优化问题的不足,提出了基于HNN学习的多城市旅行商问题的示解算法。它是把HNN学习算法作基本算子,对城市群体按一定的规则进行有效的分割、计算攻连接,来寻找巡回路径的最优解或满意解。并以100城市的旅行商问题为例进行了仿真实验,骓证了算法的有效性。该算法不受求解问题的规模限制;还可通过并列运算实现高速化;同时因自满法简明,易于硬件实现。 相似文献
10.
11.
移动视频直播指用户通过移动设备实时制作或观看视频的服务。近年来,移动直播APP快速发展,吸引了大量的用户,然而平台的最终成功取决于用户持续使用。本文聚焦于移动视频直播的互动性,以流体验理论、社会临场感理论和认同理论为基础,从心理认知视角探讨了互动性对用户持续使用意愿的作用机理。通过问卷调查,共收集346份有效问卷,采用SPSS和PLS软件对假设模型进行验证。结果显示,移动视频直播的互动性通过提高用户观看体验(流体验、社会临场感)和主播认同进而影响满意度和持续使用意愿。同时互动性的各个维度对用户体验和认同感的影响程度存在显著差异。据此,为移动视频直播运营商的长期发展提供了理论指导。 相似文献
12.
13.
14.
利用现有压裂井产油观测数据,采用动态数据处理方法,建立了月增油量的预测模型;依据预测结果,利用整数规划的方法,规划设计未来年度油田的压裂井数及压裂方式。 相似文献
15.
16.
在收益等价性及应用的完整框架下对四类拍卖的收益等价性问题进行了总结、研究和探讨.在对收益等价定理进行推论和应用的基础上,确认了SIPV(对称、独立、私人价值)假设下四种拍卖期望收益与期望支付的等价性,推导了二价全支付拍卖的均衡竞价策略.在此基础上比较并解释了SIPV假设下四种拍卖均衡报价的排序关系.总结,比较并解释了关联价值假设下四种拍卖的期望收益的排序关系.指出不同的信息结构设定是影响不同假设下拍卖收益等价性和不同假设拍卖模型对经济现象解释能力的关键因素.最后,展望了拍卖收益等价问题的新的发展方向. 相似文献
17.
首先在分析MMDBMS体系结构的基础上,指出MMDBMS设计中的关键技术及其相互关系。本文的中心议题是多媒体对象特征的提取与索引,其中,在特征的提取方面概述了当前科技界在这个领域取得的成果;在特征的索引方面,结合已有的多维索引结构树,给出了一个适合MMDBMS的数据结构MIX-TREE。 相似文献
18.
19.
20.
分析总结了航天装备体系作战效能评估的原则,提出了航天装备体系作战效能评估的Agent综合方法,将任务按子系统进行自然分解,分剐分析和仿真,得到各子系统的综合性能指标。以此为基础建立Agent效能综合模型,重,占考虑各子系统闽的交互、作战对抗和智能性等复杂因素,根据作战对抗仿真结呆得到体系作战效能。该方法避免了建立过于复杂的仿真系统,又比用各子系统效能指标进行简单的数学运算得到体系效能保留了更丰富的交互因素和系统细节,有利于得到符合实际的结论。通过案例研究,表明了所提出方法的有效性。 相似文献