排序方式: 共有8条查询结果,搜索用时 15 毫秒
1
1.
2.
基于阈值深度优先策略求解非对称旅行商问题的混合分枝定界算法 总被引:1,自引:0,他引:1
针对非对称旅行商问题(ATSP)模型计算难问题,提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法.该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点,通过求解附加弧段约束的分配问题确定下界,通过消除子环的修补算法确定上界,从而有效综合了确定性方法的准确性和启发式方法的快速性.将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究,表现出了较高的效率和可行性. 相似文献
3.
针对现有加油系统的燃油泵不足,采用复合长短叶轮对原有燃油泵进行改进.首先,采用数值模拟方法进行多次迭代设计,得到水力性能最优的复合叶轮模型.其次,对该模型进行了三维流场的数值模拟,分析其内部流动特性与外特性曲线.最后,根据优化设计结果生产试件,并进行试验验证.通过对比复合叶轮和原有叶轮的仿真及试验结果可知,复合叶轮的效率和扬程都高于普通形式的叶轮,特别是有效改善了小流量工况的稳定性,其有效运行区间由原先的1.3倍变流量工况增大到2倍变流量工况.该研究为其他航空高速宽工作区间燃油泵的优化设计提供了参考. 相似文献
4.
针对建立一流大学的学术团队建设问题,以科学化方法研究了末位淘汰机制对于学术团队创新力的作用.用著名的NK模型定义了4种常见的团队组织结构,即局部结构、小世界结构、无标度结构、层次结构.采用生态学中BS模型对末位淘汰机制对学术团队的作用进行建模,通过网络的演化结果分析末位淘汰机制对学术团队创新力的影响.分析表明:末位淘汰机制能否促进学术创新力的提升和是团队的组织结构细切相关的,末位淘汰机制对具有“局部和小世界结构”特征的学术团队具有稳定的提升作用,而对于“层次结构和无标度”结构的团队,将使学术创新力呈现大幅震荡,从长期来看学术创新力并未显著提升.并且对于稳定结构的学术团队,末位淘汰机制将使团队最终呈现个体分布的“相变”状态,即团队中大部分个体的创新力处于某个临界值之上,并由动力学建模验证了“相变”的结论.最后,对某高校学院的近年数据进行统计,验证了结论的有效性. 相似文献
5.
采用一种改进的COMAR (Contact Map Reconstruction)算法求解基于关联图的蛋白质结构预测问题.根据蛋白质关联图和先验知识,并以半随机的方式生成距离信息,根据距离信息得到蛋白质的坐标,并通过坐标修正和摄动,使得重构结构的关联图与给定的关联图相一致.结果表明,阈值较大的关联图所重建的结构较好,与原COMAR算法相比,在相同的迭代次数下,改进的COMAR算法的精度较高. 相似文献
6.
7.
基于小世界网络模型的学术创新力演化分析 总被引:1,自引:0,他引:1
研究了基于小世界网络模型下的创新体系中学术创新力的演化问题.学术创新体系包含研究人员与管理体制两大要素,而学术创新力是组成创新体系各要素之间相互作用的结果.以组织科学中的NK影响矩阵,描述高校创新体系的小世界组织结构,其中N表示系统中个体的数目,K表示个体的邻域尺度.以自组织理论中极值动力学机制来模拟创新体系的演化.最后,通过计算机进行模拟演化.结果表明,对于给定的N和K,基于小世界网络的创新体系的极值动力学演化结果与网络的拓扑结构无关,而仅N给定时,系统创新力演化结果与个体的邻域尺度K紧密相关. 相似文献
8.
针对在敌情信息不明环境中无人机侦查路径规划问题,建立了车辆路由问题模型(VRP),提出了基于分散搜索的改进混合搜索算法.基于Bayes方法计算出点到点之间的威胁概率,并生成了一个赋权图,将无人机路径规划问题转化为车辆路由寻优模型.采用混合路径规划算法求解.该算法将模拟退火嵌入到分散搜索算法的框架中,充分利用了分散搜索的全局搜索能力与模拟退火的局部搜索能力来优化无人机的侦查路径,混合算法在保证时效性的同时提升了求解的质量.仿真结果验证了算法的有效性. 相似文献
1