智能太阳能隧道灯的仿真设计研究

提出一种基于单片机控制的太阳能隧道灯的设计原理与方法,介绍了设计的太阳能隧道灯的硬件电路图和软件流程图。通过单片机和太阳能电池实现了智能控制和节约能源的目标。该装置不仅实现了一般隧道灯的功能,更具有低碳、环保、智能等优点。     

基于格局变换策略的不等圆Packing问题求解算法*

采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。     

求解SAT问题的拟人下降搜索算法

为了解决求解合取范式的可满足性问题的坐标轮 换法中所存在的函数增量的变化 、优化方向的顺序、跳出局部极小陷井的策略和堵绝走回头略的措施等４个问题，引入拟人策略和伴随价值量等概念，松造出一种新的求解ＳＡＴ问题的非完整快速算法－拟人下降搜索算法。     

求解蛋白质结构问题的改进模拟退火算法*

将模拟退火(SA）思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和Monte Carlo方法。     

求解圆形packing问题的一个快速拟物算法

求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。     

另辟蹊径求解工厂作业调度问题

为了找到一种求解工厂作业调度问题的好方法,文章首先阐述了拟物法的思想,紧接着在此思想上提出了前沿沉底法,并根据前沿沉底法对相关算法经过反复的测试后,终于找到了一种求解工厂作业调度问题的实用快速算法.此算法的提出,对于解决NP难相关的问题有很好的借鉴意义.     

A quasi-physical algorithm for solving the problem of a radar group monitoring an object group

The basic problem of a radar group monitoring an object group that has all along been a problem of concern in the international circles of military science has been solved for the first time.A mathematical model for solving the 3-D monitoring problem has been developed based on the quasi-physical concept and a practical fast algorithm has been found.A high-efficiency tracking and monitoring system can be designed for use by radar troops and the administrative and commercial departments concerned using this algorithm.     

基于动作空间求解二维矩形Packing问题的高效算法?

对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的评价,使穴度的计算时间明显缩短,从而使算法能够快速地得到空间利用率较高的布局图案。实验测试了Hopper和Turton提出的21个著名的二维矩形Packing问题的实例。改进的算法对其中的每一个实例都得到了空间利用率为100%的最优布局,且在普通PC机上的平均计算时间未超过7分钟。实验结果表明,基于动作空间对拟人型穴度算法所进行的改进是明显而有效的。     

基于动作空间的求解三维矩形装箱问题的穴度算法

基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能反映其本质,同时又大能幅度地缩减计算量,从而使算法能在较短的时间内得出空间利用率较高的布局图案。试算了OR-Library中无方向约束的全部47个算例。实验结果表明,改进后的穴度算法得到的平均空间利用率为95. 24 %,将目前的最好结果提高了0.32%,且花费了更少的计算时间。     

空气能见度和CO_2浓度测量装置的设计与研究

探索并实现一种简易透射式能见度和CO2浓度测量装置。介绍了所设计装置的基本测量原理、硬件电路图和软件流程图。同时,实验验证了其测量能见度和CO2浓度的性能。装置不仅测量方便,而且具有经济、实用和便携等优势。