多车辆合乘问题的两阶段聚类启发式优化算法

车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于“先验聚类”插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.     

基于决策树的遗传算法在数据挖掘领域的应用

论文详细阐述了基于决策树的改进的遗传算法的编码技术和相关遗传算子的操作;同时强调说明了相对于当前数据挖掘领域的数据分类算法,论文中的新分类方法在从海量数据库中全局优化搜索分类规则集所显示出它的优越性。最后,通过实例比较结果,证实论文中算法切实可行,有较高搜索效率。     

基于模拟退火机制的多微粒群协同进化算法*

模拟退火和多微粒群协同进化是两种较好的改进微粒群算法性能的方法,将这两种思想有机地结合起来,提出了一种基于模拟退火机制的多微粒群协同进化算法。通过对三个标准函数优化的实验表明,该算法高效、稳定地提高了全局寻优能力。     

让家用电脑驶上Internet国际网(五)

随着Internet技术的不断发展,Internet新的应用也不断涌现。Internet为人类社会开创了一个越来越美好的未来,人们对Internet的认识不断深入。下面列举一些正在使用的Internet新技术。 一、Internet网络电话 向世界各地打长途电话不用通过电信网络,利用Internet网络就可以打长途电话,这已成为现实。网络电话的主要优点是费用低,用户只需付市内电话费和联接Internet的服务费。网络电话和传统长途电话的不同是,打网络电话还要软件支持,而美国VocalTec公     

基于遗传算法的剪纸图案创新设计

通过对剪纸造型的分析和概括,抽象出所需的纹样,利用遗传算法来生成纹样,并且在适应度函数的构建方面,增加了对曲线均匀度和平滑度的度量,以此构造丰富多彩的纹样库。然后通过对剪纸造型结构上的分析,对纹样库中的各种纹样进行自动选取及组装,产生各种各样风格不同的剪纸图案造型,并可根据实际需要进行人工修改。实验证明,该方法能够增强剪纸图案设计的创新性。     

基于面积约束的大豆叶片三维建模方法

针对基于图像对大豆叶片进行三维真实感建模的问题,考虑叶面积指数对大豆产量的影响,提出一种受面积约束的三维叶片建模方法.该方法首先从二维图像中提取出叶片特征点和叶片面积,然后采用双三次均匀B样条曲面插值特征点进行建模,并且根据叶片边缘卷曲形态对网格模型进行变形,构造叶片卷曲模型,分别计算不同卷曲模型的最大光照面积,从而选择最优的模型.实验证明,该方法能构造出逼真的叶片模型,并且具有一定的生物学意义和实际应用价值.     

Maya协同设计系统中的并发控制机制

目前关于Maya系统的协同设计研究较少。为此,根据该系统的特殊性,采用基于角色及造型指令类型的优先级,调整Mel造型指令序列的并发控制机制,克服传统令牌环机制存在的缺点,解决Maya多用户协同的冲突问题。使用Maya C++ API以及WinSocket技 术,通过插件扩展Maya协同设计功能。在局域网基础上的Maya协同实验验证了该机制的有效性。     

支持进化的计算机辅助设计环境

介绍一个支持进化的计算机辅助设计环境。多Agent系统的结构为设计人员在该环境下的协作及资源共享提供了支撑框架，基于树结构的遗传算法为拓宽设计人员的思维空间提供了一种工具。文中用一个手机设计实例描述了该环境中进化设计的过程。该实例用基于数学表达式二叉树的遗传算法及数学软件工具MATLAB生成形状草图，用基于特征的设计产品树产生可选的部件组合。由于进化过程由设计人员引导，因此可以较快地实现令人满意的结果。     

让家用电脑驶上Internet国际网(四)——第五篇 遨游于Internet上之二:交互式服务

上一篇介绍的四种Internet基本服务功能为用户检索和获取Internet信息资源提供了有效的工具和手段。然而,使用之后用户会发觉,有些服务功能使用起来不甚方便,如用户常常为不知道信息资源主机的地址而发愁,或者要记一些烦琐的命令集等。因此,在Internet信息资源以惊人速度增长的今天,寻求检索信息更简单、方便、有效的方法成为Internet开发研究者研究和努力的目标。目前,一些大学、软件公     

基于模拟退火的差分变异群搜索优化算法

标准群搜索优化算法易陷入局部最优。为此,引入模拟退火策略和差分进化算子,使算法跳出局部极值点,变异和迭代同时进 行,并保持前期搜索速度快的特性。测试结果证明,改进算法的全局收敛能力明显提高,个体具有良好的人工智能性,能够真实模拟群体行为。