A Novel Insertion Solution for the Travelling Salesman Problem

The studypresents theHalfMax InsertionHeuristic (HMIH) as a novel approach to solving theTravelling SalesmanProblem (TSP). The goal is to outperform existing techniques such as the Farthest Insertion Heuristic (FIH) andNearest Neighbour Heuristic (NNH). The paper discusses the limitations of current construction tour heuristics,focusing particularly on the significant margin of error in FIH. It then proposes HMIH as an alternative thatminimizes the increase in tour distance and includes more nodes. HMIH improves tour quality by starting withan initial tour consisting of a ‘minimum’ polygon and iteratively adding nodes using our novel Half Max routine.The paper thoroughly examines and compares HMIH with FIH and NNH via rigorous testing on standard TSPbenchmarks. The results indicate that HMIH consistently delivers superior performance, particularly with respectto tour cost and computational efficiency. HMIH’s tours were sometimes 16% shorter than those generated by FIHand NNH, showcasing its potential and value as a novel benchmark for TSP solutions. The study used statisticalmethods, including Friedman’s Non-parametric Test, to validate the performance of HMIH over FIH and NNH.This guarantees that the identified advantages are statistically significant and consistent in various situations. Thiscomprehensive analysis emphasizes the reliability and efficiency of the heuristic, making a compelling case for itsuse in solving TSP issues. The research shows that, in general, HMIH fared better than FIH in all cases studied,except for a few instances (pr439, eil51, and eil101) where FIH either performed equally or slightly better thanHMIH. HMIH’s efficiency is shown by its improvements in error percentage (δ) and goodness values (g) comparedto FIH and NNH. In the att48 instance, HMIH had an error rate of 6.3%, whereas FIH had 14.6% and NNH had20.9%, indicating that HMIH was closer to the optimal solution. HMIH consistently showed superior performanceacross many benchmarks, with lower percentage error and higher goodness values, suggesting a closer match tothe optimal tour costs. This study substantially contributes to combinatorial optimization by enhancing currentinsertion algorithms and presenting a more efficient solution for the Travelling Salesman Problem. It also createsnew possibilities for progress in heuristic design and optimization methodologies.

Production of Light Fraction-Based Pyrolytic Fuel from Spirulina platensis Microalgae Using Various Low-Cost Natural Catalysts and Insertion

The use of catalysts has significantly enhanced the yield and quality of in-situ pyrolysis products.However,there is a lack of understanding regarding pyrolysis approaches that utilize several low-cost natural catalysts(LCC)and their placement within the reactor.Therefore,this study aims to examine the effects of various LCC on the insitu pyrolysis of spirulina platensis microalgae(SPM)and investigate the impact of different types of catalysts.We employed LCCsuch as zeolite,dolomite,kaolin,and activated carbon,with both layered and uniformlymixed LCCSPM placements.Each experiment was conducted at a constant temperature of 500℃for 60 min.The resulting pyrolytic liquids(bio-oil)and syngas were analyzed using a Gas Chromatography Mass Spectrometry(GC-MS)analyzer to determine the distribution of hydrocarbon compounds.The experimental results indicated that the presence of catalysts significantly influenced the mass yield productivity of liquid fuels and syngas.Activated carbon and zeolite were preferred among the four catalysts for producing liquid fuels(22.4 and 18.6 wt%)when layered and uniformly mixed,respectively.Kaolin with a layered mixture with SPM was more suitable for the production of light fractions(C_(5)–C_(12)),achieving approximately 95.7%peak area,while zeolite with a uniform mixture produced the highest light fraction at about 86.3%peak area.All catalysts except kaolin significantly increased the aromatic compounds in the liquid fuels.Although the amount of oxygenated hydrocarbons in the bio-oil remained relatively high,the final hydrocarbon composition was highly comparable to conventional fuels such as gasoline-88,which has a C_(5)–C_(12)hydrocarbon distribution of approximately 88.1%peak area.Regarding the syngas products,all catalysts except activated carbon successfully converted nitromethane compounds into tetranitromethane hydrocarbons,with activated carbon predominantly yielding nitromethane compounds.

Enhancing hydrogen evolution and oxidation kinetics through oxygen insertion into nickel lattice

Nickel-based materials,including metallic Ni and Ni oxide,have been widely studied in the exploration of non-precious-metal hydrogen electrocatalysts,but neither pure Ni nor NiO is ideal for the hydrogen evolution reaction(HER)and hydrogen oxidation reaction(HOR).In this paper,an oxygen insertion strategy was applied on nickel to regulate its hydrogen electrocatalytic performance,and the oxygen-inserted nickel catalyst was successfully obtained with the assistance of tungsten dioxide support(denoted as O-Ni/WO_(2)).The partial insertion of oxygen in Ni maintains the face-centered cubic arrangement of Ni atoms,simultaneously expanding the lattice and increasing the lattice spacing.Consequently,the adsorption strength of^(*)H and^(*)OH on Ni is optimized,thus resulting in superior electrocatalytic performance of0-Ni/WO_(2)in alkaline HER/HOR.The Tafel slope of O-Ni/WO_(2)@NF for HER is 56 mV dec^(-1),and the kinetic current density of O-Ni/WO_(2)for HOR reaches 4.85 mA cm^(-2),which is ahead of most currently reported catalysts.Our proposed strategy of inserting an appropriate amount of anions into the metal lattice could provide more possibilities for the design of high-performance catalysts.

Identification and characterization of FpRco1 in regulating vegetative growth and pathogenicity based on T-DNA insertion in Fusarium pseudograminearum

Fusarium pseudograminearum is a devastating pathogen that causes Fusarium crown rot(FCR)in wheat and poses a significant threat to wheat production in terms of grain yield and quality.However,the mechanism by which F.pseudograminearum infects wheat remains unclear.In this study,we aimed to elucidate these mechanisms by constructing a T-DNA insertion mutant library for the highly virulent strain WZ-8A of F.pseudograminearum.By screening this mutant library,we identified nine independent mutants that displayed impaired pathogenesis in barley leaves.Among these mutants,one possessed a disruption in the gene FpRCO1 that is an ortholog of Saccharomyces cerevisiae RCO1,encoding essential component of the Rpd3S histone deacetylase complex in F.pseudograminearum.To further investigate the role of FpRCO1 in F.pseudograminearum,we employed a split-marker approach to knock out FpRCO1 in F.pseudograminearum WZ-8A.FpRCO1 deletion mutants exhibit reduced vegetative growth,conidium production,and virulence in wheat coleoptiles and barley leaves,whereas the complementary strain restores these phenotypes.Moreover,under stress conditions,the FpRCO1 deletion mutants exhibited increased sensitivity to NaCl,sorbitol,and SDS,but possessed reduced sensitivity to H_(2)O_(2)compared to these characteristics in the wild-type strain.RNA-seq analysis revealed that deletion of FpRCO1 affected gene expression(particularly the downregulation of TRI gene expression),thus resulting in significantly reduced deoxynivalenol(DON)production.In summary,our findings highlight the pivotal role of FpRCO1 in regulating vegetative growth and development,asexual reproduction,DON production,and pathogenicity of F.pseudograminearum.This study provides valuable insights into the molecular mechanisms underlying F.pseudograminearum infection in wheat and may pave the way for the development of novel strategies to combat this devastating disease.

An efficient method for constructing a random insertional mutant library for forward genetics in Nannochloropsis oceanica

Insertional mutation,phenotypic evaluation,and mutated gene cloning are widely used to clone genes from scratch.Exogenous genes can be integrated into the genome during non-homologous end joining(NHEJ)of the double-strand breaks of DNA,causing insertional mutation.The random insertional mutant library constructed using this method has become a method of forward genetics for gene cloning.However,the establishment of a random insertional mutant library requires a high transformation efficiency of exogenous genes.Many microalgal species show a low transformation efficiency,making constructing random insertional mutant libraries difficult.In this study,we established a highly efficient transformation method for constructing a random insertional mutant library of Nannochloropsis oceanica,and tentatively tried to isolate its genes to prove the feasibility of the method.A gene that may control the growth rate and cell size was identified.This method will facilitate the genetic studies of N.oceanica,which should also be a reference for other microalgal species.

Velamentous Cord Insertion: Interest of Antenatal Diagnosis and Review of the Literature

Velamentous insertion of the umbilical cord corresponds to the insertion of the cord directly on amniotic membranes. It is a rare situation whose frequency varies from 0.5% to 1.69% of single pregnancies. It must be diagnosed during the morphological ultrasound of the 2nd trimester, actively looking for the association with a vasa previa, due to the risk of fetal haemorrhagic threat. We report an antenatal diagnosis of velamentous cord insertion and its management with literature review.

Treatment of benign rectal stricture caused by repeated anal insertion by endoscopy and balloon dilation:A case report

BACKGROUND Benign rectal strictures can be categorized as primary(disease-related)and secondary(surgical anastomosis-related).Secondary strictures arise from surgical complications,whereas primary strictures have diverse etiologies,including various inflammatory conditions.Benign strictures are usually managed by surgery and endoscopy.We present an unusual etiology of benign rectal stricture caused by the repeated insertion of foreign objects into the rectum for sexual purposes,resulting in rectal injury and subsequent chronic inflammation.CASE SUMMARY A 53-year-old man presented to the outpatient clinic of the Colorectal Surgery Department with symptoms of chronic constipation and bloody stools.The patient previously experienced rectal injury due to foreign object insertion for sexual purposes.Colonoscopy revealed benign circumferential narrowing of the rectum.He underwent treatment by endoscopic argon plasma coagulation and balloon dilation and follow-up as an outpatient for 4 months.A colonoscopy at the end of the follow-up period revealed no evidence of rectal stricture relapse.CONCLUSION A history of rectal injury,followed by chronic inflammation,should be considered in patients with benign rectal strictures.Management with endoscopic argon plasma coagulation and balloon dilation can prevent the need for surgical resection of benign rectal strictures.

Genetic Analysis of a Small Grain Mutant Induced by T-DNA Insertion in Rice

[Objective] The aim of this study is to understand the genetic characteristics of a grain shape mutant and its possible role in genetic improvement of grain yield in rice. [Method] On the basis of the collection of T-DNA tag lines, the progeny of homozygous plants carrying T-DNA insertion were screened for mutants with mutated phenotypes. The genetic analysis of the mutant and test for the linkage between the mutated phenotype and the T-DNA insertion were carried out to determine its genetic characteristics. [Result] In the present study, a grain shape mutant induced by T-DNA insertion in rice was identified, which showed small grain. Genetic analysis of the mutant showed that the two types of phenotype, normal and small grain in the segregating populations derived from the T-DNA heterozygotes, fit the ratio of 3∶1. Test for Basta resistance showed that all the mutants were resistant while the normal plants segregated for resistant and susceptible by the ratio of 2∶1. The results indicated that the mutant phenotype cosegregated with Bar gene. The small grain mutant caused by T-DNA insertion was confirmed by PCR amplification aiming at T-DNA. [Conclusion] The grain shape mutant is useful for isolation of the tagged gene and genetic improvement in rice.

Path-Based Timing Optimization by Buffer Insertion with Accurate Delay Model

An algorithm of path based timing optimization by buffer insertion is presented.The algorithm adopts a high order model to estimate interconnect delay and a nonlinear delay model based on look up table for gate delay estimation.And heuristic method of buffer insertion is presented to reduce delay.The algorithm is tested by industral circuit case.Experimental results show that the algorithm can optimize the timing of circuit efficiently and the timing constraint is satisfied.

Parallel EOI algorithm with different insertion schemes

A parallel embedding overlapped iterative (EOI) algorithm about classicimplicit equations with asymmetric Saul'yev schemes (CIS-EOI) to solve one-dimensional diffusionequations is discussed to improve the properties of the segment classic implicit iterative (SCII)algorithm. The structure of CIS-EOI method is given and the stability of scheme and convergence ofiteration are proved by matrix method. The property of gradual-approach convergence is alsodiscussed. It has been shown that the convergent rate is faster and the property of gradual-approachconvergence also becomes better with the increasing of the net point in subsystems than with theSCII algorithm. The simulation examples show that the parallel iterative algorithm with a differentinsertion scheme CIS-EOI is more effective.

Fine-Grain Sleep Transistor Insertion for Leakage Reduction

A fine-grain sleep transistor insertion technique based on our simplified leakage current and delay models is proposed to reduce leakage current. The key idea is to model the leakage current reduction problem as a mixed-integer linear programming （MLP） problem in order to simultaneously place and size the sleep transistors optimally. Because of better circuit slack utilization, our experimental results show that the MLP model can save leakage by 79.75%, 93.56%, and 94.99% when the circuit slowdown is 0%, 3%, and 5%, respectively. The MLP model also achieves on average 74.79% less area penalty compared to the conventional fixed slowdown method when the circuit slowdown is 7%.

Needle Steering for Robot-Assisted Insertion into Soft Tissue:A Survey

Needle insertion is a common surgical procedure used in diagnosis and treatment.The needle steering technologies make continuous developments in theoretical and practical aspects along with the in-depth research on needle insertion.It is necessary to summarize and analyze the existing results to promote the future development of theories and applications of needle insertion.Thus,a survey of the state of the art of research is presented on algorithms of needle steering techniques,the surgical robots and devices.Based on the analysis of the needle insertion procedure,the concept of needle steering is defined as a kinematics problem,which is to place the needle at the target and avoid the obstacles.The needle steering techniques,including the artificial potential field method and the nonholonomic model,are introduced to control the needles for improving the accuracy.Based on the quasi-static thinking,the virtual spring model and the cantilever-beam model are developed to calculate the amount of needle deflection and generate the needle path.The phantoms instead of the real tissue are used to verify the models mentioned in most of the experimentations.For the desired needle trajectories,the image-guided robotic devices and some novel needles are presented to achieve the needle steering.Finally,the challenges are provided involving the controllability of the long flexible needle and the properties of soft tissue.The results and investigations can be used for further study on the precision and accuracy of needle insertion.

Position and complications of pedicle screw insertion with or without image-navigation techniques in the thoracolumbar spine:a meta-analysis of comparative studies

Computer-navigated pedicle screw insertion is applied to the thoracic and lumbar spine to attain high insertion accuracy and a low rate of screw-related complications.However,some in vivo and in vitro studies have shown that no advantages are gained with the use of navigation techniques compared to conventional techniques.Additionally,inconsistent conclusions have been drawn in various studies due to different population characteristics and methods used to assess the accuracy of screw placement.Moreover,it is not clear whether pedicle screw insertion with navigation techniques decreases the incidence of screw-related complications.Therefore,this study was sought to perform a meta-analysis of all available prospective evidence regarding pedicle screw insertion with or without navigation techniques in human thoracic and lumbar spine.We considered in vivo comparative studies that assessed the results of pedicle screw placement with or without navigation techniques.PubMed,Ovid MEDLINE and EMBASE databases were searched.Three published randomized controlled trials（RCTs） and nine retrospective comparative studies met the inclusion criteria.These studies included a total of 732 patients in whom 4,953 screws were inserted.In conclusion,accuracy of the position of grade I,II,III and IV screws and complication rate related to pedicle screw placement were significantly increased when navigation techniques were used in comparison to conventional techniques.Future research in this area should include RCTs with well-planned methodology to limit bias and report on validated,patient-based outcome measures.

Does flexible small-diameter colonoscope reduce insertion pain during colonoscopy?

AIM It is well known that colonoscopy can bedifficult due to abdominal pain induced duringcolonoscope insertion,if sedative agents are notgiven.Recently,an extra-flexible,small-diameter colonoscope(CF-SV,Olympus Inc.,Japan)was developed in order to improve safetyand comfort.The aim of this study was toaccess the usefulness of the CF-SV.METHODS One hundred patients undergoingsigmoidoscopy were recruited and colonoscopywas performed by one experiencedcolonoscopist.First,a routine-type colonoscope(CF-2301)was inserted into the colon withoutsedation.When the patient complained ofabdominal pain(even if mild),the scope wasnot advanced further and was withdrawn afterthe anatomic location of its tip was determinedfluoroscopically.Then,the CF-SV was inserteduntil it reached the cecun or the site whereabdominal pain occurred.Previous abdominalsurgery and abdominal disease were consideredas unfavorable factors(UF)and the relationshipbetween abdominal pain and UF,age and genderwere investigated.Furthermore,the colonicinsertion pressures in 36 patients with abdominalpain were measured with a force gauge.RESULTS Thirty-four cases(34%)felt no painwith the CF-2301 and successful pancolon-0scopies to the cecum were performed.Sixty-six cases(66%)complained of abdominal pain.The procedure was painless for 47% of men and24% of women,respectively.The CF-2301 scopefailed to reach the sigmoid-descending colon junctions in 59(89.4%)of the 66 patientscomplaining of abdominal pain.However,CF-SVreached proximal area in 94.9% of those whofailed with CF-2301.The median pressure forpain-inducing was 700 g/cm^2.CONCLUSION Unsedated patients with UFwere prone to complain of pain when thestandard-type CF-2301 scope was used.Thenewly developed extra-flexible CF-SV is usefulfor the aged and for those with UF or being proneto suffer from abdominal pain.Sedative agentsmay be unnecessary if this new type ofcolonoscope is used.

An Analysis of the Orthogonal Crank-rocking Lever Spatial Mechanism for the Weft Insertion in Rapier Looms

On the basis of the analysis of typical orthogonal crankrocking lever spatial mechanism for the weft insertion in rapier looms, the rules of the outputting lever motion and the mechanism pressure-angle variety are studied when the maximum swing angle of rocking lever and the length of outputting lever have different values, and the optimum parameters suitable for motion transmission can be chosen. At the same time some existing shortpoints of the mechanism are also pointed out.

Kinematic Modeling and Characteristic Analysis of Eccentric Conjugate Non-circular Gear & Crank-Rocker & Gears Train Weft Insertion Mechanism

A novel weft insertion mechanism named eccentric conjugate non-circular gear & crank-rocker & gears train weft insertion mechanism was proposed in order to better meet the requirements of rapier loom's weft insertion mechanism as well as reduce the manufacturing difficulty. Meanwhile, based on the working principle of this mechanism, kinematical mathematic models of this mechanism were established and an aided analysis and simulation software was compiled. The influences of eccentricity ratio, deformation coefficient, and other important parameters on the kinematics characteristics of this mechanism were analyzed by using the software. A group of preferable parameters which could meet the requirements of weft insertion technology were obtained by means of human-computer interactive optimization method. The maximum velocity, maximum acceleration, and variation of acceleration of this mechanism are smaller than those of the conjugate cam weft insertion mechanism applied on TT96 rapier loom under the conditions of the same unilateral total stroke of rapier head and the same rotary speed of loom spindle; meanwhile the other demands of weaving technology can be met by this novel weft insertion mechanism.

Angiotensin-converting Enzyme Gene Insertion/Deletion Polymorphism in Children with Henoch-Schonlein Purpua Nephritis

This study investigated the relationship between angiotensin-converting enzyme (ACE) gene insertion/deletion polymorphism and the occurrence, severity, prognosis of HSPN. The polymorphism of ACE gene in 103 HSPN cases and 100 healthy children was studied by using the polymerase chain reactions (PCR). Its relation to the clinical manifestation, pathological classification and prognosis of HSPN was analyzed accordingly. The results showed that: (1) there was a significantly higher frequency for DD genotype in HSPN children (P<0.01); (2) DD genotype was more frequently seen in HSPN children with gross hematuria and massive proteinuria (P<0.05), while DI genotype was more common in HSPN children group with renal insufficiency (P<0.05); (3) although mesangial proliferative lesion was most frequently observed in 21 biopsied HSPN children, and DD genotype frequency was still higher in children with severe pathology (Class Ⅲ Ⅳ); (4)II genotype was significantly frequent in HSPN children with complete remission in the follow-up of 32 HSPN children. It was concluded that the deletion allele of ACE gene might play a role, at least to some extent, in the occurrence, deterioration and progression in juvenile HSPN.

A CIN-like TCP transcription factor(LsTCP4)having retrotransposon insertion associates with a shift from Salinas type to Empire type in crisphead lettuce(Lactuca sativa L.)

To improve several agronomic traits in crisphead lettuce(Lactuca sativa L.)under high-temperature growth conditions,we investigated the correlation among those traits in multiple cultivars and performed genetic mapping of their causal genes.In a field cultivation test of Empire type(serrated leaf)and Salinas type(wavy leaf)cultivars,Empire type cultivars showed increased tipburn susceptibility and late bolting compared with Salinas type cultivars.We attempted genetic mapping of leaf shape and bolting time by ddRAD-seq using the F2 population derived from a cross between‘VI185’(Empire type)and‘ShinanoGreen’(Salinas type).These analyses suggested that both traits are controlled by a single locus in LG5.Genotyping of 51 commercial lettuce cultivars with a tightly linked marker(LG5_v8_252.743Mbp)at this locus showed an association between its genotype and the serrated leaf phenotype.By further fine mapping and transcriptome analysis,a gene encoding putative CIN-like TCP transcription factor was determined to be a candidate gene at this locus and was designated as LsTCP4.An insertion of retrotransposable element was found in the allele of‘VI185’,and its transcript level in the leaves was lower than that in‘ShinanoGreen’.Because shapes of leaf epidermal cells in‘VI185’were similar to those in the TCP family mutant of Arabidopsis thaliana,the leaf shape phenotype was likely caused by reduced expression of LsTCP4.Furthermore,because it is known that the TCP family protein also controls flowering time via interaction with FT in A.thaliana,it was highly possible that LsTCP4 gave pleiotropic effects on both leaf shape and bolting time in lettuce.

Development of Magnesium-Insertion Positive Electrode for Rechargeable Magnesium Batteries

Magnesium-based rechargeable batteries might be an interesting future alternative to lithium-based batteries. It is so far well known that Mg2+ ion insertion into ion-transfer hosts proceeds slowly compared with Li+, so it is necessary to realize fast Mg2+ transport in the host in addition to other requirements as practical cathode materials for magnesium batteries. Positive electrode materials based on inorganic transition-metal oxides, sulfides, and borides are the only ones used up to now to insert magnesium ions. In this paper, the available results of research on materials suitable as possible, for secondary magnesium batteries, are reviewed.

Augmented reality: The use of the PicoLinker smart glasses improves wire insertion under fluoroscopy

AIM To demonstrate the feasibility of the wearable smart glasses, Pico Linker, in guide wire insertion under fluoroscopic guidance. METHODS Under a fluoroscope, a surgeon inserted 3 mm guide wires into plastic femurs from the lateral cortex to the femoral head center while the surgeon did or did not wear Pico Linker, which are wearable smart glasses where the fluoroscopic video was displayed(10 guide wires each). RESULTS The tip apex distance, radiation exposure time and total insertion time were significantly shorter while wearing the Pico Linker smart glasses. CONCLUSION This study indicated that the Pico Linker smart glasses can improve accuracy, reduce radiation exposure time, and reduce total insertion time. This is due to the fact that the Pico Linker smart glasses enable surgeons to keep their eyes on the operation field.