基于多层染色体基因表达式程序设计的混合遗传进化算法

提出了一种新的基于多层染色体基因表达式程序设计的混合遗传进化算法:M-GEP-GA。 该算法在基因表达式程序设计的基础上引入了多层染色体，并采用与遗传算法相嵌套的二级演化方法。利用染色体构建的层次调用模型对个体进行表达，用基因表达式程序设计方法优化模型结构,遗传算法优化模型参数。通过对三组数据测试,与用单基因GEP、多基因GEP的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性。     

用RPGMaker建立C语言思维模式的方法研究

探讨了在C语言程序设计教学过程中为学生建立相应的思维模式的方法问题。针对非计算机专业学生基础差、专业性不强的特点,结合当前DIY的潮流,分析了C语言的基本结构,分析了RPGMaker中提供的技术可行性,提出通过促进学生使用RPG-Maker软件来制作游戏以建立相应的程序设计思维模式的方法,并提出具体案例供参考。实践表明,学生的程序设计思维能较快速、熟练地建立起来。     

基于XNA的图文演示系统的设计与应用

分析了通用的演示系统缺少互动性和美观性的现状,提出了基于XNA游戏平台的演示系统。该演示系统使用了状态机机制来实现区分阶段,实现游戏平台内的桌面逻辑块,又为页面设计了常用的页面元素及其简单动画,然后内置了40种页面过渡效果,最后实现了一个系统外的内容录入和结构编排系统,再在演示系统内设计了一个控制台,实现页面微调。实践表明,该系统具有一定的通用性和灵活性,可用于多数场合的演示。     

用演化算法求解高校排课的问题

根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ＋λ淘汰等策略进行计算．实验结果表明,用演化算法解决排课问题是可行的。     

用演化算法求解高校排课的问题

根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型。采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算。实验结果表明,用演化算法解决排课问题是可行的。     

适用于函数发现的遗传算法设计开发

用VC++开发适用于函数发现的遗传算法程序.在基因表达式编程(GEP)算法的基础上,对基因编码进行改进,用头、身、尾三部分表示基因,选择和设计了有效的适应函数,编制了基因创建和遗传算子操作类、用面向对象结构实现了可视化的基因表达式程序设计.经测试和应用,程序函数发现能力强,输入输出简便,计算速度快.为在数据挖掘和函数发现领域的遗传算法应用研究提供了条件.     

求解TSP问题的实数编码演化算法

采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题.其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点.实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果.     

实数编码的演化算法求解TSP问题

对新近提出的求解TSP问题的实数编码的染色体表示方式进行了研究，为了去除存在于这种染色体表示方式中的冗余，对其进行了改动，然后设计了相应的多父体杂交算子和变异算子，完成了一个实数编码的求解TSP问题的演化算法。实验结果表明，这个算法是可行的，能够使解收敛到一定的程度，但还需要提高其收敛的能力。所以下一步的工作重点在于根据这种染色体表示方式的特点，进一步研究更合适的算子，从而得到更好的解。