论文部分内容阅读
将Web Services技术与优化算法相结合,是一种新型的,实际有效的,可以大大提高算法普及率和应用性能的运作方式。本课题就是基于Web Services的优化算法分布式平台的开发。平台使用了WSDL,SOAP,JSP,LDAP和TOMCAT等当前较为流行的网络服务协议和服务器来构建整个网络服务。在实现过程中,对于算法服务的分布式调用和算法参数的配置是该平台实现的核心问题。在众多优化算法中,遗传算法和蚁群算法是两种新起的仿生学方法,本文使用这两种方法作为测试用例,两种算法共同解决同一个TSP问题,并比较两者的结果,从而可以体现平台在用户使用算法解决问题上的便捷性和高效性。本文通过研究已有的关于遗传算法和蚁群算法的理论,以及Web Services中运用到的多种技术,实现了该平台,并使用TSP问题作为问题原型,通过参数配置,在平台中调用遗传算法和蚁群算法来对其性能进行比较,测试平台性能,并最终提出完善平台的多种期望。