期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
Kernelization in Parameterized Computation: A Survey 认领 引用
1
作者 Qilong Feng Qian Zhou +1 位作者 Wenjun Li Jianxin Wang 《Tsinghua Science and Technology》 SCIE EI CAS 2014年第4期338-345,共8页
Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton... Parameterized computation is a new method dealing with NP-hard problems, which has attracted a lot of attentions in theoretical computer science. As a practical preprocessing method for NP-hard problems, kernelizaiton in parameterized computation has recently become an active research area. In this paper, we discuss several kernelizaiton techniques, such as crown decomposition, planar graph vertex partition, randomized methods, and kernel lower bounds, which have been used widely in the kernelization of many hard problems. 展开更多
关键词 parameterized computation kernelization parameterized algorithm NP-hard
暂未订购 下载PDF
Parameterized Algorithmics for Computational Social Choice:Nine Research Challenges 认领 引用
2
作者 Robert Bredereck Jiehua Chen +3 位作者 Piotr Faliszewski Jiong Guo Rolf Niedermeier Gerhard J.Woeginger 《Tsinghua Science and Technology》 SCIE EI CAS 2014年第4期358-373,共16页
Computational Social Choice is an interdisciplinary research area involving Economics, Political Science,and Social Science on the one side, and Mathematics and Computer Science(including Artificial Intelligence and ... Computational Social Choice is an interdisciplinary research area involving Economics, Political Science,and Social Science on the one side, and Mathematics and Computer Science(including Artificial Intelligence and Multiagent Systems) on the other side. Typical computational problems studied in this field include the vulnerability of voting procedures against attacks, or preference aggregation in multi-agent systems. Parameterized Algorithmics is a subfield of Theoretical Computer Science seeking to exploit meaningful problem-specific parameters in order to identify tractable special cases of in general computationally hard problems. In this paper, we propose nine of our favorite research challenges concerning the parameterized complexity of problems appearing in this context. This work is dedicated to Jianer Chen, one of the strongest problem solvers in the history of parameterized algorithmics,on the occasion of his 60 th birthday. 展开更多
关键词 NP-hard problems parameterized complexity fixed-parameter tractability kernelization exact algorithms voting decision making cake cutting
暂未订购 下载PDF
Gait Optimization of a Quadruped Robot Using Evolutionary Computation 认领 引用 被引量:5
3
作者 Jihoon Kim Dang Xuan Ba +1 位作者 Hoyeon Yeom Joonbum Bae 《Journal of Bionic Engineering》 SCIE EI CSCD 2021年第2期306-318,共13页
Evolutionary Computation(EC)has strengths in terms of computation for gait optimization.However,conventional evolutionary algorithms use typical gait parameters such as step length and swing height,which limit the tra... Evolutionary Computation(EC)has strengths in terms of computation for gait optimization.However,conventional evolutionary algorithms use typical gait parameters such as step length and swing height,which limit the trajectory deformation for optimization of the foot trajectory.Furthermore,the quantitative index of fitness convergence is insufficient.In this paper,we perform gait optimization of a quadruped robot using foot placement perturbation based on EC.The proposed algorithm has an atypical solution search range,which is generated by independent manipulation of each placement that forms the foot trajectory.A convergence index is also introduced to prevent premature cessation of learning.The conventional algorithm and the proposed algorithm are applied to a quadruped robot;walking performances are then compared by gait simulation.Although the two algorithms exhibit similar computation rates,the proposed algorithm shows better fitness and a wider search range.The evolutionary tendency of the walking trajectory is analyzed using the optimized results,and the findings provide insight into reliable leg trajectory design. 展开更多
关键词 bionic robot evolutionary computation genetic algorithm gait optimization parameter perturbation convergence index
Enhancing the Performance of JADE Using Two-phase Parameter Control Scheme and Its Application 认领 引用 被引量:1
4
作者 Qin-Qin Fan Yi-Lian Zhang +1 位作者 Xue-Feng Yan Zhi-Huan Wang 《International Journal of Automation and computing》 CSCD 2018年第4期462-473,共12页
The search efficiency of differential evolution (DE) algorithm is greatly impacted by its control parameters. Although many adaptation/self-adaptation techniques can automatically find suitable control parameters fo... The search efficiency of differential evolution (DE) algorithm is greatly impacted by its control parameters. Although many adaptation/self-adaptation techniques can automatically find suitable control parameters for the DE, most techniques are based on pop- ulation information which may be misleading in solving complex optimization problems. Therefore, a self-adaptive DE (i.e., JADE) using two-phase parameter control scheme (TPC-JADE) is proposed to enhance the performance of DE in the current study. In the TPC-JADE, an adaptation technique is utilized to generate the control parameters in the early population evolution, and a well-known empirical guideline is used to update the control parameters in the later evolution stages. The TPC-JADE is compared with four state-of-the-art DE variants on two famous test suites (i.e., IEEE CEC2005 and IEEE CEC2015). Results indicate that the overall performance of the TPC-JADE is better than that of the other compared algorithms. In addition, the proposed algorithm is utilized to obtain optimal nutrient and inducer feeding for the Lee-Ramirez bioreactor. Experimental results show that the TPC-JADE can perform well on an actual dynamic optimization problem. 展开更多
关键词 Differential evolution(DE)algorithm evolutionary computation dynamic optimization control parameter adaptation chemical processes.
暂未订购 下载PDF
基于叶元体理论的螺旋桨敞水性能优化研究 认领 引用
5
作者 李子如 黄相宁 +1 位作者 李仰建 贺伟 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2026年第4期52-58,共7页
探讨了一种基于叶元体理论和多岛遗传算法的船用螺旋桨敞水性能优化方法,实现了三维螺旋桨优化问题的降维求解.以DTMB 4119桨为对象开展优化工作,首先,基于CST(类函数变换)参数化方法精确拟合了该桨的9个二维翼型控制剖面.然后,结合叶... 探讨了一种基于叶元体理论和多岛遗传算法的船用螺旋桨敞水性能优化方法,实现了三维螺旋桨优化问题的降维求解.以DTMB 4119桨为对象开展优化工作,首先,基于CST(类函数变换)参数化方法精确拟合了该桨的9个二维翼型控制剖面.然后,结合叶元体理论分析得到各剖面的三维等效来流条件,通过二维计算流体力学方法模拟精确求解其水动力性能;采用多岛遗传算法以三维螺旋桨性能参数为优化目标建立了翼型剖面的优化框架,得到9个优化后的二维翼型剖面并建模为三维优化桨.最后,通过计算流体力学方法求解敞水性能验证了优化结果.结果表明:在设计进速系数工况下,优化桨推力系数提升4.0%,敞水效率提升1.7%,该优化方法可有效平衡计算效率与精度. 展开更多
关键词 螺旋浆 多岛遗传算法 CST参数化 叶元体理论 翼型优化 计算流体力学 敞水性能
暂未订购 下载PDF
基于Bezier-Parsec参数化的轴流风机叶片优化设计 认领 引用
6
作者 王波 李科军 +2 位作者 邓旻涯 张浪 李兴华 《机电工程》 CAS 北大核心 2026年第8期1593-1602,共10页
针对某隧道轴流风机气动效率偏低、流道内存在局部流动损失的问题,对叶片翼型优化设计进行了研究。首先,采用Bezier-Parsec(BP)参数化方法对叶片翼型进行了参数化设计,通过控制参数变化,结合基元级设计方法,生成了具有三维扭曲特征的叶... 针对某隧道轴流风机气动效率偏低、流道内存在局部流动损失的问题,对叶片翼型优化设计进行了研究。首先,采用Bezier-Parsec(BP)参数化方法对叶片翼型进行了参数化设计,通过控制参数变化,结合基元级设计方法,生成了具有三维扭曲特征的叶型;利用Fluent软件建立了轴流风机1∶1的数值仿真模型,并对其进行了网格无关性验证;然后,采用响应面试验(RSM)设计方法,结合计算流体力学(CFD)仿真结果建立了9个设计变量与优化目标(全压及全压效率)的二次回归模型;基于第二代非支配排序遗传算法(NSGA-Ⅱ),对风机的全压与全压效率进行了多目标协同优化;最后,对优化前后的叶片进行了内流场分析,通过搭建测试平台对优化前后的风机进行了试验验证。研究结果表明:在14 m3/s设计流量下,优化后的风机全压与全压效率分别提升了3.71%与3.66%;内流场分析结果显示,通过翼型优化改善了叶片的压力分布,有效抑制了叶尖尾缘涡,使叶顶湍动能峰值下降6.39%,流动损失显著减少;模拟与试验结果一致性较高,验证了优化方案的有效性。该研究可为隧道轴流风机叶片参数化设计及优化提供新思路。 展开更多
关键词 隧道轴流风机 Bezier-Parsec(BP)参数化 响应面试验 计算流体力学 第二代非支配排序遗传算法 内流场分析
暂未订购 下载PDF
Geometric Optimization Design System Incorporating Hybrid GRECO-WM Scheme and Genetic Algorithm 认领 引用 被引量:5
7
作者 Ye Shaobo Xiong Junjiang 《Chinese Journal of Aeronautics》 SCIE EI CAS 2009年第6期599-606,共8页
This article seeks to outline an integrated and practical geometric optimization design system(GODS)incorporating hybrid graphical electromagnetic computing-wedge modeling(GRECO-WM)scheme and the genetic algorithm(GA)... This article seeks to outline an integrated and practical geometric optimization design system(GODS)incorporating hybrid graphical electromagnetic computing-wedge modeling(GRECO-WM)scheme and the genetic algorithm(GA)for calculating the radar cross section(RCS)and optimizing the geometric parameters of a large and complex target respectively.A new wedge modeling(WM)scheme is presented for calculating the high-frequency RCS of wedge with only one visible facet based on the method of equivalent currents(MEC).The applications of GODS to 2D cross-section and 3D surface are respectively implemented by choosing an average of monostatic RCS values corresponding to a series of incident angles over a frequency band as the optimum objective function.And the results demonstrate that the RCS can be effectively and conveniently reduced by the GODS presented in this article. 展开更多
关键词 radar cross section geometric parameter complex target optimum design wedge modeling genetic algorithms graphical electromagnetic computing
暂未订购 下载PDF
Towards an efficient variational quantum algorithm for solving linear equations 认领 引用
8
作者 WenShan Xu Ri-Gui Zhou +1 位作者 YaoChong Li XiaoXue Zhang 《Communications in Theoretical Physics》 SCIE CAS CSCD 2024年第11期54-65,共12页
Variational quantum algorithms are promising methods with the greatest potential to achieve quantum advantage,widely employed in the era of noisy intermediate-scale quantum computing.This study presents an advanced va... Variational quantum algorithms are promising methods with the greatest potential to achieve quantum advantage,widely employed in the era of noisy intermediate-scale quantum computing.This study presents an advanced variational hybrid algorithm(EVQLSE)that leverages both quantum and classical computing paradigms to address the solution of linear equation systems.Initially,an innovative loss function is proposed,drawing inspiration from the similarity measure between two quantum states.This function exhibits a substantial improvement in computational complexity when benchmarked against the variational quantum linear solver.Subsequently,a specialized parameterized quantum circuit structure is presented for small-scale linear systems,which exhibits powerful expressive capabilities.Through rigorous numerical analysis,the expressiveness of this circuit structure is quantitatively assessed using a variational quantum regression algorithm,and it obtained the best score compared to the others.Moreover,the expansion in system size is accompanied by an increase in the number of parameters,placing considerable strain on the training process for the algorithm.To address this challenge,an optimization strategy known as quantum parameter sharing is introduced,which proficiently minimizes parameter volume while adhering to exacting precision standards.Finally,EVQLSE is successfully implemented on a quantum computing platform provided by IBM for the resolution of large-scale problems characterized by a dimensionality of 220. 展开更多
关键词 quantum computing variational quantum algorithm systems of linear equations parameterized quantum circuit
暂未订购 下载PDF
A survey on algorithm adaptation in evolutionary computation 认领 引用
9
作者 Jun ZHANG Wei-Neng CHEN +4 位作者 Zhi-Hui ZHAN Wei-Jie YU Yuan-Long LI Ni CHEN Qi ZHOU 《Frontiers of Electrical and Electronic Engineering in China》 CSCD 2012年第1期16-31,共16页
Evolutionary computation (EC) is one of the fastest growing areas in computer science that solves intractable optimization problems by emulating biologic evolution and organizational behaviors in nature. To de- sign... Evolutionary computation (EC) is one of the fastest growing areas in computer science that solves intractable optimization problems by emulating biologic evolution and organizational behaviors in nature. To de- sign an EC algorithm, one needs to determine a set of algorithmic configurations like operator selections and parameter settings. How to design an effective and ef- ficient adaptation scheme for adjusting the configura- tions of EC algorithms has become a significant and promising research topic in the EC research community. This paper intends to provide a comprehensive survey on this rapidly growing field. We present a classification of adaptive EC (AEC) algorithms from the perspective of how an adaptation scheme is designed, involving the adaptation objects, adaptation evidences, and adapta- tion methods. In particular, by analyzing tile popula- tion distribution characteristics of EC algorithms, we discuss why and how the evolutionary state information of EC can be estimated and utilized for designing ef- fective EC adaptation schemes. Two AEC algorithms using the idea of evolutionary state estimation, includ- ing the clustering-based adaptive genetic algorithm and the adaptive particle swarm optimization algorithm are presented in detail. Some potential directions for the re- search of AECs are also discussed in this paper. 展开更多
关键词 evolutionary algorithm (EA) evolution- ary computation (EC) algorithm adaptation parameter control
基于局部几何参数化和JFNG算法的微电网群分布式连续潮流计算 认领 引用 被引量:8
10
作者 巨云涛 李嘉伟 +2 位作者 陈浩 林毅 王杰 《电力自动化设备》 EI CSCD 北大核心 2023年第6期71-77,136,共7页
由于分布式电源、电动汽车等新型电气化负荷内存在无功限幅约束,传统连续潮流在分析微电网的带负荷能力和微电网之间的联络能力时存在因错误识别节点类型而导致计算失败的现象,并且其不适配于微电网群的分布式管理模式。提出一种局部几... 由于分布式电源、电动汽车等新型电气化负荷内存在无功限幅约束,传统连续潮流在分析微电网的带负荷能力和微电网之间的联络能力时存在因错误识别节点类型而导致计算失败的现象,并且其不适配于微电网群的分布式管理模式。提出一种局部几何参数化连续潮流算法,相较于弧长参数化,该算法具有参数化方程易于解耦、分岔点计算精度较高等优点;采用费舍尔伯明斯特互补函数来处理非光滑无功限幅特性,避免节点类型频繁切换的问题。基于连续潮流模型,结合非精确牛顿-广义最小残差(JFNG)算法分布式框架,提出仅交换边界信息就可收敛的微电网群分布式连续潮流算法。算例结果验证了所提算法的有效性。 展开更多
关键词 微电网群 分布式计算 非光滑限幅 连续潮流计算 局部几何参数化 JFNG算法
暂未订购 下载PDF
基于NSGA-Ⅱ算法的水轮机活动导叶多目标优化设计 认领 引用 被引量:13
11
作者 罗兴锜 郭鹏程 +1 位作者 朱国俊 丁况 《排灌机械工程学报》 EI 2010年第5期369-373,共5页
建立了基于NSGA-Ⅱ算法的叶片多目标水力优化设计系统,该系统以叶片的形状参数为优化变量,以能量性能和空化性能为目标函数,将NSGA-Ⅱ遗传算法引入作为优化工具以实现叶片的多目标优化设计.对某电站水轮机模型活动导叶的水力性能进行了... 建立了基于NSGA-Ⅱ算法的叶片多目标水力优化设计系统,该系统以叶片的形状参数为优化变量,以能量性能和空化性能为目标函数,将NSGA-Ⅱ遗传算法引入作为优化工具以实现叶片的多目标优化设计.对某电站水轮机模型活动导叶的水力性能进行了优化设计,优化后导叶流道的进出口总压损失减小了26.97%,导叶表面上的最低静压力值上升了34.176%.结果表明,优化后的导叶不仅减小了流动损失,而且具有更好的空化性能.所提出的优化方法能以较少的变量控制叶片几何形状,且能有效分析各设计变量对目标函数的影响程度和范围,缩小优化问题的规模,得到满意的优化结果,可作为一种有效的水力机械叶片优化设计工具. 展开更多
关键词 水轮机导叶 参数化 计算流体动力学 NSGA-Ⅱ算法 多目标优化设计
暂未订购 下载PDF
乘波体压缩面变化对其气动性能影响分析 认领 引用 被引量:3
12
作者 崔凯 徐应洲 +1 位作者 肖尧 李广利 《力学学报》 EI CAS CSCD 北大核心 2017年第1期75-83,共9页
乘波体是一种利用激波包裹特性获得高升阻比的高速飞行器构型.已有研究中,乘波体气动性能的改善主要依赖于给定源流场条件下的前缘型线优化.本文采用数值优化和计算流体力学模拟为主要手段分析了乘波体压缩面变化对其气动性能的影响,以... 乘波体是一种利用激波包裹特性获得高升阻比的高速飞行器构型.已有研究中,乘波体气动性能的改善主要依赖于给定源流场条件下的前缘型线优化.本文采用数值优化和计算流体力学模拟为主要手段分析了乘波体压缩面变化对其气动性能的影响,以期有效拓展乘波体的设计空间.主要内容如下:首先给出了一种基于表面局部变形的乘波体设计方法.其次结合运用增量修正参数化方法、计算流体力学分析和微分演化算法构造了乘波体压缩面外形气动优化设计流程,以一种椭圆锥形流场生成的乘波体作为基准构型开展了无黏优化.之后从优化结果中选择升阻比递增的6个典型构型进行前缘钝化处理后,基于N-S方程对其气动性能进行了评估.最后综合依据无黏/黏性计算结果分析了乘波体压缩面变化对其气动性能的影响.结果表明该部分形状的改变对乘波体气动性能影响十分明显,在升力面积不变的条件下,乘波体压缩面形状变化可导致其升阻比出现成倍变化,即使在升力不减条件下,升阻比较基准构型也可获得超过14%的提升.此外,还可导致乘波体相对压心系数出现明显偏移. 展开更多
关键词 乘波体 优化设计 增量参数化方法 微分演化算法 计算流体力学
暂未订购 下载PDF
一种基于链暗示技术的Min-CVCB问题的精确算法 认领 引用 被引量:1
13
作者 王建新 许小双 +1 位作者 冯启龙 李敏 《计算机研究与发展》 EI 北大核心 2008年第9期1509-1516,共8页
随着VLSI(超大规模集成电路)技术的发展,关于可重构阵列二分图的受约束最小点覆盖(Min-CVCB)问题受到了很多文献的关注.作为点覆盖问题的子问题,该问题已被证明是NP-完全问题.人们利用核心化和分支即使给出了时间复杂度为O((ku+kl)|G|+1... 随着VLSI(超大规模集成电路)技术的发展,关于可重构阵列二分图的受约束最小点覆盖(Min-CVCB)问题受到了很多文献的关注.作为点覆盖问题的子问题,该问题已被证明是NP-完全问题.人们利用核心化和分支即使给出了时间复杂度为O((ku+kl)|G|+1.26ku+kl)的目前最好算法,然而仍不能满足实际工程的需要.通过进一步深入分析二分图的结构,对含有权值大于或等于3的块的连通子图分析其可能连接情况后充分利用"链暗示"技术和分枝搜索技术来建立起新的搜索递推关系;对于分枝后的块提出了一种动态规划算法,其可在多项式时间内完成处理.整个参数算法的运行时间为O((ku+kl)|G|+1.1892ku+kl),极大地改进了目前的最好结果. 展开更多
关键词 二分图 点覆盖 精确算法 参数计算 动态规划
暂未订购 下载PDF
基于核心化技术的点覆盖改进算法 认领 引用 被引量:1
14
作者 骆伟忠 蔡昭权 《计算机工程与科学》 CSCD 北大核心 2018年第8期1405-1411,共7页
点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要不足是无法实现全局最优。核心化是处理难解问题的一种新方法。提出融合启发式操作和核心化操作的算法框... 点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要不足是无法实现全局最优。核心化是处理难解问题的一种新方法。提出融合启发式操作和核心化操作的算法框架,利用核心化技术进行点覆盖启发式算法优化。核心化操作挖掘出全局最优的顶点集,而启发式操作改变网络拓扑,使下一轮核心化操作能够继续,两者交叉执行实现解精度优化。实验结果表明,提出的算法在不同网络中均能实现不同程度的优化,在几乎所有稀疏网络实例中获得了最优解。 展开更多
关键词 点覆盖 NP难解 核心化 启发式算法 参数计算
暂未订购 下载PDF
最多叶子生成树问题的核化算法 认领 引用 被引量:1
15
作者 高文宇 《计算机学报》 EI CAS 北大核心 2010年第12期2211-2218,共8页
对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最... 对算法领域的最多叶子生成树问题进行了深入研究,提出了对简单连通图2度节点的化简规则,并证明了不含2度节点的图的生成树的叶子节点数的下限为(N+6)/4,给出了构造这样一棵生成树的构造性方法.基于上述化简规则和所证明的结论,给出了最多叶子生成树问题的核化算法,该核化算法可以在O(n2)时间内得到一个4k-6大小的线性核.对于这样一个较小的核,将大大提高相关的参数算法和近似算法的性能. 展开更多
关键词 最多叶子生成树 核化 参数算法
暂未订购 下载PDF
P_2-Packing问题参数算法的改进 认领 引用
16
作者 王建新 宁丹 +1 位作者 冯启龙 陈建二 《软件学报》 EI 北大核心 2008年第11期2879-2886,共8页
P_2-Packing问题是一个典型的NP难问题.目前这个问题的最好结果是时间复杂度为O(25.301k)的参数算法,其核的大小为15k.通过对P_2-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时... P_2-Packing问题是一个典型的NP难问题.目前这个问题的最好结果是时间复杂度为O(25.301k)的参数算法,其核的大小为15k.通过对P_2-packing问题的结构作进一步分析,提出了改进的核心化算法,得到大小为7k的核,并在此基础上提出了一种时间复杂度为O(24.142k)的参数算法,大幅度改进了目前文献中的最好结果. 展开更多
关键词 P2-Packing 核心化 参数算法
暂未订购 下载PDF
风扇转子的气动优化设计研究 认领 引用 被引量:1
17
作者 汪光文 周正贵 《民用飞机设计与研究》 2011年第1期13-19,28,共7页
风扇转子气动优化设计是结合CFD、遗传算法和风扇特性的跨学科自动设计方法,这种设计较少依赖经验,能实现多目标和多设计参数组合的优化设计。先研究了四个关键技术:具有耗时少、计算较准确的叶片通道流场数值计算方法;具有良好寻优能... 风扇转子气动优化设计是结合CFD、遗传算法和风扇特性的跨学科自动设计方法,这种设计较少依赖经验,能实现多目标和多设计参数组合的优化设计。先研究了四个关键技术:具有耗时少、计算较准确的叶片通道流场数值计算方法;具有良好寻优能力的数值最优化方法;三维叶片造型的参数化方法;以气动性能为目标的多目标函数构建方法。再将上述四个关键技术模块整合,构建简易的气动优化设计软件。三维叶片优化算例证明了该软件的设计能力,其设计结果较满意、设计效率较高、设计周期短。 展开更多
关键词 风扇转子 气动优化 计算流体力学 并行遗传算法 参数化方法
暂未订购 下载PDF
专业机械CAD/CAE系统软件开发研究 认领 引用 被引量:1
18
作者 田仙云 徐格宁 《中国工程机械学报》 2010年第2期234-237,243,共4页
为开发适合用户特定需要的专业软件,以桥式起重机整机结构为对象,以可视化程序设计语言VC为开发平台,采用有机组合出的新型优化算法、组件对象模型(COM)接口技术、有限元分析、命令文件式参数绘图等,实现商品化CAD下专业机械CAD/CAE系... 为开发适合用户特定需要的专业软件,以桥式起重机整机结构为对象,以可视化程序设计语言VC为开发平台,采用有机组合出的新型优化算法、组件对象模型(COM)接口技术、有限元分析、命令文件式参数绘图等,实现商品化CAD下专业机械CAD/CAE系统软件的开发,为行业提供了现代设计手段. 展开更多
关键词 专业机械 CAD/CAE系统 软件开发 组合式全局寻优算法 命令文件 参数绘图
暂未订购 下载PDF
平面图团覆盖问题的核心化和参数化算法 认领 引用
19
作者 张文琰 Rudolf Fleischer 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2011年第6期461-464,共4页
团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团... 团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O(20k+n2)复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较. 展开更多
关键词 平面图团覆盖 核心化 参数化算法
暂未订购 下载PDF
Protection of Sensitive Messages Based on Quadratic Roots of Gaussians: Groups with Complex Modulus 认领 引用 被引量:1
20
作者 Boris S. Verkhovsky 《International Journal of Communications, Network and System Sciences》 2011年第5期287-296,共10页
This paper considers three algorithms for the extraction of square roots of complex integers {called Gaussians} using arithmetic based on complex modulus p + iq. These algorithms are almost twice as fast as the analog... This paper considers three algorithms for the extraction of square roots of complex integers {called Gaussians} using arithmetic based on complex modulus p + iq. These algorithms are almost twice as fast as the analogous algorithms extracting square roots of either real or complex integers in arithmetic based on modulus p, where is a real prime. A cryptographic system based on these algorithms is provided in this paper. A procedure reducing the computational complexity is described as well. Main results are explained in several numeric illustrations. 展开更多
关键词 Complex Modulus Computational Efficiency Cryptographic Algorithm Digital Isotopes Multiplicative Control Parameter Octadic Roots Quartic Roots Rabin Algorithm Reduction of Complexity Resolventa Secure Communication Square Roots
暂未订购 下载PDF
上一页 1 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈