【摘 要】
：
对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能
【机 构】
：
渤海大学信息科学与技术学院,东北师范大学数学与统计学院,锦州师范高等专科学校计算机系
【基金项目】
：
吉林省科技发展计划项目青年科研基金(No.201201070)
论文部分内容阅读
对遗传算法和模拟退火算法的特点进行了比较,阐述了遗传算法与模拟退火算法集合的必要性。提出了一个用于求解TSP问题的改进的模拟退火和遗传算法。利用遗传算法的全局搜索能力弥补了模拟退火算法容易陷入局部最优的问题。在遗传算法中改进了传统的交叉机制,利用父代染色体与子代染色体进行交叉,解决了传统遗传算法中存在的"早熟"问题。针对模拟退火算法收敛速度慢等问题,提出了新的解生成机制和改良算法,提高了算法的收敛速度。实验测试的结果表明,该方法具有较好的收敛效果和更高的稳定性。
其他文献
膜沟灌溉是与地膜覆盖技术相结合的沟灌，它将带有渗水孔的地膜敷贴在灌水沟内形成膜沟，灌溉时水在沟内的膜上流动，并通过膜孔渗入土壤。膜沟灌溉入渗规律包括累积入渗量随入渗历
提出了一种考虑价值漏损的研发项目期权定价决策模型。针对研发项目投资决策中隐含的扩张期权,以及期权中以现金流或便利收益存在的价值漏损,在传统的二叉树定价模型的基础上
骨折愈合是一个复杂的生物学过程，包括多能干细胞的分化、软骨内钙化和骨重建等生物学反应．受到各种外在及内在因素的影响。Wolff指出，活的骨组织对给予它们的机械应力能相应改
<正>历代统治者都信奉文化专制主义,推行愚民政策,清朝尤其如此。清朝初年,朝廷宣布禁止学者创立书院,纠众结社,表面上是不许“空谈废业”,实际上是不许“集群作党”。与此相
会计信息作为信息使用者决策的风向标,其质量高低备受社会各界的广泛关注。会计信息失真不但会破坏了上市公司形象,滋生信任危机,而且会扰乱市场经济秩序。因此,如何保证会计
为了研究华北科技学院信息计算科学专业在校大学生的整体心理健康水平,运用多元统计分析方法,对测试数据进行综合分析.结果表明:专业大学生的心理健康水平总体上低于学院学生
里姆斯基·科萨科夫是俄罗斯民族乐派的重要作曲家,其创作主要以歌剧和管弦乐为主。尤其是他的管弦乐作品,每一部都是精品。本文以他的三部代表名作《野蜂飞舞》、《天方夜谭
中老年声乐教学在我国起步较晚,值得声乐教育者去研究、探讨。目标、内容与一般成人声乐有所区别,教学中要做到扬长避短,根据他们生理、心理情况,用足够的耐心训练气息、共鸣
复杂性科学具有全新的思维方式和世界观,它将企业看作是一个演化着的非线性复杂系统,分形是企业系统的一个特性。根据分形理论,分析了企业系统中存在的结构分形、过程分形及
根据抽样调查的数据,本文在对2011年云南省富宁县洞波乡那石村农民的收入状况进行统计描述的基础上,对农民收入的影响因素进行了实证分析。实证结果表明:耕地状况依然是决定