论文部分内容阅读
货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村货郎担问题的一种有效算法。
求解货郎担问题的量子进化算法
【摘 要】
：
货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村货郎担问题的一种有效算法。
【机 构】
：
甘肃民族师范学院计算机科学系
【出 处】
：
计算机应用与软件
【发表日期】
：
2013年02期
【基金项目】
：
甘肃省自然科学基金项目（1010RJZP126）
其他文献
企业形象是企业文化的重要组成部分，是企业文化中最直观可感的，是为社会公众所承认的外显部分，是在企业与社会和公众进行物资、服务、信息交流的过程中形成和发展起来的。公共关
开展了静电喷雾与非静电喷雾48％噻虫啉悬浮剂和2％噻虫啉微胶囊悬浮剂防治马尾松毛虫Dendrolimuspunctatus、（Walker）和蜀柏毒蛾ParocneriaorientaChao林间试验。试验结果表明：使用
2005年国务院下发了《关于促进煤炭工业健康发展的若干意见》（以下简称《意见》），提出改革煤矿工作制度．将矿工入井时间缩短到八小时以内，并尽快实行四班六小时工作制。
在不育剂室内外筛选试验均获成功的基础上,为了解其广泛应用于桑园的安全性,对筛选出的CSⅡ不育剂(可湿性粉剂)进行了家蚕急性毒性及不育性测定.前者采用饲喂浸过不育剂饱和
特征选择是中文文本分类过程中的一个重要过程,特征项选择的优劣直接影响文本分类的准确率。在分析几种特征选择方法的基础上,提出一种类别区分词的特征选择方法。实验结果表明,类别区分词的特征选择方法的分类效率高于传统方法,从而验证了该方法的有效性。
随着企业产业结构和劳动力结构的急剧变化，必将对企业女职工各项权益和自身素质带来前所未有的挑战。企业工会紧紧围绕企业改革发展实际，结合全面提升女职工素质，通过创建“巾帼
我们是某金属加工厂的员工。最近，因开工不足，效率不好，人事部通知我们，厂决定减少缴纳养老费。如果效率继续下滑，厂将不再缴纳养老保险费。请问：效益不好可以少缴员工养老保险费吗
【正】 通常的数字(电子)散斑干涉形变测量需要在测量系统中放置一个PZT器件借此产生相移条纹。由于PZT器件需要高电压驱动和伴有机械运动,从而使系统的光学部分复杂化和增加
萧氏松茎象Hylobitelus xiaoiZhang在武平县2a发生1代，以幼虫、成虫、蛹越冬，主要危害松属树种，可造成松树枯死。其发生与坡向、坡位、坡度、树种、胸径、林分结构、林龄、郁闭
以光肩星天牛Anoplophora glabripennis为生物指示物，对沈阳城市森林生态系统健康状况进行了评价。在阐述了确定以光肩星天牛为沈阳城市森林健康评价指示物的依据的基础上，对沈