改进的DNA遗传算法在指派问题中的应用

来源 :天津科技大学学报 | 被引量 : 0次 | 上传用户:yxdongdong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于优秀基因片段思想的DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度.给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作,并将其运用到指派问题最优解的求解中,给出了具体的实现方法.仿真实验验证了算法的有效性和实用性.
其他文献
为分析角接触球轴承的非线性动力学特性,建立考虑球数、轴向预紧和动载荷的非线性动力学模型,求解球与内、外圈接触点处的相对位移。给出轴承系统非线性动力学微分方程组,对
调查了我国新疆古尔班通古特沙漠南缘雅玛里克山和黑山头典型小半灌木荒漠中分布的6种优势短命植物(ephemeral plants)小车前Plantago minuta、囊瓣顶冰花Gagea sacculifera
运用负荷法和生化动力学法分别计算得到好氧区、缺氧区和厌氧区的水力停留时间及容积,并通过预设总水力停留 时间,以差值法得出沉淀池的水力停留时间,由此确定沉淀池体积.最
通过在绥芬河五花山水库工程勘察中运用瞬态瑞雷波勘探进行地下岩性分层的具体实例,证明了该方法解决第Ⅱ石料场强风化花岗岩的分布深度和厚度问题为工程设计提供了技术依据
生产定理系统中经常会遇到一系列排序问题。本文讨论将n个任务安排在m台设备上完成的一类排序问题。对该类排序问题的其他模型进行了进一步讨论,扩展了模型的适用范围,在建立通用
TMS320VC5509A是TI推出的新一代高性能、低功耗数字信号处理芯片,并扩充了当今流行的USB设备接口模块。本文介绍了嵌入式系统USB接口的特点和主要软件模块,分析了TMS320VC550
<正>在真菌的分子生物学研究中,快速高效地提取质量优良的DNA有着重要意义。目前使用的真菌DNA提取方法步骤大体相似,主要差别在于采用何种方法来打破细胞壁这一关键环节。常
目的探讨产品交互设计系统中协同设计的应用意义。方法通过对交互设计系统中协同设计的3个特征进行研究,提出协同设计过程的关键方法,可以对多产品交互设计系统的协同设计起
报道采自安徽省滁州市琅琊山林场的一种虫草及其无性型,经鉴定为根足虫草琅琊山变种Cordycepsheteropodavar.langyashanensis新变种。多批次收集弹射的子囊孢子分离得到其无
<正>正在冯玉祥踌躇徘徊的时候,同棚的一位朋友却补上了武卫右军第三营左哨的新兵。于是冯玉祥也决心离开淮军,投身武卫右军去。 1902年3月20日,冯玉祥换上便衣,前去应募。招