【摘 要】
：
针对传统遗传算法解决组合优化领域的典型难题——旅行商问题时存在的缺陷与不足,对传统遗传算法加以改进。引入了种群熵和基因座多样性来测度种群的多样性,并利用求得的测度
【机 构】
：
哈尔滨理工大学计算机科学与技术学院
【基金项目】
：
黑龙江省教育科研项目（11531049）
论文部分内容阅读
针对传统遗传算法解决组合优化领域的典型难题——旅行商问题时存在的缺陷与不足,对传统遗传算法加以改进。引入了种群熵和基因座多样性来测度种群的多样性,并利用求得的测度值修改了个体的适应度,达到了预期目的。还提出启发式交叉算子、二分局部搜索、自适应遗传参数,使该算法在提高搜索效率与解质量方面取得了综合平衡。在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法。这表明,该算法具有良好的可行性和实用性。
其他文献
讨论了一种包括配置空间和I／O空间的从PCI（PCI-slave）接口电路的verilog HDL设计。重点介绍了顶层的系统架构，对其进行了功能分析和结构划分，并详细阐述了各子模块电路的设计和实
随着计算机技术的发展,测试技术和方法也取得较大的进步。在对测试的安全性和可靠性要求越来越高的同时,对测试系统也提出了许多新的要求,如集成度高、便携、小功耗和耐用等。针对某星载设备的测试要求,以及适于高温环境、安全、高可靠需要,研究并比较了几种信号隔离技术的优缺点,最终选用了磁隔离技术,设计并实现了具有信号隔离功能和USB接口的便携式GPS信号模拟源及上位机软件。经过高温环境测试,信号输出稳定,输出
据据《第36次中国互联网络发展状况统计报告》,截至2015年6月,中国手机网民规模达5.94亿,占88.9%;整体网民中,初中、高中（包括中专、技校）学历的网民分别占36.5%和30.5%。随着