Meiotic recombination plays an important role in genome evolution and crop improvement.Potato(Solanum tuberosum L.)is the most important tuber crop in the world,but research about meiotic recombination in potato is li...Meiotic recombination plays an important role in genome evolution and crop improvement.Potato(Solanum tuberosum L.)is the most important tuber crop in the world,but research about meiotic recombination in potato is limited.Here,we resequenced 2163 F2 clones derived from five different genetic backgrounds and identified 41945 meiotic crossovers.Some recombination suppression in euchromatin regions was associated with large structural variants.We also detected five shared crossover hotspots.The number of crossovers in each F2 individual from the accession Upotato 1 varied from 9 to 27,with an average of 15.5,78.25%of which were mapped within 5 kb of their presumed location.We show that 57.1%of the crossovers occurred in gene regions,with poly-A/T,poly-AG,AT-rich,and CCN repeats enriched in the crossover intervals.The recombination rate is positively related with gene density,SNP density,Class II transposon,and negatively related with GC density,repeat sequence density and Class I transposon.This study deepens our understanding of meiotic crossovers in potato and provides useful information for diploid potato breeding.展开更多
Genetic algorithms(GAs)are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization problems.AsimpleGAbeginswith a set of solutions represented by a population of chromosomes...Genetic algorithms(GAs)are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization problems.AsimpleGAbeginswith a set of solutions represented by a population of chromosomes and then uses the idea of survival of the fittest in the selection process to select some fitter chromosomes.It uses a crossover operator to create better offspring chromosomes and thus,converges the population.Also,it uses a mutation operator to explore the unexplored areas by the crossover operator,and thus,diversifies the GA search space.A combination of crossover and mutation operators makes the GA search strong enough to reach the optimal solution.However,appropriate selection and combination of crossover operator and mutation operator can lead to a very good GA for solving an optimization problem.In this present paper,we aim to study the benchmark traveling salesman problem(TSP).We developed several genetic algorithms using seven crossover operators and six mutation operators for the TSP and then compared them to some benchmark TSPLIB instances.The experimental studies show the effectiveness of the combination of a comprehensive sequential constructive crossover operator and insertion mutation operator for the problem.The GA using the comprehensive sequential constructive crossover with insertion mutation could find average solutions whose average percentage of excesses from the best-known solutions are between 0.22 and 14.94 for our experimented problem instances.展开更多
Effective monitoring of the structural health of combined coal-rock under complex geological conditions by pressure stimulated currents(PSCs)has great potential for the understanding of dynamic disasters in undergroun...Effective monitoring of the structural health of combined coal-rock under complex geological conditions by pressure stimulated currents(PSCs)has great potential for the understanding of dynamic disasters in underground engineering.To reveal the effect of this way,the uniaxial compression experiments with PSC monitoring were conducted on three types of coal-rock combination samples with different strength combinations.The mechanism explanation of PSCs are investigated by resistivity test,atomic force microscopy(AFM)and computed tomography(CT)methods,and a PSC flow model based on progressive failure process is proposed.The influence of strength combinations on PSCs in the progressive failure process are emphasized.The results show the PSC responses between rock part,coal part and the two components are different,which are affected by multi-scale fracture characteristics and electrical properties.As the rock strength decreases,the progressive failure process changes obviously with the influence range of interface constraint effect decreasing,resulting in the different responses of PSC strength and direction in different parts to fracture behaviors.The PSC flow model is initially validated by the relationship between the accumulated charges of different parts.The results are expected to provide a new reference and method for mining design and roadway quality assessment.展开更多
In recent years,great breakthroughs have been made in the exploration and development of natural gas in deep coal-rock reservoirs in Junggar,Ordos and other basins in China.In view of the inconsistency between the ind...In recent years,great breakthroughs have been made in the exploration and development of natural gas in deep coal-rock reservoirs in Junggar,Ordos and other basins in China.In view of the inconsistency between the industrial and academic circles on this new type of unconventional natural gas,this paper defines the concept of"coal-rock gas"on the basis of previous studies,and systematically analyzes its characteristics of occurrence state,transport and storage form,differential accumulation,and development law.Coal-rock gas,geologically unlike coalbed methane in the traditional sense,occurs in both free and adsorbed states,with free state in abundance.It is generated and stored in the same set of rocks through short distance migration,occasionally with the accumulation from other sources.Moreover,coal rock develops cleat fractures,and the free gas accumulates differentially.The coal-rock gas reservoirs deeper than 2000 m are high in pressure,temperature,gas content,gas saturation,and free-gas content.In terms of development,similar to shale gas and tight gas,coal-rock gas can be exploited by natural formation energy after the reservoirs connectivity is improved artificially,that is,the adsorbed gas is desorbed due to pressure drop after the high-potential free gas is recovered,so that the free gas and adsorbed gas are produced in succession for a long term without water drainage for pressure drop.According to buried depth,coal rank,pressure coefficient,reserves scale,reserves abundance and gas well production,the classification criteria and reserves/resources estimation method of coal-rock gas are presented.It is preliminarily estimated that the coal-rock gas in place deeper than 2000 m in China exceeds 30×10^(12)m^(3),indicating an important strategic resource for the country.The Ordos,Sichuan,Junggar and Bohai Bay basins are favorable areas for large-scale enrichment of coal-rock gas.The paper summarizes the technical and management challenges and points out the research directions,laying a foundation for the management,exploration,and development of coal-rock gas in China.展开更多
Bipolar membranes(BPMs)exhibit the unique capability to regulate the operating environment of electrochemical system through the water dissociation-combination processes.However,the industrial utilization of BPMs is l...Bipolar membranes(BPMs)exhibit the unique capability to regulate the operating environment of electrochemical system through the water dissociation-combination processes.However,the industrial utilization of BPMs is limited by instability and serious energy consumption.The current-induced membrane discharge(CIMD)at high-current conditions has a negative influence on the performance of anion-exchange membranes,but the underlying ion transport mechanisms in the BPMs remain unclear.Here,the CIMD-coupled Poisson-Nernst-Planck(PNP)equations are used to explore the ion transport mechanisms in the BPMs for both reverse bias and forward bias at neutral and acid-base conditions.It is demonstrated that the CIMD effect in the reverse-bias mode can be suppressed by enhancing the diffusive transport of salt counter-ions(Na^(+)and Cl^(−))into the BPMs,and that in the forward-bias mode with acid-base electrolytes can be suppressed by matching the transport rate of water counter-ions(H_(3)O^(+)and OH^(−)).Suppressing the CIMD can promote the water dissociation in the reverse-bias mode,as well as overcome the plateau of limiting current density and reduce the interfacial blockage of salt co-ions(Cl^(−))in the anion-exchange layer in the forward-bias mode with acid-base electrolytes.Our work highlights the importance of regulating ion crossover transport on improving the performance of BPMs.展开更多
In iron-based superconductor Fe(Se,Te), a flat band-like feature near the Fermi level was observed around the Brillouin zone center in the superconducting state. It is under debate whether this is the evidence on the ...In iron-based superconductor Fe(Se,Te), a flat band-like feature near the Fermi level was observed around the Brillouin zone center in the superconducting state. It is under debate whether this is the evidence on the presence of the BCS–BEC[Bardeen–Cooper–Schrieffer(BCS), Bose–Einstein condensation(BEC)] crossover in the superconductor. High-resolution laser-based angle-resolved photoemission measurements are carried out on high quality single crystals of FeSe_(0.45)Te_(0.55) superconductor to address the issue. By employing different polarization geometries, we have resolved and isolated the dyz band and the topological surface band, making it possible to study their superconducting behaviors separately. The dyz band alone does not form a flat band-like feature in the superconducting state and the measured dispersion can be well described by the BCS picture. We find that the flat band-like feature is formed from the combination of the dyz band and the topological surface state band in the superconducting state. These results reveal the origin of the flat band-like feature and rule out the presence of BCS-BEC crossover in Fe(Se,Te) superconductor.展开更多
The generalized travelling salesman problem(GTSP),a generalization of the well-known travelling salesman problem(TSP),is considered for our study.Since the GTSP is NP-hard and very complex,finding exact solutions is h...The generalized travelling salesman problem(GTSP),a generalization of the well-known travelling salesman problem(TSP),is considered for our study.Since the GTSP is NP-hard and very complex,finding exact solutions is highly expensive,we will develop genetic algorithms(GAs)to obtain heuristic solutions to the problem.In GAs,as the crossover is a very important process,the crossovermethods proposed for the traditional TSP could be adapted for the GTSP.The sequential constructive crossover(SCX)and three other operators are adapted to use in GAs to solve the GTSP.The effectiveness of GA using SCX is verified on some GTSP Library(GTSPLIB)instances first and then compared against GAs using the other crossover methods.The computational results show the success of the GA using SCX for this problem.Our proposed GA using SCX,and swap mutation could find average solutions whose average percentage of excesses fromthe best-known solutions is between 0.00 and 14.07 for our investigated instances.展开更多
Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequ...Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequence while minimizing computation time. This combinatorial optimization approach is initially demonstrated by utilizing a traditional genetic algorithm (GA), followed by the incorporation of artificial intelligence utilizing embedded rules based on domain-specific knowledge. The aim of this initiative is to compare the results of the traditional and rule-based optimization approaches with results acquired through an intelligent crossover methodology. The intelligent crossover approach encompasses a two-dimensional GA encoding where a second chromosome string is introduced within the GA, offering a sophisticated means for chromosome crossover amongst selected parents. Additionally, parent selection intelligence is incorporated where the best-traversed paths or population members are retained and utilized as potential parents to mate with parents selected within a traditional GA methodology. A further enhancement regarding the utilization of saved optimal population members as potential parents is mathematically explored within this literature.展开更多
An intelligent crossover methodology within the genetic algorithm (GA) is explored within both mathematical and finite element arenas improving both design and solution convergence time. This improved intelligent cros...An intelligent crossover methodology within the genetic algorithm (GA) is explored within both mathematical and finite element arenas improving both design and solution convergence time. This improved intelligent crossover outperforms the traditional genetic algorithm combined with a rule-based approach utilizing domain specific knowledge developed by Webb, et al. [1]. The encoding of the improved crossover consists of two chromosome strings within the genetic algorithm where the first string represents the design or solution string, and the second string represents chromosome crossover string intelligence. This improved crossover methodology saves the best population members or designs evaluated from each generation and applies crossover chromosome intelligence to the best saved population members paired with globally selected parents. Enhanced features of this crossover methodology employ the random selection of the best designs from the prior generation as a potential parent coupled with alternating intelligence pairing methods. In addition to this approach, two globally selected parents possess the ability to mate utilizing crossover chromosome string intelligence maintaining the integrity of a global GA search. Overall, the final population following crossover employs both global and best generation design chromosome strings to maximize creativity while enhancing the solution search. This is a modification to a conventional GA that can be translated into GA encoding. This technique is explored initially through a Base 10 mathematical application followed by the examination of plate structural optimization considering stress and displacement constraints. Results from crossover intelligence are compared with the conventional genetic algorithm and from Webb, et al. [1] which illustrates the outcome of a two phase genetic optimization algorithm.展开更多
We study the capacitated vehicle routing problem(CVRP)which is a well-known NP-hard combinatorial optimization problem(COP).The aim of the problem is to serve different customers by a convoy of vehicles starting from ...We study the capacitated vehicle routing problem(CVRP)which is a well-known NP-hard combinatorial optimization problem(COP).The aim of the problem is to serve different customers by a convoy of vehicles starting from a depot so that sum of the routing costs under their capacity constraints is minimized.Since the problem is very complicated,solving the problem using exact methods is almost impossible.So,one has to go for the heuristic/metaheuristic methods and genetic algorithm(GA)is broadly applied metaheuristic method to obtain near optimal solution to such COPs.So,this paper studies GAs to find solution to the problem.Generally,to solve a COP,GAs start with a chromosome set named initial population,and then mainly three operators-selection,crossover andmutation,are applied.Among these three operators,crossover is very crucial in designing and implementing GAs,and hence,numerous crossover operators were developed and applied to different COPs.There are two major kinds of crossover operators-blind crossovers and distance-based crossovers.We intend to compare the performance of four blind crossover and four distance-based crossover operators to test the suitability of the operators to solve the CVRP.These operators were originally proposed for the standard travelling salesman problem(TSP).First,these eight crossovers are illustrated using same parent chromosomes for building offspring(s).Then eight GAs using these eight crossover operators without any mutation operator and another eight GAs using these eight crossover operators with a mutation operator are developed.These GAs are experimented on some benchmark asymmetric and symmetric instances of numerous sizes and various number of vehicles.Our study revealed that the distance-based crossovers are much superior to the blind crossovers.Further,we observed that the sequential constructive crossover with and without mutation operator is the best one for theCVRP.This estimation is validated by Student’s t-test at 95%confidence level.We further determined a comparative rank of the eight crossovers for the CVRP.展开更多
As one of the UAIDs(unconventional alternative intersection designs),DLTs(displaced left-turn crossovers)have been presented to mitigate traffic congestion.Although,qualitatively and quantitatively isolated UAIDs outp...As one of the UAIDs(unconventional alternative intersection designs),DLTs(displaced left-turn crossovers)have been presented to mitigate traffic congestion.Although,qualitatively and quantitatively isolated UAIDs outperform their conventional counterparts,there is no simplified procedure to consider the DLTs coordination.Hence,this research investigates the coordination of consecutive DLTs under heterogeneous traffic conditions.To achieve the optimal coordination and provide an efficient coordination control,a bandwidth maximization progression approach was used.Seeking the optimal offset for each pair of consecutive intersections to guarantee the green bandwidth waves along the coordinated corridor,a mixed-integer linear program was adopted.The optimization problem was formulated and solved based on the standard branch-and-bound technique.As a real-world study case,data of three typical intersections located in an arterial corridor in Cairo,Egypt was used.PTV-VISSIM as a microsimulation platform was employed to simulate and evaluate the different signal timing plans.However,to represent the heterogeneous traffic characteristics as close as possible to the reality,different simulation parameters were tuned and validated carefully.The results emphasized the undoubted improvement of coordinated DLTs by different operational performance indices.The total travel time,average delay,the number of stops per vehicle were obviously improved.展开更多
Micrometric-thin cells(MCs)with alkali vapor atoms have been valuable for research and applications of hyperfine Zeeman splitting and atomic magnetometers under strong magnetic fields.We theoretically and experimental...Micrometric-thin cells(MCs)with alkali vapor atoms have been valuable for research and applications of hyperfine Zeeman splitting and atomic magnetometers under strong magnetic fields.We theoretically and experimentally study the saturated absorption spectra using a 100-μm cesium MC,where the pump and probe beams are linearly polarized with mutually perpendicular polarizations,and the magnetic field is along the pump beam.Because of the distinctive thin chamber of the MC,crossover spectral lines in saturated absorption spectra are largely suppressed leading to clear splittings of hyperfine Zeeman transitions in experiments,and the effect of spatial magnetic field gradient is expected to be reduced.A calculation method is proposed to achieve good agreements between theoretical calculations and experimental results.This method successfully explains the suppression of crossover lines in MCs,as well as the effects of magnetic field direction,propagation and polarization directions of the pump/probe beam on saturated absorption spectrum.The saturated absorption spectrum with suppressed crossover lines is used for laser frequency stabilization,which may provide the potential value of MCs for high spatial resolution strong-field magnetometry with high sensitivity.展开更多
基金This work was supported by the China National Key Research and Development Program(Grant Number 2019YFE0120500)the National Natural Science Foundation of China(32022075)+3 种基金the Natural Science Foundation of Shenzhen(JCYJ20190813142201666)the National Science Fund of Yunnan for Distinguished Young Scholars(Grant No.202001AV070003)the Agricultural Science and Technology Innovation Program(CAAS-ZDRW202101)Science Technology and Innovation Commission of Shenzhen Municipality of China(ZDSYS20200811142605017).
文摘Meiotic recombination plays an important role in genome evolution and crop improvement.Potato(Solanum tuberosum L.)is the most important tuber crop in the world,but research about meiotic recombination in potato is limited.Here,we resequenced 2163 F2 clones derived from five different genetic backgrounds and identified 41945 meiotic crossovers.Some recombination suppression in euchromatin regions was associated with large structural variants.We also detected five shared crossover hotspots.The number of crossovers in each F2 individual from the accession Upotato 1 varied from 9 to 27,with an average of 15.5,78.25%of which were mapped within 5 kb of their presumed location.We show that 57.1%of the crossovers occurred in gene regions,with poly-A/T,poly-AG,AT-rich,and CCN repeats enriched in the crossover intervals.The recombination rate is positively related with gene density,SNP density,Class II transposon,and negatively related with GC density,repeat sequence density and Class I transposon.This study deepens our understanding of meiotic crossovers in potato and provides useful information for diploid potato breeding.
基金the Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University(IMSIU)(Grant Number IMSIU-RP23030).
文摘Genetic algorithms(GAs)are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization problems.AsimpleGAbeginswith a set of solutions represented by a population of chromosomes and then uses the idea of survival of the fittest in the selection process to select some fitter chromosomes.It uses a crossover operator to create better offspring chromosomes and thus,converges the population.Also,it uses a mutation operator to explore the unexplored areas by the crossover operator,and thus,diversifies the GA search space.A combination of crossover and mutation operators makes the GA search strong enough to reach the optimal solution.However,appropriate selection and combination of crossover operator and mutation operator can lead to a very good GA for solving an optimization problem.In this present paper,we aim to study the benchmark traveling salesman problem(TSP).We developed several genetic algorithms using seven crossover operators and six mutation operators for the TSP and then compared them to some benchmark TSPLIB instances.The experimental studies show the effectiveness of the combination of a comprehensive sequential constructive crossover operator and insertion mutation operator for the problem.The GA using the comprehensive sequential constructive crossover with insertion mutation could find average solutions whose average percentage of excesses from the best-known solutions are between 0.22 and 14.94 for our experimented problem instances.
基金supported by National Key R&D Program of China(No.2022YFC3004705)the National Natural Science Foundation of China(Nos.52074280,52227901 and 52204249)National Natural Science Foundation of China Youth Fund(No.52104230).
文摘Effective monitoring of the structural health of combined coal-rock under complex geological conditions by pressure stimulated currents(PSCs)has great potential for the understanding of dynamic disasters in underground engineering.To reveal the effect of this way,the uniaxial compression experiments with PSC monitoring were conducted on three types of coal-rock combination samples with different strength combinations.The mechanism explanation of PSCs are investigated by resistivity test,atomic force microscopy(AFM)and computed tomography(CT)methods,and a PSC flow model based on progressive failure process is proposed.The influence of strength combinations on PSCs in the progressive failure process are emphasized.The results show the PSC responses between rock part,coal part and the two components are different,which are affected by multi-scale fracture characteristics and electrical properties.As the rock strength decreases,the progressive failure process changes obviously with the influence range of interface constraint effect decreasing,resulting in the different responses of PSC strength and direction in different parts to fracture behaviors.The PSC flow model is initially validated by the relationship between the accumulated charges of different parts.The results are expected to provide a new reference and method for mining design and roadway quality assessment.
基金Supported by the Prospective and Basic Research Project of PetroChina(2021DJ23)。
文摘In recent years,great breakthroughs have been made in the exploration and development of natural gas in deep coal-rock reservoirs in Junggar,Ordos and other basins in China.In view of the inconsistency between the industrial and academic circles on this new type of unconventional natural gas,this paper defines the concept of"coal-rock gas"on the basis of previous studies,and systematically analyzes its characteristics of occurrence state,transport and storage form,differential accumulation,and development law.Coal-rock gas,geologically unlike coalbed methane in the traditional sense,occurs in both free and adsorbed states,with free state in abundance.It is generated and stored in the same set of rocks through short distance migration,occasionally with the accumulation from other sources.Moreover,coal rock develops cleat fractures,and the free gas accumulates differentially.The coal-rock gas reservoirs deeper than 2000 m are high in pressure,temperature,gas content,gas saturation,and free-gas content.In terms of development,similar to shale gas and tight gas,coal-rock gas can be exploited by natural formation energy after the reservoirs connectivity is improved artificially,that is,the adsorbed gas is desorbed due to pressure drop after the high-potential free gas is recovered,so that the free gas and adsorbed gas are produced in succession for a long term without water drainage for pressure drop.According to buried depth,coal rank,pressure coefficient,reserves scale,reserves abundance and gas well production,the classification criteria and reserves/resources estimation method of coal-rock gas are presented.It is preliminarily estimated that the coal-rock gas in place deeper than 2000 m in China exceeds 30×10^(12)m^(3),indicating an important strategic resource for the country.The Ordos,Sichuan,Junggar and Bohai Bay basins are favorable areas for large-scale enrichment of coal-rock gas.The paper summarizes the technical and management challenges and points out the research directions,laying a foundation for the management,exploration,and development of coal-rock gas in China.
基金sponsored by the National Key R&D Program of China(2022YFB4602101)the Fundamental Research Funds for the Central Universities(2022ZFJH004 and 2024SMECP05)+2 种基金the National Natural Science Foundation of China(22278127 and 22378112)the Shanghai Pilot Program for Basic Research(22T01400100-18)the Postdoctoral Fellowship Program of CPSF(GZC20230801)。
文摘Bipolar membranes(BPMs)exhibit the unique capability to regulate the operating environment of electrochemical system through the water dissociation-combination processes.However,the industrial utilization of BPMs is limited by instability and serious energy consumption.The current-induced membrane discharge(CIMD)at high-current conditions has a negative influence on the performance of anion-exchange membranes,but the underlying ion transport mechanisms in the BPMs remain unclear.Here,the CIMD-coupled Poisson-Nernst-Planck(PNP)equations are used to explore the ion transport mechanisms in the BPMs for both reverse bias and forward bias at neutral and acid-base conditions.It is demonstrated that the CIMD effect in the reverse-bias mode can be suppressed by enhancing the diffusive transport of salt counter-ions(Na^(+)and Cl^(−))into the BPMs,and that in the forward-bias mode with acid-base electrolytes can be suppressed by matching the transport rate of water counter-ions(H_(3)O^(+)and OH^(−)).Suppressing the CIMD can promote the water dissociation in the reverse-bias mode,as well as overcome the plateau of limiting current density and reduce the interfacial blockage of salt co-ions(Cl^(−))in the anion-exchange layer in the forward-bias mode with acid-base electrolytes.Our work highlights the importance of regulating ion crossover transport on improving the performance of BPMs.
基金Projects supported by the National Key Research and Development Program of China(GrantNos.2021YFA1401800,2022YFA1604200,2022YFA1403900,and2023YFA1406000)the National Natural Science Foundation of China(Grant Nos.12488201,12374066,12074411,and 12374154)+3 种基金the Strategic Priority Research Program(B)of the Chinese Academy of Sciences(Grant Nos.XDB25000000 and XDB33000000)the Innovation Program for Quantum Science and Technology(Grant No.2021ZD0301800)the Youth Innovation Promotion Association of the Chinese Academy of Sciences(Grant No.Y2021006)the Synergetic Extreme Condition User Facility(SECUF)。
文摘In iron-based superconductor Fe(Se,Te), a flat band-like feature near the Fermi level was observed around the Brillouin zone center in the superconducting state. It is under debate whether this is the evidence on the presence of the BCS–BEC[Bardeen–Cooper–Schrieffer(BCS), Bose–Einstein condensation(BEC)] crossover in the superconductor. High-resolution laser-based angle-resolved photoemission measurements are carried out on high quality single crystals of FeSe_(0.45)Te_(0.55) superconductor to address the issue. By employing different polarization geometries, we have resolved and isolated the dyz band and the topological surface band, making it possible to study their superconducting behaviors separately. The dyz band alone does not form a flat band-like feature in the superconducting state and the measured dispersion can be well described by the BCS picture. We find that the flat band-like feature is formed from the combination of the dyz band and the topological surface state band in the superconducting state. These results reveal the origin of the flat band-like feature and rule out the presence of BCS-BEC crossover in Fe(Se,Te) superconductor.
基金the Deanship of Scientific Research,Imam Mohammad Ibn Saud Islamic University(IMSIU),Saudi Arabia,for funding this research work through Grant No.(221412020).
文摘The generalized travelling salesman problem(GTSP),a generalization of the well-known travelling salesman problem(TSP),is considered for our study.Since the GTSP is NP-hard and very complex,finding exact solutions is highly expensive,we will develop genetic algorithms(GAs)to obtain heuristic solutions to the problem.In GAs,as the crossover is a very important process,the crossovermethods proposed for the traditional TSP could be adapted for the GTSP.The sequential constructive crossover(SCX)and three other operators are adapted to use in GAs to solve the GTSP.The effectiveness of GA using SCX is verified on some GTSP Library(GTSPLIB)instances first and then compared against GAs using the other crossover methods.The computational results show the success of the GA using SCX for this problem.Our proposed GA using SCX,and swap mutation could find average solutions whose average percentage of excesses fromthe best-known solutions is between 0.00 and 14.07 for our investigated instances.
文摘Game theory is explored via a maze application where combinatorial optimization occurs with the objective of traversing through a defined maze with an aim to enhance decision support and locate the optimal travel sequence while minimizing computation time. This combinatorial optimization approach is initially demonstrated by utilizing a traditional genetic algorithm (GA), followed by the incorporation of artificial intelligence utilizing embedded rules based on domain-specific knowledge. The aim of this initiative is to compare the results of the traditional and rule-based optimization approaches with results acquired through an intelligent crossover methodology. The intelligent crossover approach encompasses a two-dimensional GA encoding where a second chromosome string is introduced within the GA, offering a sophisticated means for chromosome crossover amongst selected parents. Additionally, parent selection intelligence is incorporated where the best-traversed paths or population members are retained and utilized as potential parents to mate with parents selected within a traditional GA methodology. A further enhancement regarding the utilization of saved optimal population members as potential parents is mathematically explored within this literature.
文摘An intelligent crossover methodology within the genetic algorithm (GA) is explored within both mathematical and finite element arenas improving both design and solution convergence time. This improved intelligent crossover outperforms the traditional genetic algorithm combined with a rule-based approach utilizing domain specific knowledge developed by Webb, et al. [1]. The encoding of the improved crossover consists of two chromosome strings within the genetic algorithm where the first string represents the design or solution string, and the second string represents chromosome crossover string intelligence. This improved crossover methodology saves the best population members or designs evaluated from each generation and applies crossover chromosome intelligence to the best saved population members paired with globally selected parents. Enhanced features of this crossover methodology employ the random selection of the best designs from the prior generation as a potential parent coupled with alternating intelligence pairing methods. In addition to this approach, two globally selected parents possess the ability to mate utilizing crossover chromosome string intelligence maintaining the integrity of a global GA search. Overall, the final population following crossover employs both global and best generation design chromosome strings to maximize creativity while enhancing the solution search. This is a modification to a conventional GA that can be translated into GA encoding. This technique is explored initially through a Base 10 mathematical application followed by the examination of plate structural optimization considering stress and displacement constraints. Results from crossover intelligence are compared with the conventional genetic algorithm and from Webb, et al. [1] which illustrates the outcome of a two phase genetic optimization algorithm.
基金the Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University for funding thiswork through Research Group No.RG-21-09-17.
文摘We study the capacitated vehicle routing problem(CVRP)which is a well-known NP-hard combinatorial optimization problem(COP).The aim of the problem is to serve different customers by a convoy of vehicles starting from a depot so that sum of the routing costs under their capacity constraints is minimized.Since the problem is very complicated,solving the problem using exact methods is almost impossible.So,one has to go for the heuristic/metaheuristic methods and genetic algorithm(GA)is broadly applied metaheuristic method to obtain near optimal solution to such COPs.So,this paper studies GAs to find solution to the problem.Generally,to solve a COP,GAs start with a chromosome set named initial population,and then mainly three operators-selection,crossover andmutation,are applied.Among these three operators,crossover is very crucial in designing and implementing GAs,and hence,numerous crossover operators were developed and applied to different COPs.There are two major kinds of crossover operators-blind crossovers and distance-based crossovers.We intend to compare the performance of four blind crossover and four distance-based crossover operators to test the suitability of the operators to solve the CVRP.These operators were originally proposed for the standard travelling salesman problem(TSP).First,these eight crossovers are illustrated using same parent chromosomes for building offspring(s).Then eight GAs using these eight crossover operators without any mutation operator and another eight GAs using these eight crossover operators with a mutation operator are developed.These GAs are experimented on some benchmark asymmetric and symmetric instances of numerous sizes and various number of vehicles.Our study revealed that the distance-based crossovers are much superior to the blind crossovers.Further,we observed that the sequential constructive crossover with and without mutation operator is the best one for theCVRP.This estimation is validated by Student’s t-test at 95%confidence level.We further determined a comparative rank of the eight crossovers for the CVRP.
文摘As one of the UAIDs(unconventional alternative intersection designs),DLTs(displaced left-turn crossovers)have been presented to mitigate traffic congestion.Although,qualitatively and quantitatively isolated UAIDs outperform their conventional counterparts,there is no simplified procedure to consider the DLTs coordination.Hence,this research investigates the coordination of consecutive DLTs under heterogeneous traffic conditions.To achieve the optimal coordination and provide an efficient coordination control,a bandwidth maximization progression approach was used.Seeking the optimal offset for each pair of consecutive intersections to guarantee the green bandwidth waves along the coordinated corridor,a mixed-integer linear program was adopted.The optimization problem was formulated and solved based on the standard branch-and-bound technique.As a real-world study case,data of three typical intersections located in an arterial corridor in Cairo,Egypt was used.PTV-VISSIM as a microsimulation platform was employed to simulate and evaluate the different signal timing plans.However,to represent the heterogeneous traffic characteristics as close as possible to the reality,different simulation parameters were tuned and validated carefully.The results emphasized the undoubted improvement of coordinated DLTs by different operational performance indices.The total travel time,average delay,the number of stops per vehicle were obviously improved.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.61571018 and 61531003).
文摘Micrometric-thin cells(MCs)with alkali vapor atoms have been valuable for research and applications of hyperfine Zeeman splitting and atomic magnetometers under strong magnetic fields.We theoretically and experimentally study the saturated absorption spectra using a 100-μm cesium MC,where the pump and probe beams are linearly polarized with mutually perpendicular polarizations,and the magnetic field is along the pump beam.Because of the distinctive thin chamber of the MC,crossover spectral lines in saturated absorption spectra are largely suppressed leading to clear splittings of hyperfine Zeeman transitions in experiments,and the effect of spatial magnetic field gradient is expected to be reduced.A calculation method is proposed to achieve good agreements between theoretical calculations and experimental results.This method successfully explains the suppression of crossover lines in MCs,as well as the effects of magnetic field direction,propagation and polarization directions of the pump/probe beam on saturated absorption spectrum.The saturated absorption spectrum with suppressed crossover lines is used for laser frequency stabilization,which may provide the potential value of MCs for high spatial resolution strong-field magnetometry with high sensitivity.