一种基于改进遗传算法的粗糙集属性约简算法磁

为解决传统遗传算法在属性约简时会出现迭代次数多,收敛较慢的问题,论文提出了一种改进的遗传算法。该方法在适应函数上加入属性重要度因子,同时在交叉操作中有选择地保留子代个体,确保算法能够快速收敛。实验结果证明,改进之后的算法在保证属性约简的基础上,能够实现比传统遗传算法更快的迭代和收敛。     

基于参数可变遗传算法的炮兵通信网络覆盖控制优化

针对节点高密度部署的炮兵通信网络中优化工作节点集的选取问题,提出一种基于参数可变遗传算法的覆盖控制优化方法。设计了密度检测机制优化初始种群,并设计了即考虑到进化代数对算法影响,又考虑到每代中不同个体适应度对算法作用的自适应交叉概率和变异概率。仿真实验及分析表明,该优化方法快速有效地实现了工作节点数目少、节点集覆盖率高的工作节点集的选取,可有效地降低能耗,延长网络生存时间。     

遗传算法的研究与应用

遗传算法作为进化算法的一种,是根据自然界生物学进化而发展起来的,具有简单、易行、抽象性与鲁棒性特征,广泛应用于各个领域当中,并在实际应用中取得良好的成绩,也因此,引起广大人们的高度重视。遗传算法作为现代一种新兴的技术算法,正处于蓬勃发展阶段,虽然目前关于遗传算法研究与实际应用取得了一定的成绩,但其研究理论基础还相对较少,仍需要进一步的深入研究与内容充沛。本文主要针对遗传算法的理论研究与实际应用两方面进行探讨。     

混合遗传算法求解应急抢修点选址问题

考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求,采用0-1整数规划模型描述了应急抢修点选址问题,并针对该问题设计了一种混合遗传算法。在算法中使用启发式算法对种群中的不可行解进行修复,以保持种群在可行域内搜索,并采用近邻搜索算法改善种群中的最佳个体。算例计算的结果表明,该算法求得的结果要优于基于罚函数的遗传算法和采用简单修复算法的遗传算法。     

基于遗传算法的自动组卷研究与应用

随着在线考试系统的广泛应用,组卷算法决定了自动组卷的性能。为提高组卷成功率,提出基于遗传算法的自动组卷模型,根据总分、题型、难度、区分度等要求建立多目标、多约束条件的数学模型。采用ASP.NET编程实现,并进行编码、选择、交叉、变异等操作,使遗传算法能满足自动组卷要求。     

改进多种群杂交遗传算法在作业车间调度的研究

通过提出应用最广泛的混合型作业车间的调度问题以及遗传算法的基本原理,并结合生产车间调度问题的特点,对传统单种群遗传算法改进了改进。新遗传算法中加入辅助种群,保证种群的多样性,解决单个种群的遗传算法容易陷入局部收敛而出现早熟的情况。并应用实例对比分析,表明算法在车间调度系统的有效性和合理性。     

Male european corn borer,Ostrinia nubilalis (Hübner), antennal responses to analogs of its sex pheromone

Experiments were conducted to (1) determine whether the electroantennogram (EAG) can detect differences among the responses of antennae from males derived from the three strains ofOstrinia nubilalis (Hübner), and (2) characterize the EAG responses of each strain to isomeric forms of the natural pheromone, (E)- and (Z)-11-tetradecen-1-ol acetate (TDA), and analogs possessing differences in the terminal alkyl group, cyclopropyl (CPA), ortert-butyl (TBA).EAG responses differed among the strains in two ways: (1) Antennae fromZZ males always produced an EAG to (Z)-TDA with an extended duration of response. This signature EAG response was found to be unique to the antennal response ofZZ males to (Z)-TDA, thus providing a relatively easy method of distinguishing liveZZ males fromEE orZE males. Correlated with this longer EAG response was a longer disadaptation time, i.e., the EAG response ofZZ antennae disadapted more slowly (ca. 10 min) than the response ofEE antennae. (2) Strain differences in the relative EAG amplitudes to isomers and analogs were observed at the stimulus amounts eliciting the peak EAG amplitude as follows: TDA CPA > TBA forZZ males and both isomers; TDA > CPA TBA and CPA TDA > TBA forEE males and theE andZ isomers, respectively; CPA > TBA TDA forZE males and both isomers. Dose—response relationships were seen for all compounds if amplitude (peak height) of the EAG was used as a measure of response. However, if width of the EAG at half the peak height (peak width) was used, then only theZZ antennal response to (Z)-TDA resulted in a meaningful dose-response relationship. For all strains, the EAG amplitudes elicited by theZ isomers of any of the tested compounds were greater than those elicited by the correspondingE isomers. Therefore, correlations between the relative EAG and upwind flight responses were observed in theZZ (r = 0.86) andZE (r = 0.80) strains but were not correlated in theEE strain (r = 0.18). Temporal studies showed that adaptation, not postexcision deterioration, was responsible for the observed decreases in the EAG amplitude after repetitive stimulation or after stimulation with amounts in a descending order. Disa-daptation required at least 20 min for a moderate dose (10 g for 1 sec). Developmental studies showed that antennae from 2-day-old adults had the greatest EAG response.     

Performance evaluation of hexane-extracted oils from genetically modified soybeans

Soybeans produced by induced mutation breeding and hybridization were cracked, flaked and hexane-extracted, and the recovered crude oils were processed to finished edible oils by laboratory simulations of commercial oil-processing procedures. Three lines yielded oils containing 1.7, 1.9 and 2.5% linolenic acid. These low-linolenic acid oils were evaluated along with oil extracted from the cultivar Hardin, grown at the same time and location, and they were processed at the same time. The oil from Hardin contained 6.5% linolenic acid. Low-linolenic acid oils showed improved flavor stability in accelerated storage tests after 8 d in the dark at 60°C and after 8h at 7500 lux at 30°C, conditions generally considered in stress testing. Room odor testing indicated that the low-linolenic oils showed significantly lower fishy odor after 1 h at 190°C and lower acrid/pungent odor after 5 h. Potatoes were fried in the oils at 190°C after 5, 10 and 15 h of use. Overall flavor quality of the potatoes fried in the low-linolenic oils was good and significantly better after all time periods than that of potatoes fried in the standard oil. No fishy flavors were perceived with potatoes fried in the low-linolenic oils. Total volatile and polar compound content of all heated oils increased with frying hours, with no significant differences observed. After 15 h of frying, the free fatty acid content in all oils remained below 0.3%. Lowering the linolenic acid content of soybean oil by breeding was particularly beneficial for improved oil quality during cooking and frying. Flavor quality of fried foods was enhanced with these low-linolenic acid oils.     

基于改进遗传算法的空间网架结构拓扑优化设计

根据工程实际出发,建立离散变量结构拓扑优化模型。针对基本遗传算法(GA)存在的早熟收敛、随机性大、收敛速度慢等不足,从编码方式及遗传算子操作等几个方面对其作了改进,选择操作中引进斐波那契方法,提出一种基于整数编码的改进遗传算法。优化结果表明,这种改进的遗传算法的收敛性得到了很好的改善,提高了计算效率,是有效的结构拓扑优化设计方法。     

基于多保留策略的复合型遗传算法及其收敛性分析

遗传算法(GA)作为一种新型的智能优化方法,以其结构简单、适应性强等特点在众多实际领域取得了成功的应用,但存在计算复杂度大、易于局部收敛等方面的不足。本文在分析现有遗传操作的不足和生物进化的基本特征基础上,从提高进化效率的角度出发,提出基于多保留策略的复合型遗传算法(简称MRS-CGA);进而利用Markov链理论和仿真技术,从不同的层面分析了算法的性能。讨论结果表明,算法从本质上推广了常规的GA,在计算效率和收敛性能上均明显地优于常规的GA。