【摘 要】
：
为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和
【机 构】
：
兰州理工大学计算机与通信学院,辽宁工程技术大学工商管理学院
论文部分内容阅读
为克服基于边集编码的遗传算法求解固定费用运输问题的不足,对采用先根遍历边构成有序边集编码的生成树,提出了森林补充式多点交叉操作的遗传算法。经证明,对于有个源节点和个目的节点的固定费用运输问题,该算法的空间复杂度为O（m＋n-1）^2）,时间复杂度为Oβ（m＋n-1）^3）,β为最大迭代次数。实验数据表明,随着问题规模和求解难度的增加,该算法与边集编码的遗传算法解的质量都呈下降趋势,但所得解的质量优于边集编码的遗传算法。
其他文献
提出了一种前馈神经网络盲多用户检测算法。该算法利用恒模准则构造了一个代价函数,给出了该算法的约束条件。利用增广Lagrange函数方法对带约束的代价函数进行优化求解,获得
利用ARX应程序管理多重数据库的机制和对象克隆技术实现了选矿设备图形库的添加、删除、引用和库间复制功能。
随着电子商务的迅速发展及用户对企业服务质量和及时信息反馈的要求越来越高，企业内及企业间各个系统之问的交互对企业的发展越来越重要。结合Web服务技术和流程建模技术，设计
介绍了装载机液压油的正确选用方法 ,提出了液压油污染的防治措施。
面向服务体系结构是一种面向互联网的分布式体系结构,对其建模和分析对于面向服务应用的构建是一个重要的研究课题。利用UML2.0的扩展机制提出了一种SOA的图形化建模方法。分