多目标优化算法NSGA-Ⅱ的改进

该文提出了NSGA-Ⅱ算法的一种改进算法-INSGA。在引入算术交叉算子的同时，提出并引入累积排序适应度赋值策略。实验表明，INSGA具有更高的收敛速度和更好的种群多样性。  

遗传算法的编码理论与应用

编码是遗传算法求解问题的前提,文章分析了二进制编码、格雷码编码、实数编码、符号编码、排列编码、二倍体编码、DNA编码、混合编码、二维染色体编码或矩阵编码等编码的实质内容,在树编码和可变长编码基础上阐述了自适应编码的基本理论,提出了基于相似度的可变长编码和基于结构的agent编码方式,给出了函数优化、TSP、KP、JSP、机器人路径规划、图的划分和倒立摆等典型优化问题的编码方案。  

扫描图像中时序曲线的识别及数据提取

研究扫描图像中时序曲线的识别与数据提取.数据源为扫描后栅格背景下的多条笔绘曲线图像,目的是提取每条笔绘曲线的时序数据.提出了该类扫描图的处理框架,并改进了多种算法.采用逐行自适应阈值及分块自适应阈值算法进行背景噪声的粗滤除;采用选择性腐蚀算法进行垂直和水平栅格噪声的进一步滤除;采用模板匹配技术完成孤立区域噪声的消除;对去噪后的笔绘曲线进行单像素细化,并采用8邻域技术进行曲线跟踪;对曲线波峰区域采用轮廓提取法进行识别;采用虚线聚类的方式识别虚曲线.实验结果表明,该方法较好地完成了对时序曲线的识别及数据提取,可应用于各类具有栅格背景的时序曲线图纸的数字化.  

点采样模型的多样性编辑与绘制

研究了点采样模型的多样性编辑与绘制，将模型分解成不同的部分，将各部分按照层次关系组织，作为多样性编辑的基础。对模型各部分点元的颜色、几何特征、材质等属性进行编辑，构造层次多样性点模型。通过对层次多样性点模型进行实时处理，实现点模型的多样性绘制。实验表明，该方法能够产生并绘制复杂多变的点模型，且压缩比高。该方法可应用于网络游戏、战场视景仿真、数字城市、电影制作等领域。