【摘 要】
:
为了提高利用遗传算法求解TSP(traveling saleman problem)问题的能力,给出了一种种群多样性的定义,提出了一种利用2个阈值在贪婪优化遗传算法和退火单亲遗传算法间切换的两阶
【机 构】
:
解放军汽车管理学院,解放军理工大学工程兵工程学院
论文部分内容阅读
为了提高利用遗传算法求解TSP(traveling saleman problem)问题的能力,给出了一种种群多样性的定义,提出了一种利用2个阈值在贪婪优化遗传算法和退火单亲遗传算法间切换的两阶段遗传算法,从而可以在保持种群多样性的基础上优化种群。两阶段遗传算法在种群多样性下降到一定程度时,转换遗传方式,在继续寻优的同时,很快提高种群的多样性,当种群多样性上升到一定程度,又转换为原来的算法,如此重复。仿真算例结果表明:两阶段遗传算法收敛速度和全局搜索能力都得到了较大提高,其平均最优解、平均收敛代数和平均耗
其他文献
近年来柔性超级电容器在柔性电子设备领域起到越来越重要的作用,其中电活性材料与织物的结合是制备柔性电极的关键。本文针对棉织物进行多壁碳纳米管的高密度堆积性研究,并进
本文通过阐述邓小平价值观体系的重要特征,进一步说明邓小平理论中独特的价值观思想博大精深,是对马克思主义价值观的新发展,同时对在市场经济发展条件下人们坚持正确的价值
现代性与审美走在一起并不是思想史上的一次偶然事件。传统形而上学的主体一客体模式直接造成了现代性危机。危机的解决需要觅求他法,既要将各种认识途径包含在内,又具有超越当
为更精确地探测社团结构,通过选择优化函数,分析社团结构特性,设计适合社团检测的选择、交叉、变异等遗传算子,提出了基于遗传算法和模块密度的社团结构探测算法。该算法未采用传
NMOHEMS剖面探头主要用于快速获取海洋水文剖面资料,剖面探头投放后,运动时间和下落距离关系的确定将直接影响到剖面测量结果的准确性。在玻璃水箱和水库2种环境下,分别设计实验
阐述了一种新型摆动式复合转向机构,针对转向机构的驱动油缸铰点位置设计问题;利用Denavit-Hatenberg齐次变换矩阵建立了该转向机构的运动学模型;提出了确定复合式转向机构驱
为了提高云相态的反演精度,结合MODIS多通道的光谱特性,首先提出了分别针对白天和夜间的MODIS云检测方法,得到了较高精度的云检测结果,为云相态反演奠定了基础。然后,依据不
为考察不同风速、波高时高架栈桥在风浪耦合作用下的位移特性,采用分离涡方法和任意拉格朗日-欧拉方法(ALE arbitrary lagrangian eulerian)求解栈桥系统的流固耦合位移响应。