1) Feasible Direction Mutation
可行方向变异
2) directional variance
方向变异
3) feasible direction
可行方向
1.
Linear feasible direction algorithm for calculation of reliability index of structure;
求解结构可靠指标的线性可行方向算法
2.
The principle of incorporating relations between parameters and objectives to finding the infeasible directions of searched points in global optimization is studied.
本文研究了在全局优化中利用参数和目标的关系以得到搜索点的不可行方向 ,由此可有效的引导优化算法在有希望的空间中开发 ,并加速演化进程 。
3.
However,the feasible direction strategy for selecting working set may degrade the performance of the kernel cache maintained in standard SMO.
针对标准序贯最小优化(sequential minimal optimization,SMO)算法采用可行方向工作集选择策略所带来的缓存命中率低下问题,给出了SMO类型算法每次迭代所带来的目标函数下降量的二阶表达式,并据此提出了一种改进的工作集选择策略。
4) feasible direction method
可行方向法
1.
At the same time,the traditional feasible direction method(FDM) was improved.
在优化过程中,提出了一种将FLD和板料厚度分布相结合的目标函数,同时对传统的可行方向法(FDM)进行了一些改进。
2.
In this paper, a feasible direction method is used to resolve problems of which the storage space is limited, the least quantity of purchase is no less than the starting point and different goods must be placed separately.
本文用可行方向法运用计算机求解存储场地有限制的订购模型 。
3.
Furthermore,the results of comparative calculation show that the new method can considerably improve the rate of convergence for the feasible direction method.
对比计算表明,本文方法还可大幅度地提高可行方向法的收敛速度。
5) feasible direction algorithm
可行方向法
1.
This paper introduces the approaching feasible direction algorithm (AFDA) for solving linearly constrained nonlinear programming problems.
针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。
2.
Based on the semidefinite programming relaxation of the max-cut problem,a feasible direction algorithm is proposed,and its convergence is proved.
本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。
6) semi feasible direction
准可行方向
1.
Based on the introduction of the new concepts of semi feasible direction,feasible degree of semi feasible direction,feasible degree of illegal points ‘belonging to feasible domain,etc.
面向非线性规划问题 ,通过引入准可行方向、准可行方向的可行度等新概念 ,提出了描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数中 ,突破传统的给非可行染色体以大的惩罚的思想 ,提出了三种新的评价非可行染色体的方法 。
2.
On the basis of introducing concepts of improved version of semi feasible direction, dominated semi feasible direction and feasibility degree etc, an evaluation based genetic algorithm (EGA) is developed for solving non linear programming (NLP) problems with inequality and equality constraints.
针对具有等式约束和非等式约束的非线性规划问题 ,通过引进准可行方向、主导准可行方向和可行度等概念 ,提出描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数 ,提出 3种改进的评价非可行染色体的新方法 ;基于新的评价函数方法 ,提出一种沿权重梯度方向变异的遗传算法 (EGA)。
补充资料:变异
生物有机体的属性之一,它表现为亲代与子代之间的差别。变异有两类,即可遗传的变异与不遗传的变异。现代遗传学表明,不遗传的变异与进化无关,与进化有关的是可遗传的变异,后一变异是由于遗传物质的改变所致,其方式有突变与重组。
生物突变 可分为基因突变与染色体畸变。基因突变是指染色体某一位点上发生的改变,又称点突变。发生在生殖细胞中的基因突变所产生的子代将出现遗传性改变。发生在体细胞的基因突变,只在体细胞上发生效应,而在有性生殖的有机体中不会造成遗传后果。染色体畸变包括染色体数目的变化和染色体结构的改变,前者的后果是形成多倍体,后者有缺失、重复、倒立和易位等方式。突变在自然状态下可以产生,也可以人为地实现。前者称为自发突变,后者称为诱发突变。自发突变通常频率很低,每10万个或 1亿个生殖细胞在每一世代才发生一次基因突变。诱发突变是指用诱变剂所产生的人工突变。诱发突变实验始于1927年,美国遗传学家H.J.马勒用X射线处理果蝇精子,获得比自发突变高9~15倍的突变率。此后,除 X射线外,γ射线、中子流及其他高能射线,5-嗅尿嘧啶、2-氨基嘌呤、亚硝酸等化学物质,以及超高温、超低温,都可被用作诱变剂,以提高突变率。
突变的分子基础是核酸分子的变化。基因突变只是一对或几对碱基发生变化。其形式有碱基对的置换,如DNA 分子中A-T碱基对变为T-A碱基对;另一种形式是移码突变。由于 DNA分子中一个或少数几个核苷酸的增加或缺失,使突变之后的全部遗传密码发生位移,变为不是原有的密码子,结果改变了基因的信息成分,最终影响到有机体的表现型。同样,染色体畸变也在分子水平上得到说明。自发突变频率低的原因是由于生物机体内存在比较完善的修复系统。修复系统有多种形式,如光修复、切补修复、重组修复以及 SOS修复等。修复是有条件的,同时也并非每个机体都存在这些修复系统。修复系统的存在有利于保持遗传物质的稳定性,提高信息传递的精确度。
基因重组 重组也是变异的一个重要来源。G.J.孟德尔的遗传定律重新被发现之后,人们逐步认识到二倍体生物体型变异很大一部分来源于遗传因子的重组。以后对噬菌体与原核生物的大量研究表明,重组也是原核生物变异的一个重要来源。其方式有细胞接合、转化、转导及溶原转变等。它们的共同特点是受体细胞通过特定的过程将供体细胞的 DNA片段整合到自己的基因组上,从而获得供体细胞的部分遗传特性。20世纪70年代以来,借助于 DNA重组即遗传工程技术,可以用人工方法有计划地把人们所需要的某一供体生物的 DNA取出,在离体条件下切割后,并入载体 DNA分子,然后导入受体细胞,使来自供体的 DNA在其中正常复制与表达,从而获得具有新遗传特性的个体。
对变异认识的历史考察 人类今天对生物变异现象及其内在机制的认识,是长期发展的结果。生物机体存在变异,在中国先秦时期的典籍中就有不少记载。《庄子》一书中曾提到"种有几"。北魏时期的贾思勰观察到栽培中的大蒜与芜菁的变异,但原因不明。他说:"大蒜瓣变小,芜菁根变大,二事相反,其理难明"(《齐民要术·种蒜》)。明朝的张谦德在其《硃砂鱼谱》中不仅看到家养金鱼的大量变异,而且提出一套通过人工选择培育新品种的方法,即:"蓄类贵广,而选择贵精",日积月累,"自然奇品悉备"。这些都是零星的观察。
19世纪英国生物学家C.R.达尔文系统地考察过生物的变异,指出变异是生物普遍存在的共同特征。他对变异的类型、变异的规律以及变异与进化的关系都有系统的论述。但由于受当时自然科学条件的限制,他并未了解变异的具体原因。他自己也承认对每一对每一特殊变异的原因是茫然无知的。20世纪以来遗传学的发展,才使人们对变异有了更深刻的理解。
哲学意义 人类对生物变异的认识史,也是人类干预自然、改变自然的历史。遗传工程技术的兴起,使人类拥有改造自然的新手段,开创了直接操作遗传物质、改造旧生物和创造新生物的时代,从而使定向改造生物成为现实。分子生物学表明,碱基对变化所引起的突变是随机的、偶然的,突变的结果与突变的原因之间不相对应。有人由此作出哲学结论说,进化的根基是纯粹偶然的。科学发展证明,进化是一个复杂的过程。它不仅在不同的环境下以不同的方式发生,而且是多层次结构下各种规律相互作用的结果。突变只为进化提供基础,点突变的随机性是否与整个系统相协调,还得由生物机体的调节装置加以检验,而且"热点"的存在也表明突变不完全是随机的。突变型发生后进入群体,又受到群体生理规律的制约,在生态范围内最后由自然选择决定取舍。经过这种多层次的相互制约,不确定的偶然变异便纳入一定方向。这一过程体现着偶然性与必然性的辩证法。
生物突变 可分为基因突变与染色体畸变。基因突变是指染色体某一位点上发生的改变,又称点突变。发生在生殖细胞中的基因突变所产生的子代将出现遗传性改变。发生在体细胞的基因突变,只在体细胞上发生效应,而在有性生殖的有机体中不会造成遗传后果。染色体畸变包括染色体数目的变化和染色体结构的改变,前者的后果是形成多倍体,后者有缺失、重复、倒立和易位等方式。突变在自然状态下可以产生,也可以人为地实现。前者称为自发突变,后者称为诱发突变。自发突变通常频率很低,每10万个或 1亿个生殖细胞在每一世代才发生一次基因突变。诱发突变是指用诱变剂所产生的人工突变。诱发突变实验始于1927年,美国遗传学家H.J.马勒用X射线处理果蝇精子,获得比自发突变高9~15倍的突变率。此后,除 X射线外,γ射线、中子流及其他高能射线,5-嗅尿嘧啶、2-氨基嘌呤、亚硝酸等化学物质,以及超高温、超低温,都可被用作诱变剂,以提高突变率。
突变的分子基础是核酸分子的变化。基因突变只是一对或几对碱基发生变化。其形式有碱基对的置换,如DNA 分子中A-T碱基对变为T-A碱基对;另一种形式是移码突变。由于 DNA分子中一个或少数几个核苷酸的增加或缺失,使突变之后的全部遗传密码发生位移,变为不是原有的密码子,结果改变了基因的信息成分,最终影响到有机体的表现型。同样,染色体畸变也在分子水平上得到说明。自发突变频率低的原因是由于生物机体内存在比较完善的修复系统。修复系统有多种形式,如光修复、切补修复、重组修复以及 SOS修复等。修复是有条件的,同时也并非每个机体都存在这些修复系统。修复系统的存在有利于保持遗传物质的稳定性,提高信息传递的精确度。
基因重组 重组也是变异的一个重要来源。G.J.孟德尔的遗传定律重新被发现之后,人们逐步认识到二倍体生物体型变异很大一部分来源于遗传因子的重组。以后对噬菌体与原核生物的大量研究表明,重组也是原核生物变异的一个重要来源。其方式有细胞接合、转化、转导及溶原转变等。它们的共同特点是受体细胞通过特定的过程将供体细胞的 DNA片段整合到自己的基因组上,从而获得供体细胞的部分遗传特性。20世纪70年代以来,借助于 DNA重组即遗传工程技术,可以用人工方法有计划地把人们所需要的某一供体生物的 DNA取出,在离体条件下切割后,并入载体 DNA分子,然后导入受体细胞,使来自供体的 DNA在其中正常复制与表达,从而获得具有新遗传特性的个体。
对变异认识的历史考察 人类今天对生物变异现象及其内在机制的认识,是长期发展的结果。生物机体存在变异,在中国先秦时期的典籍中就有不少记载。《庄子》一书中曾提到"种有几"。北魏时期的贾思勰观察到栽培中的大蒜与芜菁的变异,但原因不明。他说:"大蒜瓣变小,芜菁根变大,二事相反,其理难明"(《齐民要术·种蒜》)。明朝的张谦德在其《硃砂鱼谱》中不仅看到家养金鱼的大量变异,而且提出一套通过人工选择培育新品种的方法,即:"蓄类贵广,而选择贵精",日积月累,"自然奇品悉备"。这些都是零星的观察。
19世纪英国生物学家C.R.达尔文系统地考察过生物的变异,指出变异是生物普遍存在的共同特征。他对变异的类型、变异的规律以及变异与进化的关系都有系统的论述。但由于受当时自然科学条件的限制,他并未了解变异的具体原因。他自己也承认对每一对每一特殊变异的原因是茫然无知的。20世纪以来遗传学的发展,才使人们对变异有了更深刻的理解。
哲学意义 人类对生物变异的认识史,也是人类干预自然、改变自然的历史。遗传工程技术的兴起,使人类拥有改造自然的新手段,开创了直接操作遗传物质、改造旧生物和创造新生物的时代,从而使定向改造生物成为现实。分子生物学表明,碱基对变化所引起的突变是随机的、偶然的,突变的结果与突变的原因之间不相对应。有人由此作出哲学结论说,进化的根基是纯粹偶然的。科学发展证明,进化是一个复杂的过程。它不仅在不同的环境下以不同的方式发生,而且是多层次结构下各种规律相互作用的结果。突变只为进化提供基础,点突变的随机性是否与整个系统相协调,还得由生物机体的调节装置加以检验,而且"热点"的存在也表明突变不完全是随机的。突变型发生后进入群体,又受到群体生理规律的制约,在生态范围内最后由自然选择决定取舍。经过这种多层次的相互制约,不确定的偶然变异便纳入一定方向。这一过程体现着偶然性与必然性的辩证法。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条