【摘 要】
:
近年来的研究表明,集中性与多样性策略在禁忌搜索中是非常重要的.但集中性与多样性常常又是矛盾的,如何解决集中性与多样性之间的矛盾就成为一个值得关注的话题.以组合优化中
【机 构】
:
西南师范大学电子信息工程学院,西南师范大学电子信息工程学院,西南师范大学计算机与信息科学学院
【基金项目】
:
教育部科学技术基金,重庆市科委科研项目
论文部分内容阅读
近年来的研究表明,集中性与多样性策略在禁忌搜索中是非常重要的.但集中性与多样性常常又是矛盾的,如何解决集中性与多样性之间的矛盾就成为一个值得关注的话题.以组合优化中的著名难题TSP(traveling salesman problem)为例,提出了一种新颖的自适应搜索策略,通过邻域和候选集的相互配合,动态地调整候选集中分别用于集中性搜索与多样性搜索的元素个数,较好地解决了集中性与多样性的冲突问题.仿真实验表明,该算法是可行的和有效的.
其他文献
通过了解、认识、掌握摩擦学的基本原理,科学、系统地解决设备润滑问题。
陕西关中地区无论从自然环境还是从社会经济发展水平看,都明显地有别于陕南和陕北,具有自己的特色,形成了一个完整的经济单元,是典型的次级经济区.大中城市密集,基础设施完善
科技资源的投入产出效率对于高校附属医院人才培养、团队建设、学科发展及社会综合服务功能的提升具有重要的促进作用。对高校附属医院科研投入/产出绩效相关性进行分析研究,
运用比较研究方法,分析了科学发展观与法治的密切联系。结果表明:科学发展观是指导我国社会主义法治建设的重要方针。但是,法治有自身的发展逻辑,忽视或者淡化科学发展观与法治的
从文学演变的角度,通过对比分析,说明虽然同在“宗奉宋诗”的大旗下,但以沈曾植为领袖的浙派诗歌创作及理论与闽、赣两派有着显著的区别,其强调的学问重点体现为生僻典故和思理玄
目的探讨PBL教学法在中医妇科临床见习教学中的应用,为临床教学提供理论依据。方法将2016年3月—2017年7月期间在该院妇科实习的14名学生,随机分为对照组和观察组,对照组采用
为缓解患者门诊窗口排队拥堵状况,该院于2016年7月建立微信服务平台给患者提供服务。凭借该院微信服务平台便捷性及可操作性,其逐步得到了广大患者的关注与使用,通过微信挂号
以居民消费行为的宏观效应为研究对象,从居民的消费总量、消费结构和消费时间的选择三个角度对这种效应进行了理论分析,并以此为基础,对我国居民的消费行为进行了实证分析,认
考虑如下情况,有两个公司A,B通过网络进行通信.为了能安全地生成签字,公司A要求在有足够多的A内成员参与的情况下签字才能有效,并且,只有指定的接收者才能对签字进行验证.针