Improved Genetic Algorithm for Job-Shop Scheduling

Introduction Job shopschedulingproblem(JSP)isoneofthe well knownhardestcombinatorialoptimizationprob lems,andmanysolutionsbasedongeneticalgorithms(GAs)havebeenproposedbymanyresearchersso far[13].SincethedemonstrationofapplicationofGA toschedulingproblemsb…     

一种具有模糊费用系数的VSP的修正C-W节约算法

将传统的确定性车辆调度问题扩展为具有模糊特征的模糊车辆调度问题．在对具有模糊费用系数的车辆调度问题进行简单描述的基础上，构建了模糊车辆调度的数学模型；通过Gaufmann-Gupta模糊数排序方法与传统车辆调度问题的C—W节约算法的有效结合，提出了解决该问题的一种改进C—W节约算法．最后，给出了一个算例．     

���ڻ���Ŵ��㷨�Ķ�Agent��ͨ����ϵͳ

首先简述了交通控制系统的控制结构，然后对多Agent技术在控制系统中的应用优势进行了分析，在对已有相关文献进行分析的基础上，提出了以路口Agent为单位的多Agent交通控制系统结构和路口Agent的内部结构，并对Agent间的协调机制进行了讨论.以混合遗传算法作为路口Agent的计算模型，以延误作为PI值，采用惩罚函数对绿信比进行了优化，通过matlab编程进行实际数据验证，结果表明混合遗传算法的优化结果优于已有的爬山法.     

关于最短路径的SPFA快速算法

本文提出了关于最短路径问题的一种新的快速算法－ＳＰＦＡ算法。ＳＰＦＡ算法采用动态优化逼近的方法，用邻接表作为有向图的存储结构，用了一个先进先出的队列Ｑｕｅｕｅ来作为待优化点的存储池。算法的时间复杂性为Ｏ（ｅ），在绝大多数情况下，图的边数ｅ和顶点ｎ的关系是ｅ＜ｎ＾２，因此，ＳＰＦＡ算法比经典的Ｄｉｊｋｓｔｒａ逄法在时间复杂方面更优越。     

关于ND算法的几点讨论

本文对《基于二阶导数的优化算法》一文中提出的ND算法的收敛性等问题进行了讨论。从理论上证明了：当步长充分小时，ND算法较梯度法收敛速度快。计算机计算结果也证实了ND算法有较快的收敛速度。     

遗传算法在逆向物流网络规划设计中的应用

考虑到客户、初始回收点和回收中心3个层次的逆向物流网络,选择合适的回收中心,确定初始回收点个数和回收周期,基于一些基本假设,以最小化总的相关成本建立了1个内嵌两个指派模型的非线性混合整数规划模型,对符号体系和求解思路进行了分析.借助遗传算法,结合具体实例,给出了求解步骤和求解结果分析.     

光网络业务恢复算法研究

光网络拓扑结构的变化破坏网络中端到端的连接业务和业务环．根据原有业务路由和结构改变后的网络结构，从原有业务的正向和反向搜索，找出原有业务路由的正向和反向断点；通过回溯法和路由算法搜索出断点之间的路由，连接正向断点之前的路由、断点之间的路由和反向断点之后的路由实现业务恢复。     

客运专线动车组运用计划的计算机编制

根据动车组运用规则，建立了动车组运用计划整数规划模型．为降低求解的复杂性，将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解．用多起点搜索和交路段互换的方法，使求解结果在有效性和均衡性上得以优化．实际编制实验表明了模型和算法的有效性．     

基于ASA算法的大型小水线面双体船结构优化

由于小水线面双体船的结构与受力特点比普通单体船更为复杂,因此在结构的优化设计中存在更多的难点。针对小水线面双体船在横向弯曲工况下,存在着大量高应力区域的问题,本文采用自适应模拟退火算法进行优化,获得更合理的设计参数。结果表明,模拟退火算法在双体船结构的设计与优化中有着良好的工程适用性。本研究可为双体船的结构设计与优化提供参考。     

Research on integrated naval ship design model and its intelligent algorithm

Pointing at naval ship projects creation and evaluation at stage of naval ship concept design,in the mechanism of integrated design based on naval ship synthesis model, ship projects creation and intelligent fuzzy evaluation method is researched, thus the applicability of each algorithm is obtained. Firstly,the naval ship synthesis model is introduced to design process, value and application status of synthesis model in integrated design is then exposed. Then the applicability of single target and multi targets SA algorithm is improved, and the quick generation of naval ship projects is done. After that, multiple projects evaluation method based on Vague fuzzy set is introduced to established the intelligent evaluation model, which can integrate effectively the quantitative and qualitative indexes. At last, the analysis of results comparison shows the advancement and rationality of each method. The example shows the integrated design process researched in this paper can be a great orientation of naval ship project design, and can also be used in other parts of naval ship development.