遗传算法在求解背包问题中的应用

遗传算法是模拟自然界生物进化过程的计算模型，本文阐述了遗传算法的基本理论，给出了遗传算法解决背包问题的基本方法，并通过实例计算证明了该方法的可行性和有效性．     

遗传资源样本信息标识符的可溯源研究

中国人类遗传资源平台是我国人类遗传资源的整合与共享平台,其服务于民族种群结构研究、健康与疾病 研究等人类学、民族学、医学、生理学的学科研究,提供相应的遗传信息资源。从情报学的角度开展中国人类遗传资 源平台样本信息的统一资源标识符版本管理研究,旨在提供一种即便于快捷资源管理,又能够实现对资源信息标识可 追溯性的解决方案。收集整理了近年来同领域的研究成果,分析现有问题和不足,创新性地提出基于DOI协议和SVN 溯源管理思想的标识符版本管理策略,并对研究者资源查找方法进行简要描述,为情报管理研究领域资源唯一标识的 可追溯性理论完善提供借鉴。     

求解JSP问题的一种自适应遗传算法

该文在对车间调度问题进行描述的基础上,提出了一种新的自适应遗传算法,并将其应用于JSP问题.     

试题组卷算法的研究与应用

试题组卷问题是一个多目标约束优化问题,拟运用遗传算法的全局寻优对考试中的自动化组卷进行研究,实现自适应遗传算法的智能组卷方案,并基于实际系统进行了算法优化,同时得到了一个解决适合学校教务要求的试题模型的算法。     

基于目标增量的最小化总完工时间无等待流水调度智能算法

针对NP-完全的无等待流水作业调度问题,改变传统求解调度序列目标函数的模式,分析并证明启发式算法基本算子的目标增量性质,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间．提出将变化邻域搜索（VNS）作为一种局部搜索机制混合入遗传算法的智能算法IGA求解所考虑的问题,根据问题特点构造ISG算法产生初始种群中的一个个体,设计基于期望值的个体选择机制和进化过程交叉算子ILCS．采用110个经典Benchmark实例,将所提出的IGA算法与传统遗传算法以及求解该问题目前最好的2种算法进行比较,实验结果表明IGA算法在略有耗时的情况下,性能上明显优于其他3种算法、     

遗传算法的收敛性研究

通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每一代的最佳个体,则可以收敛到最优解。讨论全局收敛和过早收敛的原因,最后提出GA操作中应遵循的原则是改进GA搜索性能的关键。     

模糊环境下的生产计划最小风险模型

基于可信性理论和两阶段模糊优化方法,提出一类新的模糊生产计划模型．同时设计一个基于模糊模拟和遗传算法的启发式算法来求解模糊生产计划问题,并且给出一个数值例子来证明所提出算法的可行性．     

噪声环境下遗传算法的优化研究

针对噪声环境下遗传算法的优化识别性能,对噪声影响的实质进行了分析。提出了多采样率策略的遗传优化算法,通过优化仿真分析,能很好地消除噪声对遗传优化性能的影响。     

基于属性频度进化的粗糙集属性约简方法

提出了基于遗传算法的知识相对约简算法,它以条件属性在差别矩阵中出现的频率为启发信息,以决策表的属性核来初始化传统遗传算法的种群,加强了遗传算法的搜索、缩短了计算时间;提出了修正校验算法,提高决策表属性约简的正确性．通过实例分析,证明是求解知识约简的有效方法．     

大麦抗赤霉病性的遗传研究

采用特矮大麦／早熟３号、特矮大麦／紫皮大麦、特矮大麦９１－６４１１、９１－６４１１／早熟３号４具杂交组合的Ｐ１、Ｐ２、Ｆ１、Ｆ２、Ｂ１、Ｂ２世代，研究了大麦抗赤霉病性的遗传，结果表明，大麦抗郝霉病性表现 部分显性或超显性，细胞质作用不明显，在特矮大麦／早熟３号、特矮大麦／紫大麦和特矮大麦／９１－６４１１中，共同亲本特矮大感病性主要受一对隐性基因控制；在９１－６４１１／早熟３号中，抗赤霉病性为数量性