灾变合作型协同进化遗传算法及其在Job Shop调度中的应用

合作型协同进化遗传算法是多个子种群通过协作而共同进化的新型算法,常应用于多目标、大规模的优化问题。本文在合作型协同进化遗传算法的基础上,进一步模拟自然界中的灾变现象,在原先的算法中加入灾变算子,提出灾变合作型协同进化遗传算法,以防止出现不成熟收敛现象,并用经典的函数优化问题和Job Shop车间调度问题进行仿真实验,其结果验证了改进算法的优良性能.     

基于改进遗传算法的最大类别方差法

本文利用开放式遗传算法的理论对遗传算法进行改进,使种群在开放的环境中进化,增加了种群的多样性.并以最大类别方差法为例,将改进的遗传算法应用到图像的单阈值分割中.通过实验对比,表明改进的遗传算法比传统的最大类别方差法和基本遗传算法有明显的优势,说明了本算法的可行性.     

基于启发式规则的新型进化算法在流水车间调度中的应用

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。     

优化汽车故障诊断神经网络的改进遗传算法

为了优化汽车故障诊断神经网络的权值和网络结构,改进并设计了遗传算法.在保证种群多样性的条件下,将种群规模降低到最小;引入BP算子,与交叉和变异算子共同竞争,自适应调整运算概率;引入个体间的广义海明距离用于保持种群的多样性,引入连接权的敏感度用于优化网络结构.算法对比测试表明,改进后的遗传算法能够在优化权值的同时优化网络结构,减少了内存占用量,保证了种群的多样性,提高了算法的运行速度和收敛效果.     

采用可能解空间改进遗传算法

引入可能解空间的概念,探讨了它在遗传算法约束条件处理改进中的应用.应用实例分析表明,改进的遗传算法可得到更优化的结果,并验证了在种群生成中采用改进约束条件处理的优势.工程实践也表明,采用可能解空间对遗传算法约束条件处理的改进,能大大减少随机试探次数,提高算法的运行效率.     

一种改进的多目标微遗传算法

本文在回顾多目标进化算法发展的基础上,首次引进一种新的交叉算子(多个体交叉)对已有的微遗传算法进行改进,提出了一种多亲微遗传算法(MPMGA).通过理论分析和实验测试中度量距阵值的比较两方面说明,多亲微遗传算法在一定程度上提高了MGA的效率,增加了解群的多样性,使解在Pareto目标域上的分布更加均匀,解的精度也有所提高.     

基于完全自适应策略的遗传算法

为改善标准遗传算法的优化性能,延长种群搜索过程,提出了完全自适应策略的遗传算法.自适应策略不仅基于进化阶段,同时基于个体,特别采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解.     

遗传算法参数自适应控制的新方法

根据遗传算法参数自适应控制方法的不同分类,采用基于启发式规则的参数控制方法对遗传算法的种群数进行了宏观调控和微观调控。并采用不同特点的模糊控制器分别控制交叉率和变异率,使种群数、交叉率和变异率都能够随进化的实际情况发生自动调整,形成了一种新的种群数变化的模糊自适应遗传算法。实验数据表明这种算法能够有效防止遗传算法早收敛,同时也说明对参数进行自适应控制能够使遗传算法性能大大提高。     

一种基于改进遗传算法的图像分割方法

基于改进遗传算法的图像分割方法是在传统阈值分割的基础之上,加入线性分割以及遗传算法.为提高分割效果,分割之前首先对图像进行拉伸,增强图像的明暗对比度;然后再进行改进的遗传算法操作,通过不断迭代进化确定出图像分割的最优阈值;最后利用遗传算法确定的最优阈值进行阈值分割.实验证明,基于改进遗传算法的图像分割算法可以大大提高图片分割的精确度和准确率,取得了较好的分割效果.     

一种改进的遗传算法进化有限状态机

提出了一种改进的遗传算法,针对有限状态机中输出矢量与状态转移相关的特性,将配置有限状态机的染色体分解为状态转移基因和输出矢量基因进行分阶段的进化实验。实验结果表明同传统的进化算法相比,这种分阶段进化的遗传算法降低了有限状态机进化过程中的复杂度,有效地提高了进化性能。     

最小时间窗规则及其在混合遗传算法中的应用

为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了优先规则应用于遗传算法中在生成初始种群时的完工时间、广义海明距离和完工时间的标准偏差等性能指标.对不同规模基准调度问题的测试结果表明,STW规则在以最小化完工时间为目标的调度中,与其他几种简单规则相比,能产生较好的调度效果.在混合遗传算法中,采用STW规则产生的初始种群整体适应度最高,多样性较好.     

求解作业车间调度问题的一种自适应遗传算法

针对作业车间调度问题,提出了最小化空闲时间的处理过程及其变异算子,设计了一种自适应遗传算法.该算法根据个体的特征确定交叉和变异次数,并根据种群特征不断修正种群.经典的调度基准问题测试表明:自适应措施能够有效保持种群的多样性,可以采用非常小的种群规模;最小化空闲时间的变异算子缩小了算法的搜索空间,大大提高了搜索效率.     

关于中国人口控制问题的商榷

中国人口占世界人口1/5,是世界人口最多的发展中国家。中国政府把计划生育政策定为基本国策,并取得了举世瞩目的成就。中国人口基数过大,人均耕地远小于国土面积与中国相当的美国,加上其他不利因素,经有关专家组研究,中国最大环境人口容量为16亿。又经预测,按现行中国人口政策,到2030年前后中国人口将达到16亿。中国人口控制喜忧参半,仍十分严峻,且任重而道远。因此,讨论了中国人口控制的成就和问题,并提出了若干建议供参考。     

广西农村社会发展对出生人口性别的影响分析

人口性别结构失衡对社会稳定和可持续发展都有不利的影响.相对城镇而言,广西上世纪80年代以来农村出生人口性别结构失调尤为严重.占人口多数的农村是广西出生人口性别比失调的主要根源.要解决好农村的人口问题,除了认真落实计划生育政策外,还要改善农村的社会环境,包括提高农村人口的文化素质,促进农村经济的发展,这样才能使农村家庭从...     

基于发展方程的人口系统预测和分析

针对我国人口现状,采用微分方程模型对人口总量、老年人口数量和老龄化指数进行了预测,预测结果表明人口总量和老年人口数在短期内都在不断增长,老年人口占人口总数的比重也在不断提高,该结果符合目前人口发展趋势,可以为相关人口政策的制定提供有力的数据支持。     

流动人口养老保险差异分析

在2009年温州市人口结构变化专项调查数据的基础上,分析了流动人口内部分化及其对养老保险的影响。研究发现,性别、教育程度、年龄、职业、居留意愿和流动时间等都会对是否参加养老保险有影响。据此认为应该以流动人口内部分化为思路设计养老保险制度,坚持分类、自愿、多样的原则,提高不同类型养老保险的相互衔接和统筹层次,从而进一步完善流动人口养老保险。     

长株潭城市群城市化进程中流动人口的管理与服务

流动人口是城市化进程的产物。与我国三个典型的城市群相比,长株潭城市群的流动人口动力、来源和规模具有地方特点。在长株潭＂两型社会＂的构建中,对于流动人口的管理和服务,除了政府在其中起主导作用外,社会及流动人口个人也起着重要的作用,主要是各种思想观念的转变,解放思想,与时俱进,以服务为出发点,开创流动人口管理和服务的新局面。     

中国古代农业社会人口变化规律

人口问题历来是人们关注的焦点,纵观历史,人口变化呈大起大落之势,与历代王朝的兴衰轨迹相吻合。究其原因,这一切变化都与中国封建农业生产的社会性质密不可分。古代中国是以农业为本、自然经济占主导的封建社会,个体小农经济的特点及局限性,决定了人口的内在变化规律。