C-W节约算法是最经典的求解车辆路径问题的启发式算法。
上传时间： 2017-06-28
上传用户：hphh
生产线平衡问题的启发式算法求解，可以得到最优的工作站安排
上传时间： 2014-11-10
上传用户：gaojiao1999
启发式A*算法解决传教士野人渡河问题！！！
上传时间： 2017-07-16
上传用户：z754970244
SFLA算法是解决组合性优化问题的算法。它是基于集合类方法的启发式研究，这种SFLA初始化于一群虚拟集合青蛙，在池塘中跳跃，搜寻最优的食物地点。青蛙们可以被看作是具有思维的的主体。一种思维可以被看作是一个思想的集合或是文化的进化。每一种思维都是由一系列策略构成。在这种策略进化期间，青蛙的思维也在发生改变，导致了他们在面向目标时方位的改变，这种思维的变化或改变的发生，正是因为青蛙受到其他更好思想的影响。
上传时间： 2017-08-08
上传用户：heart520beat
根据汽车内饰等行业需求,对皮制品加工的优化排样问题进行了研究.创新地采用离散化处理方式,同时引进边界约束,使排样过程与皮料和样片的几何信息无关,使用基于顺序的启发式底左布局将样片顺次布置到皮料上
上传时间： 2014-01-12
上传用户：英雄
人工智能中的八数码难题 这个采用的是广度优先以及启发式算法
上传时间： 2014-01-14
上传用户：924484786
玻璃是一种重要的建筑和装饰材料,被广泛应用于楼房搭建、汽车生产、家具制造等各个领域,而玻璃切割是形成玻璃成品的一个重要工序.目前,国产的切割系统在精度、速度、可靠性方面与国外同类产品相比都还要有一定的差距,因此国内玻璃切割厂家的切割设备大多依赖于进口.同时,随着以计算机技术为代表的信息技术的发展,计算机集成制造(CIM)被逐渐应用于制造行业,企业的生产模式从生产过程的单一自动化到产品设计、加工制造、经营管理等全过程的综合自动化.参考国外切割系统的一些先进技术并遵循CIM中信息自动化的基本思想,该文针对开发一套基于PC管理和CNC控制的自动玻璃切割系统展开论述.论文首先简述了数控技术的发展趋势和CIM的思想,在此基础上分析了系统的上位机管理软件的功能以及下位机硬件配置,并形成系统总体框架.接着就软件实现的几个主要部分——系统数据库管理、任意形状产品图形信息的导入、产品排样优化以及上位机与下位机通信接口的实现分别作了详细的论述.而对下位机部分则主要介绍其电控系统设备的组成、强弱电控制系统的设计、控制过程中数据的相互传递等,并就系统运行时PC机、CNC及PLC三者如何相互配合实现回原点动作、手动操作、自动切割等关键过程作了完整的解释.同时,该文就玻璃切割系统的核心技术——型材的优化问题作了专门的研究,分别提出了一种基于直观启发式思维的实用算法和基于降维数学模型的近似算法,并对几种典型的现代化算法在本优化问题中的应用前景作了简要介绍.最后,该文简要介绍了系统调试过程,以及投入运行的主要操作界面及操作流程,并提出了一些针对系统改进和扩展的建议和方案.
上传时间： 2013-06-17
上传用户：关外河山
微电子技术的发展，特别是可编程逻辑器件的产生加速了电子设计技术的发展，现代电子设计技术的核心日趋转向基于计算机的电子设计自动化技术，即EDA技术。EDA技术采用的自顶向下设计流程代替了原有的自下而上设计流程，缩短了集成电路的开发周期，节省了开发费用，促进了集成电路的发展。布局布线是计算机设计自动化的一个重要环节，也是计算机辅助设计的一个重要课题，其性能的好坏直接影响到电子设计自动化技术的可靠性。 本文首先介绍了布局布线前的背景知识，然后对学术上成熟的VPR布局布线工具所采用的算法进行了阐述，分别介绍用于布局的模拟退火算法和布线的A*迭代式迷宫搜索算法，最后重点研究了自动布线算法，并作出了以下改进；根据FPGA布线算法的需要对双向启发式搜索算法进行了相应的理论分析及改进；基于VPR实现了网线递增排序方法，并与网线递减排序进行了比较；在原有的时序驱动布线启发式函数中引入了面积约束条件以节约FPGA布线的面积。 通过对测试数据的分析比较，发现：引入双向启发式搜索算法能大大增加布线拆线的速度；递增有序比递减有序布线减少了运行时间；时序驱动布线算法中引入面积约束后，大大减少了布线面积。
上传时间： 2013-07-17
上传用户：yxgi5
现场可编程门阵列(FPGA)能够减少电子系统的开发风险和开发成本，缩短上市时间，降低维护升级成本，故广泛地应用在电子系统中。最新的FPGA都采用了层次化的布线资源结构，与以前的结构发生了很大的变化。由于FPGA布线资源的固定性和有限性，因此需要开发适用于这种层次化的FPGA结构并提高布线资源有效利用率的布线算法。同时由于晶体管尺寸的不断减小，有必要在FPGA布线算法中考虑功耗和时序问题。 本论文所作的研究工作主要包括：提出一种基于Tile的FPGA结构描述方法，对FPGA功耗模型和时序模型进行了研究，实现了考虑FPGA功耗、布线资源利用率的布线算法。 在FPGA结构描述方面，本文在分析现代商用FPGA层次化结构及学术上对FPGA描述方法的基础上，提出一种基于Tile的FPGA结构描述。由于基本Tile的重复性，采用该方法可以简化FPGA结构的描述，同时由于该方法是以硬件结构为根据，为FPGA软硬件提供了简单而灵活的接口，该方法在原型系统中测试证明是正确的。 在FPGA功耗模型方面，本文研究了ASIC中关于电路功耗计算的基本方法，并将其应用到FPGA功耗分析中。在模型中的采用了混合的功耗模型，包括动态功耗模型和静态功耗模型。动态功耗的计算采用基于节点状态转换率的开关级动态功耗计算和逻辑块宏模型，静态功耗则采用基于公式计算的晶体管漏电功耗模型和逻辑块基于仿真的LUT/MUX表达式计算模型。这些功耗模型将运用到我们后面的功耗计算和基于功耗驱动的布线算法中。 在FPGA布线算法研究和实现方面，本文在介绍基本的搜索算法之后，介绍了将FPGA硬件结构转变为FPGA布线程序可识别的布线资源图的方法，并将基本的搜索算法运用的FPGA布线资源图上，实现FPGA的基于布通率的布线算法。在此基础上，借鉴了FPGA时序分析方法，将时序分析作为布线算法的一子模块，对基于时序的布线算法进行了研究；同时采用了FPGA功耗模型，在布线算法实现中考虑了动态功耗的问题。最后在布线算法中实现两种启发式策略以提高可布线资源有效利用率。
上传时间： 2013-04-24
上传用户：long14578
基本蛙跳程序 matlab/C混合蛙跳算法(SFLA)是一种基于群智能的亚启发式进化算法，并应用于离散组合优化问题的求解。该算法是又一种受自然界生物现象启示而产生的基于群体的协同搜索方法。
上传时间： 2013-05-17
上传用户：jing911003
