一种基于贪心法和穷举法的全局最优解算法--以限制条件下长方体遍历为例
摘要
以长方体遍历为例,利用一个三维矩阵模拟一个由若干小方块构成的长方体,利用了贪心算法先求出了遍历器的移动路线,再利用了穷举算法求出了遍历器可以被消除的剩余小方块,使得遍历器在限制条件下尽可能多地消除小方块。本文的算法思路在全局最优解的研究领域是大有可为的。
出处
《福建电脑》
2017年第5期102-103,共2页
Journal of Fujian Computer
参考文献3
-
1聂长海,蒋静.覆盖表生成的可配置贪心算法优化[J].软件学报,2013,24(7):1469-1483. 被引量：14
-
2殷红彩,孙天齐,王勇.救护站最优位置选择的算法设计[J].晋中学院学报,2016,33(3):1-5. 被引量：1
-
3杨胜彬,伍平,汪国明.基于随机穷举算法最优化污水处理站建造方案[J].华东师范大学学报（自然科学版）,2015(3):21-30. 被引量：3
二级参考文献23
-
1Nie CH, Leung H. A survey of combinatorial testing. ACM Computing Survey, 2011,43(2):1-29. [doi: 10.1145/1883612.1883618].
-
2Kuhn D, Reilly M. An investigation of the applicability of design of experiments to software testing. In: Proc. of the 27th Annual NASA Goddard/IEEE Software Engineering Workshop. NASA Goddard Space Flight Center, 2002. 1-5.
-
3Grindal M, Offutt A J, Andler SF. Combination testing strategies: A survey. Software Testing, Verification, and Reliability, 2005, 15(3):167-199. [doi: 10.1002/stvr.319].
-
4Grindal M, Lindstrom B, Offutt AJ, Andler SF. An evaluation of combination strategies for test case selection. Empirical Software Engineering, 2006,11:583-611. [doi: 10.1007/s 10664-006-9024-2].
-
5Yan J, Zhang J. Combinatorial testing: Principle and methods. Ruan Jian Xue Bao/Joumal of Software, 2009,20(6): 1393-1405 (in Chinese with English abstract), http://www.jos.org.cn/1000-9825/3497.htm [doi: 10.3724/SP.J.1001.2009.03497].
-
6Williams AW, Prober RL. A practical strategy for testing pair-wise coverage of network interfaces. In: Proc. of the 7th Int'l Symp. on Software Reliability Engineering (ISSRE'96). White Plaints, 1997. 246-254. [doi: 10.1109/ISSRE.1996.558835].
-
7Nurmela KJ. Upper bounds for covering arrays by tabu search. Discrete Applied Mathematics, 2004,138(1-2):143-152. [doi: 10. 1016/S0166-218X(03)00291-9].
-
8Cohen MB, Gibbons PB, Mugridge WB, Colbourn CJ. Constructing test suites for interaction testing. In: Proc. of the 25th Int'l Conf. on Software Engineering (ICSE 2003). Portland, 2003.38-48. http://dx.doi.org/10.1109/ICSE.2003.1201186.
-
9Cohen Trans. Cohen Symp. DM, Dalai SR, Fredman ML, Patton GC. The AETG system: An approach to testing based on combinatorial design. IEEE on Software Engineering, 1997,23(7):437-444. [doi: 10.1109/32.605761].
-
10DM, Dalai SR, Kajla A, Patton GC. The automatic efficient tests generator (AETG) system. In: Proc. of the 5th IEEE Int'l on Software Reliability Engineering. 1994. 303-309. [doi: 10.1109/ISSRE.1994.341392].
共引文献15
-
1赵会群,孙晶,张爆,王同林.嵌入式API测试套生成方法和技术[J].软件学报,2014,25(2):373-385. 被引量：2
-
2张艳明,姚宏亮.FTT调度模型中面向性能优化的消息周期指定算法[J].计算机工程,2015,41(12):171-175.
-
3张昊,王飞.基于贪心遗传混合算法的仓库货物集成分配研究[J].电子设计工程,2016,24(17):7-10. 被引量：1
-
4黄勤涛,舒坚,牛文生,刘琳岚,蔡少军.基于支持向量机的测试用例自动生成方法[J].计算机工程与设计,2017,38(5):1242-1246. 被引量：2
-
5Hao Chen,Xiaoying Pan,Jiaze Sun.Global Optimization for Combination Test Suite by Cluster Searching Algorithm[J].自动化学报,2017,43(9):1625-1635.
-
6聂长海.组合测试研究进展[J].中国科技论文,2017,12(20):2391-2400. 被引量：14
-
7吴海军,王藐民,钱骥.变截面劲性骨架混凝土拱桥外包混凝土浇筑程序优化[J].重庆交通大学学报（自然科学版）,2018,37(1):17-23. 被引量：7
-
8匡珍春,冼远清.基于XML配置框架下多维度扩展贪心算法[J].吉林大学学报（理学版）,2018,56(3):688-691. 被引量：1
-
9付慧敏,徐扬,何星星,宁欣然.基于任务分配与调度的GSAT算法求解3-SAT问题[J].计算机工程与科学,2018,40(8):1366-1374. 被引量：1
-
10洪波,魏德宾.基于SDN的分布式无线网络架构及控制器配置策略[J].火力与指挥控制,2019,44(12):158-162. 被引量：3
-
1关英志.基于单片机的电梯自动控制系统应用研究[J].科技资讯,2011,9(27):128-128. 被引量：3
-
2宋炜,刘强.基于模拟退火算法的过程挖掘研究[J].电子学报,2009,37(B04):135-139. 被引量：9
-
3吴瑜.最优数字分配算法的设计与实现[J].现代计算机（中旬刊）,2013(3):14-18.
-
4潘嵊.地铁全数字视频监控系统的设计[J].科技与生活,2011(21):129-130. 被引量：1
-
5周睿,乔纯捷,王跃科.水下监测系统的生存性模型研究[J].兵工学报,2009,30(11):1553-1557.
-
6梁秀璟.传感器 大有可为[J].自动化博览,2017,34(5):30-31.
-
7材料[J].电子科技文摘,2003,0(4):4-5.
-
8覃晓,高军毅.Optimal approach to rotational state reconstruction of linear molecules[J].Chinese Physics B,2011,20(1):132-137.
-
9英红,刘杨.基于动态最短路径识别水泥路面裂缝的方法[J].郑州大学学报（理学版）,2017,49(2):83-89. 被引量：4
-
10文任天.俄罗斯方块可缓解心理创伤[J].科学大观园,2017,0(10):33-35.
