论文部分内容阅读
为了克服传统算法求解有约束TSP的早熟收敛缺陷，提出混合启发式算法。采用基于遍历城市顺序的染色体编码，结合随机法与贪心法生成较优初始种群，执行优先保留交叉和平移变异操作，引人局部邻域及混沌搜索，设计特定的适应度函数，给出最优解判据，最后证实该算法的有效性。
面向有约束TSP的一种混合启发式算法
【摘 要】
：
为了克服传统算法求解有约束TSP的早熟收敛缺陷，提出混合启发式算法。采用基于遍历城市顺序的染色体编码，结合随机法与贪心法生成较优初始种群，执行优先保留交叉和平移变异操作，
【机 构】
：
西安邮电大学管理工程学院
【出 处】
：
西安邮电学院学报
【发表日期】
：
2013年1期
【基金项目】
：
国家自然科学基金青年科学基金资助项目（71102149）,教育部人文社会科学研究青年基金资助项目（12YIC790084）,陕西省教育厅专项科学研究计划资助项目（12JK0056）,西安邮电学院青年教师科研基金资助项目（ZL2011-22）,陕西省体育局常规课题资助项目（12092）
其他文献
科学发展观是马克思主义发展哲学的科学形态,是与时俱进的马克思主义发展观。它回答了"发展什么"的问题,指明了经济社会发展的前进方向;也向我们展示了发展中所存在的问题的
外墙外保温是建筑保温节能的工作重点，XPS挤塑板作为一种新型保温材料，由于它的导热系数小、耐久性好及白重轻等诸多优点被广泛应用于外墙外保温。本文对XPS挤塑板外墙外保温施
《中华人民共和国政府采购法》颁布施行10多年来,我国政府采购工作逐步迈上法制化、规范化的轨道,但同时也存在诸多问题。本文结合镇级政府采购工作实践,对此进行了分析和探
在数据传输速率要求不是很高的前提下，采用IIC总线的系统进行数据采样和传输是个很好的方案。将具有IIC接口的主、从器件，通过一根数据线和一根时钟线将不同地址的单通道模数转
为了有效提高中继信道的数据传输速率,在全工和半双工模式下分别对中继和目的端带相关噪声的高斯双天线中继信道进行研究。通过计算得出信道容量的上界和在译码前传、压缩前