摘要：对新近提出的求解TSP问题的实数编码的染色体表示方式进行了研究,为了去除存在于这种染色体表示方式中的冗余,对其进行了改动,然后设计了相应的多父体杂交算子和变异算子,完成了一个实数编码的求解TSP问题的演化算法。实验结果表明,这个算法是可行的,能够使解收敛到一定的程度,但还需要提高其收敛的能力。所以下一步的工作重点在于根据这种染色体表示方式的特点,进一步研究更合适的算子,从而得到更好的解。

摘要：提出了一种基于单处理器的多线程演化算法。该算法着重于发挥线程之间通讯高效的特点,充分利用演化线程之间大量的通讯,避免演化计算的过早收敛。求解TSP(travelingsalesmanproblem)问题的实验结果表明,该算法大大地提升了原简单演化算法解的质量,而且该算法的解也明显优于使用相同简单演化算法实现的基于孤岛模型的分布式演化算法所得到的解。

摘要：采用实数编码的染色体表示方式,先后自行设计实现了两种演化算法求解TSP问题。其中第二种算法中使用了自适应演化算子,能有效消除路径上的交叉,并能在一定程度上进行合理的段位移,更加符合该染色体表示方式的特点。实验结果表明,用实数编码的染色体表示方式求解TSP是可行的,而且使用自适应演化算法求解可以取得比较好的结果。

摘要：设计了基于近邻点初始化和改进Inver-over(反序杂交)算子求解旅行商问题的并行演化算法。该算法执行时,主进程每当收集到各个种群的最好个体并形成精英种群时,就对该种群执行一次Inver-over算子,然后将其中最好的个体发送给各个种群。在PVM(并行虚拟机)并行环境下的实验结果表明,并行后能取得更好的解,并且在主进程中建立精英种群的演化有助于更好更快的收敛。

摘要：TSP是一个著名的NP-hard问题。对近期出现的一些新的求解TSP问题的演化算法进行了比较全面的综述。其中有一类算法属于郭涛算法及其相应的改进算法,能够得到比传统演化算法更好的解,还有一类采用了实数编码的染色体表示方式,对求解TSP问题的新的染色体表示方式进行了尝试,还有的属于并行演化算法,通过增加并行进程的方式能够在原有算法的基础上得到更好的解。在综述这些算法的同时,还对比了它们的求解能力。最终的目的是希望通过对上述算法的研究,得到更合理的算法,推动演化算法研究TSP问题的进程。

摘要：测井技术是了解地下地质状况的一种有效技术手段,目前已经广泛应用于石油等相关行业中。这里讨论基于MapGIS开发测井数据预处理和成图软件,实现快速、方便地绘制多种格式测井柱状图,主要包括:基于MapGIS开发成图系统的可行性、软件系统结构,以及测井数据格式转换、检测与消除异常值算法、基于模板的多格式柱状图自动绘制技术,以及测井曲线数据库设计等关键技术。该软件在东海西湖凹陷测井数据处理与成图的初步应用中效果良好。