论文部分内容阅读
为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解。
一种用于求解多目标组合优化的混合遗传算法
【摘 要】
：
为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解。
【机 构】
：
大连理工大学CIMS中心,大连工业大学信息科学与工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2008年10期
其他文献
针对虚拟样机协同设计中数据量大、事务长、多层嵌套的问题,提出了一种基于事务语义的并发控制策略,阐述了并发控制机制中事务结构、事务提交、锁机制和冲突协调等关键性问题。根据数据要求生成复制事务,事务发生改变后,其他站点能够实时显示图形、实时读取数据。实例证明,基于事务语义的并发控制策略保证协同用户自由地操作共享资源,提高了并发控制的可靠性和数据的一致性。
处理用户复杂查询请求的速度是数据仓库关键性能之一。论述了在QC算法产生的聚集表上建立反转索引和查询并还原出立方体上界的方法,查询算法包括位图查询算法和反转列表查询算法。最后进行了性能测试,结果表明这两种算法均能够提高查询的速度。
提出一种基于布尔模型的网页查重算法,利用布尔模型寻找适当的特征,建立索引以减少网页文档之间的比较次数。实验验证了这种算法的性能,并取得了较好的效果。
针对目前网络化制造环境下,服务描述、发现过程中语义信息动态表达不足的问题,从Web服务的角度提出了一个基于本体的制造服务知识建模方法,并在此基础上构建制造本体模型,最后给出服务模糊匹配的评定方法。重点研究解决了制造服务过程中不同对象间的信息交流、数据交换和知识资源重用三个问题,有效地实现网络制造环境下资源共享与优化配置,为语义Web的网络协同制造服务平台的构建奠定了基础。