一种求解约束优化问题的自适应差分进化算法

自适应算子选择方式已被用于差分进化算法求解全局优化问题及多目标优化问题,然而在求解约束优化时难于为自适应算子选择方式找到一种方式来恰当分配信用.为此,本文提出了一种基于混合种群的自适应适应值方式来对约束优化问题中变异策略进行信用分配并采用概率匹配方法自适应选择差分变异策略,同时对算法变异缩放因子与交叉率进行自适应设置提高算法的成功率.实验结果表明算法在求解约束优化问题相比于CODEA/OED,ATMES,εBBO-dm,COMDE以及εDE算法有较高的收敛精度及收敛速度,同时验证了自适应方式的有效性.该算法可用于预报、质量控制、会计过程等科学和工程应用领域.

基于MAPGIS的县级行政区域界线信息管理系统设计

主要阐述了以MapGIS平台为基础的县级行政区域界线信息管理系统的结构设计,该系统实现了县级行政区域界线的空间地理信息和属性说明信息的多项检索与查询、各类县级行政区域界线信息的叠加和县级行政区域界线信息的统计等功能。

工程教育认证下基于项目驱动的软件工程教学设计

分析传统"教师讲、学生听"的教学模式不能有效培养学生使其具备认证所要求的各种能力的现状,提出并阐述利用工程教育认证的毕业要求和项目驱动教学法之间的契合度,设计软件工程课程的教学过程。

三维脑分割中灰度阈值的选取方法

三维人脑体数据分割是医疗图像处理中的一项重要技术,其中阈值的选取最为关键。在介绍了3种具有代表性的图像阈值求取方法的基础上,将它们分别用于分割实验;从实验效果及算法性能两方面对这3种方法进行比较,结果表明模糊最大熵结合遗传算法求取阈值的方法效果较好,受噪声影响小。

基于IBIS的协商对话框架及共识评价方法

协商对话是群体解决复杂问题的一种有效方法.在协商对话过程中,实时准确地对共识状态进行分析和评价有利于激活群体思维,促进群体思维收敛.提出一种基于IBIS的协商对话框架(DDF),引入辩论理论和不确定性推理方法计算方案共识值.先将IBIS模型扩展为针对问题提出方案和对方案进行论证的多层辩论结构,并用对话树表示方案的论证过程,将整个协商对话过程表示为由对话树组成的对话森林.然后对争议前提不确定性和争议论证强度进行量化表示,并将对话森林映射成模糊Petri网,称为协商对话模糊Petri网(FPND).再利用Petri网的并行计算能力,通过矩阵迭代运算求出各方案共识值.最后用一个实例验证该方法的有效性和合理性.

基于正交设计的反向学习差分进化算法

为了克服反向学习带来的维度退化现象,生成部分反向解增强对反向解空间的勘测能力,提出了一种基于正交设计的反向学习差分进化算法,利用正交设计仅生成若干具有代表性的部分反向解,在增强算法勘测能力与减少函数评价次数上达到了一个良好的平衡.实验结果表明:该算法相对于其他几种反向学习差分进化算法有更好的收敛精度及速度,同时对函数维度变化不敏感,鲁棒性较强.

求解约束优化问题的加速CMODE算法

为了加快CMODE(多目标与差分进化结合)算法的收敛速度,提出一种基于适应排序的分组选择方法将种群分为精英组与普通组,对精英组个体使用随机选择方式,对普通组个体使用适应排序选择方式,通过分组选择系数控制种群的选择压力.引入一种个体更新辅助策略对于淘汰个体给予一次机会与相似个体比较并保留优胜个体,提高优秀个体的生存几率并进一步加快收敛速度.改进后的算法在cec2006的测试函数上进行了测试,结果表明该算法使大多数函数的收敛速度明显提高.