大学考试时间表问题的混合遗传算法求解

考试时间表问题是一类典型的组合优化问题,也是NP难问题。分析了大学考试时间表编排的特点,给出了一种解决考试时间冲突的自动生成考试时间表的可行时段-查找算法。为进一步解决时间间隔问题,将可行时段-查找算法嵌入到遗传算法中形成混合遗传算法。实验结果表明,本文提出的混合遗传算法能快速、有效的解决大学考试时间表问题。     

基于社会与空间公平多用户网络拥挤收费定位

为了解决多用户交通网络中的拥挤收费路段定位问题,在有不同VOT(时间价值)用户的拥挤收费双层模型的上层模型中,加入满足社会与空间公平要求的约束条件. 设计了相应的遗传算法来求解有公平约束的拥挤收费模型.算例结果表明,尽管加入公平约束后的模型不能使交通系统达到最优,但仍旧能够有效缓解交通拥挤,并且所得到的收费方案能被所有不同VOT的用户接受.     

高职院校单片机课程教学方法的改革

随着微电子技术和计算机技术的发展,单片机在各个领域已广泛应用。许多职业院校也纷纷开设单片机课程。使学生能够运用单片机进行工业控制、智能仪器、节能技术等工作,我校也在自动化专业中开设了单片机课程。但由于单片机课程传统的教学方法存在较多弊端,达不到较好的教学效果,无法满足当代社会对现代电子技术类人才的要求。因此,本文就单片机课程的教学方法进行探讨。     

浅析热水管网系统优化相关问题及求解

本文在分析建筑热水供应系统的分类和建筑热水系统设计的工况分析基础上,通过比较建筑热水管网系统优化几种方法,确定对于处理非线性问题具有优势的混合遗传算法作为管网系统优化问题求解方法。     

启发式教学模式在电类专业教学中的实践与探讨

技工学校学生文化基础知识普遍较差，学习积极性不高，非智力因素没有得到较好的开发。因此，若按注入式方法教学，不但教师教得辛苦，学生学习效果也很差。与此相反，若采取启发式教学．从学生的实际出发，采用多种方法，以启发学生的科学思维为核心，调动他们学习的主动性和积极性，就会取得较好的效果。笔者多年的教学实践证明启发式教学效果良好，在技工学校专业课教学中更有其应用的价值。     

遗传算法辅助下的粒子滤波及其在GPS/SINS深组合中的应用

为了解决粒子滤波中的退化现象,结合深组合对实时性的考虑,采用再采样方法,并在此基础上,利用遗传算法在选择继承性上的明显优势来弥补再采样的权值退化和多样性问题,同时引入自适应算子和并行处理方法对遗传算法的实时性进行优化.把遗传算法辅助下的粒子滤波在GPS/SINS深组合的模型上进行应用,并通过仿真与PF(particle...     

基于正交设计的免疫克隆遗传算法

针对遗传算法存在早熟及局部搜索能力弱等问题,提出一种基于正交设计的免疫克隆遗传算法,将正交实验设计原理、免疫克隆理论以及标准遗传算法有效结合起来,增强算法的收敛速度和搜索精度。对算法进行了验证,表明该算法求解精度高出几个数量级,寻找到全局最优解的次数明显增加。     

基于f可调δ-P1近似的生物组织光学特性参数的解析

呈现一种基于可调f参数的δ-P1近似理论,结合自适应遗传算法和非线性曲线拟合,获得生物组织光学特性参数(吸收系数、散射系数和各向异性因子)的多步非线性优化算法;其中关键步骤是第一步采用自适应遗传算法精确地确定自由程,而优化用到数据来源于蒙德卡洛模拟(MC).结果表明,结合可调f参数的δ-P1近似理论,采用以自适应遗传为主的算法可以大大减少生物组织光学特性参数的估计误差.     

基于改进遗传算法的桁架结构优化

桁架是一种广泛应用于工程领域的结构形式,对其结构优化有重要的意义.文章提出了随种群的进化而动态变化的自适应交叉算子和变异算子,以提高算法的优化效率及增强收敛性;引入了精英保留策略,以克服各代种群最佳个体未能保护的缺点.建立以最小化结构总重量为目标函数的桁架优化数学模型,并应用改进的遗传算法对桁架结构进行优化求解.通过实例验证了所建模型以及对算法改进的有效性和实用性.