共查询到20条相似文献,搜索用时 312 毫秒
1.
为解决物体表面重建中的轮廓拼接问题,将其转化为在有向图中寻求最优路径问题.提出了基于遗传算法的适用各种目标函数的轮廓拼接算法,其中对初始种群的产生、交叉算子和变异算子等做了改进,以确保产生的个体均能代表有效解.算例模拟结果表明,该算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法. 相似文献
2.
����GSAA��ͣ��λָ���Ż�������о� 总被引:1,自引:0,他引:1
停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂。建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使“丢失”的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。 相似文献
3.
将量子算法和模拟退火算法相结合,提出一种量子进化和模拟退火的混合优化算法。本算法同时利用了量子算法的并行搜索能力和模拟退火算法的串行搜索能力,和量子算法相比有更快的收敛速度和更好的全局寻优能力。仿真实验也表明本算法有更好的搜索性能。 相似文献
4.
提出了一种基于模拟退火算法(SA)和大规模邻域搜索(LNS)的混合算法,并采用PFIH算法构造较高质量的初始解,同时给出了一种调整客户时间窗的回归迭代策略,从而计算出每辆车的最佳出发时间,并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出,该算法用于求解VRPTW问题效果显著,计算速度较快;与其他算法相比,显示了其较强的实用性和可操作性,为解决VRPTW提供了一种有效的算法。 相似文献
5.
《大连交通大学学报》2017,(3)
在人工蜂群算法中,随着优化过程的进行,蜂群的多样性会急剧降低,进而导致算法陷入局部最优.针对这一问题,提出了基于邻域分割的多种群协同进化人工蜂群算法,该算法将待解问题的解空间分割成相互独立的多个领域,在每个领域上和整个解空间上分别使用不同的蜂群来优化,并且定期进行蜜源信息的交换,来提高蜂群的多样性.使用标准函数对改进算法的优化性能进行了测试,测试结果表明改进后的算法具有更好的全局寻优能力. 相似文献
6.
提出了一种新的评价函数,将多目标优化问题转化为单目标优化问题,并证明了由这种方法所得到的最优解是多目标优化问题的有效解.用混合罚函数法将约束问题变为无约束问题,将改进的模拟退火算法与单纯形法结合起来构造一种效率较高的全局优化算法,该算法具有模拟退火算法在全局搜索上的优点和单纯形法在局部搜索上的优点.用计算机语言编制了通用程序,给出了单目标优化和多目标优化的例子,数值仿真结果表明这种方法是可靠的. 相似文献
7.
模拟退火算法是解决NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题中,利用该算法对类似货郎担问题的路径问题进行求解。针对城市道路行走不同的目标条件(路径最短、时问最短)进行优化,选择最佳行走路径,并用该算法优化得到的计算结果,结果表明该算法在解类似货郎担交通路径方面问题时具有较高的精确性。因而,该算法在解决城市道路交通问题方面具有一定的实用价值。 相似文献
8.
免疫算法是借鉴生物免疫系统原理建立起来的一种新的并行优化算法,用于求解具有多模态性质的函数优化问题具有较好的效果.由于JSSP(Job-Shop调度问题)是一个典型的具有多模态性质的复杂函数优化问题,本文将免疫算法应用于求解JKSP,该算法模拟B细胞的克隆选择过程,通过编码模式的高变异克隆选择完成最佳调度方案的全局搜索.仿真结果表明该算法优化速度快,全局搜索能力强,不易产生不可行解,搜索效率较高,具有较好的JKSP调度优化效果. 相似文献
9.
徐小强 《武汉理工大学学报(交通科学与工程版)》2014,(3):492-497
对具有等子批和空闲约束的作业车间批量流问题进行了研究,提出一种有效变邻域搜索(VNS)算法以最小化延迟和提前惩罚总和,该算法利用双串表示法描述问题的解.为了适应问题的特点,几个初始解独立进化以改善VNS的探索能力,对批调度采用一个变邻域结构,而对批量流条件则根据一个较小的概率进行调整.将VNS应用于一些实例,计算结果验证了VNS的优异性能. 相似文献
10.
研究了求解优化问题全局解的随机神经网络方法,将Gauss模型拓展为广义Gauss模型,使之能求解一般优化问题的全局解。进而引入全局性较好的模拟退火算法的思想,提出了广义Gauss模型的模拟退火算法。通过算例比较了几种计算智能算法的全局性。广义Gauss模型的模拟退火运行全局性最好,但它付出了时间的代价;广义Gauss模型兼顾了计算效率和全局性;广义Hopfield网络的全局性最不理想。 相似文献
11.
以偶氮二异丁脒盐酸盐(AIBA)与过硫酸铵(APS)组成复合引发体系,采用分段引发法,在水溶液中聚合出了聚丙烯酰胺。以单体浓度、引发剂配比、初引发温度和尿素用量为实验因素,以分子量为考察指标,通过正交试验法得到最佳工艺条件为单体浓度40%,APS∶AIBA为1∶2,初引发时间为1 h,尿素占单体为0.05,合成出的PAM分子量达到550.6万。絮凝性实验表明分子量越高絮凝效果越好,溶解性实验说明合成时加入尿素会有效缩短溶解时间。 相似文献
12.
13.
简单介绍了美军空投系统的发展及建设情况,回顾了美军传统空投系统(CDS)的使用情况及存在问题,着重分析了新型低成本空投系统(LCADS)的适用性强、适用范围广泛等特性。在此基础上,从使用成本、使用效果等方面对LCADS与CDS进行了比较分析。最后根据美军空投系统的发展现状及趋势,提出了加强我军空投系统建设的几点启示,有利于促进我军后勤保障方式的发展变革。 相似文献
14.
应力强度因子可反映裂纹尖端弹性应力场的强弱,是解决结构疲劳断裂问题的重要参数。工程上常采用有限元分析软件对各种复杂裂纹体进行数值模拟进而求解断裂问题。有限元分析软件ANSYS提供后处理功能可直接计算各种断裂参数。借助ANASYS计算平台,分别采用传统的位移插值法和基于相互积分的数值方法可求得张开型二维及三维裂纹应力强度因子。将数值分析结果与二维裂纹的解析解和三维裂纹扩展实验的测量结果进行对比分析后发现,基于相互积分理论求得的应力强度因子更为精确,这种优势在三维裂纹数值分析中更为显著。 相似文献
15.
研究了厌氧内循环反应器处理脂肪酸废水的启动和运行效果,化学需氧量(Chemical Oxygen De-mand,COD)与容积负荷的关系、容积负荷与出水挥发性脂肪酸(Volatile Fatty Acid,VFA)的关系.结果表明,反应器25 d即可完成启动,达到设计运行负荷25 kg COD/(m3.d);反应器运行负荷为25 kg COD/(m3.d)时,处理效果最佳,出水pH值为6.80~7.23,VFA约为130 mg/L,COD去除率达到85%以上;pH值变化滞后,VFA的变化比pH值能更好表征反应器内部的运行状况. 相似文献
16.
针对地铁线路普遍存在的钢轨磨耗现象,运用Simpack数值模拟虚拟样机技术和有限元软件Abaqus,建立地铁车辆轨道耦合动力学模型,针对车辆行驶于4种减振轨道曲线线路时,对轮轨磨耗、减振器扣件地段加密措施、梯形轨枕枕下刚度和参振质量调整措施进行了仿真模拟计算分析.结果表明:对于抑制钢轨波磨,板下减振和枕下减振方式在小曲线半径曲线地段使用效果要优于既有刚度和间距条件下的减振器扣件和Vanguard扣件;对于抑制钢轨侧磨,板下减振和枕下减振方式的效果也相对较好;减振器扣件间距加密措施、梯形轨枕枕下刚度及参振质量的增加,对减磨有一定作用. 相似文献
17.
为了改进神经网络结构和参数的设置方法,在萤火虫算法和BP神经网络的基础上,提出了一种萤火虫算法优化BP神经网络的算法.该算法利用萤火虫算法得到更优的网络初始权值和阈值,弥补BP神经网络连接权值和阈值选择上的缺陷.将该算法应用到Duffing系统产生的混沌时间序列进行算法的有效性验证,并与BP神经网络进行比较,仿真结果表明该算法具有更高的预测准确性,从而证明该算法在该预测领城的可行性和有效性. 相似文献
18.
针对停车场限制的物流中心选址问题,建立了双层规划模型.上层规划以物流中心费用最小来确定物流中心的位置,下层规划建立了配送/采购车辆与城市道路交通组合分配模型,最后,采用遗传模拟退火算法对模型进行求解. 相似文献
19.
在既有重载铁路中,路基、桥梁与涵洞等构筑物连接的路桥过渡段是线路的薄弱环节,对其进行检测,评估路基承载力是保证线路平顺度和列车安全、平稳运行的关键.采用地基系数K30试验、轻型动力触探试验和室内试验对加固后的朔黄铁路第170号桥路桥过渡段质量进行了检测.试验结果表明:①地基系数K30能够直观地表征路基刚度及承载能力,加固后朔黄铁路170号桥路桥过渡段不同位置处的地基系数K30值提高15%~40%左右;②地基系数K30和轻型动力触探试验结果N10有显著的线性关系,压实系数与地基系数K30不存在相关性;③既有重载铁路路桥过渡段路基质量检测应进行大量的轻型动力触探试验,再辅以地基系数K30试验进行校核,对提高检测的工作效率、降低检测成本、减少检测工作对既有线运营的干扰有重要的意义. 相似文献