期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Matched-field inversion of sound speed profile in shallow water using a parallel genetic algorithm 被引量:9
1
作者 余炎欣 李整林 何利 《Chinese Journal of Oceanology and Limnology》 SCIE CAS CSCD 2010年第5期1080-1085,共6页
A sound speed profile plays an important role in shallow water sound propagation.Concurrent with in-situ measurements,many inversion methods,such as matched-field inversion,have been put forward to invert the sound sp... A sound speed profile plays an important role in shallow water sound propagation.Concurrent with in-situ measurements,many inversion methods,such as matched-field inversion,have been put forward to invert the sound speed profile from acoustic signals.However,the time cost of matched-field inversion may be very high in replica field calculations.We studied the feasibility and robustness of an acoustic tomography scheme with matched-field processing in shallow water,and described the sound speed profile by empirical orthogonal functions.We analyzed the acoustic signals from a vertical line array in ASIAEX2001 in the East China Sea to invert sound speed profiles with estimated empirical orthogonal functions and a parallel genetic algorithm to speed up the inversion.The results show that the inverted sound speed profiles are in good agreement with conductivity-temperature-depth measurements.Moreover,a posteriori probability analysis is carried out to verify the inversion results. 展开更多
关键词 matched-field processing sound speed profile parallel genetic algorithm
下载PDF
Chaotic migration-based pseudo parallel genetic algorithm and its application in inventory optimization 被引量:1
2
作者 ChenXiaofang GuiWeihua WangYalin 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2005年第2期411-417,共7页
Considering premature convergence in the searching process of genetic algorithm, a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed, which applies the idea of isolated evolution and infor... Considering premature convergence in the searching process of genetic algorithm, a chaotic migration-based pseudo parallel genetic algorithm (CMPPGA) is proposed, which applies the idea of isolated evolution and information exchanging in distributed Parallel Genetic Algorithm by serial program structure to solve optimization problem of low real-time demand. In this algorithm, asynchronic migration of individuals during parallel evolution is guided by a chaotic migration sequence. Information exchanging among sub-populations is ensured to be efficient and sufficient due to that the sequence is ergodic and stochastic. Simulation study of CMPPGA shows its strong global search ability, superiority to standard genetic algorithm and high immunity against premature convergence. According to the practice of raw material supply, an inventory programming model is set up and solved by CMPPGA with satisfactory results returned. 展开更多
关键词 parallel genetic algorithm CHAOS premature convergence inventory optimization.
下载PDF
Genetic Algorithm for Scheduling Reentrant Jobs on Parallel Machines with a Remote Server 被引量:1
3
作者 王宏 李海娟 +2 位作者 赵月 林丹 李建武 《Transactions of Tianjin University》 EI CAS 2013年第6期463-469,共7页
This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The fi... This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm(GA) to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound(BB) algorithm and the heuristic algorithm, coordinated scheduling(CS), which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%. 展开更多
关键词 scheduling genetic algorithm reentry parallel machine remote server
下载PDF
Parallel Optimization of Program Instructions Using Genetic Algorithms
4
作者 Petre Anghelescu 《Computers, Materials & Continua》 SCIE EI 2021年第6期3293-3310,共18页
This paper describes an efficient solution to parallelize softwareprogram instructions, regardless of the programming language in which theyare written. We solve the problem of the optimal distribution of a set ofinst... This paper describes an efficient solution to parallelize softwareprogram instructions, regardless of the programming language in which theyare written. We solve the problem of the optimal distribution of a set ofinstructions on available processors. We propose a genetic algorithm to parallelize computations, using evolution to search the solution space. The stagesof our proposed genetic algorithm are: The choice of the initial populationand its representation in chromosomes, the crossover, and the mutation operations customized to the problem being dealt with. In this paper, geneticalgorithms are applied to the entire search space of the parallelization ofthe program instructions problem. This problem is NP-complete, so thereare no polynomial algorithms that can scan the solution space and solve theproblem. The genetic algorithm-based method is general and it is simple andefficient to implement because it can be scaled to a larger or smaller number ofinstructions that must be parallelized. The parallelization technique proposedin this paper was developed in the C# programming language, and our resultsconfirm the effectiveness of our parallelization method. Experimental resultsobtained and presented for different working scenarios confirm the theoreticalresults, and they provide insight on how to improve the exploration of a searchspace that is too large to be searched exhaustively. 展开更多
关键词 parallel instruction execution parallel algorithms genetic algorithms parallel genetic algorithms artificial intelligence techniques evolutionary strategies
下载PDF
PARALLEL GENETIC ALGORITHM ON PVM
5
作者 Cuangming Lin Xin Yao(Department of Computer Science, Computational Intelligence GroupUniversity College, The University of New South Wales, ADFA)lain Macleod(Computer Sciences Lab +2 位作者 RSISE ANUCanberra, ACT, Australia 2600)Lishan Kang Yuping Chen(Institu 《Wuhan University Journal of Natural Sciences》 CAS 1996年第Z1期605-610,共6页
In this paper we describe an implementation of some kinds of parallel genetic algorithms on the PVM,Parallel Virtual Machine, a portable parallel environment. We give details of a genetic algorithm running On many sma... In this paper we describe an implementation of some kinds of parallel genetic algorithms on the PVM,Parallel Virtual Machine, a portable parallel environment. We give details of a genetic algorithm running On many small subpopulations with an occasional identification and exchange of their useful information among subpopulations by means of message-passing functions of PVM. In this work, experiments were done to compare the parallel genetic algorithm and traditional sequential genetic algorithms. 展开更多
关键词 parallel genetic algorithms parallel Virtual Machine(PVM) Island Model Cellular Model.
下载PDF
Optimization of Adaptive Transit Signal Priority Using Parallel Genetic Algorithm 被引量:15
6
作者 Guangwei Zhou Albert Gan L. David Shen 《Tsinghua Science and Technology》 SCIE EI CAS 2007年第2期131-140,共10页
Optimization of adaptive traffic signal timing is one of the most complex problems in traffic control systems. This paper presents an adaptive transit signal priority (TSP) strategy that applies the parallel genetic... Optimization of adaptive traffic signal timing is one of the most complex problems in traffic control systems. This paper presents an adaptive transit signal priority (TSP) strategy that applies the parallel genetic algorithm (PGA) to optimize adaptive traffic signal control in the presence of TSP. The method can optimize the phase plan, cycle length, and green splits at isolated intersections with consideration for the performance of both the transit and the general vehicles. A VISSIM (VISual SIMulation) simulation testbed was developed to evaluate the performance of the proposed PGA-based adaptive traffic signal control with TSP. The simulation results show that the PGA-based optimizer for adaptive TSP outperformed the fully actuated NEMA control in all test cases. The results also show that the PGA-based optimizer can produce TSP timing plans that benefit the transit vehicles while minimizing the impact of TSP on the general vehicles. 展开更多
关键词 adaptive traffic signal control transit signal priority parallel genetic algorithm traffic simulation traffic delay
原文传递
A Parallel Genetic Algorithm Based on Spark for Pairwise Test Suite Generation 被引量:12
7
作者 Rong-Zhi Qi Zhi-Jian Wang Shui-Yan Li 《Journal of Computer Science & Technology》 SCIE EI CSCD 2016年第2期417-427,共11页
Pairwise testing is an effective test generation technique that requires all pairs of parameter values to be by at least one test case. It has been proven that generating minimum test suite is an NP-complete problem c... Pairwise testing is an effective test generation technique that requires all pairs of parameter values to be by at least one test case. It has been proven that generating minimum test suite is an NP-complete problem covered Genetic algorithms have been used for pairwise test suite generation by researchers. However, it is always a time-consuming process, which leads to significant limitations and obstacles for practical use of genetic algorithms towards large-scale test problems. Parallelism will be an effective way to not only enhance the computation performance but also improve the quality of the solutions. In this paper, we use Spark, a fast and general parallel computing platform, to parallelize the genetic algorithm to tackle the problem. We propose a two-phase parallelization algorithm including fitness evaluation parallelization and genetic operation parallelization. Experimental results show that our algorithm outperforms the sequential genetic algorithm and competes with other approaches in both test suite size and computational performance. As a result, our algorithm is a promising improvement of the genetic algorithm for pairwise test suite generation. 展开更多
关键词 pairwise testing parallel genetic algorithm SPARK test generation
原文传递
Complex task planning method of space-aeronautics cooperative observation based on multi-layer interaction
8
作者 LIU Jinming CHEN Yingguo +1 位作者 WANG Rui CHEN Yingwu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2023年第6期1550-1564,共15页
With the new development trend of multi-resource coordinated Earth observation and the new goal of Earth observation application of“short response time,high observation accuracy,and wide coverage”,space-aeronautics ... With the new development trend of multi-resource coordinated Earth observation and the new goal of Earth observation application of“short response time,high observation accuracy,and wide coverage”,space-aeronautics cooperative complex task planning problem has become an urgent problem to be solved.The focus of this problem is to use multiple resources to perform collaborative observations on complex tasks.By analyzing the process from task assignment to receiving task observation results,we propose a multi-layer interactive task planning framework which is composed of a preprocessing method for complex tasks,a task allocation layer,a task planning layer,and a task coordination layer.According to the characteristics of the framework,a hybrid genetic parallel tabu(HGPT)algorithm is proposed on this basis.The algorithm uses genetic annealing algorithm(GAA),parallel tabu(PT)algorithm,and heuristic rules to achieve task allocation,task planning,and task coordination.At the same time,coding improvements,operator design,annealing operations,and parallel calculations are added to the algorithm.In order to verify the effectiveness of the algorithm,simulation experiments under complex task scenarios of different scales are carried out.Experimental results show that this method can effectively solve the problems of observing complex tasks.Meanwhile,the optimization effect and convergence speed of the HGPT is better than that of the related algorithms. 展开更多
关键词 complex task space-aeronautics cooperative task planning framework hybrid genetic parallel tabu(HGPT)algorithm.
下载PDF
并行遗传算法的一些新进展 被引量:2
9
作者 彭宏 彭佳红 《吉首大学学报》 CAS 1997年第2期71-74,共4页
本文综述了并行遗传算法的历史和现状,详细介绍了并行遗传算法,提出了该算法的研究内容和展望.
关键词 遗传算法 并行算法 最优化 并行处理
下载PDF
Overall optimization of distribution networks
10
作者 刘莉 陈学允 郭志忠 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2001年第4期371-374,共4页
Network reconfiguration and capacitor switching are important measures to reduce power loss and improve security and economy in automation of distribution. A new method based on parallel genetic algorithm is proposed ... Network reconfiguration and capacitor switching are important measures to reduce power loss and improve security and economy in automation of distribution. A new method based on parallel genetic algorithm is proposed to search the whole problem space for better solution. Multiple populations evolve independently and communicate periodically, which simulates parallel computing process to save computing time. The results show that the method is robust and has better benefit than the alterative iteration method. In addition, the effect of overall optimization is better than optimization alone. Power loss can be reduced and the level of voltage can be greatly improved. 展开更多
关键词 network reconfiguration capacitor switching distribution networks parallel genetic algorithm
下载PDF
THE MIGRATION SCHEME BASED ON SCHEMA THEOREM OF PGAs
11
作者 GuanYu XuBaowen 《Journal of Electronics(China)》 2002年第3期315-319,共5页
Genetic Algorithms (GAs) are efficient non-gradient stochastic search methods and Parallel GAs (PGAs) are proposed to overcome the deficiencies of the sequential GAs, such as low speed, aptness to local convergence, e... Genetic Algorithms (GAs) are efficient non-gradient stochastic search methods and Parallel GAs (PGAs) are proposed to overcome the deficiencies of the sequential GAs, such as low speed, aptness to local convergence, etc. However, the tremendous increase in the communication costs accompanied with the parallelization stunts the further improvements of PGAs. This letter takes the decrease of the communication costs as the key to this problem and advances a new Migration Scheme based on Schema Theorem (MSST). MSST distills schemata from the populations and then proportionately disseminates them to other populations, which decreases the total communication cost among the populations and arms the multiple-population model with higher speed and better scalability. 展开更多
关键词 parallel genetic algorithms Migration scheme Multiple-population model Complexity analysis
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部